Semi-definite Manifold Alignment

Liang Xiong,Fei Wang,Changshui Zhang
DOI: https://doi.org/10.1007/978-3-540-74958-5_79
2007-01-01
Abstract:In this paper, we study the problem of manifold alignment, which aims at "aligning" different data sets which share a similar intrinsic manifold provided some supervision. Unlike traditional methods that rely on pairwise correspon- dences between the two data sets, our method only needs some relative compari- son information like "A is more similar to B than A is to C". This method provides a more flexible way to acquire the prior knowledge for alignment, thus is able to handle situations where corresponding pairs are hard or impossible to identify. We optimize our objective based on the graphs that give discrete approximations of the manifold. Further, the problem is formulated as a semi-definite program- ming (SDP) problem which can readily be solved. Finally the experimental re- sults on aligning several different types of manifolds are presented to show the effectiveness of our method.
What problem does this paper attempt to address?