基于多维聚类挖掘的异常检测方法研究.pdfVIP

第22卷 第7期 计算机技术与发展 Vo1．22 No．7 2012年7月 COMPUTER TECHNOLOGY AND DEVELOPMENT July 2012 基于多维聚类挖掘的异常检测方法研究 陈 平 ，宋玉蓉 ，蒋国平 (1．南京邮电大学计算机学院，江苏南京210003； 2．南京邮电大学自动化学院，江苏南京210003) 摘 要：网络异常检测是网络管理中非常重要的课题，因此已在近年来得到广泛研究。人们在该领域提出了许多先进的 网络流量异常检测方法，但是自动准确地对网络流量进行分类和识别来发现网络中的异常流星仍然是一个非常具有挑战 性的问题。文中提出了一种基于多维聚类挖掘的异常检测方法，通过两个阶段来实现异常检测。第一阶段先通过多维聚 类挖掘算法，自动对网络中的流量进行多维聚类，第二阶段通过计算多维聚类的异常度来实现异常检测。通过文中的方 法，网络中的异常流量被自动归类到不同的有意义的聚类中，通过对这些聚类进行分析可以发现网络中的异常行为。最 后通过实验对算法进行了验证，结果表明该方法能够有效检测网络中的异常流量。 关键词：聚类；异常检测；网络安全 中图分类号：TP309 文献标识码：A 文章编号：：1673—629X(2012)07—0136一o4 Multidimensional Clustering Based Anomaly Detection Research CHEN Ping ，SONG Yu—rong ，JIANG Guo—ping (1．College of Computer，Nanjing University of Posts and Telecommunications，Nanjing 210003，China； 2．College of Automation，Nanjing University of Posts and Telecommunications，Nanjing 210003，China) Abstract：Network anom~y detection which is a very important issue in network management has been extensively studied in recent years．Althou曲people in the雠ld made a number of advanced works，the accuracy of automatic classification of network traffic tO detect and identify abnormal network traffic is still a very challenging problem．It presents a multidimensional clustering based anomaly detection method，by tWO stages tO achieve anomaly detection．The first phase，through multidimensional clustering algorithms，network traffic is all— tomatically mined into different multidimensional clusters．The second phase calculates the degree of multidimensional clusters tO achieve anomaly detection．By this method，the abnormal network traffic is automatically claz~ified into different meaningful clusters，and th