Introduction to graph theory
Algorithms for clustering data
Algorithms for clustering data
Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
ACM Computing Surveys (CSUR)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A clustering algorithm based on graph connectivity
Information Processing Letters
Implementing weighted b-matching algorithms: insights from a computational study
Journal of Experimental Algorithmics (JEA)
Approximation algorithms
A Hypergraph Based Clustering Algorithm for Spatial Data Sets
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
IEEE Transactions on Computers
Clustering Using a Similarity Measure Based on Shared Near Neighbors
IEEE Transactions on Computers
Cluster Analysis
Assessing the performance of a graph-based clustering algorithm
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Dot Pattern Processing Using Voronoi Neighborhoods
IEEE Transactions on Pattern Analysis and Machine Intelligence
Survey of clustering algorithms
IEEE Transactions on Neural Networks
Pattern Recognition
International Journal of Bioinformatics Research and Applications
Hi-index | 0.01 |
In this paper, we present a novel graph-based clustering method, where we decompose a (neighborhood) graph into (disjoint) r-regular graphs followed by further refinement through optimizing the normalized cluster utility. We solve the r-regular graph decomposition using a linear programming. However, this simple decomposition suffers from inconsistent edges if clusters are not well separated. We optimize the normalized cluster utility in order to eliminate inconsistent edges or to merge similar clusters into a group within the principle of minimal K-cut. The method is especially useful in the presence of noise and outliers. Moreover, the method detects the number of clusters within a pre-specified range. Numerical experiments with synthetic and UCI data sets, confirm the useful behavior of the method.