Non-asymptotic analysis of compressive Fisher discriminants in terms of the effective dimension

Research output: Contribution to conference (unpublished)Paper

Authors

Colleges, School and Institutes

Abstract

We provide a non-asymptotic analysis of the generalisation error of compressive Fisher linear discriminant (FLD) classification that is dimension free under mild assumptions. Our analysis includes the effects that random projection has on classification performance under covariance model misspecification, as well as various good and bad effects of random projections that contribute to the overall performance of compressive FLD. We also give an asymptotic bound as a corollary of our finite sample result. An important ingredient of our analysis is to develop new dimension-free bounds on the largest and smallest eigenvalue of the compressive covariance, which may be of independent interest.

Details

Original languageEnglish
Pages17-32
Number of pages16
Publication statusPublished - 25 Feb 2016
Event7th Asian Conference on Machine Learning - Hong Kong, China
Duration: 20 Nov 201522 Nov 2015

Conference

Conference7th Asian Conference on Machine Learning
CountryChina
CityHong Kong
Period20/11/1522/11/15