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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Qifa Ke, (author) / Kanade, T. (author)


    Publication date :

    2004-01-01


    Size :

    553079 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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