Application of Branch and Bound Algorithm Based on K-MEANS Clustering in Network Anomaly Detection

YANG Yu-zhou,ZHANG Feng-li,WANG Yong
DOI: https://doi.org/10.3969/j.issn.1002-137x.2012.04.012
2012-01-01
Computer Science
Abstract:Network anomaly detection has become one of the focus research topics in the field of intrusion detection.However,issues on accurate selection of key date in training set,the long selection time,and the high rate of detection misstatement are still unresolved.Regarding to those problems,to integrate K-MEANS and Branch and Bound Algorithm,and to build up a network anomaly detection model on it can significantly improve the accuracy of key data selection,and reduce time consumption as well.A series of experiments on well known KDD Cup 1999 dataset demonstrate that the model can achieve a high detection accuracy and efficiently constrain the false alarms caused by detection.
What problem does this paper attempt to address?