A plug-in approach to neyman-pearson classification

Journal of Machine Learning Research

Volumn 14, Issue , 2013, Pages 3011-3040

  Tong, Xin ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Anomaly detection; Neyman Pearson paradigm; Nonparametric statistics; Oracle inequality; Plug in approach

Indexed keywords

ANOMALY DETECTION; NEYMAN-PEARSON; NON-PARAMETRIC STATISTICS; ORACLE INEQUALITIES; PLUG-INS;

SAMPLING;

ERRORS;

EID: 84887469287     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. M. Agyemang, K. Barker, and R. Alhajj. A comprehensive survey of numeric and symbolic outlier mining techniques. Intelligent Data Analysis, 6:521-538, 2006
2. J. Audibert and A. Tsybakov. Fast learning rates for plug-in classifiers under the margin condition. Annals of Statistics, 35:608-633, 2007
3. G. Blanchard, G. Lee, and G. Scott. Semi-supervised novelty detection. Journal of Machine Learning Research, 11:2973-3009, 2010
4. A. Cannon, J. Howse, D. Hush, and C. Scovel. Learning with the neyman-pearson and min-max criteria. Technical Report LA-UR-02-2951, 2002
5. D. Casasent and X. Chen. Radial basis function neural networks for nonlinear fisher discrimination and neyman-pearson classification. Neural Networks, 16(5-6):529-535, 2003 (Pubitemid 36794324)
6. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 09:1-72, 2009
7. C. Elkan. The foundations of cost-sensitive learning. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, pages 973-978, 2001
8. E. Gine, V. Koltchinskii, and L. Sakhanenko. Kernel density estimators: convergence in distribution for weighted sup norms. Probability Theory and Related Fields, 130:167-198, 2004 (Pubitemid 39374503)
9. M. Han, D. Chen, and Z. Sun. Analysis to Neyman-Pearson classification with convex loss function. Analysis in Theory and Applications, 24(1):18-28, 2008
10. V. Hodge and J. Austin. A survey of outlier detection methodologies. Artificial Intelligence Rivew, 2:85-126, 2004
11. E. L. Lehmann and J. P. Romano. Testing Statistical Hypotheses. Springer Texts in Statistics. Springer, New York, third edition, 2005 ISBN 0-387-98864-5.
12. J. Lei, A. Rinaldo, and L. Wasserman. A conformal prediction approach to explore functional data. Annals of Mathematics and Artificial Intelligence, 2013
13. O. Lepski. Multivariate density estimation under sup-norm loss: oracle approach, adaptation and independence structure. Annals of Statistics, 41(2):1005-1034, 2013
14. E. Mammen and A.B. Tsybakov. Smooth discrimination analysis. Annals of Statistics, 27:1808- 1829, 1999
15. M. Markou and S. Singh. Novelty detection: a review-part 1: statistical approahces. Signal Processing, 12:2481-2497, 2003
16. M. Markou and S. Singh. Novelty detection: a review-part 2: network-based approahces. Signal Processing, 12:2499-2521, 2003
17. A. Patcha and J.M. Park. An overview of anomaly detection techniques: Existing solutions and latest technological trends. Computer Networks, 12:3448-3470, 2007 (Pubitemid 46921030)
18. W. Polonik. Measuring mass concentrations and estimating density contour clusters-an excess mass approach. Annals of Statistics, 23:855-881, 1995
19. P. Rigollet and X. Tong. Neyman-pearson classification, convexity and stochastic constraints. Journal of Machine Learning Research, 12:2831-2855, 2011
20. P. Rigollet and R. Vert. Optimal rates for plug-in estimators of density level sets. Bernoulli, 15(4): 1154-1178, 2009
21. C. Scott. Comparison and design of neyman-pearson classifiers. Unpublished, 2005
22. C. Scott. Performance measures for Neyman-Pearson classification. IEEE Transactions on Information Theory, 53(8):2852-2863, 2007 (Pubitemid 47249851)
23. C. Scott and R. Nowak. A neyman-pearson approach to statistical learning. IEEE Transactions on Information Theory, 51(11):3806-3819, 2005 (Pubitemid 41622582)
24. B. Tarigan and S. van de Geer. Classifiers of support vector machine type with l1 complexity regularization. Bernoulli, 12:1045-1076, 2006
25. A. Tsybakov. Optimal aggregation of classifiers in statistical learning. Annals of Statistics, 32: 135-166, 2004 (Pubitemid 41449306)
26. A. Tsybakov. Introduction to Nonparametric Estimation. Springer, 2009
27. A. Tsybakov and S. van de Geer. Square root penalty: Adaptation to the margin in classification and in edge estimation. Annals of Statistics, 33:1203-1224, 2005 (Pubitemid 41137880)
28. D.Wied and R.Weibbach. Consistency of the kernel density estimator: a survey. Statistical Papers, 53(1):1-21, 2010
29. Y. Yang. Minimax nonparametric classification-part i: rates of convergence. IEEE Transaction Information Theory, 45:2271-2284, 1999 (Pubitemid 30514188)
30. B. Zadrozny, J. Langford, and N. Abe. Cost-sensitive learning by cost-proportionate example weighting. IEEE International Conference on Data Mining, page 435, 2003