Computing edge-connectivity in multigraphs and capacitated graphs
SIAM Journal on Discrete Mathematics
Journal of the ACM (JACM)
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
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Segmentation Given Partial Grouping Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
On clusterings: Good, bad and spectral
Journal of the ACM (JACM)
Segmentation of Discrete Vector Fields
IEEE Transactions on Visualization and Computer Graphics
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Graph matching and clustering using spectral partitions
Pattern Recognition
An in-depth study of graph partitioning measures for perceptual organization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Web document clustering using hyperlink structures
Computational Statistics & Data Analysis
Video summarization and scene detection by graph modeling
IEEE Transactions on Circuits and Systems for Video Technology
Survey of clustering algorithms
IEEE Transactions on Neural Networks
IEEE Transactions on Neural Networks
An Enzyme-Inspired Approach to Surmount Barriers in Graph Bisection
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Hi-index | 0.00 |
Clustering is the unsupervised classification of patterns into groups. In this paper, a clustering algorithm for weighted similarity graph is proposed based on minimum and normalized cut. The minimum cut is used as the stopping condition of the recursive algorithm, and the normalized cut is used to partition a graph into two subgraphs. The algorithm has the advantage of many existing algorithms: nonparametric clustering method, low polynomial complexity, and the provable properties. The algorithm is applied to image segmentation; the provable properties together with experimental results demonstrate that the algorithm performs well.