Propriétés et caractérisations topologiques d'une représentation pyramidale
Bertrand, P.
Mathématiques et Sciences humaines, Tome 120 (1992), p. 5-28 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

Ce texte présente quelques caractéristiques géométriques des dissimilarités robinsoniennes. Ces dissimilarités constituent un modèle très général de représentation des mesures de proximité entre objets (ou groupes d'objets) lorsque ces entités sont rangées suivant un ordre total. Les propriétés géométriques des dissimilarités robinsoniennes sont exposées en utilisant les notions de segment et de frontière introduites pour une dissimilarité quelconque. Nous considérons ensuite l'ensemble des dissimilarités robinsoniennes ne possédant pas de triplet ultramétrique ; cet ensemble est dense dans l'ensemble des dissimilarités robinsoniennes, et il est facile de le caractériser par des conditions géométriques.

This paper presents some geometric characteristics of robinsonian dissimilarities. These dissimilarities make up a very general model for representing proximity mesures between objects (or groups of objects) when these entities are ranked according to a total order. Geometric properties of robinsonian dissimilarities are presented with the help of the concepts of segment and boundary which are introduced for an arbitrary dissimilarity. We then focus on the set of robinsonian dissimilarities without any ultrametric triplet ; this set is dense in the set of robinsonian dissimilarities, and can easily be characterized by geometric conditions.

Publié le : 1992-01-01
@article{MSH_1992__117__5_0,
     author = {Bertrand, P.},
     title = {Propri\'et\'es et caract\'erisations topologiques d'une repr\'esentation pyramidale},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {120},
     year = {1992},
     pages = {5-28},
     zbl = {0846.62047},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1992__117__5_0}
}

Bertrand, P. Propriétés et caractérisations topologiques d'une représentation pyramidale. Mathématiques et Sciences humaines, Tome 120 (1992) pp. 5-28. http://gdmltest.u-ga.fr/item/MSH_1992__117__5_0/

Altwegg M., Zur Axiomatik der teilweise geordneten Mengen, Comment. Math. Helv., 24 (1950), 149-155. | MR 37279 | Zbl 0041.37704

Batbedat A., Les approches pyramidales dans la classification arborée, Paris, Masson, 1990.

Bertrand P., Étude de la représentation pyramidale, Thèse de 3° cycle, Université Paris IX-Dauphine, 1986.

Bertrand P., Diday E., A visual representation of the compatibility between an order and a dissimilarity index : the pyramids, Computational Statistics Quaterly 2, (1985), 31-44. | Zbl 0615.62080

Critchley F., Van Cutsem B., Predissimilarities, prefilters and ultrametrics on an arbitrary set, Rapport de Recherche, IMAG, Université Grenoble I, 1989.

Diday E., Une représentation visuelle des classes empiétantes : les pyramides, Rapport I.N.R.I.A. 291, Rocquencourt, 1984, paru aussi dans R.A.I.R.O. APII, 20, (1986), 5, 475-526. | MR 859845 | Zbl 0592.62052

Durand C., Ordres et graphes pseudo-hiérarchiques : théorie et optimisation algorithmique, Thèse, Université de Provence, 1989.

Durand C., Fichet B., One-to-one correspondences in pyramidal representation : a unified approach, Classification and Related Methods of Data Analysis, H.H. Bock (ed.), Amsterdam, North-Holland, 1988, 85-90. | MR 999552 | Zbl 0733.92029

Guenoche A., Méthodes combinatoires de sériation à partir d'une dissimilarité, Data Analysis and Informatics 5, E. Diday et al. (eds.), Amsterdam, North-Holland, 1987.

Hubert L., Some applications of graph theory to clustering, Psychometrika, 39, (1974), 283-309. | MR 652958 | Zbl 0317.62079

Jain A.K., Dubes R.C., Algorithms for Clustering Data, Prentice Hall Advanced Reference Series, Englewood Cliffs, New Jersey, 1988. | MR 999135 | Zbl 0665.62061

Kendall D.G., Incidence Matrices, Interval Graphs and Seriation in Archaeology, Pacific Journal of Mathematics, 28, (1969), 3, 565-570. | MR 239990 | Zbl 0185.03301

Leclerc B., Arbres minimums communs et compatibilité de données de types variés, Mathématiques et Sciences humaines, 98, (1987), 41-67. | Numdam | MR 911630 | Zbl 0691.05012

Mulder H.M., The interval function of a graph, Mathematical Centre tracts 132, Amsterdam, 1980. | MR 605838 | Zbl 0446.05039

Sholander M., Trees, Lattices, Order, and Betweenness, Proceedings of the American Mathematical Society, 3 (1952), 369-381. | MR 48405 | Zbl 0047.05401

Robinson W.S., A method for chronological ordering of archaeological deposits, American Antiquity, 16 (1951), 4, 293-301.