Combining K-means and particle swarm optimization for dynamic data clustering problems

Proceedings - 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems, ICIS 2009

Volumn 1, Issue , 2009, Pages 757-761

  Kao, Yucheng ^a   Lee, Szu Yuan ^a  

^a TATUNG UNIVERSITY   (Taiwan)

Author keywords

Data clustering; Dynamic clustering; K means; Particle swarm optimization

Indexed keywords

CLUSTERING PROCESS; CLUSTERING RESULTS; DATA CLUSTERING; DATA SETS; DYNAMIC CLUSTERING; DYNAMIC DATA; EFFECTIVE ALGORITHMS; K-MEANS; K-MEANS METHOD; NUMBER OF CLUSTERS; OPTIMAL NUMBER; SOFTWARE SYSTEMS;

CLUSTER ANALYSIS; COMBINATORIAL MATHEMATICS; INTELLIGENT COMPUTING; INTELLIGENT SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 77949574485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICISYS.2009.5358020     Document Type: Conference Paper

References (15)

1. J. Han and M. Kamber, "Data mining: Concepts and Techniques." San Francisco: Morgan Kaufmann Publisher, 2001.
2. J. M. Peña, J. A. Lozano, and P. Larrañaga," An empirical comparison of four initialization methods for the K-Means algorithm." Pattern Recognition Letters 20 1027-1040,1999.
3. J. B. MacQueen, "Some Methods for classification and Analysis of Multivariate Observations." Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, 1:281-297, 1967.
4. D. E. Goldberg, "Genetic Algorithm in Search." Optimization and Machine Learning.", Addision-Wesley, New York, 1989.
5. L. Davis, "Handbook of Genetic Algorithm." Van Nostrand Reinhold, New York, 1991.
6. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory." Proc. Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp.39-43, 1995.
7. R. C. Eberhart and Y. Shi, "Particle swarm optimization: developments, applications and resources" Proc. IEEE Int. Conf. On Evolutionary Computation, pp.81-86, 2001.
8. L. Y. Tseng, "Genetic algorithm for clustering, feature selection and Classification." 1997 IEEE International Conference on Neural Networks, vol, 3, pp. 1612-1616 1997.
9. U. Maulik and S. Bandyopadhyay, "Genetic algorithm-based clustering technique." Pattern Recognition vol. 33, pp.1455-1465, 2000.
10. S. Bandyopadhyay and U. Maulik, "Genetic Clustering for Automatic Evolution of Clusters and Application to Image Classification.", Journal of the Pattern Recognition, vol. 35, no. 6, pp.1197-1208, 2002.
11. D. W. V. D. Merwe and A. P. Engelbrecht, "Data clustering using particle swarm optimization." Proceedings of IEEE Congress on Evolutionary Computation 2003 (CEC 2003), pp. 215-220, 2003.
12. M. G. H. Omran, A. P. Engelbrecht and A. Salman, "Dynamic Clustering using Particle Swarm Optimization with Application in Unsupervised Image Classification.", TRANSACTIONS ON ENGINEERING, COMPUTING AND TECHNOLOGY, 9,199-204, 2005.
13. B. Jarboui, M. Cheikh, P. Siarry and A. Rebai, "Combinatorial particle swarm optimization (CPSO) for partitional clustering problem.", Applied Mathematics and Computation, vol. 192, pp. 337-345, 2007.
14. D. I. Davies and D. W. Bouldin, "A cluster separation measure.", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 1, No2, 1979.
15. UCI Repository of Machine Learning Databases retrieved from the World Wide Web: http://www.ics.uci.edu/-mlearn/MLRepository.html.