A genetic fuzzy k-Modes algorithm for clustering categorical data

Expert Systems with Applications

Volumn 36, Issue 2 PART 1, 2009, Pages 1615-1620

  Gan, G ^a   Wu, J ^a   Yang, Z ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Categorical data; Fuzzy logic; Genetic algorithm; k Modes

Indexed keywords

FUZZY LOGIC; GENETIC ALGORITHMS;

CATEGORICAL DATA; CLUSTER STRUCTURE; CROSSOVER OPERATOR; FUZZY K-MODES ALGORITHM; FUZZY OBJECTIVE FUNCTION; GENETIC ALGORITHM (GAS); K-MODES; OPTIMAL SOLUTIONS;

CLUSTERING ALGORITHMS;

EID: 56349096501     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.11.045     Document Type: Article

References (19)

1. Bezdek, J. (1974). Fuzzy mathematics in pattern classification, Ph.D. thesis, Ithaca, NY: Cornell University (April).
2. Blake, C., & Merz, C. (1998). UCI repository of machine learning databases. http://www.ics.uci.edu/mlearn/MLRepository.html.
3. Buhmann J. Data clustering and learning. In: Arbib M. (Ed). The handbook of brain theory and neural networks (2003), The MIT Press, Cambridge, Massachusetts 308-312
4. Cormack R. A review of classification. Journal of the Royal Statistical Society. Series A (General) 134 3 (1971) 321-367
5. Cowgill M., Harvey R., and Watson L. A genetic algorithm approach to cluster analysis. Computers and Mathematics with Applications 37 7 (1999) 99-108
6. Davis L. Handbook of genetic algorithms (1991), van Nostrand Reinhold, New York, USA
7. Dunn J. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics 3 3 (1974) 32-57
8. Everitt B., Landau S., and Leese M. Cluster analysis. 4th ed. (2001), Oxford University Press, New York
9. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Boston
10. Gordon A. A review of hierarchical classification. Journal of the Royal Statistical Society. Series A (General) 150 2 (1987) 119-137
11. Huang Z., and Ng M. A fuzzy k-modes algorithm for clustering categorical data. IEEE Transactions on Fuzzy Systems 7 4 (1999) 446-452
12. Hubert L., and Arabie P. Comparing partitions. Journal of Classification 2 (1985) 193-218
13. Jain A., and Dubes R. Algorithms for clustering data (1988), Prentice Hall, Englewood Cliffs, New Jersey
14. Jain A., Murty M., and Flynn P. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
15. Krishna K., and Narasimha M. Genetic k-means algorithm. IEEE Transactions on Systems, Man and Cybernetics, Part B 29 3 (1999) 433-439
16. Murtagh F. A survey of recent advances in hierarchical clustering algorithms. The Computer Journal 26 4 (1983) 354-359
17. Ng M., and Wong J. Clustering categorical data sets using tabu search techniques. Pattern Recognition 35 12 (2002) 2783-2790
18. Ruspini E. A new approach to clustering. Information and Control 15 (1969) 22-32
19. Zhao, L., Tsujimura, Y., & Gen, M. (1996). Genetic algorithm for fuzzy clustering. In Proceedings of IEEE International Conference on Evolutionary Computation, 1996 (pp. 716-719). Nagoya Japan: IEEE.