Classifications multi-niveaux et convexités d’intervalle : cas de la hiérarchie du lien simple
Résumé
There are several ways to characterize some types of multilevel clustering, one being as collections of nonempty subsets that are convex according to a type of interval function. We propose : (a) New characterizations of hierarchies and weak hierarchies as interval convexities, (b) Interval functions which induce known hierarchical clustering schemes, (c) A sequence of nested families of interval convexities that is gradually increasing from the Apresjan hierarchy to the Single-Link hierarchy.
Il existe plusieurs caractérisations de certaines classifications multi-niveaux, l’une d’elles les identifiant à des collections de sous-ensembles qui sont non vides et convexes selon un type de fonction d’intervalle. Nous proposons : (a) de nouvelles caractérisations des hiérarchies et des hiérarchies faibles en tant que convexités d’intervalle, (b) des fonctions d’intervalle qui induisent des classifications hiérarchiques connues, (c) une suite de convexités d’intervalle emboitées qui croît progressivement de la hiérarchie d’Apresjan à la hiérarchie du lien simple.