Dissimilarités multivoies et généralisations d'hypergraphes sans triangles

Jean Diatta

Mathématiques et Sciences Humaines (1997)

  • Volume: 138, page 57-73
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Diatta, Jean. "Dissimilarités multivoies et généralisations d'hypergraphes sans triangles." Mathématiques et Sciences Humaines 138 (1997): 57-73. <http://eudml.org/doc/94498>.

@article{Diatta1997,
abstract = {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.},
author = {Diatta, Jean},
journal = {Mathématiques et Sciences Humaines},
keywords = {multiway dissimilarities; clustering; stratified clustering},
language = {fre},
pages = {57-73},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Dissimilarités multivoies et généralisations d'hypergraphes sans triangles},
url = {http://eudml.org/doc/94498},
volume = {138},
year = {1997},
}

TY - JOUR
AU - Diatta, Jean
TI - Dissimilarités multivoies et généralisations d'hypergraphes sans triangles
JO - Mathématiques et Sciences Humaines
PY - 1997
PB - Ecole des hautes-études en sciences sociales
VL - 138
SP - 57
EP - 73
AB - 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.
LA - fre
KW - multiway dissimilarities; clustering; stratified clustering
UR - http://eudml.org/doc/94498
ER -

References

top
  1. [1] Anstee R.P., "Properties of (0-1)-matrices with no triangles ", J. Comb. Theory, A29 (1980), 186-198. Zbl0519.05011MR583958
  2. [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. Zbl0666.62058MR978908
  3. [3] Batbedat A., "Les dissimilarités médas ou arbas", Stat. Anal. Données, 14 (1988), 1-18. MR1074143
  4. [4] Batbedat A., Les approches pyramidales dans la classification arborée, Paris, Mas-son, 1990. 
  5. [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. [6] Bennani M., Analyses métriques à trois voies, Thèse de doctorat de l'Université de Haute Bretagne, Rennes II, France, 1993. 
  7. [7] Berge C., Graphes et hypergraphes, Paris, Dunod, 1970. Zbl0213.25702MR357173
  8. [8] Coppi R. et Bolasco S., Multiway data analysis, Amsterdam, North-Holland, 1989. Zbl0744.62005MR1088948
  9. [9] Daws J.T., "The analysis of free-sorting data : beyond pairwise cooccurrences ", J. Classification, 13 (1996), 57-80. Zbl0866.62033
  10. [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. [11] Edelman P.H. et Jamison R.E., "The theory of convex geometries", Geometriae Dedicata, 19 (1985), 247-270. Zbl0577.52001MR815204
  12. [12] Golumbic M.C. et Jamison R.E., "The intersection graphs of paths in a tree", J. Comb. Theory, B38 (1985), 8-22. Zbl0537.05063MR782622
  13. [13] Hedrick E., "On three dimensional determinants", Annals of Math., (1899). Zbl31.0158.04JFM31.0158.04
  14. [14] Jardine N. et Sibson R., Mathematical taxonomy, New York, Wiley, 1971. Zbl0322.62065MR441395
  15. [15] Joly S. et L G., "Tree-way distances", J. Classification, 12 (1995), 191-205. Zbl0836.62046MR1379501
  16. [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. [17] Leutola K. et Nieminen J., "Relations, coverings, hypergraphs and matroids ", Czech. Math. J., 33 (1983), 509-518. Zbl0539.08002MR721080
  18. [18] Nieminen J., "Cluster analysis, t-ary relations, chaining and convexities of graphs", J. Combin. Inf. Syst. Sci., 10 (1985), 79-89. Zbl0624.62057MR959669
  19. [19] Van De Vel M.L.J., Theory of convex structures, Amsterdam, North-Holland, 1993. Zbl0785.52001MR1234493

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.