Subspace clustering has many applications in computer vision, such as image/video segmentation and pattern classification. The major issue in subspace clustering is to obtain the most appropriate subspace from the given noisy data. Typical methods (e.g., SVD, PCA, and eigen-decomposition) use least squares techniques, and are sensitive to outliers. In this paper, we present the k-th nearest neighbor distance (kNND) metric, which, without actually clustering the data, can exploit the intrinsic data cluster structure to detect and remove influential outliers as well as small data clusters. The remaining data provide a good initial inlier data set that resides in a linear subspace whose rank (dimension) is upper-bounded. Such linear subspace constraint can then be exploited by simple algorithms, such as iterative SVD algorithm, to (1) detect the remaining outliers that violate the correlation structure enforced by the low rank subspace, and (2) reliably compute the subspace. As an example, we apply our method to extracting layers from image sequences containing dynamically moving objects.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust subspace clustering by combined use of kNND metric and SVD algorithm


    Beteiligte:
    Qifa Ke, (Autor:in) / Kanade, T. (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    553079 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Subspace Clustering by Combined Use of kNND Metric and SVD Algorithm

    Ke, Q. / Kanade, T. / IEEE Computer Society | British Library Conference Proceedings | 2004


    A Robust Subspace Clustering Algorithm

    Peng, L. / Zhang, J. | British Library Online Contents | 2011


    Locally adaptive subspace and similarity metric learning for visual data clustering and retrieval

    Fu, Y. / Li, Z. / Huang, T. S. et al. | British Library Online Contents | 2008


    Reweighted sparse subspace clustering

    Xu, J. / Xu, K. / Chen, K. et al. | British Library Online Contents | 2015


    A Hybrid Clustering Algorithm for the Measurement of Subspace

    Jin, Liying / Zhao, Shengdun | British Library Online Contents | 2018