TY - GEN
T1 - Semi-supervised nonlinear dimensionality reduction
AU - Yang, Xin
AU - Fu, Haoying
AU - Zha, Hongyuan
AU - Barlow, Jesse Louis
PY - 2006/12/1
Y1 - 2006/12/1
N2 - The problem of nonlinear dimensionality reduction is considered. We focus on problems where prior information is available, namely, semi-supervised dimensionality reduction. It is shown that basic nonlinear dimensionality reduction algorithms, such as Locally Linear Embedding (LLE), Isometric feature mapping (ISOMAP), and Local Tangent Space Alignment (LTSA), can be modified by taking into account prior information on exact mapping of certain data points. The sensitivity analysis of our algorithms shows that prior information will improve stability of the solution. We also give some insight on what kind of prior information best improves the solution. We demonstrate the usefulness of our algorithm by synthetic and real life examples.
AB - The problem of nonlinear dimensionality reduction is considered. We focus on problems where prior information is available, namely, semi-supervised dimensionality reduction. It is shown that basic nonlinear dimensionality reduction algorithms, such as Locally Linear Embedding (LLE), Isometric feature mapping (ISOMAP), and Local Tangent Space Alignment (LTSA), can be modified by taking into account prior information on exact mapping of certain data points. The sensitivity analysis of our algorithms shows that prior information will improve stability of the solution. We also give some insight on what kind of prior information best improves the solution. We demonstrate the usefulness of our algorithm by synthetic and real life examples.
UR - http://www.scopus.com/inward/record.url?scp=34250705299&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34250705299&partnerID=8YFLogxK
U2 - 10.1145/1143844.1143978
DO - 10.1145/1143844.1143978
M3 - Conference contribution
AN - SCOPUS:34250705299
SN - 1595933832
SN - 9781595933836
T3 - ACM International Conference Proceeding Series
SP - 1065
EP - 1072
BT - ACM International Conference Proceeding Series - Proceedings of the 23rd International Conference on Machine Learning, ICML 2006
T2 - 23rd International Conference on Machine Learning, ICML 2006
Y2 - 25 June 2006 through 29 June 2006
ER -