An evolutionary technique based on K-Means algorithm for optimal clustering in ℝN

Information Sciences

Volumn 146, Issue 1-4, 2002, Pages 221-237

  Bandyopadhyay, Sanghamitra ^a   Maulik, Ujjwal ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b KALYANI GOVERNMENT ENGINEERING COLLEGE   (India)

Author keywords

Clustering; Genetic algorithms; K Means algorithm; Satellite image classification

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; GENETIC ALGORITHMS; IMAGE ANALYSIS; ITERATIVE METHODS; PATTERN RECOGNITION; SET THEORY;

GENETIC ALGORITHM-BASED CLUSTERING METHODS; SATELLITE IMAGE CLASSIFICATION;

CLASSIFICATION (OF INFORMATION);

EID: 0036798199     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(02)00208-6     Document Type: Article

References (20)

1. Anderberg M.R. Cluster Analysis for Application. 1973;Academic Press, New York.
2. Jain A.K., Dubes R.C. Algorithms for Clustering Data. 1988;Prentice-Hall, Englewood Cliffs, NJ.
3. Tou J.T., Gonzalez R.C. Pattern Recognition Principles. 1974;Addison-Wesley, Reading, MA.
4. Guha S., Rastogi R., Shim K. CURE: an efficient clustering for large databases. Proceedings of the ACM SIGMOD International Conference on Management of Data. 1998;73-84.
5. Agrawal R., Gehrke J., Gunopulos D., Raghavan P. Automatic subspace clustering of high dimensional data for data mining application. Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD '98). 1998;94-104.
6. Frigui H., Krishnapuram R. A robust competitive clustering algorithm with application in computer vision. IEEE Trans. Patt. Anal. Machine Intell. 21(1):1999;450-465.
7. Jain A.K., Duin P., Jianchang M. Statistical pattern recognition: a review. IEEE Trans. Patt. Anal. Machine Intell. 22(1):2000;4-37.
8. Goldberg D.E. Genetic Algorithms: Search, Optimization and Machine Learning. 1989;Addison-Wesley, New York.
9. Davis T.E., Principe J.C. A simulated annealing-like convergence theory for the simple genetic algorithm. Belew R.K., Booker J.B. Proceedings of the 4th International Conference on Genetic Algorithms. 1991;174-181 Morgan Kaufmann, San Mateo.
10. Mitchell M. Introduction to Genetic Algorithms. 1996;MIT Press, Ann Arbor, MI.
11. Murthy C.A., Chowdhury N. In search of optimal clusters using genetic algorithms. Pattern Recog. Lett. 17:1996;825-832.
12. Grefenstette J.J. Incorporating problem specific information in genetic algorithms. Davis L. Genetic Algorithms and Simulated Annealing. 1987;42-60 Pitman, London.
13. Selim S.Z., Ismail M.A. K-means type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Inteli. 6:1984;81-87.
14. Spath H. Cluster Analysis Algorithms. 1989;Ellis Horwood, Chichester, UK.
15. Pal S.K., Majumder D.D. Fuzzy sets and decision making approaches in vowel and speaker recognition. IEEE Trans. Syst. Man Cybern. SMC-7:1977;625-629.
16. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugen. 3:1936;179-188.
17. Johnson R.A., Wichern D.W. Applied Multivariate Statistical Analysis. 1982;Prentice-Hall, Englewood Cliffs, NJ.
18. Bandyopadhyay S., Murthy C.A., Pal S.K. Supervised pattern classification with surface fitting with genetic algorithms. Proc. Indian Natl. Sci. Acad., Part A. 67(2):2001;295-314.
19. Pal S.K., Bandyopadhyay S., Murthy C.A. Genetic classifiers for remotely sensed images: comparison with standard methods. Int. J. Remote Sensing. 2001;2545-2569.
20. Bhandari D., Murthy C.A., Pal S.K. Genetic algorithm with elitist model and its convergence. Int. J. Pattern Recog. Art. Intell. 10:1996;731-747.