Correlation and high-dimensional consistency in pattern recognition

Nanxiang Ge, Douglas G. Simpson

Research output: Contribution to journalArticlepeer-review


Classical discriminant analysis breaks down when the feature vectors are of extremely high dimension; for example, when the basic observation is a random function observed over a fine grid. Alternative methods have been developed assuming a simplified form for the covariance structure. We analyze the high-dimensional asymptotics of some of these methods, emphasizing the effects of correlations such as occur when the baseline is random. For instance, the Euclidean distance classifier, which has been proposed for generic use in high-dimensional classification problems, is dimensionally inconsistent under a simple repeated measurement model. We provide exponential bounds for the error rates of several classifiers. We develop new dimensionally consistent methods to deal with the effects of correlation in high-dimensional problems.

Original languageEnglish (US)
Pages (from-to)995-1006
Number of pages12
JournalJournal of the American Statistical Association
Issue number443
StatePublished - Sep 1 1998


  • Euclidean classifier
  • Exponential error bound
  • Normalization
  • Repeated measures

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


Dive into the research topics of 'Correlation and high-dimensional consistency in pattern recognition'. Together they form a unique fingerprint.

Cite this