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

Anomaly detection technology based on multidimensional binary search tree

作　　者：仇明华[1] 殷丽华[1] 李斌[1] 

机构地区：[1]哈尔滨工业大学计算机网络与信息安全技术中心,哈尔滨150001

出　　处：《计算机工程与应用》2007年第22期122-125,132,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403033)。

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

关 键 词：异常检测 KD树 用户轮廓 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]