Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications

Details Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications

2011-09-22

arxiv.org/abs/1109.4684v1

Computer Science

Artificial Intelligence

The short version of this paper appears as oral paper in ECCV 2010

Scientific paper

This paper presents a novel pairwise constraint propagation approach by decomposing the challenging constraint propagation problem into a set of independent semi-supervised learning subproblems which can be solved in quadratic time using label propagation based on k-nearest neighbor graphs. Considering that this time cost is proportional to the number of all possible pairwise constraints, our approach actually provides an efficient solution for exhaustively propagating pairwise constraints throughout the entire dataset. The resulting exhaustive set of propagated pairwise constraints are further used to adjust the similarity matrix for constrained spectral clustering. Other than the traditional constraint propagation on single-source data, our approach is also extended to more challenging constraint propagation on multi-source data where each pairwise constraint is defined over a pair of data points from different sources. This multi-source constraint propagation has an important application to cross-modal multimedia retrieval. Extensive results have shown the superior performance of our approach.

Affiliated with

Also associated with

No associations

Rating

Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-262054