Classifications multi-niveaux et convexités d’intervalle : cas de la hiérarchie du lien simple - Université de La Réunion Access content directly
Conference Papers Year : 2023

Classifications multi-niveaux et convexités d’intervalle : cas de la hiérarchie du lien simple

Abstract

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.
No file

Dates and versions

hal-04513293 , version 1 (20-03-2024)

Identifiers

  • HAL Id : hal-04513293 , version 1

Cite

Patrice Bertrand, Jean Diatta. Classifications multi-niveaux et convexités d’intervalle : cas de la hiérarchie du lien simple. 28èmes Rencontres de la Société Francophone de Classification, Jul 2023, Strasbourg, France. ⟨hal-04513293⟩
2 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More