DocumentCode
3403371
Title
Parametric dimensionality reduction by unsupervised regression
Author
Carreira-Perpinán, Miguel Á ; Lu, Zhengdong
Author_Institution
EECS, Univ. of California, Merced, CA, USA
fYear
2010
fDate
13-18 June 2010
Firstpage
1895
Lastpage
1902
Abstract
We introduce a parametric version (pDRUR) of the recently proposed Dimensionality Reduction by Unsupervised Regression algorithm. pDRUR alternately minimizes reconstruction error by fitting parametric functions given latent coordinates and data, and by updating latent coordinates given functions (with a Gauss-Newton method decoupled over coordinates). Both the fit and the update become much faster while attaining results of similar quality, and afford dealing with far larger datasets (105 points). We show in a number of benchmarks how the algorithm efficiently learns good latent coordinates and bidirectional mappings between the data and latent space, even with very noisy or low-quality initializations, often drastically improving the result of spectral and other methods.
Keywords
Newton method; image reconstruction; regression analysis; Gauss-Newton method; bidirectional mapping; latent coordinates; pDRUR parametric version; parametric dimensionality reduction; parametric function fitting; reconstruction error; unsupervised regression; Computational efficiency; Costs; Laplace equations; Least squares methods; Minimization methods; Nearest neighbor searches; Newton method; Recursive estimation; Robustness; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on
Conference_Location
San Francisco, CA
ISSN
1063-6919
Print_ISBN
978-1-4244-6984-0
Type
conf
DOI
10.1109/CVPR.2010.5539862
Filename
5539862
Link To Document