Fast rate of convergence in high dimensional linear discriminant analysis

Details Fast rate of convergence in high dimensional linear discriminant analysis Fast rate of convergence in high dimensional linear discriminant analysis

2009-09-11

arxiv.org/abs/0909.2191v4

Mathematics

Statistics Theory

Scientific paper

This paper gives a theoretical analysis of high dimensional linear discrimination of Gaussian data. We study the excess risk of linear discriminant rules. We emphasis on the poor performances of standard procedures in the case when dimension p is larger than sample size n. The corresponding theoretical results are non asymptotic lower bounds. On the other hand, we propose two discrimination procedures based on dimensionality reduction and provide associated rates of convergence which can be O(log(p)/n) under sparsity assumptions. Finally all our results rely on a theorem that provides simple sharp relations between the excess risk and an estimation error associated to the geometric parameters defining the used discrimination rule.

Affiliated with

Also associated with

No associations

Rating

Fast rate of convergence in high dimensional linear discriminant analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast rate of convergence in high dimensional linear discriminant analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast rate of convergence in high dimensional linear discriminant analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-428424