Description-meet compatible multiway dissimilarities. (English) Zbl 1159.62355

Summary: Multiway dissimilarities are a natural generalization of standard pairwise ones, that allow global comparison of more than two entities. Assuming the entity descriptions belong to a complete meet-semilattice, we consider so-called description-meet compatible multiway dissimilarities on the entity set; that is, multiway dissimilarities agreeing with entity descriptions in the following sense: the lower the greatest lower bound of the descriptions of entities in a given subset, the more dissimilar the entities in this subset. On the one hand, we show that when the entity description set is of breadth \(k\), strictly description-meet compatible \(k\)-way dissimilarities are quasi-ultrametric. By duality, when entity descriptions belong to a complete join-semilattice, a similar result holds for so-called strictly description-join compatible multiway dissimilarities. Moreover, we study relationships between multiway dissimilarities in general, and provide examples of description-meet compatible ones.


62P99 Applications of statistics
Full Text: DOI


[1] Bandelt, H.-J., Four point characterization of the dissimilarity functions obtained from indexed closed weak hierarchies, mathematisches seminar, (1992), Universität Hamburg Germany
[2] Bandelt, H.-J.; Dress, A.W.M., An order theoretic framework for overlapping clustering, Discrete math., 136, 21-37, (1994) · Zbl 0832.92032
[3] A. Batbedat, Les dendrogrammes des dissimilarités symétriques n-voies: comment situer les graphes symétriques n-voies, Technical report, Université de Montpellier II, France, 1993.
[4] Bennani, M.; Heiser, W.J., Triadic distance models: axiomatization and least squares representation, J. math. psych., 41, 189-206, (1997) · Zbl 1072.91639
[5] Benzécri, J.-P., L’analyse des données: la taxinomie, (1973), Dunod Paris · Zbl 0297.62038
[6] Bertrand, P.; Janowitz, M.F., The k-weak hierarchical representations: an extension of the indexed closed weak hierarchies, Discrete appl. math., 127, 199-220, (2003) · Zbl 1012.62067
[7] G. Birkhoff, Lattice theory, third ed., Collequium Publications, vol. XXV, American Mathematical Society, Providence, RI, 1967. · Zbl 0153.02501
[8] Daws, J.T., The analysis of free-sorting data: beyond pairwise cooccurrences, J. classification, 13, 57-80, (1996) · Zbl 0866.62033
[9] Diatta, J., Hiérarchies faibles et quasi-hiérarchies, mémoire de DEA, (1992), Université de Provence France
[10] Diatta, J., Dissimilarités multivoies et généralisations d’hypergraphes sans triangles, Math. inf. sci. hum., 138, 57-73, (1997) · Zbl 0910.62062
[11] Diatta, J.; Fichet, B., From apresjan hierarchies and bandelt – dress weak hierarchies to quasi-hierarchies, (), 111-118
[12] Diatta, J.; Fichet, B., Quasi-ultrametrics and their 2-ball hypergraphs, Discrete math., 192, 87-102, (1998) · Zbl 0951.54023
[13] Diatta, J.; Ralambondrainy, H., The conceptual weak hierarchy associated with a dissimilarity measure, Math. social sci., 44, 301-319, (2002) · Zbl 1023.91047
[14] Johnson, S.C., Hierarchical clustering schemes, Psychometrika, 32, 241-254, (1967) · Zbl 1367.62191
[15] Joly, S.; Le Calvé, G., Three-way distances, J. classification, 12, 191-205, (1995) · Zbl 0836.62046
[16] Ochiaı¨, A., Zoogeographic studies on the solenoı¨d fishes found in Japan and its neighbouring regions, Bull. Japan soc. sci. fish., 22, 526-530, (1957)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.