Worst-case Analysis of Set Union Algorithms
Journal of the ACM (JACM)
Introduction to statistical pattern recognition (2nd ed.)
Introduction to statistical pattern recognition (2nd ed.)
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
Edge Detection by Helmholtz Principle
Journal of Mathematical Imaging and Vision
Numerical Recipes in C: The Art of Scientific Computing
Numerical Recipes in C: The Art of Scientific Computing
Uniformity Testing Using Minimal Spanning Tree
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 4 - Volume 4
Multiclass Spectral Clustering
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Spectral Grouping Using the Nyström Method
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Graph-Based Image Segmentation
International Journal of Computer Vision
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
Spectral Segmentation with Multiscale Graph Decomposition
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
A Unified Framework for Detecting Groups and Application to Shape Recognition
Journal of Mathematical Imaging and Vision
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
Mean shift spectral clustering
Pattern Recognition
Image segmentation by a contrario simulation
Pattern Recognition
From Gestalt Theory to Image Analysis: A Probabilistic Approach
From Gestalt Theory to Image Analysis: A Probabilistic Approach
Data clustering: 50 years beyond K-means
Pattern Recognition Letters
The minimum description length principle in coding and modeling
IEEE Transactions on Information Theory
The estimation of the gradient of a density function, with applications in pattern recognition
IEEE Transactions on Information Theory
A test of randomness based on the minimal spanning tree
Pattern Recognition Letters
Hi-index | 0.02 |
Normalized Cuts is a state-of-the-art spectral method for clustering. By applying spectral techniques, the data becomes easier to cluster and then k-means is classically used. Unfortunately the number of clusters must be manually set and it is very sensitive to initialization. Moreover, k-means tends to split large clusters, to merge small clusters, and to favor convex-shaped clusters. In this work we present a new clustering method which is parameterless, independent from the original data dimensionality and from the shape of the clusters. It only takes into account inter-point distances and it has no random steps. The combination of the proposed method with normalized cuts proved successful in our experiments.