Title :
A hybrid clustering algorithm based on ART2 and its application in anomaly detection
Author :
Ding, Yu-xin ; Shi, Yan ; Shi, Yong ; Jiang, Jun-qing
Author_Institution :
Shenzhen Grad. Sch., Harbin Inst. of Technol., Harbin
Abstract :
Adaptive Resonance Theory (ART) and k-means have been widely used for clustering, but those two algorithms have their own limitations. In this paper a hybrid clustering algorithm is proposed which is based on ART2 and k-means. Firstly ATR2 is executed to find the initial cluster numbers and initial cluster centers, k-means uses these values to initialize its parameters and find new cluster centers, then these new cluster centers are sent back to ART2, ART2 use them to initialize connection weights between F1 layer and F2 layer, and get the final improved clusters. To prove its effectiveness it was applied in intrusion detection. The KDDpsila99 data sets are used as experimental data. Experiments show that clustering results are improved.
Keywords :
adaptive resonance theory; pattern clustering; security of data; ART2; adaptive resonance theory; anomaly detection; hybrid clustering algorithm; intrusion detection; k-means clustering; Adaptive systems; Algorithm design and analysis; Clustering algorithms; Intrusion detection; Neural networks; Pattern analysis; Pattern recognition; Resonance; Subspace constraints; Wavelet analysis; ART2; Anomaly detection; Clustering; K-means;
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2008. ICWAPR '08. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-2238-8
Electronic_ISBN :
978-1-4244-2239-5
DOI :
10.1109/ICWAPR.2008.4635790