Adaptive Hausdorff distances and dynamic clustering of symbolic interval data

Pattern Recognition Letters

Volumn 27, Issue 3, 2006, Pages 167-179

  De Carvalho, Francisco De A T ^a   De Souza, Renata M C R ^a   Chavent, Marie ^b   Lechevallier, Yves ^c  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b UNIVERSITÉ BORDEAUX 1   (France)

^c INRIA   (France)

Author keywords

Adaptive distances; Dynamic clustering; Hausdorff distance; Interval data; Symbolic data analysis

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MONTE CARLO METHODS; OPTIMIZATION; PROBABILITY; VECTORS;

ADAPTIVE DISTANCES; DYNAMIC CLUSTERING; HAUSDORFF DISTANCE; INTERVAL DATA; SYMBOLIC DATA ANALYSIS;

DATA REDUCTION;

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

References (33)

1. L. Billard, and E. Diday From the statistics of data to the statistics of knowledge: Symbolic data analysis J. Amer. Statist. Assoc. 98 462 2003 470 487
2. A. Bobou, and F. Ribeyre Mercury in the food web: Accumulation and transfer mechanisms A. Sigrel H. Sigrel Metal Ions in Biological Systems 1998 M. Dekker New York 289 319
3. H.H. Bock Classification and clustering: Problems for the future Diday New Approaches in Classification and Data Analysis 1993 Springer-Verlag 3 24
4. H.-H. Bock Clustering algorithms and Kohonen maps for symbolic data Proc. ICNCB, Osaka, 203-215 J. Jpn. Soc. Comp. Statist. 15 2002 1 13
5. H.-H. Bock Clustering algorithms and Kohonen maps for symbolic data Proc. ICNCB, Osaka, 203-215 J. Jpn. Soc. Comp. Statist. 15 2002 1 13
6. H.H. Bock, and E. Diday Analysis of Symbolic Data, Exploratory Methods for Extracting Statistical Information from Complex Data 2000 Springer-Verlag Heidelberg
7. M. Chavent, and Y. Lechevallier Dynamical clustering algorithm of interval data: Optimization of an adequacy criterion based on Hausdorff distance Sokolowsky H.H. Bock Classification, Clustering and Data Analysis 2002 Springer-Verlag Heidelberg 53 59
8. F.A.T. De Carvalho Proximity coefficients between boolean symbolic objects E. Diday New Approaches in Classification and Data Analysis 1994 Springer-Verlag Heildeberg 387 394
9. F.A.T. De Carvalho Statistical proximity functions of boolean symbolic objects based on histograms A. Rizzi New Advances in Data Science and Classification 1998 Springer-Verlag Heildelberg 391 396
10. F.A.T. De Carvalho, and R.M.C.R. Souza New metrics for constrained boolean symbolic objects Studies and Research: Proc. Conf. on Knowledge Extraction and Symbolic Data Analysis (KESDA'98) 1998 Office for Official Publications of the European Communities Luxemburg 175 187
11. E. Diday La méthode des Nuées dynamiques Rev. Statist. Appl. 19 2 1971 19 34
12. E. Diday The symbolic approach in clustering and related methods of data analysis H.H. Bock Classification Methods of Data Analysis 1988 North Holland Amsterdam 673 684
13. E. Diday, and M.P. Brito Symbolic cluster analysis O. Opitz Conceptual and Numerical Analysis of Data 1989 Springer-Verlag Heidelberg 45 84
14. E. Diday, and G. Govaert Classification avec distances adaptatives C. R. Acad. Sci. Paris 278 série A 1974 993
15. E. Diday, and G. Govaert Classification automatique avec distances adaptatives RAIRO Inform. Computer Sci. 11 4 1977 329 349
16. E. Diday, and J.J. Simon Clustering analysis K.S. Fu Digital Pattern Recognition 1976 Springer-Verlag Heidelberg 47 94
17. Y. El-Sonbaty, and M.A. Ismail Fuzzy clustering for symbolic data IEEE Transactions on Fuzzy Systems 6 1998 195 204
18. B. Everitt Cluster Analysis 2001 Halsted New York
19. A.D. Gordon Classification 1999 Chapman and Hall/CRC Boca Raton, FL
20. A.D. Gordon An iterative relocation algorithm for classifying symbolic data W. Gaul Data Analysis: Scientific Modeling and Practical Application 2000 Springer-Verlag Berlin 17 23
21. Govaert, G., 1975. Classification automatique et distances adaptatives. Thèse de 3ème cycle, Mathématique appliquée, Université Paris VI.
22. K.C. Gowda, and E. Diday Symbolic clustering using a new dissimilarity measure Pattern Recognition 24 6 1991 567 578
23. K.C. Gowda, and E. Diday Symbolic clustering using a new similarity measure IEEE Trans. Systems Man Cybernet. 22 1992 368 378
24. L. Hubert, and P. Arabie Comparing partitions J. Classification 2 1985 193 218
25. D.P. Huttenlocher, G.A. Klanderman, and W.J. Rucklidge Comparing images using the Hausdorff distance IEE Trans. Pattern Anal. Machine Intell. 15 1993 850 863
26. M. Ichino, and H. Yaguchi Generalized Minkowski metrics for mixed feature type data analysis IEEE Trans. Systems Man Cybernet. 24 4 1994 698 708
27. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: A review ACM Comput. Surveys 31 3 1999 264 323
28. S.B. Nadler Jr. Hyperspaces of Sets 1978 Marcel Dekker, Inc. New York
29. M. Noirhomme-Fraiture Visualization of large data sets: The Zoom Star solution Electron. J. Symbol. Data Anal. 0 2002 26 39
30. G. Rote Computing the minimum Hausdorff distance between two point sets on a line under translation Inform. Process. Lett. 38 1991 123 127
31. R.M.C.R. Souza, and F.A.T. De Carvalho Clustering of interval data based on city-block distances Pattern Recognition Lett. 25 3 2004 353 365
32. H. Spaeth Cluster Analysis Algorithms 1980 Wiley New York
33. Verde, R., De Carvalho, F.A.T., Lechevallier, Y., 2001. A dynamical clustering algorithm for symbolic data. In: Tutorial on Symbolic Data Analisys, GfKl Conf., Munich.