Propriétés et caractérisations topologiques d'une représentation pyramidale
Mathématiques informatique et sciences humaines, Tome 117 (1992), pp. 5-28.

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.

@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 informatique et sciences humaines},
     pages = {5--28},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {117},
     year = {1992},
     zbl = {0846.62047},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1992__117__5_0/}
}
TY  - JOUR
AU  - Bertrand, P.
TI  - Propriétés et caractérisations topologiques d'une représentation pyramidale
JO  - Mathématiques informatique et sciences humaines
PY  - 1992
SP  - 5
EP  - 28
VL  - 117
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1992__117__5_0/
LA  - fr
ID  - MSH_1992__117__5_0
ER  - 
%0 Journal Article
%A Bertrand, P.
%T Propriétés et caractérisations topologiques d'une représentation pyramidale
%J Mathématiques informatique et sciences humaines
%D 1992
%P 5-28
%V 117
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1992__117__5_0/
%G fr
%F MSH_1992__117__5_0
Bertrand, P. Propriétés et caractérisations topologiques d'une représentation pyramidale. Mathématiques informatique et sciences humaines, Tome 117 (1992), pp. 5-28. http://archive.numdam.org/item/MSH_1992__117__5_0/

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

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

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 | Zbl

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 | Zbl

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 | Zbl

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

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

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 | Zbl

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

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

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