Abstract
Data clustering is a common technique for statistical data analysis, which is used in many fields, including machine learning and data mining. Clustering is grouping of a data set or more precisely, the partitioning of a data set into subsets (clusters), so that the data in each subset (ideally) share some common trait according to some defined distance measure. In this paper we present the genetically improved version of particle swarm optimization algorithm which is a population based heuristic search technique derived from the analysis of the particle swarm intelligence and the concepts of genetic algorithms (GA). The algorithm combines the concepts of PSO such as velocity and position update rules together with the concepts of GA such as selection, crossover and mutation. The performance of the above proposed algorithm is evaluated using some benchmark datasets from Machine Learning Repository. The performance of our method is better than k-means and PSO algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmad, A., Dey, L.: A k-mean clustering algorithm for mixed numeric and categorical data. Data & Knowledge Engineering 63, 503–527 (2007)
Maulik, U., Bandyopadhyay, S., Sanghamitra, B.: Genetic Algorithm-Based Clustering Technique. Pattern Recognition 33, 1455–1465 (2000)
Van der Merwe, D.W., Engelbrecht, A.P.: Data Clustering using Particle Swarm Optimization. In: The Congress on Computational Intelligence, Evolutionary Computation, CEC 2003, vol. 1, pp. 215–220 (2003)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
Kader, A., Rehab, F.: Genetically Improved PSO Algorithm for Efficient Data Clustering. In: Proceedings of the 2010 Second International Conference on Machine Learning and Computing, vol. 10, pp. 71–75 (2010)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning, pp. 60–85 (2009)
UCI Repository of Machine Learning Databases, http://www.ics.uci.edu/~mlearn/MLRepository.html
Eberhart, R.C., Shi, Y.H.: Particle Swarm Optimization: Developments, Applications and Resources. In: Evolutionary Computation, vol. 1, pp. 81–86 (2001)
Hu, X.L., Shi, Y.H., Eberhart, R.: Recent Advances in Particle Swarm. In: Evolutionary Computation, CEC, vol. 1, pp. 90–97 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
K.P, S., Susheela Devi, V. (2012). Modified Particle Swarm Optimization for Pattern Clustering. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds) Neural Information Processing. ICONIP 2012. Lecture Notes in Computer Science, vol 7665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34487-9_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-34487-9_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34486-2
Online ISBN: 978-3-642-34487-9
eBook Packages: Computer ScienceComputer Science (R0)