Entrepôts, Représentation et Ingénierie des Connaissances
Publications du laboratoire

Recherche approfondie

par Année
par Auteur
par Thème
par Type
--------------------
- Classification ascendante hiérarchique à noyaux et pistes pour un meilleur passage à l'échelle hal link

Auteur(s): Ah-Pine J., Wang X.

Conference: Journées de Statistique de la SFDS (Lille, FR, 2015)


Ref HAL: hal-01504642_v1
Résumé:

Nous nous intéressons au problème de la classification ascendante hiérarchique d'un ensemble d'individus représentés dans un espace euclidien. Nous donnons une expression de la formule de Lance et Williams en fonction de produits scalaires plutôt qu'en termes de distances. Nous établissons les conditions dans lesquelles cette nouvelle expression est équivalence à la méthode initiale. L'intérêt de cette approche est double. Tout d'abord, nous pouvons étendre naturellement les techniques classiques de classification ascendante hiérarchique aux fonctions noyaux. Ensuite, le raisonnement sur des matrices de produits scalaires est davantage propice à la définition de méthodes de seuillage de mesures de proximités. Nous proposons alors de prétraiter la matrice de proximités de façon à la rendre éparse afin de permettre un meilleur passage à l'échelle de ces techniques de classification.