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.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...