paper-with-me

홈 › Papers

Robust path-based spectral clustering

2018-01-01 · Hong Chang, Dit-yan Yeung

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 under both unsupervised and semi-supervised settings. Our proposed 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 data set and benchmark are used in the image segmentation experiments. Experimental results show that our method consistently outperforms other methods due to its higher robustness.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringImage SegmentationSegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms

2017-12-17 · Anna Little, Mauro Maggioni, James M. Murphy

We consider the problem of clustering with the longest-leg path distance (LLPD) metric, which is informative for elongated and irregularly shaped clusters. We prove finite-sample guarantees on the performance of clusteri…

Clustering

MeanCut: A Greedy-Optimized Graph Clustering via Path-based Similarity and Degree Descent Criterion

2023-12-07 · Dehua Peng, Zhipeng Gui, Huayi Wu

As the most typical graph clustering method, spectral clustering is popular and attractive due to the remarkable performance, easy implementation, and strong adaptability. Classical spectral clustering measures the edge …

ClusteringFace RecognitionGraph Clustering

Hyperspectral Image Clustering with Spatially-Regularized Ultrametrics

2020-04-10 · Shukun Zhang, James M. Murphy

We propose a method for the unsupervised clustering of hyperspectral images based on spatially regularized spectral clustering with ultrametric path distances. The proposed method efficiently combines data density and ge…

Clusteringhyperspectral image clusteringImage Clustering

Multiple Manifold Clustering Using Curvature Constrained Path

2018-12-04 · Amir Babaeian

The problem of multiple surface clustering is a challenging task, particularly when the surfaces intersect. Available methods such as Isomap fail to capture the true shape of the surface nearby the intersection and resul…

Clustering

Higher-Order Spectral Clustering under Superimposed Stochastic Block Model

2018-12-16 · Subhadeep Paul, Olgica Milenkovic, Yuguo Chen

Higher-order motif structures and multi-vertex interactions are becoming increasingly important in studies that aim to improve our understanding of functionalities and evolution patterns of networks. To elucidate the rol…

ClusteringCommunity DetectionStochastic Block Model