Abstract
This paper presents a novel genetic clustering algorithm combining a genetic algorithm (GA) with the classical hard c-means clustering algorithm (HCMCA). It processes partition matrices rather than sets of center points and thus provides a new implementation scheme for the genetic operator - recombination. For comparison of performance with other existing clustering algorithms, a gray-level image quantization problem is considered. Experimental results show that the proposed algorithm converges more quickly to the global optimum and thus provides a better way out of the dilemma in which the traditional clustering algorithms are easily trapped in local optima and the genetic approach is time consuming.
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
J. T. Tou and R. C. Gonzalez, Pattern Recognition Priciples. Addison-Wesley, Reading, Massachusetts, 1974.
P. Scheunders, “A genetic Lloyd-Max image quantization algorithm,” Pattern Recognition Lett., vol. 17, pp. 547–556, 1996.
L. O. Hall, I. B. zyurt and J. C. Bezdek, “Clustering with a genetically guided optimized approach,” IEEE Trans. Evolutionary Computation, vol. 3, no. 2, pp. 103–112, 1999.
P. Scheunders, “A genetic c-means clustering algorithm applied to color image quantization,” Pattern Recognit., vol. 30, no. 6, pp. 859–866, 1997.
F. Klawonn, “Fuzzy clustering with evolutionary algorithms,” in Proc. Seventh IFSA World Congress, vol. 2, pp. 312–323, 1997.
G. P. Babu and M. N. Murty, “Clustering with evolutionary strategies,” Pattern Recognit., vol. 27, no. 2, pp. 321–329, 1994.
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathemeitcal Functions, U. S. Department of Commerce, National Bureau of Standards Applied Mathematical Series. 55, 1964.
D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc, 1989.
J. E. Baker, “Reducing bias and inefficiency in the selection algorithm,” Proc. Second Int. Conf. Genetic Algorithms, pp. 14–21, 1987.
K. A. De Jong and J. Sarma, “Generation gaps revisited,” Foundations of Genetic Algorithms 2, D. Whitley (ed.), pp. 19–28. Vail, CO: Morgan Kaufmann, 1993.
N. N. Schraudolph and R. K. Belew, “Dynamic parameter encoding for genetic algorithms,” Machine Learning, vol. 9, no. 1, pp. 9–21, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, L., Wu, Q.H., Yong, Z.Z. (2000). A Faster Genetic Clustering Algorithm. In: Cagnoni, S. (eds) Real-World Applications of Evolutionary Computing. EvoWorkshops 2000. Lecture Notes in Computer Science, vol 1803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45561-2_3
Download citation
DOI: https://doi.org/10.1007/3-540-45561-2_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67353-8
Online ISBN: 978-3-540-45561-5
eBook Packages: Springer Book Archive