Genetic algorithm-based clustering technique

Pattern Recognition

Volumn 33, Issue 9, 2000, Pages 1455-1465

  Maulik, Ujjwal ^a   Bandyopadhyay, Sanghamitra ^b  

^a Government Engineering College   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Clustering metric* K means algorithm; Euclidean distance; Genetic algorithms; Real encoding

Indexed keywords

GENETIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION; PROBABILITY; SET THEORY;

CLUSTERING METRIC; EUCLIDIAN DISTANCE; REAL ENCODING; REAL LIFE DATA SETS;

PATTERN RECOGNITION;

EID: 0033715579     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00137-5     Document Type: Article

References (32)

1. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning. 1989;Addison-Wesley, New York.
2. Davis L. Handbook of Genetic Algorithms. 1991;Van Nostrand Reinhold, New York.
3. Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs. 1992;Springer, New York.
4. Filho J.L.R., Treleaven P.C., Alippi C. Genetic algorithm programming environments. IEEE Comput. 27:1994;28-43.
5. Pal S.K., Bhandari D. Selection of optimal set of weights in a layered network using genetic algorithms. Inform. Sci. 80:1994;213-234.
6. Pal S.K., Bhandari D., Kundu M.K. Genetic algorithms for optimal image enhancement. Pattern Recognition Lett. 15:1994;261-271.
7. Whitley D., Starkweather T., Bogart C. Genetic algorithms and neural networks. optimizing connections and connectivity Parallel Comput. 14:1990;347-361.
8. R.K. Belew, J.B. Booker (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, 1991.
9. S. Forrest (Ed.), Proceedings of the Fifth International Conference Genetic Algorithms, Morgan Kaufmann, San Mateo, 1993.
10. L.J. Eshelman (Ed.), Proceedings of the Sixth International Conference Genetic Algorithms, Morgan Kaufmann, San Mateo, 1995.
11. E.S. Gelsema (Ed.), Special Issue on Genetic Algorithms, Pattern Recognition Letters, vol. 16(8), Elsevier Sciences Inc., Amsterdam, 1995.
12. Pal S.K., Wang P.P. Genetic Algorithms for Pattern Recognition. 1996;CRC Press, Boca Raton.
13. Bandyopadhyay S., Murthy C.A., Pal S.K. Pattern classification using genetic algorithms. Pattern Recognition Lett. 16:1995;801-808.
14. Pal S.K., Bandyopadhyay S., Murthy C.A. Genetic algorithms for generation of class boundaries. IEEE Trans. Systems, Man Cybernet. 28:1998;816-828.
15. Anderberg M.R. Cluster Analysis for Application. 1973;Academic Press, New York.
16. Hartigan J.A. Clustering Algorithms. 1975;Wiley, New York.
17. Devijver P.A., Kittler J. Pattern Recognition. A Statistical Approach:1982;Prentice-Hall, London.
18. Jain A.K., Dubes R.C. Algorithms for Clustering Data. 1988;Prentice-Hall, Englewood Cliffs, NJ.
19. Tou J.T., Gonzalez R.C. Pattern Recognition Principles. 1974;Addison-Wesley, Reading.
20. Fukunaga K. Introduction to Statistical Pattern Recognition. 1990;Academic Press, New York.
21. Dubes R.C., Jain A.K. Clustering techniques. the user's dilemma Pattern Recognition. 8:1976;247-260.
22. 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:1984;81-87.
23. Bhandari D., Murthy C.A., Pal S.K. Genetic Algorithm with elitist model and its convergence. Int. J. Pattern Recognition Artif. Intell. 10:1996;731-747.
24. Homaifar A., Lai S.H.Y., Qi X. Constrained Optimization via genetic algorithms. Simulation. 62:1994;242-254.
25. Janikow C.Z., Michalewicz Z. An experimental comparison of binary and floating point representations in genetic algorithms. Belew R.K., Booker J.B. Proceedings of the Fourth International Conference Genetic Algorithms. 1991;31-36 Morgan Kaufmann, San Mateo.
26. Koontz W.L.G., Narendra P.M., Fukunaga K. A branch and bound clustering algorithm. IEEE Trans. Comput. C-24:1975;908-915.
27. Wolfe J.H. Pattern Clustering by multivariate mixture analysis. Multivariate Behav. Res. 5:1970;329-350.
28. Koontz W.L.G., Narendra P.M., Fukunaga K. A graph theoretic approach to nonparametic cluster analysis. IEEE Trans. Comput. C-25:1975;936-944.
29. Spath H. Cluster Analysis Algorithms. 1989;Ellis Horwood, Chichester, UK.
30. Pal S.K., Majumder D.D. Fuzzy sets and decision making approaches in vowel and speaker recognition. IEEE Trans. Systems, Man Cybernet. SMC-7:1977;625-629.
31. Fisher R.A. The use of multiple measurements in taxonomic problems. Ann. Eugenics. 3:1936;179-188.
32. Johnson R.A., Wichern D.W. Applied Multivariate Statistical Analysis. 1982;Prentice-Hall, Englewood Cliffs, NJ.