Title :
A New Hybrid Clustering Algorithm Based on Stimulated Annealing
Author :
Chengji Zha ; Yinan Dou ; Minjie Guo ; Yue Dong
Author_Institution :
Beijing Key Lab. of Network Syst. Archit. & Convergence, Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
In the recent years, more and more researches are preferred to focus on network user behavior. Usually, k-means clustering and Agglomerative Nesting (AGNES) are respectively chosen to analyze the network user behavior. But both the two kinds of algorithm have some disadvantages inherently. A kind of hybrid clustering algorithm (ASAKM) is proposed in this paper, which takes the advantages of both kinds of clustering algorithms. Furthermore, the idea of simulated annealing is also adopted in this paper, to implement the global optimal solution while the partitioning methods usually only reach the local optimal minimum. Experiments indicate that, with this new hybrid algorithm, the clustering results can be more accurate.
Keywords :
Internet; data analysis; data mining; pattern clustering; simulated annealing; AGNES; ASAKM; Internet; agglomerative nesting; global optimal solution; hybrid clustering algorithm; k-means clustering; local optimal minimum; network user behavior analysis; partitioning method; simulated annealing; Accuracy; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Frequency modulation; Indexes; Simulated annealing; AGNES; clustering algorithm; k-means; simulated annealing;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-0-7695-5011-4
DOI :
10.1109/IHMSC.2013.30