We consider the problem of clustering data lying on multiple subspaces of unknown and possibly different dimensions. We show that one can represent the subspaces with a set of polynomials whose derivatives at a data point give normal vectors to the subspace associated with the data point. Since the polynomials can be estimated linearly from data subspace clustering is reduced to classifying one point per subspace. We do so by choosing points in the data set that minimize a distance function. A basis for the complement of each subspace is then recovered by applying standard PCA to the set of derivatives (normal vectors) at those points. The final result is a new GPCA algorithm for subspace clustering based on simple linear and polynomial algebra. Our experiments show that our method outperforms existing algebraic algorithms based on polynomial factorization and provides a good initialization to iterative techniques such as K-subspace and EM. We also present applications of GPCA on computer vision problems such as vanishing point detection, face clustering, and news video segmentation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A new GPCA algorithm for clustering subspaces by fitting, differentiating and dividing polynomials


    Contributors:
    Vidal, R. (author) / Yi Ma, (author) / Piazzi, J. (author)


    Publication date :

    2004-01-01


    Size :

    479495 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A New GPCA Algorithm for Clustering Subspaces by Fitting, Differentiating and Dividing Polynomials

    Vidal, R. / Ma, Y. / Piazzi, J. et al. | British Library Conference Proceedings | 2004


    Minimum Effective Dimension for Mixtures of Subspaces: A Robust GPCA Algorithm and Its Applications

    Huang, K. / Ma, Y. / Vidal, R. et al. | British Library Conference Proceedings | 2004



    GPCA adds audit scheme

    Online Contents | 2014


    Generalized Principal Component Analysis (GPCA)

    Vidal, R. / Ma, Y. / Sastry, S. et al. | British Library Conference Proceedings | 2003