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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Vidal, R. (Autor:in) / Yi Ma, (Autor:in) / Piazzi, J. (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    479495 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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