Application of Improved FCM Algorithm to Network Intrude Detection

TANG Deyu,QI Deyu,CAI Xianfa,HU Jinglin
DOI: https://doi.org/10.3778/j.issn.1002-8331.2012.06.002
2012-01-01
Abstract:In view of the problem that FCM(Fuzzy C-Means)cluster algorithm easily traps in a local optimum and strongly depends on the initialization,this paper proposes a point density weighted FCM based on search space smoothing technique to get a global optimum. Input by obtained cluster centers,it implements FCM algorithm again,checking the data point when it’s membership value is smaller than the threshold,and if it is deleted,the objective function value changes obviously,then this data point is an abnormal data point,and the final small cluster should be abnormal data points.The experimental results based on the datum of KDDCUP99(Knowledge Discovery and Data Mining Cup 99)demonstrate that the algorithm possesses higher detection rate and lower misuse detection rate.
What problem does this paper attempt to address?