DocumentCode
1862909
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
Volume
1
fYear
2013
fDate
26-27 Aug. 2013
Firstpage
94
Lastpage
99
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-0-7695-5011-4
Type
conf
DOI
10.1109/IHMSC.2013.30
Filename
6643842
Link To Document