Empirical performance maximization for linear rank statistics

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 305-312

  Clémençon, Stéphan ^a   Vayatis, Nicolas ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DIAGNOSIS; SIGNAL PROCESSING;

ANOMALY DETECTION; CONCENTRATION PROPERTIES; EMPIRICAL PERFORMANCE; MEASURING PERFORMANCE; PERFORMANCE CRITERION; PERFORMANCE MEASURE; PROPERTY; RANK STATISTICS; ROC CURVES; SIGNAL-PROCESSING;

POPULATION STATISTICS;

EID: 84858775754     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. S. Agarwal, T. Graepel, R. Herbrich, S. Har-Peled, and D. Roth. Generalization bounds for the area under the ROC curve. Journal of Machine Learning Research, 6:393-425, 2005.
2. S. Boucheron, O. Bousquet, and G. Lugosi. Theory of Classification: A Survey of Some Recent Advances. ESAIM: Probability and Statistics, 9:323-375, 2005.
3. S. Clémençon, G. Lugosi, and N. Vayatis. Ranking and empirical risk minimization of U-statistics. The Annals of Statistics, 36(2):844-874, 2008.
4. J. Chernoff and Savage. Asymptotic normality and efficiency of certain non parametric test statistics. Ann. Math. Stat., 29:972-994, 1958.
5. S. Clémençon and N. Vayatis. Ranking the best instances. Journal of Machine Learning Research, 8:2671-2699, 2007.
6. D. Cossock and T. Zhang. Subset ranking using regression. In H.U. Simon and G. Lugosi, editors, Proceedings of COLT 2006, volume 4005 of Lecture Notes in Computer Science, pages 605-619, 2006. (Pubitemid 44072222)
7. L. Devroye, L. Györfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Springer, 1996.
8. R.M. Dudley. Uniform Central Limit Theorems. Cambridge University Press, 1999.
9. L. Györfi, M. Köhler, A. Krzyzak, and H. Walk. A Distribution-Free Theory of Nonparametric Regression. Springer, 2002.
10. J. Hajek. Asymptotic normality of simple linear rank statistics under alternatives. Ann. Math. Stat., 39:325-346, 1968.
11. W. Hoeffding. A class of statistics with asymptotically normal distribution. Ann. Math. Stat., 19:293-325, 1948.
12. J. Hájek and Z. Sidák. Theory of Rank Tests. Academic Press, 1967.
13. C. Rudin. Ranking with a P-Norm Push. In H.U. Simon and G. Lugosi, editors, Proceedings of COLT 2006, volume 4005 of Lecture Notes in Computer Science, pages 589-604, 2006. (Pubitemid 44072221)
14. R.J. Serfling. Approximation theorems of mathematical statistics. John Wiley & Sons, 1980.