Anomaly detection technology based on multidimensional binary search tree

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (22): 122-125.

• 网络、通信与安全 • Previous Articles Next Articles

Anomaly detection technology based on multidimensional binary search tree

QIU Ming-hua，YIN Li-hua，LI Bin

Computer Network and Information Security Technology Center，Harbin Institute of Technology，Harbin 150001，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-01 Published:2007-08-01
Contact: QIU Ming-hua

基于多维二进制搜索树的异常检测技术

仇明华，殷丽华，李斌

哈尔滨工业大学计算机网络与信息安全技术中心，哈尔滨 150001

通讯作者: 仇明华

Abstract

Abstract: This paper applies multidimensional binary search tree（kd tree） to anomaly detection，implements an anomaly detection system based on the user profile erected by kd tree，and finally，by achieving the results of the system in the light of divert types of attacks，this paper manifests the the high feasibility of applying kd-tree into anomaly detection.

Key words: anomaly detection, kd tree, user profile

摘要： 将多维二进制搜索树（kd树）应用于异常检测，用kd树对网络数据进行组织、建立用户轮廓并以此为基础实现了一个异常检测系统，通过实验给出了系统对不同种类攻击的检测效果。实验结果表明，kd树在异常检测中具有很高的适用性。

关键词: 异常检测, kd树, 用户轮廓

QIU Ming-hua，YIN Li-hua，LI Bin. Anomaly detection technology based on multidimensional binary search tree[J]. Computer Engineering and Applications, 2007, 43(22): 122-125.

仇明华，殷丽华，李斌. 基于多维二进制搜索树的异常检测技术[J]. 计算机工程与应用, 2007, 43(22): 122-125.

[1]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[2]	WU Chutian, CHEN Yongle, CHEN Junjie. Cross-Protocol Anomaly Detection Algorithm Based on HMM [J]. Computer Engineering and Applications, 2020, 56(8): 81-86.
[3]	LI Jiayue, ZHAO Bo, LI Xiang, LIU Hui, LIU Yifan, ZOU Jianwen. Network Traffic Anomaly Prediction Method Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(6): 39-50.
[4]	HE Huanye, LIN Guoyuan, GU Hao, FANG Menghua. Improved LOF Algorithm in Cloud Virtual Machine Anomaly Detection Scenario [J]. Computer Engineering and Applications, 2020, 56(23): 80-86.
[5]	ZHAN Peng, CHEN Lin, CAO Luhui, XU Haoran, LI Xueqing. Time Series Anomaly Detection Based on Kernel Turning Points Clipped Representation [J]. Computer Engineering and Applications, 2020, 56(23): 130-138.
[6]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[7]	ZHANG Changhua, ZHOU Xiongtu, ZHANG Yong’ai, YAO Jianmin, GUO Tailiang, YAN Qun. Application Research of Deep Auto Encoder in Data Anomaly Detection [J]. Computer Engineering and Applications, 2020, 56(17): 93-99.
[8]	XIONG Yi, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Anomaly Detection Method of Earthquake Precursor Observation Data Based on Negative Selection Algorithm [J]. Computer Engineering and Applications, 2020, 56(10): 226-230.
[9]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[10]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[11]	WANG Kai, CHEN Danwei. Research on Algorithm of Dynamic Graph Anomaly Detection Based on LSTM [J]. Computer Engineering and Applications, 2019, 55(5): 76-82.
[12]	HE Liang1, WANG Yongcheng1, LI Yun1, CHU Yanjie1, SHEN Chao2. Network Anomaly Detection Algorithm Based on Lindeberg-Feller Central Limit Theorem [J]. Computer Engineering and Applications, 2019, 55(4): 41-47.
[13]	WU Jingfeng, JIN Weidong, TANG Peng. Catenary Pillar Image Anomaly Detection Combined with SVDD and CNN [J]. Computer Engineering and Applications, 2019, 55(10): 193-198.
[14]	HE Lingjun, HU Haibo, PU Yuwen, MA Qi. Coordinated visualization analysis of anomaly detection for time-varying network [J]. Computer Engineering and Applications, 2018, 54(21): 71-77.
[15]	LUO Yidi, JIANG Hua, WANG Huijiao, WANG Xin. Anomaly detection algorithm of Argo profile based on Sliding Window and ARMA [J]. Computer Engineering and Applications, 2018, 54(19): 254-260.

Anomaly detection technology based on multidimensional binary search tree

基于多维二进制搜索树的异常检测技术

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics