Data Mining and Knowledge Discovery

, Volume 28, Issue 3, pp 736–772

Subspace clustering of high-dimensional data: a predictive approach

Article

DOI: 10.1007/s10618-013-0317-y

Cite this article as:
McWilliams, B. & Montana, G. Data Min Knowl Disc (2014) 28: 736. doi:10.1007/s10618-013-0317-y

Abstract

In several application domains, high-dimensional observations are collected and then analysed in search for naturally occurring data clusters which might provide further insights about the nature of the problem. In this paper we describe a new approach for partitioning such high-dimensional data. Our assumption is that, within each cluster, the data can be approximated well by a linear subspace estimated by means of a principal component analysis (PCA). The proposed algorithm, Predictive Subspace Clustering (PSC) partitions the data into clusters while simultaneously estimating cluster-wise PCA parameters. The algorithm minimises an objective function that depends upon a new measure of influence for PCA models. A penalised version of the algorithm is also described for carrying our simultaneous subspace clustering and variable selection. The convergence of PSC is discussed in detail, and extensive simulation results and comparisons to competing methods are presented. The comparative performance of PSC has been assessed on six real gene expression data sets for which PSC often provides state-of-art results.

Keywords

Subspace clustering PCA PRESS statistics Variable selection Model selection Microarrays 

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Department of MathematicsImperial College LondonLondonUK
  2. 2.Department of InformaticsETHZürichSwitzerland

Personalised recommendations