Abstract
Quasi-ultrametric multi-way dissimilarities and their respective sets of k-balls extend the fundamental bijection in classification between ultrametric pairwise dissimilarities and indexed hierarchies. We show that nonempty Galois closed subsets of a finite entity set coincide with k-balls of some quasi-ultrametric multi-way dissimilarity. This result relates the order theoretic Galois connection based clustering approach to the dissimilarity based one. Moreover, it provides an effective way to specify easy-to-interpret cluster systems, from complex data sets, as well as to derive informative attribute implications.
Similar content being viewed by others
References
Bandelt H-J (1992) Four point characterization of the dissimilarity functions obtained from indexed closed weak hierarchies. Mathematisches Seminar, Universität Hamburg
Benzécri J-P (1973) L’Analyse des données : la Taxinomie. Dunod, Paris
Birkhoff G (1967) Lattice theory. 3rd edn. Coll. Publ., XXV. American Mathematical Society, Providence
Bock HH, Diday E (eds) (2000) Analysis of symbolic data. Springer, Heidelberg
Diatta J (1997) Dissimilarités multivoies et généralisations d’hypergraphes sans triangles. Math Inf Sci hum 138:57–73
Diatta J (2006) Description-meet compatible multiway dissimilarities. Discrete Appl Math 154:493–507
Diatta J, Fichet B (1994) From Apresjan hierarchies and Bandelt-Dress weak hierarchies to quasi-hierarchies. In: Diday E, Lechevalier Y, Schader M, Bertrand P, Burtschy B (eds) New approaches in classification and data analysis. Springer, Heidelberg, pp 111–118
Diatta J, Fichet B (1998) Quasi-ultrametrics and their 2-ball hypergraphs. Discrete Math 192:87–102
Domenach F, Leclerc B (2002) On the roles of Galois connections in classification. In: Opitz O, Schwaiger M (eds) Explanatory data analysis in empirical research. Springer, Heidelberg, pp 31–40
Johnson SC (1967) Hierarchical clustering schemes. Psychometrika 32:241–254
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Diatta, J. Galois closed entity sets and k-balls of quasi-ultrametric multi-way dissimilarities. ADAC 1, 53–65 (2007). https://doi.org/10.1007/s11634-006-0005-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11634-006-0005-5