{"title":"一种基于受激退火的混合聚类算法","authors":"Chen-dong Zha, Yinan Dou, Minjie Guo, Yuewu Dong","doi":"10.1109/IHMSC.2013.30","DOIUrl":null,"url":null,"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.","PeriodicalId":222375,"journal":{"name":"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics","volume":"132 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A New Hybrid Clustering Algorithm Based on Stimulated Annealing\",\"authors\":\"Chen-dong Zha, Yinan Dou, Minjie Guo, Yuewu Dong\",\"doi\":\"10.1109/IHMSC.2013.30\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":222375,\"journal\":{\"name\":\"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics\",\"volume\":\"132 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-08-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IHMSC.2013.30\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IHMSC.2013.30","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A New Hybrid Clustering Algorithm Based on Stimulated Annealing
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.