Genetically improved PSO algorithm for efficient data clustering

ICMLC 2010 - The 2nd International Conference on Machine Learning and Computing

Volumn , Issue , 2010, Pages 71-75

  Abdel Kader, Rehab F ^a  

^a Port Said University   (Egypt)

Author keywords

Data clustering; Genetic algorithm; Hybrid evolutionary algorithm; K means clustering; Particle swarm opton

Indexed keywords

BENCHMARK DATASETS; CLUSTER CENTROIDS; DATA CLUSTERING; DATA CLUSTERING ALGORITHM; FAST CONVERGENCE; HEURISTIC SEARCH TECHNIQUE; HYBRID EVOLUTIONARY ALGORITHM; IMPROVED PARTICLE SWARM OPTIMIZATION ALGORITHMS; IMPROVED PSO; K-MEANS; K-MEANS ALGORITHM; K-MEANS CLUSTERING; LARGE DATASETS; LOCAL OPTIMA; NATURAL SELECTION; OPTIMAL SOLUTIONS; PARTICLE SWARM; PARTITIONAL CLUSTERING; PARTITIONAL CLUSTERING ALGORITHM; PREMATURE CONVERGENCE; PSO ALGORITHMS; RESEARCH TOPICS; SECOND PHASE; SOCIAL RULES; SOLUTION SPACE; SWARM INTELLIGENCE; UNSUPERVISED CLASSIFICATION;

CELLULAR AUTOMATA; CLUSTER ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; LEARNING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PETROLEUM REFINING; WATER SUPPLY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 77953054673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2010.19     Document Type: Conference Paper

References (19)

1. A. Ahmad and L. Dey, "A k-mean Clustering Algorithm for Mixed Numeric and Categorical data," Data & Knowledge Engineering, Vol. 63 (2):pp. 503-527, 2007.
2. U. Maulik, and S. Bandyopadhyay, "Genetic Algorithm-Based Clustering Technique," Pattern Recognition, Vol. 33: pp. 1455-1465, 2000.
3. Y. Kao and K. Cheng, "An ACO-Based Clustering Algorithm," M. Dorigo et al. (Eds.): ANTS 2006, Lecture Notes in Computer Science, Vol. 4150: pp. 340-347, Springer, 2006.
4. P. S. Shelokar, V. K. Jayaraman, and B. D. Kulkarni, "An ant colony approach for clustering," Analytica Chimica Acta Vol. 509(2): pp. 187-195, 2004.
5. K. N. Michael and J. C. Wong, "Clustering Categorical Datasets Using Tabu Search Techniques," Pattern Recognition, Volume 35(12): pp. 2783-2790, 2002.
6. K. S. Al-Sultan, "A Tabu Search Approach to the Clustering Problem," Pattern Recognition, Vol. 28(9): pp. 1443 -1451, 1995.
7. B. Firouzi, T. Niknam, and M. Nayeripour, "A New Evolutionary Algorithm for Cluster Analysis," Proc. of Word Academy of Science, Engineering, and Technology, Vol. 36: pp. 605-609, 2008.
8. T. Niknam, B. B. Firouzi, and M. Nayeripour, "An Efficient Hybrid Evolutionary Algorithm for Cluster Analysis," World Applied Sciences Journal, Vol. 4(2): pp. 300-307, 2008.
9. Y.-T. Kao, E. Zahara, and I-W. Kao, "A Hybridized Approach to Data Clustering," Expert Systems with Applications, Vol. 34(3): pp. 1754-1762, April 2008.
10. V. D. Merwe and, A. P. Engelbrecht, "Data clustering using Particle Swarm Optimization," Proc. of IEEE Congress on Evolutionary Computation, pp. 215-220, 2003.
11. P. Angeline. Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In V. W. Porto and et al., editors, Evolutionary Programming, Lecture Notes in Computer Science, Vol. 1447: pp. 601-610. Springer, 1998.
12. R. Eberhart and Y. Shi. Comparison between genetic algorithms and particle swarm optimization. In e. a. V. William Porto, editor, Evolutionary Programming, Lecture Notes in Computer Science, Vol. 1447: pp. 611-616. Springer, 1998.
13. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," IEEE International Conf. on Neural Networks, Piscataway, NJ, Vol. 4: pp. 1942-1948, 1995.
14. H. Kim, "Improvement of Genetic Algorithm Using PSO and Euclidean Data Distance," International Journal of Information Technology, Vol. 12(3): pp. 142-148, 2006.
15. M. Settles and T. Soule, "Breeding Swarms: A GA/PSO Hybrid," Proc. of Genetic and Evolutionary Computation Conference (GECCO'05), pp. 161-168, June 25-29, 2005.
16. J. Robinson, S. Sinton, and Y. Rahmat-Samii. "Particle Swarm, Genetic Algorithm, and their Hybrids: Optimization of a Profiled Corrugated Horn Antenna," IEEE International Symposium on Antennas & Propagation. San Antonio, Texas. June, 2002.
17. K. Premalatha and, A.M. Natarajan, "Discrete PSO with GA Operators for Document Clustering," International Journal of Recent Trends in Engineering, Vol. 1, No. 1: pp. 20-24, 2009.
18. X.H. Shi ,Y.C. Liang, H.P. Lee, C. Lu, and L.M. Wang, "An improved GA and a novel PSO-GA-based hybrid algorithm," Information Processing Letters, Vol. 93(5): pp. 255-261, 2005.
19. UCI Repository of Machine Learning Databases. (1998). http://www.ics.uci.edu/~mlearn/MLRepository.html