Recherche de groupes parallèles en classification non-supervisée - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Search of parallel groups in unsupervised classification

Recherche de groupes parallèles en classification non-supervisée

Résumé

In this paper we focus on an unsupervised classification case, where clusters share a common "shape". We consider that this shape consists of a given hyperplane, common to all clusters up to a given a translation. Points are thus considered as distributed around a set of parallel hyperplanes. The underlying objective function can be seen as minimizing the sum of distances of each point to its hyperplane. Similarly to k-means, this goal is achieved by alternating affectation- (of each point to an hyperplane) and computation- (of the hyperplane equation) phases. Seeking for parallel hyperplanes, this computation phase is conducted simultaneously for all hyperplanes.
Dans cet article, nous nous intéressons à une situation de classification non supervisée dans laquelle nous souhaitons imposer une "forme" commune à tous les clusters. Dans cette approche, la "forme" commune sera caractérisée par un hyperplan qui sera le même pour tous les groupes, à une translation près. Les points sont donc supposés être distribués autour d'hyperplans parallèles. La fonction objectif utilisée peut naturellement s'exprimer comme la minimisation de la somme des distances de chaque point à son hyperplan. Comme pour le cas de k-means, la résolution est effectuée par l'alternance de phases d'affectation de chaque point à l'hyperplan le plus proche et de phases de calcul de l'hyper-plan qui ajuste au mieux l'ensemble des points qui lui sont affectés. L'objectif étant d'obtenir des hyperplans parallèles, cette phase de calcul est menée simultanément pour tous les hyperplans, par une méthode de régression.
Fichier principal
Vignette du fichier
kmeansReg.pdf (1.08 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01250182 , version 1 (04-01-2016)

Identifiants

  • HAL Id : hal-01250182 , version 1

Citer

Lionel Martin, Matthieu Exbrayat, Teddy Debroutelle, Aladine Chetouani, Sylvie Treuillet, et al.. Recherche de groupes parallèles en classification non-supervisée. 16ème Conférence Internationale Francphone sur l'Extraction et la Gestion des Connaissances EGC 2016, Jan 2016, Reims, France. ⟨hal-01250182⟩
136 Consultations
134 Téléchargements

Partager

Gmail Facebook X LinkedIn More