Tau-FPL: Tolerance-Constrained Learning in Linear Time


  • 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




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


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.




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