Totally Balanced Dissimilarities - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Classification Année : 2019

Totally Balanced Dissimilarities

Résumé

We show in this paper a bijection between totally balanced hy-pergraphs and so called totally balanced dissimilarities. We give an efficient way (O(n 3) where n is the number of elements) to (i) recognize if a given dissimilarity is totally balanced and (ii) approximate it if it is not the case. We also introduce a new kind of dissimilarity which generalize chordal graphs and allows a polynomial number of cluster that can be easily computed and interpreted.
Fichier principal
Vignette du fichier
totally balanced dissimilarities.pdf (535.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02269391 , version 1 (20-05-2020)

Identifiants

Citer

François Brucker, Pascal Prea, Célia Châtel. Totally Balanced Dissimilarities. Journal of Classification, 2019, ⟨10.1007/s00357-019-09320-w⟩. ⟨hal-02269391⟩
57 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More