Finding the optimal number of clusters using genetic algorithms

2008 IEEE International Conference on Cybernetics and Intelligent Systems, CIS 2008

Volumn , Issue , 2008, Pages 1325-1330

  Liu, Yongguo ^a,b   Ye, Mao ^a   Peng, Jun ^c   Wu, Hong ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b PEKING UNIVERSITY   (China)

^c CHONGQING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Clustering; Davies bouldin index; Genetic algorithms; Noising method

Indexed keywords

GENETIC ALGORITHMS; INTELLIGENT SYSTEMS;

BASED CLUSTERING; CLUSTERING; CLUSTERING ANALYSIS; DAVIES-BOULDIN INDEX; NOISING METHOD; NUMBER OF CLUSTERS; OPTIMAL NUMBER; REAL LIFE DATASETS;

CLUSTERING ALGORITHMS;

EID: 57649193545     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIS.2008.4670864     Document Type: Conference Paper

References (26)

1. A. K. Jain. M. N. Murty and P. J. Flynn, "Data clustering: a review," ACM Computing Surveys, vol. 31, no. 3, pp. 264-323, 1999.
2. W. Pedrycz, Knowledge-based clustering, Wiley, 2005.
3. S. Z. Selim and M. A. Ismail, "K-means-type algorithm: generalized convergence theorem and characterization of local optimality," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, no. 1, pp. 81-87, 1984.
4. Y. G. Liu, K. F. Chen and X. M. Li, "A hybrid genetic based clustering algorithm," in Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, IEEE, Shanghai, pp. 1677-1682, 2004.
5. N," Information Sciences, vol. 146, no. 1-4, pp. 221-237, 2002.
6. Y. G. Liu, Y. Liu, L. B. Wang and K. F. Chen, "A hybrid tabu search based clustering algorithm," Lecture Notes in Computer Science, vol. 3682, pp. 186-192, 2005.
7. M. K. Ng and J. C. Wong, "Clustering categorical data sets using tabu search techniques," Pattern Recognition, vol. 35, no. 12, pp. 2783-2790, 2002.
8. S. Bandyopadhyay, U. Maulik and M. K. Pakhira, "Clustering using simulated annealing with probabilistic redistribution," International Journal of Pattern Recognition and Artificial Intelligence, vol. 15, no. 2, pp. 269-285, 2001.
9. Y. G. Liu, Y. Liu and K. F. Chen, "Clustering with noising method," Lecture Notes in Computer Science, vol. 3584, pp. 209-216, 2005.
10. I. Charon and O. Hudry, "The noising method: a new method for combinatorial optimization," Operations Research Letters, vol. 14, no. 3, pp. 133-137, 1993.
11. S. Bandyopadhyay and U. Maulik, "Nonparametrie genetic clustering: comparison of validity indices," IEEE Trans. on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 31, no. 1, pp. 120-125, 2001.
12. L. Y. Tseng and S. B. Yang, "A genetic approach to the automatic clustering algorithm," Pattern Recognition, vol. 34, no. 2, pp. 415-424, 2001.
13. S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," Pattern Recognition, vol. 35, no. 6, pp. 1197-1208, 2002.
14. H. J. Lin, F. W. Yang and Y. T. Kao, "An efficient GA-based clustering technique," Tamkang Journal of Science and Engineering, vol. 8, no. 2, pp. 113-122, 2005.
15. C. C. Lai, "A novel clustering approach using hierarchical genetic algorithms," Intelligent Automation and Soft Computing, vol. 11, no. 3, pp. 143-153, 2005.
16. D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989.
17. P. Kumsawat, K. Attakitmongcol and A. Srikaew, "A new approach for optimization in image watermarking by using genetic algorithms," IEEE Trans. on Signal Processing, vol. 53, no. 12, pp. 4707-4719, 2005.
18. P. Ramasubramanian and A. Kannan, "A genetic-algorithm based neural network short-term forecasting framework for database intrusion prediction system," Soft Computing, vol. 10, no. 8, pp. 699-714, 2006.
19. Y. C. Chang and S. M. Chen, "A new query reweighting method for document retrieval based on genetic algorithms," IEEE Trans. on Evolutionary Computation, vol. 10, no. 5, pp. 617-622, 2006.
20. I. Charon and O. Hudry, "Application of the noising mediod to the traveling salesman problem," European Journal of Operational Research, vol. 125, no. 2, pp. 266-277, 2000.
21. W. H. Chen and C. S. Lin, "A hybrid heuristic to solve a task allocation problem," Computers & Operations Research, vol. 27, no. 3, pp. 287-303, 2000.
22. I. Charon and O. Hudry, "Noising methods for a clique partitioning problem," Discrete Applied Mathematics, vol. 154, no. 5, pp. 754-769, 2006.
23. D. L. Davies and D. W. Bouldin, "A cluster separation measure," IEEE Trans. on Pattern Analysis and Machine Intelligence vol. 1, no. 2, pp. 224-227, 1979.
24. D. Bhandari, C. A. Murthy and S. K. Pal, "Genetic algorithm with elitist model and its convergence," International Journal of Pattern Recognition and Artificial Intelligence, vol. 10, no. 6, pp. 731-747, 1996.
25. C. L. Blake and C. J. Merz, "UCI Repository of machine learning databases," Irvine, CA: University of California, 1998. http://www.ics.uci.edu/ mlearn/MLRepository.html
26. M. K. Pakhira, S. Bandyopadhyay and U. Maulik, "Validity index for crisp and fuzzy clusters," Pattern Recognition, vol. 37, no. 3, pp. 487-501, 2004.