Constrained clustering with local constraint propagation

Authors:
Ping He;Xiaohua Xu;Ling Chen
Affiliations:
Department of Computer Science, College of Information Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science, College of Information Engineering, Yangzhou University, Yangzhou, China;Department of Computer Science, College of Information Engineering, Yangzhou University, Yangzhou, China
Venue:
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Year:
2012

Citing 10
Cited 0

Normalized Cuts and Image Segmentation

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
From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Segmentation Given Partial Grouping Constraints

IEEE Transactions on Pattern Analysis and Machine Intelligence
Integrating constraints and metric learning in semi-supervised clustering

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Information-theoretic metric learning

Proceedings of the 24th international conference on Machine learning
Constrained Clustering: Advances in Algorithms, Theory, and Applications

Constrained Clustering: Advances in Algorithms, Theory, and Applications
Semi-supervised graph clustering: a kernel approach

Machine Learning
Spectral learning

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Semi-supervised sparse metric learning using alternating linearization optimization

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of multi-class constrained clustering given pairwise constraints, which specify the pairs of data belonging to the same or different clusters. In this paper, we present a new constrained clustering algorithm, Local Constraint Propagation (LCP), which can propagate the influence of each pairwise constraint to the unconstrained data with sufficient smoothness. It not only reveals the underlying structures of the clusters, but also integrates the influence of all the pairwise constraints on every data point. Promising experiments on image segmentations demonstrate the effectiveness of our method.