Hierarchies and Weak-hierarchies as Interval Convexities
Bertrand, Patrice; Diatta, Jean (2022), Hierarchies and Weak-hierarchies as Interval Convexities, 17th Conference of the International Federation of Classification Societies, 2022-07, Porto, Portugal
Voir/Ouvrir
Type
Communication / ConférenceDate
2022Titre du colloque
17th Conference of the International Federation of Classification SocietiesDate du colloque
2022-07Ville du colloque
PortoPays du colloque
PortugalMétadonnées
Afficher la notice complèteAuteur(s)
Bertrand, PatriceCEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Diatta, Jean
Laboratoire d'Informatique et de Mathématiques [LIM]
Résumé (EN)
Hierarchies and weak-hierarchies as interval convexities P. Bertrand and J. Diatta There are several ways to characterize a hierarchy, one being a collection of nonempty subsets that are convex according to a type of interval function. This characterization in terms of interval convexity, extends to general classes of multilevel clusterings, thus providing a unifying heoretical framework [1, 2]. We expand this line of research, with a special attention to specifications allowing the capture of clusterings usually constructed in data mining practice, such as the Apresjan and the single-link hierarchies. We propose: (a) New characterizations of hierarchies and weak hierarchies as interval convexities, (b) Interval functions which induce known clustering schemes such as the Single Link hierarchy or the Apresjan hierarchy, (c) A sequence of nested families of interval convexities that is gradually increasing from the Apresjan hierarchy to the Single-Link hierarchy, which enables the detection of redundant clusters.Mots-clés
Weak hierarchy; interval convexity; Single Link hierarchyPublications associées
Affichage des éléments liés par titre et auteur.
-
Bertrand, Patrice; Diatta, Jean (2019) Communication / Conférence
-
Bertrand, Patrice; Diatta, Jean (2017) Article accepté pour publication ou publié
-
Bertrand, Patrice; Diatta, Jean (2014-09) Communication / Conférence
-
Bertrand, Patrice; Diatta, Jean (2014) Chapitre d'ouvrage
-
Bertrand, Patrice; Diatta, Jean (2012) Communication / Conférence