Combining PSO and k-means to enhance data clustering

2008 International Symposium on Telecommunications, IST 2008

Volumn , Issue , 2008, Pages 688-691

  Ahmadyfard, Alireza ^a   Modares, Hamidreza ^a  

^a SHAHROOD UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Articles; Data clustering; K means; Particle swarm optimization

Indexed keywords

ALGORITHM PERFORMANCE; ARTICLES; CLUSTERING METHODS; DATA CLUSTERING; DATA SETS; FASTER CONVERGENCE; GLOBAL OPTIMUM; GLOBAL SEARCH; HYBRID ALGORITHMS; INITIAL STAGES; K-MEANS; K-MEANS ALGORITHM; NUMBER OF CLUSTERS; OPTIMUM SOLUTION; PARTICLE SWARM OPTIMIZATION ALGORITHM; PSO ALGORITHMS; SEARCH PROCESS;

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67650503443     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISTEL.2008.4651388     Document Type: Conference Paper

References (9)

1. Chen, C.-Y., and Ye, F, " Particle swarm optimization algorithm and its application to clustering analysis," in Proc. the IEEE International Conference on Networking, Sensing and Control, Taipei, Taiwan , pp. 789-794,2004.
2. Selim, S. Z., and Ismail, M. A., "K-means type algorithms: a generalized convergence theorem and characterization of local optimality". IEEE Transaction of Pattern Analysis Machine Intelligent, 6, pp 81-87.
3. Paterlini, S., and Krink, T., "Differential evolution and particle swarm optimization in partitional clustering" in Proc. 2006 Computational Statistics and Data Analysis, 50, pp 1220-1247.
4. D.W. Boeringer, and D.H. Werner, "Particle swarm optimization versus genetic algorithms for phased array synthesis," IEEE Transaction of Antennas Propagation 52 (3) (2004) pp 771-779.
5. J Kennedy, and RC Eberhart, "Particle Swarm Optimization," in Proc. the IEEE International Joint Conference on Neural Networks, Vol. 4, pp 1942-1948, 1995.
6. Y. Shi, and R.C. Eberhart, "A modified particle swarm optimizer," in Proc. IEEE World Conf. on Computation Intelligence (1998) pp 69-73.
7. R.C. Eberhart, and Y. Shi, "Comparing Inertia Weights and Constriction Factors in Particle swarm Optimization," in Proc. congress on Evolutionary Computing, vol. 1 (2000) pp 84-88.
8. Kaufman, L., and Rousseeuw, P. J., "Finding groups in data: Anintroduction to cluster analysis" New York: John Wiley & Sons (1990).
9. ftp://ftp.ics.uci.edu/pub/machine-learning-databases/