An Improved Genetic Clustering Algorithm for Categorical Data

Deng et al. [Deng, S., He, Z., Xu, X.: G-ANMI: A mutual information based genetic clustering algorithm for categorical data, Knowledge-Based Systems 23, 144–149(2010)] proposed a mutual information based genetic clustering algorithm named G-ANMI for categorical data. While G-ANMI is superior or comp...

全面介紹

Saved in:
書目詳細資料
Main Authors: Jasni, Mohamad Zain, Qin, Hongwu, Ma, Xiuqin, Herawan, Tutut
其他作者: Washio, Takashi
格式: Book Chapter
語言:English
出版: Springer 2013
主題:
在線閱讀:http://umpir.ump.edu.my/id/eprint/6186/1/PAKDD13.pdf
http://umpir.ump.edu.my/id/eprint/6186/
http://dx.doi.org/10.1007/978-3-642-36778-6_9
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Universiti Malaysia Pahang Al-Sultan Abdullah
語言: English
實物特徵
總結:Deng et al. [Deng, S., He, Z., Xu, X.: G-ANMI: A mutual information based genetic clustering algorithm for categorical data, Knowledge-Based Systems 23, 144–149(2010)] proposed a mutual information based genetic clustering algorithm named G-ANMI for categorical data. While G-ANMI is superior or comparable to existing algorithms for clustering categorical data in terms of clustering accuracy, it is very time-consuming due to the low efficiency of genetic algorithm (GA). In this paper, we propose a new initialization method for G-ANMI to improve its efficiency. Experimental results show that the new method greatly improves the efficiency of G-ANMI as well as produces higher clustering accuracy.