Sciweavers

3006 search results - page 36 / 602
» Dimensionality reduction and generalization
Sort
View
FOCS
2006
IEEE
14 years 2 months ago
On the Optimality of the Dimensionality Reduction Method
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...
Alexandr Andoni, Piotr Indyk, Mihai Patrascu
AI
2006
Springer
14 years 13 days ago
On the Performance of Chernoff-Distance-Based Linear Dimensionality Reduction Techniques
Abstract. We present a performance analysis of three linear dimensionality reduction techniques: Fisher's discriminant analysis (FDA), and two methods introduced recently base...
Mohammed Liakat Ali, Luis Rueda, Myriam Herrera
CIARP
2006
Springer
14 years 12 days ago
A New Approach to Multi-class Linear Dimensionality Reduction
Linear dimensionality reduction (LDR) is quite important in pattern recognition due to its efficiency and low computational complexity. In this paper, we extend the two-class Chern...
Luis Rueda, Myriam Herrera
PKDD
2010
Springer
160views Data Mining» more  PKDD 2010»
13 years 7 months ago
Sparse Unsupervised Dimensionality Reduction Algorithms
Abstract. Principal component analysis (PCA) and its dual—principal coordinate analysis (PCO)—are widely applied to unsupervised dimensionality reduction. In this paper, we sho...
Wenjun Dou, Guang Dai, Congfu Xu, Zhihua Zhang
ICPR
2010
IEEE
14 years 1 months ago
On the Dimensionality Reduction for Sparse Representation Based Face Recognition
Face recognition (FR) is an active yet challenging topic in computer vision applications. As a powerful tool to represent high dimensional data, recently sparse representation bas...
Lei Zhang, Meng Yang, Zhizhao Feng, David Zhang