Alexis Mignon, Frédéric Jurie. PCCA: A new approach for distance learning from sparse pairwise constraints. This paper introduces Pairwise Constrained Component Analysis (PCCA), a new algorithm for learning distance metrics from sparse pairwise similarity/dissimilarity constraints in high dimensional input space, problem for which most existing distance metric learning approaches are not adapted. PCCA learns a projection into a low-dimensional space where the distance between pairs of data points respects the desired constraints, exhibiting good generalization properties in presence of high dimensional data. The paper also shows how to efficiently kernelize the approach. PCCA is experimentally validated on two challenging vision tasks, face verification and person re-identification, for which we obtain state-of-the-art results.
Mignon and Jurie REF introduced pairwise constraint component analysis (PCCA), which learns a projection into a low-dimensional space to deal with the high-dimensional input space.
PCCA: A new approach for distance learning from sparse pairwise constraints
2012 IEEE Conference on Computer Vision and Pattern Recognition
2012 IEEE Conference on Computer Vision and Pattern Recognition
Computer Science