• 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