Algorithms for clustering data
Algorithms for clustering data
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean Shift: A Robust Approach Toward Feature Space Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Constrained K-means Clustering with Background Knowledge
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Clustering with Instance-level Constraints
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Path-Based Clustering for Grouping of Smooth Curves and Texture Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normalized Cuts and Image Segmentation
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Segmentation Using Eigenvectors: A Unifying View
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Bagging for Path-Based Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Segmentation Given Partial Grouping Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Locally linear metric adaptation for semi-supervised clustering
ICML '04 Proceedings of the twenty-first international conference on Machine learning
A kernel view of the dimensionality reduction of manifolds
ICML '04 Proceedings of the twenty-first international conference on Machine learning
ACM SIGGRAPH 2004 Papers
A Novel Path-Based Clustering Algorithm Using Multi-dimensional Scaling
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Diffusion maps for edge-aware image editing
ACM SIGGRAPH Asia 2010 papers
Local density adaptive similarity measurement for spectral clustering
Pattern Recognition Letters
Color image segmentation by means of a similarity function
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Minimum spanning tree based split-and-merge: A hierarchical clustering method
Information Sciences: an International Journal
A new anticorrelation-based spectral clustering formulation
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Spectral clustering with fuzzy similarity measure
Digital Signal Processing
An adaptive color similarity function for color image segmentation
CIARP'11 Proceedings of the 16th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Semi-supervised clustering with discriminative random fields
Pattern Recognition
Multiscale roughness measure for color image segmentation
Information Sciences: an International Journal
A genetic graph-based clustering algorithm
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
Triangular kernel nearest-neighbor-based clustering algorithm for discovering true clusters
PAKDD'12 Proceedings of the 2012 Pacific-Asia conference on Emerging Trends in Knowledge Discovery and Data Mining
Hi-index | 0.01 |
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.