Batch and online learning algorithms for nonconvex neyman-pearson classification

Gilles Gasso,Aristidis Pappaioannou,Marina Spivak,Léon Bottou
DOI: https://doi.org/10.1145/1961189.1961200
IF: 5
2011-04-01
ACM Transactions on Intelligent Systems and Technology
Abstract:We describe and evaluate two algorithms for Neyman-Pearson (NP) classification problem which has been recently shown to be of a particular importance for bipartite ranking problems. NP classification is a nonconvex problem involving a constraint on false negatives rate. We investigated batch algorithm based on DC programming and stochastic gradient method well suited for large-scale datasets. Empirical evidences illustrate the potential of the proposed methods.
computer science, information systems, artificial intelligence
What problem does this paper attempt to address?