An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithm

Pattern Recognition Letters

Volumn 20, Issue 7, 1999, Pages 659-666

  Ravi, T V ^a   Gowda, K Chidananda ^b  

^a IBM RESEARCH INDIA   (India)

^b SRI JAYACHAMARAJENDRA COLLEGE OF ENGINEERING   (India)

Author keywords

Distributed genetic algorithms; Genetic algorithms; ISODATA; Symbolic clustering; Symbolic similarity

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; DATA STRUCTURES; GENETIC ALGORITHMS; ITERATIVE METHODS; NORMAL DISTRIBUTION; PERTURBATION TECHNIQUES;

SYMBOLIC CLUSTERING;

OBJECT RECOGNITION;

GENETIC ALGORITHM;

EID: 0032741727     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(99)00027-6     Document Type: Article

References (34)

1. Andrey, P., Tarroux, P., 1994. Unsupervised image segmentation using a distributed genetic algorithm. Pattern Recognition 22 (55), 659-673.
2. Ball, G.H., Hall, D.I., 1965. ISODATA - A novel method of data analysis and classification. Standford Res. Inst., California.
3. Bock, H.H. (Ed.), 1987. Classification and Related Methods of Data Analysis. Amsterdam, The Netherlands.
4. Bonner, R.E., 1969. On some clustering techniques. IBM Journal 8, 22-32.
5. Cheng, Y., Fu, K.S., 1983. Conceptual clustering in knowledge organisation. IEEE Transactions Pattern Analysis and Machine Intelligence 5, 396-410.
6. Davis, L., 1987. Genetic Algorithms and Simulated Annealing. Pitman.
7. Davis, L., 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold.
8. Diday, E., 1990. From numerical to symbolic clustering. In: COMPSTAT- Dubrovnik, Yugoslavia, 9-15 September 1990.
9. Diday, E. (Ed.), 1989. Data Analysis, Learning Symbolic and Numeric Knowledge. Nova Science Publishers, Antibes, France.
10. Diday, E., Simon, J.C., 1976. Clustering Analysis: Communication and Cybernetics, Vol. 10. Springer, New York, pp. 47-92.
11. Diday, E., Govaert, G., Lechevallier, Y., Siddi, J., 1980. Clustering in pattern recognition. In: Proceedings of the 5th Conference on Pattern Recognition, Miami Beach, FL.
12. Diday, E., Hayashi, C., Jambu, M., Ohsumi, N. (Eds.), 1987. Recent Developments in Clustering and Data Analysis. Academic Press, New York.
13. Duda, R.O., Hart, P.E., 1973. Pattern Classification and Scene Analysis. Wiley Interscience, New York.
14. Fisher, D.H., 1987. Knowledge acquisition via incremental conceptual clustering. Machine Learning 2, 139-172.
15. Forgy, E.W., 1965. Cluster analysis of multivariate data. AAAS, Biometric Soc (WNAR), California.
16. Goldberg, D.E., 1989. Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, New York.
17. Gowda, K.C. Diday, E., 1991a. Symbolic clustering using a new dissimilarity measure. Pattern Recognition 24 (6), 567-578.
18. Gowda, K.C. Diday, E., 1991b. Unsupervised learning through symbolic clustering. Pattern Recognition Letters 12, 259-264.
19. Gowda, K.C., Diday, E., 1992. Symbolic clustering using a new similarity measure. IEEE Transactions on Systems, Man and Cybernetics 22 (2), 368-378.
20. Gowda, K.C., Ravi, T.V., 1995a. Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition 28 (8), 1277-1282.
21. Gowda, K.C. Ravi, T.V., 1995b. Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition Letters 16, 647-652.
22. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
23. Hwang, V.S.S., 1989. Recognising and locating partially occluded 2-D objects: symbolic clustering method. IEEE Transactions on Systems, Man and Cybernetics 19, 1644-1656.
24. Hyvarinen, L., 1963. Classification of qualitative data. BIT 2, 83-88.
25. Ichino, M., 1988. General metrics for mixed features - The cartesian space theory for pattern recognition. In: Proceedings of the IEEE 1988 Conference Systems, Man and Cybernetics.
26. Jain, A.K., Dubes, R.C., 1988. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ.
27. Jancey, R.C., 1966. Multidimensional group analysis. Aust. J. Bot 14, 127-138.
28. Kodratoff, Y., Tecuci, G., 1988. Learning based on conceptual distance. IEEE Transactions Pattern Analysis and Machine Intelligence 10, 897-909.
29. Lance, G.N., Williams, W.T., 1967. A general theory of classificatory strategies in clustering systems. Comp. J 10 (3), 271-276.
30. Lebovitz, M., 1987. Experiments with incremental concept formation. Machine Learning 2, 103-138.
31. Macqueen, J.B., 1967. Some methods for classification of multivariate observations. Western Management Science Institute, Univ. of California, Working Paper 96.
32. Michalewicz, Z., 1992. Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin.
33. Michalski, R., Stepp, R.E., Diday, E., 1981. A recent advance in data analysis: clustering objects into classes characterised by conjuctive concepts. In: Kanal, L., Rosenfeld, A. (Eds.), Progress in Pattern Recognition, Vol. 1.
34. Wolf, J.H., 1970. Pattern clustering by multivariate mixture analysis. Multivariate Behavioural Research 5, 329-350.