教師資料查詢 | 類別: 期刊論文 | 教師: 林慧珍 Lin Hwei-jen (瀏覽個人網頁)

標題:An Improved Unsupervised Clustering Algorithm based on Population Markov Chain
學年95
學期1
出版(發表)日期2007/01/01
作品名稱An Improved Unsupervised Clustering Algorithm based on Population Markov Chain
作品名稱(其他語言)
著者Yang, Fu-Wen; Lin, Hwei-Jen; Yen, Shwu-Huey
單位淡江大學資訊工程學系
出版者Calgary: ACTA Press
著錄名稱、卷期、頁數International Journal of Computers and Applications 29(3), pp.253-258
摘要GA-based clustering approaches have the advantage of automatically determining the optimal number of clusters. In a previous work, we proposed an efficient GA-based clustering algorithm, the PMCC method, and compared it with a representative GA-based clustering algorithm, the GCUK method, to prove its efficiency and effectiveness. In this paper we modify this PMCC method to obtain an improved version: the WPMCC method. This modification prevents premature convergence problem caused in the PMCC method while maintaining the advantage of the PMCC method. The experimental results show that the proposed algorithm not only solves the problem of premature convergence, thereby providing a more stable clustering performance in terms of number of clusters and clustering results, but it also improves the efficiency in terms of time. [PUBLICATION ABSTRACT]
關鍵字Unsupervised clustering;genetic algorithms;population Markov chain;cluster validity;Davies-Bouldin index
語言英文
ISSN1206-212X
期刊性質國外
收錄於EI
產學合作
通訊作者Yang, Fu-Wen; Lin, Hwei-Jen
審稿制度
國別加拿大
公開徵稿
出版型式紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!