A bound on the performance of LDA in randomly projected data spaces

Proceedings - International Conference on Pattern Recognition

Volumn , Issue , 2010, Pages 4044-4047

  Durrant, Robert J ^a   Kabán, Ata ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ERRORS; DATA SPACE; DIMENSIONAL SPACES; DIMENSIONALITY REDUCTION; FISHER'S LINEAR DISCRIMINANT; HIGH DIMENSIONAL DATA; SPARSITY STRUCTURE; TRAINING DATA;

CLUSTERING ALGORITHMS; PATTERN RECOGNITION;

CLASSIFIERS;

EID: 78149479914     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPR.2010.983     Document Type: Conference Paper

References (10)

1. R. Arriaga and S. Vempala. An algorithmic theory of learning. Machine Learning, 63(2):161-182, 2006.
2. P. Bickel and E. Levina. Some theory for Fisher's linear discriminant function, 'naïve Bayes', and some alternatives when there are many more variables than observations. Bernoulli, 10(6):989-1010, 2004.
3. R. Calderbank, S. Jafarpour, and R. Schapire. Compressed learning: Universal sparse dimensionality reduction and learning in the measurement domain. Technical report, Rice University, 2009.
4. R. A. Horn and C. R. Johnson. Matrix Analysis. CUP, 1985.
5. J.Haupt, R.Castro, R.Nowak, G.Fudge and A. Yeh. Compressive sampling for signal classification. In Proc. 40th Asilomar Conf. on Signals, Systems, and Computers, pages 1430-1434, 2006.
6. K.B.Petersen and M.S.Pedersen. The Matrix Cookbook. Technical University of Denmark, November 2008.
7. M.A.Davenport, P.T.Boufounos, M.B.Wakin and R.G.Baraniuk. Signal Processing with Compressive Measurements. IEEE Journal of Selected Topics in Signal Processing, 4(2):445-460, April 2010.
8. O.-A. Maillard and R. Munos. Compressed Least- Squares Regression. In NIPS, 2009.
9. T. Pattison and D. Gossink. Misclassification Probability Bounds for Multivariate Gaussian Classes. Digital Signal Processing, 9:280-296, 1999.
10. Robert J. Durrant and Ata Kabán. Compressed Fisher Linear Discriminant Analysis: Classification of Randomly Projected Data. Technical Report CSR-10-03, School of Computer Science, University of Birmingham, 2010.