Problèmes de validité en classification hiérarchique et quelques généralisations aux ultramétriques à valeurs dans un ensemble ordonné

par Taoufik Benkaraache

Thèse de doctorat en Statistiques

Sous la direction de Bernard Van Cutsem.

Soutenue en 1993

à Grenoble 1 .

    mots clés mots clés


  • Résumé

    La validité des résultats est une étape cruciale en classification. Le premier chapitre de cette thèse regroupe d'importants éléments bibliographiques permettant de cerner le problème de validité des classifications hiérarchiques (partitions, hiérarchies et classes individuelles) et de tester la non-classifiabilité des données (tests de tendance). Les hiérarchies font l'objet d'une étude plus poussée dans le deuxième chapitre: après un bref aperçu sur la complexité et la comparaison pour les différents types de hiérarchies, on consacre une grande partie à l'étude des hiérarchies stratifiées [HS] (où seul l'ordre d'apparition des classes importe). On présente un indice de complexité simple et quelques indices de comparaison pour ce type de hiérarchies. Plusieurs propriétés intéressantes des HS sont alors mises en évidence. Le troisième chapitre présente des résultats obtenus en majorité par simulation, ceci pour combler le vide occasionné (dans le chapitre précédent) par le manque de quelques résultats théoriques comme la distribution de notre indice de complexité. Les hiérarchies indicées ordinaires (qui sont en bijection avec les ultramétriques à valeurs dans un ensemble totalement ordonné) ne sont qu'un cas particulier des L-hiérarchies (qui sont en bijection avec les ultramétriques à valeurs dans un ensemble L ordonné). Le quatrième chapitre étend la notion de complexité précédente au cas des L-hiérarchies et généralise aussi le calcul des approximations ultramétriques habituelles au cas d'une L-dissimilarité

  • Titre traduit

    Problems of validity in classification and some generalizations to ultrametrics taking values in an arbitrary set


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (177 p.)

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 93/GRE1/0102
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1993-BEN
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 00574
  • Bibliothèque : École polytechnique. Bibliothèque Centrale.
  • Disponible pour le PEB
  • Cote : A1B 112/1993/BEN
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.