no code implementations • 22 Sep 2011 • Zhiwu Lu, Horace H. S. Ip, Yuxin Peng
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.