Spectral clustering and path-based clustering are two recently developed clustering approaches that have delivered impressive results in a number of challenging clustering tasks. However, they are not robust enough against noise and outliers in the data. In this paper, based on M-estimation from robust statistics, we develop a robust path-based spectral clustering method by defining a robust path-based similarity measure for spectral clustering. Our method is significantly more robust than spectral clustering and path-based clustering. We have performed experiments based on both synthetic and real-world data, comparing our method with some other methods. In particular, color images from the Berkeley segmentation dataset and benchmark are used in the image segmentation experiments. Experimental results show that our method consistently outperforms other methods due to its higher robustness.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust path-based spectral clustering with application to image segmentation


    Beteiligte:
    Hong Chang, (Autor:in) / Dit-Yan Yeung, (Autor:in)


    Erscheinungsdatum :

    01.01.2005


    Format / Umfang :

    501312 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust Path-Based Spectral Clustering with Application to Image Segmentation

    Chang, H. / Yeung, D.-Y. / IEEE | British Library Conference Proceedings | 2005


    A Spectral Clustering Ensemble Algorithm for Image Segmentation

    Jia, J. / Jiao, L. / Liu, B. | British Library Online Contents | 2010


    Image Segmentation Based on Fussing Multi-feature and Spatial Spectral Clustering

    Gou, S. P. / Chen, P. J. / Yang, X. Y. et al. | IEEE | 2008


    Brain tissue MR-image segmentation via optimum-path forest clustering

    Cappabianco, F. A. / Falcao, A. X. / Yasuda, C. L. et al. | British Library Online Contents | 2012


    Unsupervised texture image segmentation using multilayer data condensation spectral clustering

    Liu, H. / Jiao, L. / Zhao, F. | British Library Online Contents | 2010