Error bounds for kernel fisher linear discriminant in Gaussian hilbert space

Journal of Machine Learning Research

Volumn 22, Issue , 2012, Pages 337-345

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

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; ERROR ANALYSIS; VECTOR SPACES;

CLASSIFICATION ERRORS; ERROR BOUND; GAUSSIANS; KERNEL FISHER LINEAR DISCRIMINANTS; NON-ASYMPTOTIC; NON-TRIVIAL; UPPER BOUND;

HILBERT SPACES;

EID: 84908670123     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (22)

1. P. Bickel and E. Levina. Some theory for Fisher's linear discriminant function, 'naive Bayes', and some alternatives when there are many more variables than observations. Bernoulli, 10(6):989-1010, 2004.
2. T. Pattison and D. Gossink. Misclassification Probability Bounds for Multivariate Gaussian Classes. Digital Signal Processing, 9:280-296, 1999.
3. S. Mika, G. Ratsch, J. Weston, B. Scholkopf, and KR Mullers. Fisher discriminant analysis with kernels. In Neural Networks for Signal Processing IX, 1999. Proceedings of the 1999 IEEE Signal Processing Society Workshop, pages 41-48. IEEE, 2002.
4. T. Diethe, Z. Hussain, D. Hardoon, and J. Shawe-Taylor. Matching pursuit kernel fisher discriminant analysis. In Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, volume 5, pages 121-128, 2009.
5. S.Y. Huang, C.R. Hwang, and M.H. Lin. Kernel Fisher's discriminant analysis in Gaussian reproducing kernel Hilbert space. Technical report, Institute of Statistical Science, Academia Sinica, 2005.
6. P. Diaconis and D. Freedman. Asymptotics of graphical projection pursuit. The Annals of Statistics, 12(3):793-815, 1984.
7. A. Smola, A. Gretton, L. Song, and B. Scholkopf. A Hilbert space embedding for distributions. In M. Hutter, R. Servedio, and E. Takimoto, editors, Algorithmic Learning Theory, volume 4754 of Lecture Notes in Computer Science, pages 1331. Springer Berlin / Heidelberg, 2007.
8. B. Schoolkopf and A.J. Smola. Learning with kernels: support vector machines, regularization, optimization, and beyond. The MIT Press, 2002.
9. R.J. Durrant and A. Kaban. Compressed Fisher Linear Discriminant Analysis: Classification of Randomly Projected Data. In Proceedings16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2010), 2010.
10. K.V. Mardia, J.T. Kent, and J.M. Bibby. Multi-variate analysis. Academic Press, London, 1979.
11. J.O. Ramsay and B.W. Silverman. Functional data analysis. Springer, 2nd edition, 2005.
12. R. Herbrich. Learning kernel classifiers: theory and algorithms. The MIT Press, 2002.
13. B. Laurent and P. Massart. Adaptive estimation of a quadratic functional by model selection. Annals of Statistics, 28(5):1302-1338, 2000.
14. S. Dasgupta. Learning Probability Distributions. PhD thesis, Berkeley, 2000.
15. J. Shawe-Taylor and N. Cristianini. Estimating the moments of a random vector with applications. In Proceedings of GRETSI2003 conference, volume 1, pages 47-52, 2003.
16. A. Rahimi and B. Recht. Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning. Advances in Neural Information Processing Systems (NIPS), 2008.
17. R.A. Horn and C.R. Johnson. Matrix Analysis. CUP, 1985.
18. R.O. Duda, P.E. Hart, and D.G. Stork. Pattern Classification. Wiley, 2nd edition, 2000.
19. T.P. Centeno and N.D. Lawrence. Optimising kernel parameters and regularisation coefficients for non-linear discriminant analysis. The Journal of Machine Learning Research, 7:455-491, 2006.
20. M.S. Srivastava. Singular Wishart and multivari-ate beta distributions. Annals ofStatistics, pages 1537-1560, 2003.
21. M. Rudelson and R. Vershynin. Non-asymptotic theory of random matrices: extreme singular values. In Proceedings of the International Congress of Mathematicians 2010, Hyderabad, India, 2010.
22. S. Maniglia and A. Rhandi. Gaussian measures on separable Hilbert spaces and applications. Quaderni del Dipartimento di Matematica dell'Universita del Salento, 2004(1), 2004.