ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0909.2191
80
1
v1v2v3v4 (latest)

Fast rate of convergence in high dimensional linear discriminant analysis

11 September 2009
Robin Girard
ArXiv (abs)PDFHTML
Abstract

This paper gives a theoretical analyze of high dimensional linear discrimination of Gaussian data. We study the excess risk of linear discriminant rules. We emphasis the poor performances of standard procedures in the case when the dimension p is larger than the 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.

View on arXiv
Comments on this paper