Abstract
Genetic Algorithms (GAs) are generally portrayed as a search procedure which can optimize functions based on a limited sample of function values. In this paper, an objective function based on minimal spanning tree (MST) of data points is proposed for clustering and GAs have been used in an attempt to optimize the specified objective function in order to detect the natural grouping in a given data set. Several experiments on synthetic data set in \({\frak R}^2\) show the utility of the proposed method. The method is also applicable to any higher dimensional data.
Keywords
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
Anderberg, M.R.: Cluster Analysis for Application. Academic Press, Inc., New York (1973)
Ankerbrandt, C.A., Unckles, B.P., Petry, F.E.: Scene recognition using genetic algorithms with semantic nets. Pattern Recognition Letters 11, 285–293 (1990)
Belew, R., Booker, L. (eds.): Proceedings of the fourth int. conf. on genetic algorithms. Morgan Kaufmann, Los Altos (1991)
Murthy, C.A., Chowdhury, N.: In search of optimal clusters using Genetic Algorithms. Pattern Recognition Letters 17(8), 825–832 (1996)
Bornholdt, S., Graudenz, D.: Genetic asymptotic and neural networks and structure design by genetic algorithms. Neural Networks 5, 327–334 (1992)
Davis, T.E., Principe, C.J.: A simulated annealing like convergence theory for the simple genetic algorithm. In: Belew and Booker, pp. 174–181 (1991)
Devijver, P.A., Kittler, J.: Pattern Recognition: A statistical Approach. Prentice-Hall International. Hemel Hemstead, Hertfordshire (1982)
Goldberg, D.E.: Genetic Algorithms: Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs (1988)
Chaudhuri, D., Murthy, C.A., Chaudhuri, B.B.: Finding a Subset of Representative Points in a Data Set. IEEE SMC 24(9), 1416–1424 (1994)
Jones, D.R., Beltramo, M.A.: Solving partitioning problems with genetic algorithms. In: Belew and Booker, pp. 442–449 (1991)
Michalewicz, Z.: Genetic Algorithms + Data Structure = Evolution Programs. Springer, Berlin (1992)
Selim, S.Z., Ismail, M.A.: K-means type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 81–87 (1984)
Spath, H.: Cluster Analysis Algorithms. Ellis Horwood, Chichester (1980)
Tou, T.J., Gonzalez, C.R.: Pattern Recognition Principles. Addison-Wesley, Reading (1974)
Qi, X., Palmieri, F.: Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space Part I: Basic properties of selection and mutation. IEEE Trans. Neural Networks 5(1), 102–119 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chowdhury, N., Jana, P. (2004). Finding the Natural Groupings in a Data Set Using Genetic Algorithms. In: Manandhar, S., Austin, J., Desai, U., Oyanagi, Y., Talukder, A.K. (eds) Applied Computing. AACC 2004. Lecture Notes in Computer Science, vol 3285. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30176-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-30176-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23659-7
Online ISBN: 978-3-540-30176-9
eBook Packages: Springer Book Archive