Clustering of interval data based on city-block distances

Pattern Recognition Letters

Volumn 25, Issue 3, 2004, Pages 353-365

  de Souza, Renata M C R ^a   de Carvalho, Francisco A T ^a  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

Adaptive distances; Dynamic cluster algorithm; Interval data; L1 distance; Symbolic data analysis

Indexed keywords

ALGORITHMS; DATA RECORDING; DATABASE SYSTEMS;

ADAPTIVE DISTANCES; CITY BLOCK DISTANCES;

PATTERN RECOGNITION;

CLUSTER ANALYSIS;

EID: 0346724786     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2003.10.016     Document Type: Article

References (26)

1. Bobou A. Ribeyre F. Mercury in the food web: Accumulation and transfer mechanisms Sigrel A. Sigrel H. Metal Ions in Biological Systems 1998 289-319 Marcel Dekker New York
2. Bock H.H. Diday E. Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data 2000 Springer Heidelberg
3. Chavent M. A monothetic clustering method Pattern Recognition Letters 19 1998 989-996
4. Chavent M. Lechevallier Y. Dynamical clustering algorithm of interval data: Optimization of an adequacy criterion based on Hausdorff distance Sokolowsky Bock H.H. Classification, Clustering and Data Analysis 2002 53-59 Springer Heidelberg
5. de Carvalho F.A.T. Proximity coefficients between Boolean symbolic objects Diday E., et-al. New Approaches in Classification and Data Analysis 1994 387-394 Springer Heidelberg
6. de Carvalho, F.A.T., Souza, R.M.C.R., 1998. New metrics for constrained Boolean symbolic objects. In: Studies and Research: Proceedings of the Conference on Knowledge Extraction and Symbolic Data Analysis (KESDA'98). Office for Official Publications of the European Communities, Luxemburg, pp. 175-187
7. Diday E. The symbolic approach in clustering and related methods of data analysis Bock H.H. Classification Methods of Data Analysis 1988 673-684 North-Holland Amsterdam
8. Diday E. Brito M.P. Symbolic cluster analysis Opitz O. Conceptual and Numerical Analysis of Data 1989 45-84 Springer Heidelberg
9. Diday E. Govaert G. Classification automatique avec distances adaptatives R.A.I.R.O. Informatique Computer Science 11 4 1977 329-349
10. Diday E. Simon J.J. Clustering analysis Fu K.S. Digital Pattern Recognition 1976 47-94 Springer Heidelberg
11. El-Sonbaty Y. Ismail M.A. On-line hierarchical clustering Pattern Recognition Letters 19 1998 1285-1291
12. El-Sonbaty Y. Ismail M.A. Fuzzy clustering for symbolic data IEEE Transactions on Fuzzy Systems 6 1998 195-204
13. Gordon A.D. An iterative relocation algorithm for classifying symbolic data Gaul W., et-al. Data Analysis: Scientific Modeling and Practical Application 2000 17-23 Springer Heidelberg
14. Govaert, G., 1975. Classification automatique et distances adaptatives. Thèse de 3ème cycle, Mathématique appliquée. Université Paris VI
15. Gowda K.C. Krishna G. Disaggreative clustering using the concept of mutual nearest neighborhood IEEE Transactions on Systems, Man and Cybernetics SMC-8 1978 12
16. Gowda K.C. Diday E. Symbolic clustering using a new dissimilarity measure Pattern Recognition 24 6 1991 567-578
17. Gowda K.C. Diday E. Symbolic clustering using a new similarity measure IEEE Transactions on Systems, Man and Cybernetics 22 1992 368-378
18. Gowda K.C. Ravi T.R. Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity Pattern Recognition 28 8 1995 1277-1282
19. Gowda K.C. Ravi T.R. Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity Pattern Recognition Letters 16 1995 647-652
20. Gowda K.C. Ravi T.R. Clustering of symbolic objects using gravitational approach IEEE Transactions on Systems, Man and Cybernetics 29 6 1999 888-894
21. Gowda K.C. Ravi T.R. An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithm Pattern Recognition Letters 20 1999 659-666
22. Hubert L. Arabie P. Comparing partitions Journal of Classification 2 1985 193-218
23. Ichino M. Yaguchi H. Generalized Minkowski metrics for mixed feature type data analysis IEEE Transactions on Systems, Man and Cybernetics 24 4 1994 698-708
24. Jain A.K. Dubes R.C. Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
25. Jain A.K. Murty M.N. Flynn P.J. Data clustering: A review ACM Computing Surveys 31 3 1999 264-323
26. Verde, R., de Carvalho, F.A.T., Lechevallier, Y., 2001. A dynamical clustering algorithm for symbolic data. Tutorial on Symbolic Data Analysis, GfKl Conference, Munich