Search of parallel groups in unsupervised classification
Recherche de groupes parallèles en classification non-supervisée
Abstract
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.
Origin | Files produced by the author(s) |
---|
Loading...