• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

Décomposition et évaluation des mesures de stabilité d'un partitionnement

Decomposition and evaluation of partition stability measures

El Moubarki, Lassad (2009), Décomposition et évaluation des mesures de stabilité d'un partitionnement, thèse de doctorat préparée sous la direction de Bertrand, Patrice; Cazes, Pierre, Université Paris Dauphine, Université de Tunis, 150 p.

Voir/Ouvrir
these El Moubarki.pdf (1.363Mb)
Type
Thèse
Date
2009-12
Pages
150
Métadonnées
Afficher la notice complète
Auteur(s)
El Moubarki, Lassad
Sous la direction de
Bertrand, Patrice; Cazes, Pierre
Résumé (FR)
Plusieurs méthodes ont récemment été proposées afin de valider un partitionnement en évaluant sa stabilité. Les mesures de validation utilisant le critère de stabilité se diffèrent, essentiellement, par leurs façons de comparer les partitions. Partant du principe qu'un manque de stabilité est dû à un défaut de cohésion et/ou d'isolation des classes, nous proposons d'interpréter certaines mesures de stabilité, tel que l'indice de Rand, par le degré global d'isolation et de cohésion de la partition. Nous montrons que pour toutes les classes, ces degrés de cohésion et d'isolation se décomposent en fonction des contributions de chaque élément de l'ensemble des données à classer. Nous illustrons notre approche sur des données réelles et sur des données simulées. En particulier, nous traitons un jeu de données simulées qui illustre le comportement asymptotique des mesures de stabilité qui a été formellement établi dans un article récent de Ben David, von Luxburg (2008). De plus, nous comparons, sur les jeux de données traités, les différentes mesures de stabilité de partitions obtenues par plusieurs méthodes de classification.
Résumé (EN)
During the last ten years, several stability measures have been proposed with the aim to assess partitions obtained from clustering algorithms. These measures differ in the way to compare partitions. Based on the idea that a lack of stability is due to either a lack of cohesion and/or isolation of clusters, we propose a validation process based on a two decomposition level of stability measures. We propose an additive decomposition of some partition stability measures such as the well known Rand index.The terms of this decomposition are related to either the cohesion or the isolation of any cluster in the examined partition, and each of these terms is the sum of the contributions of all the individual objects of the dataset. We then present our approach both on real and simulated datasets. In particular, we investigate simulated datasets that illustrate the theoretical limitations on partition stability measures, as recently established by Ben-David and von Luxburg (2008). The obtained results for these datasets suggest that the above decomposition of stability measures, may help to avoid misinterpretations of partition stability values.
Mots-clés
Analyse des données; Partition; Décomposition

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Decomposition of the Rand index in order to assess both the stability and the number of clusters of a partition 
    El Moubarki, Lassad; Bertrand, Patrice; Bel Mufti, Ghazi (2012) Document de travail / Working paper
  • Vignette de prévisualisation
    On Measure Solutions of the Boltzmann Equation, part I: Moment Production and Stability Estimates 
    Lu, Xuguang; Mouhot, Clément (2012) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Existence et stabilité de solutions fortes en théorie cinétique des gaz 
    Tristani, Isabelle (2015-06) Thèse
  • Vignette de prévisualisation
    Stabilité pour des modèles de réseaux de neurones et de chimiotaxie 
    Weng, Qilong (2017-09-29) Thèse
  • Vignette de prévisualisation
    Stability measures for assessing a partition and its clusters: application to symbolic data sets. 
    Bertrand, Patrice; Bel Mufti, Ghazi (2008) Chapitre d'ouvrage
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo