MLSTMar 16, 2015

High-dimensional quadratic classifiers in non-sparse settings

arXiv:1503.04549v224 citations
AI Analysis

This work addresses classification challenges in high-dimensional, non-sparse data for statistical and machine learning applications, representing an incremental improvement by refining quadratic classifiers.

The paper tackles the problem of high-dimensional quadratic classifiers in non-sparse settings, where traditional methods like Mahalanobis distance may underperform, and shows that the proposed classifiers achieve consistency with misclassification rates tending to zero as dimension increases, while offering high accuracy with low computational costs.

We consider high-dimensional quadratic classifiers in non-sparse settings. The target of classification rules is not Bayes error rates in the context. The classifier based on the Mahalanobis distance does not always give a preferable performance even if the populations are normal distributions having known covariance matrices. The quadratic classifiers proposed in this paper draw information about heterogeneity effectively through both the differences of expanding mean vectors and covariance matrices. We show that they hold a consistency property in which misclassification rates tend to zero as the dimension goes to infinity under non-sparse settings. We verify that they are asymptotically distributed as a normal distribution under certain conditions. We also propose a quadratic classifier after feature selection by using both the differences of mean vectors and covariance matrices. Finally, we discuss performances of the classifiers in actual data analyses. The proposed classifiers achieve highly accurate classification with very low computational costs.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes