Entrepôts, Représentation et Ingénierie des Connaissances
Publications of the ERIC lab

Search

by Year
by Author
by Topic
by Type
--------------------
- Classification ascendante hiérarchique à noyaux et pistes pour un meilleur passage à l'échelle hal link

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

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


Ref HAL: hal-01504642_v1
Abstract:

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.