Hierarchical and Pyramidal Clustering

Symbolic Data Analysis and the SODAS Software

Volumn , Issue , 2008, Pages 157-179

  Brito, Paula ^a   De Carvalho, Francisco De A T ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b Centro de Informatica   (Brazil)

Author keywords

Categorical single and categorical multi valued variables; Constrained probabilistic data; Divisive and agglomerative algorithms; Hierarchical and pyramidal models; Hierarchical clustering model; Interval valued variables; Non disjoint classes; Pyramidal clustering; Similarity and dissimilarity measures; Single linkage method

Indexed keywords

EID: 84948843918     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470723562.ch10     Document Type: Chapter

References (27)

1. Bertrand, P. and Diday, E. (1985) A visual representation of the compatibility between an order and a dissimilarity index: The pyramids. Computational Statistics Quarterly, 2(1), 31-42.
2. Bock, H.-H. and Diday, E. (eds) (2000) Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data. Berlin: Springer-Verlag.
3. Brito, P. (1991) Analyse de données symboliques. Pyramides d'héritage. Doctoral thesis, Univ. Paris IX Dauphine.
4. Brito, P. (1994) Use of pyramids in symbolic data analysis. In E. Diday, Y. Lechevallier, M. Schader, P. Bertrand and B. Burtschy (eds), New Approaches in Classification and Data Analysis, pp. 378-386. Berlin: Springer-Verlag.
5. Brito, P. (1995) Symbolic objects: Order structure and pyramidal clustering. Annals of Operations Research, 55, 277-297.
6. Brito, P. (1998) Symbolic clustering of probabilistic data. In A. Rizzi, M. Vichi and H.-H. Bock (eds), Advances in Data Science and Classification. Berlin: Springer-Verlag.
7. Brito, P. (2000) Hierarchical and pyramidal clustering with complete symbolic objects. In H.-H. Bock and E. Diday (eds) Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data, pp. 312-324. Berlin: Springer-Verlag.
8. Brito, P. and de Carvalho, F.A.T. (1999) Symbolic clustering in the presence of hierarchical rules. In Studies and Research, Proceedings of the Conference on Knowledge Extraction and Symbolic Data Analysis (KESDA'98), pp. 119-128. Luxembourg: Office for Official Publications of the European Communities.
9. Brito, P. and de Carvalho, F.A.T. (2002) Symbolic clustering of constrained probabilistic data. In M. Schwaiger and O. Opitz (eds), Exploratory Data Analysis in Empirical Research, pp. 12-21. Berlin: Springer-Verlag.
10. Brito, P. and Diday, E. (1990) Pyramidal representation of symbolic objects. In M. Schader and W. Gaul (eds), Knowledge, Data and Computer-Assisted Decisions. Berlin: Springer-Verlag.
11. Chavent, M. (1998) A monothetic clustering method. Pattern Recognition Letters, 19, 989-996.
12. Csernel, M. and de Carvalho, F.A.T. (1999) Usual operations with symbolic data under normal symbolic form. Applied Stochastic Models in Business and Industry, 15, 241-257.
13. de Carvalho, F.A.T. (1994) Proximity coefficients between Boolean symbolic objects. In E. Diday, Y. Lechevallier, M. Schader, P. Bertrand and B. Burtschy (eds), New Approaches in Classification and Data Analysis, pp. 387-394. Berlin: Springer-Verlag.
14. de Carvalho, F.A.T. (1998) Extension based proximity coefficients between constrained Boolean symbolic objects. In C. Hayashi, K. Yajima, H.-H. Bock, N. Ohsumi, Y. Tanaka and Y. Baba (eds), Data Science, Classification, and Related Methods, pp. 370-378. Tokyo: Springer-Verlag.
15. Diday, E. (1984) Une représentation visuelle des classes empiétantes: Les pyramides. Research Report 291. INRIA, Rocquencourt, Le Chesnay, France.
16. Diday, E. (1986) Orders and overlapping clusters by pyramids. In J. de Leeuw, J. Heiser, J. Meulman and F. Critchley (eds), Multidimensional Data Analysis, pp. 201-234. Leiden: DSWO Press.
17. El-Sonbaty, Y. and Ismail, M.A. (1998) On-line hierarchical clustering. Pattern Recognition Letters, 19, 1285-1291.
18. Gowda, K.C. and Diday, E. (1991) Symbolic clustering using a new dissimilarity measure. Pattern Recognition, 24(6), 567-578.
19. Gowda, K.C. and Diday, E. (1992) Symbolic clustering using a new similarity measure. IEEE Transactions on Systems, Man and Cybernetics, 22, 368-378.
20. Gowda, K.C. and Ravi, T.R. (1995a) Divisive clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition, 28(8), 1277-1282.
21. Gowda, K.C. and Ravi, T.R. (1995b) Agglomerative clustering of symbolic objects using the concepts of both similarity and dissimilarity. Pattern Recognition Letters, 16, 647-652.
22. Gowda, K.C. and Ravi, T.R. (1999) Clustering of symbolic objects using gravitational approach. IEEE Transactions on Systems, Man and Cybernetics, 29(6), 888-894.
23. Ichino, M. and Yaguchi, H. (1994) Generalized Minkowski metrics for mixed feature type data analysis. IEEE Transactions on Systems, Man and Cybernetics, 24(4), 698-708.
24. Matusita, K. (1951) Decision rules based on distance for problems of fit, two samples and estimation. Annals of Mathematical Statistics, 3, 1-30.
25. Noirhomme-Fraiture, M. and Rouard, M. (2000) Visualising and editing symbolic objects. In H.-H. Bock and E. Diday (eds), Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data, pp. 125-138. Berlin: Springer-Verlag.
26. Rodríguez, O., Brito, P. and Diday, E. (2001) Algoritmos para la classificación piramidal simbólica. Revista de Matemática: Teoría y Aplicaciones, 7(1-2), 23-42.
27. Vignes, R. (1991) Caractérisation automatique de groupes biologiques. Doctoral thesis, Université Paris VI.