1224 search results - page 1 / 245 » On the Optimality of the Dimensionality Reduction Method |
FOCS
2006
IEEE
14 years 4 months ago
2006
IEEE
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
ICML
2006
IEEE
14 years 11 months ago
2006
IEEE
We present a unified duality view of several recently emerged spectral methods for nonlinear dimensionality reduction, including Isomap, locally linear embedding, Laplacian eigenm...
ICML
2007
IEEE
14 years 11 months ago
2007
IEEE
Non-linear dimensionality reduction of noisy data is a challenging problem encountered in a variety of data analysis applications. Recent results in the literature show that spect...
ML
2010
ACM
13 years 9 months ago
2010
ACM
When only a small number of labeled samples are available, supervised dimensionality reduction methods tend to perform poorly due to overfitting. In such cases, unlabeled samples ...
ICDE
2007
IEEE
14 years 5 months ago
2007
IEEE
Similarity search usually encounters a serious problem in the high dimensional space, known as the “curse of dimensionality”. In order to speed up the retrieval efficiency, p...