hal-00022183, version 4
High-Dimensional Data Clustering
Charles Bouveyron
1, 2Stéphane Girard 1Cordelia Schmid
1
Computational Statistics and Data Analysis 52, 1 (2007) 502-519
Abstract: Clustering in high-dimensional spaces is a difficult problem which is recurrent in many domains, for example in image analysis. The difficulty is due to the fact that high-dimensional data usually live in different low-dimensional subspaces hidden in the original space. This paper presents a family of Gaussian mixture models designed for high-dimensional data which combine the ideas of dimension reduction and parsimonious modeling. These models give rise to a clustering method based on the Expectation-Maximization algorithm which is called High-Dimensional Data Clustering (HDDC). In order to correctly fit the data, HDDC estimates the specific subspace and the intrinsic dimension of each group. Our experiments on artificial and real datasets show that HDDC outperforms existing methods for clustering high-dimensional data
- 1: LEAR (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – CNRS : UMR5527 – INRIA – Laboratoire Jean Kuntzmann – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 2: Department of Mathematics & Statistics
- Acadia University
- Domain : Mathematics/Statistics
Statistics/Statistics Theory - Keywords : Model-based clustering – high-dimensional data – Gaussian mixture models – subspace selection – dimension reduction – parsimonious models.
- Internal note : RR-1083M
- Available versions : v1 (2006-04-04) v2 (2006-04-18) v3 (2006-12-21) v4 (2007-01-04)
- hal-00022183, version 4
- http://hal.archives-ouvertes.fr/hal-00022183
- oai:hal.archives-ouvertes.fr:hal-00022183
- From: Charles Bouveyron
- Submitted on: Thursday, 4 January 2007 20:18:57
- Updated on: Monday, 15 June 2009 14:43:45






Associated documents

Export