Tau-FPL: Tolerance-Constrained Learning in Linear Time

Authors

  • Ao Zhang East China Normal University
  • Nan Li Alibaba Group
  • Jian Pu East China Normal University
  • Jun Wang East China Normal University
  • Junchi Yan IBM Research – China
  • Hongyuan Zha East China Normal University

DOI:

https://doi.org/10.1609/aaai.v32i1.11789

Keywords:

Neyman-Pearson Classification, Euclidean Projection, Partial-AUC Optimization, Learning to Rank

Abstract

In many real-world applications, learning a classifier with false-positive rate under a specified tolerance is appealing. Existing approaches either introduce prior knowledge dependent label cost or tune parameters based on traditional classifiers, which are of limitation in methodology since they do not directly incorporate the false-positive rate tolerance. In this paper, we propose a novel scoring-thresholding approach, tau-False Positive Learning (tau-FPL) to address this problem. We show that the scoring problem which takes the false-positive rate tolerance into accounts can be efficiently solved in linear time, also an out-of-bootstrap thresholding method can transform the learned ranking function into a low false-positive classifier. Both theoretical analysis and experimental results show superior performance of the proposed tau-FPL over the existing approaches.

Downloads

Published

2018-04-29

How to Cite

Zhang, A., Li, N., Pu, J., Wang, J., Yan, J., & Zha, H. (2018). Tau-FPL: Tolerance-Constrained Learning in Linear Time. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.11789