Abstract
Clustering can be visualized as a grouping problem as it consists of identifying finite set of groups in a dataset. Grouping genetic algorithms are specially designed to handle grouping problems. As the clustering criteria such as minimizing the with-in cluster distance is high-dimensional, non-linear and multi-modal, many standard algorithms available in the literature for clustering tend to converge to a locally optimal solution and/or have slow convergence. Even genetic guided clustering algorithms which are capable of identifying better quality solutions in general are also not totally immune to these shortcomings because of their ad hoc approach towards clustering invalidity and context insensitivity. To remove these shortcomings we have proposed a hybrid steady-state grouping genetic algorithm. Computational results show the effectiveness of our approach.
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
Jain, A.K., Murthy, M.N., Flynn, P.J.: Data clustering: a review. ACM Computing Surveys 13, 264–323 (1999)
Hong, Y., Kwong, S.: To combine steady state genetic algorithm and ensemble learning for data clustering. Pattern Recognition Letters 29, 1416–1423 (2008)
Krishna, K., Murthy, M.N.: Genetic K-means Algorithm. IEEE Transactions on Systems, Man Cybernetic - Part B 29, 433–439 (1999)
Painho, M., Fernando, B.: Using genetic algorithms in clustering problems. In: Proceedings of the 5th International Conference on GeoComputation (2000)
Kuncheva, L.I., Bezdeck, J.C.: Nearest prototype classification: clustering genetic algorithm or random search? IEEE Transactions on. Systems, Man and Cybernetics - Part B 28, 160–164 (1998)
Franti, P.: Genetic algorithm with deterministic crossover for vector quantization. Pattern recognition Letters 21, 61–68 (2000)
Garai, G., Chaudhury, B.B.: A novel genetic algorithm for automatic clustering. Pattern Recognition Letters 25, 173–187 (2004)
Mitra, S.: An evolutionary rough partitive clustering. Pattern Recognition Letters 25, 1439–1449 (2004)
Martnez-Otzeta, J.M., Sierra, B., Lazkano, E., Astigarraga, A.: Classifier hierarchy learning by means of genetic algorithms. Pattern Recognition Letters 27, 1998–2004 (2006)
Falkenauer, E.: Genetic algorithms and grouping problems. John Wiley & Sons, Chicester (1998)
Sheng, W., Tucker, A., Liu, X.: Clustering with Niching Genetic K-means Algorithm. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 162–173. Springer, Heidelberg (2004)
Fred, A., Jain, A.K.: Combining multiple clusterings using evidence accumulation. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 835–850 (2005)
Singh, A., Gupta, A.K.: Two heuristics for the one-dimensional bin-packing problem. OR Spectrum 29, 765–781 (2007)
Ho, T.K.: The random subspace method for constructing decision forests. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 832–844 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peddi, S., Singh, A. (2011). Grouping Genetic Algorithm for Data Clustering. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)