Dissimilarités multivoies et généralisations d'hypergraphes sans triangles
Mathématiques informatique et sciences humaines, Tome 138 (1997), pp. 57-73.

Les dissimilarités multivoies sont une généralisation naturelle des dissimilarités usuelles deux voies. Dans ce papier, des classes de dissimilarités multivoies sont étudiées, ainsi que des modèles de passage d'un nombre de voies donné à un autre nombre de voies. Une application à la spécification de systèmes classifiants a conduit à une bijection entre une classe de dissimilarités multivoies et une famille de systèmes stratifiés de classifccation.

Multiway dissimilarities naturally generalize the usual two-way dissimilarities. ln this paper, particular classes of multiway dissimilarities are studied as well as some models for deriving from a dissimilarity of a given number of ways, one of a greater or a lower number of ways. An application to clustering systems specification has led to a one-to-one correspondence between a class of multiway dissimilarities and a family of stratified clustering systems.

@article{MSH_1997__138__57_0,
     author = {Diatta, Jean},
     title = {Dissimilarit\'es multivoies et g\'en\'eralisations d'hypergraphes sans triangles},
     journal = {Math\'ematiques informatique et sciences humaines},
     pages = {57--73},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {138},
     year = {1997},
     mrnumber = {1477856},
     zbl = {0910.62062},
     language = {fr},
     url = {http://archive.numdam.org/item/MSH_1997__138__57_0/}
}
TY  - JOUR
AU  - Diatta, Jean
TI  - Dissimilarités multivoies et généralisations d'hypergraphes sans triangles
JO  - Mathématiques informatique et sciences humaines
PY  - 1997
SP  - 57
EP  - 73
VL  - 138
PB  - Ecole des hautes-études en sciences sociales
UR  - http://archive.numdam.org/item/MSH_1997__138__57_0/
LA  - fr
ID  - MSH_1997__138__57_0
ER  - 
%0 Journal Article
%A Diatta, Jean
%T Dissimilarités multivoies et généralisations d'hypergraphes sans triangles
%J Mathématiques informatique et sciences humaines
%D 1997
%P 57-73
%V 138
%I Ecole des hautes-études en sciences sociales
%U http://archive.numdam.org/item/MSH_1997__138__57_0/
%G fr
%F MSH_1997__138__57_0
Diatta, Jean. Dissimilarités multivoies et généralisations d'hypergraphes sans triangles. Mathématiques informatique et sciences humaines, Tome 138 (1997), pp. 57-73. http://archive.numdam.org/item/MSH_1997__138__57_0/

[1] Anstee R.P., "Properties of (0-1)-matrices with no triangles ", J. Comb. Theory, A 29 (1980), 186-198. | MR | Zbl

[2] Bandelt H.-J. et Dress A.W.M., 'Weak hierarchies associated with similarity measures: an additive clustering technique", Bull. Math. Biology, 51 (1989), 113-166. | MR | Zbl

[3] Batbedat A., "Les dissimilarités médas ou arbas", Stat. Anal. Données, 14 (1988), 1-18. | Numdam | MR

[4] Batbedat A., Les approches pyramidales dans la classification arborée, Paris, Mas-son, 1990.

[5] Batbedat A., Les dendrogrammes des dissimilarités symétriques n-voies. Comment situer les graphes symétriques n-voies, Rapport technique de l'Université de Montpellier II, France,1993.

[6] Bennani M., Analyses métriques à trois voies, Thèse de doctorat de l'Université de Haute Bretagne, Rennes II, France, 1993.

[7] Berge C., Graphes et hypergraphes, Paris, Dunod, 1970. | MR | Zbl

[8] Coppi R. et Bolasco S., Multiway data analysis, Amsterdam, North-Holland, 1989. | MR

[9] Daws J.T., "The analysis of free-sorting data : beyond pairwise cooccurrences ", J. Classification, 13 (1996), 57-80. | Zbl

[10] Diatta J. et Fichet B., "From Apresjan hierarchies and Bandelt-Dress weak hierarchies to quasi-hierarchies ", in E. Diday et al., editeurs, New approaches in Classification and Data Analysis, Springer-Verlag, 1994, 111-118.

[11] Edelman P.H. et Jamison R.E., "The theory of convex geometries", Geometriae Dedicata, 19 (1985), 247-270. | MR | Zbl

[12] Golumbic M.C. et Jamison R.E., "The intersection graphs of paths in a tree", J. Comb. Theory, B 38 (1985), 8-22. | MR | Zbl

[13] Hedrick E., "On three dimensional determinants", Annals of Math., (1899). | JFM

[14] Jardine N. et Sibson R., Mathematical taxonomy, New York, Wiley, 1971. | MR | Zbl

[15] Joly S. et L G., "Tree-way distances", J. Classification, 12 (1995), 191-205. | MR | Zbl

[16] Leibovici D., "Décomposition en valeurs singulières d'un tableau à k entrées: ATPkmodes, AFC de k variables", in XXV-es Journées de Statistique de Vannes, France, 1993.

[17] Leutola K. et Nieminen J., "Relations, coverings, hypergraphs and matroids ", Czech. Math. J., 33 (1983), 509-518. | EuDML | MR | Zbl

[18] Nieminen J., "Cluster analysis, t-ary relations, chaining and convexities of graphs", J. Combin. Inf. Syst. Sci., 10 (1985), 79-89. | MR | Zbl

[19] Van De Vel M.L.J., Theory of convex structures, Amsterdam, North-Holland, 1993. | MR | Zbl