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 :
بازگشت