Skip to main content

Neyman-pearson classiffication under high-dimensional settings

Publication ,  Journal Article
Zhao, A; Feng, Y; Wang, L; Tong, X
Published in: Journal of Machine Learning Research
December 1, 2016

Most existing binary classiffication methods target on the optimization of the overall classification risk and may fail to serve some real-world applications such as cancer diagnosis, where users are more concerned with the risk of misclassifying one speciffic class than the other. Neyman-Pearson (NP) paradigm was introduced in this context as a novel statistical framework for handling asymmetric type I/II error priorities. It seeks classifiers with a minimal type II error and a constrained type I error under a user specified level. This article is the first attempt to construct classifiers with guaranteed theoretical performance under the NP paradigm in high-dimensional settings. Based on the fundamental Neyman-Pearson Lemma, we used a plug-in approach to construct NP-Type classifiers for Naive Bayes models. The proposed classifiers satisfy the NP oracle inequalities, which are natural NP paradigm counterparts of the oracle inequalities in classical binary classification. Besides their desirable theoretical properties, we also demonstrated their numerical advantages in prioritized error control via both simulation and real data studies.

Duke Scholars

Published In

Journal of Machine Learning Research

EISSN

1533-7928

ISSN

1532-4435

Publication Date

December 1, 2016

Volume

17

Start / End Page

1 / 39

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4905 Statistics
  • 4611 Machine learning
  • 17 Psychology and Cognitive Sciences
  • 08 Information and Computing Sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Zhao, A., Feng, Y., Wang, L., & Tong, X. (2016). Neyman-pearson classiffication under high-dimensional settings. Journal of Machine Learning Research, 17, 1–39.
Zhao, A., Y. Feng, L. Wang, and X. Tong. “Neyman-pearson classiffication under high-dimensional settings.” Journal of Machine Learning Research 17 (December 1, 2016): 1–39.
Zhao A, Feng Y, Wang L, Tong X. Neyman-pearson classiffication under high-dimensional settings. Journal of Machine Learning Research. 2016 Dec 1;17:1–39.
Zhao, A., et al. “Neyman-pearson classiffication under high-dimensional settings.” Journal of Machine Learning Research, vol. 17, Dec. 2016, pp. 1–39.
Zhao A, Feng Y, Wang L, Tong X. Neyman-pearson classiffication under high-dimensional settings. Journal of Machine Learning Research. 2016 Dec 1;17:1–39.

Published In

Journal of Machine Learning Research

EISSN

1533-7928

ISSN

1532-4435

Publication Date

December 1, 2016

Volume

17

Start / End Page

1 / 39

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 4905 Statistics
  • 4611 Machine learning
  • 17 Psychology and Cognitive Sciences
  • 08 Information and Computing Sciences