G-ANMI: A mutual information based genetic clustering algorithm for categorical data

Knowledge-Based Systems

Volumn 23, Issue 2, 2010, Pages 144-149

  Deng, Shengchun ^a   He, Zengyou ^b   Xu, Xiaofei ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Categorical data; Cluster ensemble; Clustering; Data mining; Genetic algorithm; Mutual information

Indexed keywords

CATEGORICAL DATA; CATEGORICAL DATA CLUSTERING; CLUSTERING ACCURACY; GENETIC CLUSTERING ALGORITHMS; KEY PROBLEMS; MUTUAL INFORMATIONS; NORMALIZED MUTUAL INFORMATION; OPTIMAL PARTITIONS; OPTIMIZATION PROBLEMS;

OPTIMIZATION;

CLUSTERING ALGORITHMS;

EID: 75849147143     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2009.11.001     Document Type: Article

References (12)

1. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Survey 31 3 (1999) 264-323
2. He Z., Xu X., and Deng S. k-ANMI: a mutual information based clustering algorithm for categorical data. Information Fusion 9 2 (2008) 223-233
3. Cristofor D., and Simovici D. Finding median partitions using information-theoretical-based genetic algorithms. Journal of Universal Computer Science 8 2 (2002) 153-172
4. He Z., Xu X., and Deng S. A cluster ensemble method for clustering categorical data. Information Fusion 6 2 (2005) 143-151
5. Strehl A., and Ghosh J. Cluster ensembles-a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 (2002) 583-617
6. Holland J.H. Adaptation in Natural and Artificial Systems (1992), MIT Press
7. A. Asuncion, D. Newman, UCI machine learning repository, 2007. .
8. Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery 2 3 (1998) 283-304
9. Ng M.K., Li M.J., Huang J.Z., and He Z. On the impact of dissimilarity measure in k-modes clustering algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 3 (2007) 503-507
10. He Z., Xu X., and Deng S. TCSOM: clustering transactions using self-organizing map. Neural Processing Letters 22 3 (2005) 249-262
11. He Z., Xu X., and Deng S. Squeezer: an efficient algorithm for clustering categorical data. Journal of Computer Science and Technology 17 5 (2002) 611-624
12. J. Cooper, Improving performance of genetic algorithms by using novel fitness functions, Ph.D. Thesis, Loughborough University, 2006.