메뉴 건너뛰기




Volumn 8, Issue , 2007, Pages 2671-2699

Ranking the best instances

Author keywords

Empirical risk minimization; Fast rates; Ranking; ROC curve and AUC

Indexed keywords

OPTIMAL SYSTEMS; PROBLEM SOLVING;

EID: 37749025853     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (88)

References (41)
  • 4
    • 0031502338 scopus 로고    scopus 로고
    • Nonparametric estimation of regression level sets
    • L. Cavalier. Nonparametric estimation of regression level sets. Statistics, 29:131-160, 1997.
    • (1997) Statistics , vol.29 , pp. 131-160
    • Cavalier, L.1
  • 5
    • 26944450515 scopus 로고    scopus 로고
    • Ranking and scoring using empirical risk minimization
    • P. Auer and R. Meir, editors, Proceedings of COLT 2005, of, Springer
    • S. Clémençon, G. Lugosi, and N. Vayatis. Ranking and scoring using empirical risk minimization. In P. Auer and R. Meir, editors, Proceedings of COLT 2005, volume 3559 of Lecture Notes in Computer Science, pages 1-15. Springer, 2005.
    • (2005) Lecture Notes in Computer Science , vol.3559 , pp. 1-15
    • Clémençon, S.1    Lugosi, G.2    Vayatis, N.3
  • 7
    • 84897965802 scopus 로고    scopus 로고
    • Auc optimization vs. error rate minimization
    • S. Thrun, L. Saul, and B. Schölkopf, editors, MIT Press, Cambridge, MA
    • C. Cortes and M. Mohri. Auc optimization vs. error rate minimization. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
    • (2004) Advances in Neural Information Processing Systems 16
    • Cortes, C.1    Mohri, M.2
  • 8
    • 37749004240 scopus 로고    scopus 로고
    • D. Cossock and T. Zhang. Statistical analysis of Bayes optimal subset ranking. Technical report, Yahoo! Research, 2006.
    • D. Cossock and T. Zhang. Statistical analysis of Bayes optimal subset ranking. Technical report, Yahoo! Research, 2006.
  • 10
    • 0041833610 scopus 로고    scopus 로고
    • Partial AUC estimation and regression
    • L. E. Dodd and M. S. Pepe. Partial AUC estimation and regression. Biometrics, 59(3):614-623, 2003.
    • (2003) Biometrics , vol.59 , Issue.3 , pp. 614-623
    • Dodd, L.E.1    Pepe, M.S.2
  • 12
    • 77956463152 scopus 로고
    • Asymptotic normality of simple linear rank statistics under alternatives ii
    • V. Dupac and J. Hájek. Asymptotic normality of simple linear rank statistics under alternatives ii. The Annals of Mathematical Statistics, (6):1992-2017, 1969.
    • (1969) The Annals of Mathematical Statistics , vol.6 , pp. 1992-2017
    • Dupac, V.1    Hájek, J.2
  • 16
    • 0020083498 scopus 로고
    • The meaning and use of the area under a ROC curve
    • J.A. Hanley and J. McNeil. The meaning and use of the area under a ROC curve. Radiology, (143):29-36, 1982.
    • (1982) Radiology , vol.143 , pp. 29-36
    • Hanley, J.A.1    McNeil, J.2
  • 18
    • 0242642332 scopus 로고    scopus 로고
    • Weighted Empirical Processes in Dynamic Nonlinear Models
    • of, Springer, 2nd edition
    • H.L. Koul. Weighted Empirical Processes in Dynamic Nonlinear Models, volume 166 of Lecture Notes in Statistics. Springer, 2nd edition, 2002.
    • (2002) Lecture Notes in Statistics , vol.166
    • Koul, H.L.1
  • 19
    • 0000452524 scopus 로고
    • Some convergence theorems for ranks and weighted empirical cumulatives
    • H.L. Koul. Some convergence theorems for ranks and weighted empirical cumulatives. The Annals of Mathematical Statistics, (41):1768-1773, 1970.
    • (1970) The Annals of Mathematical Statistics , vol.41 , pp. 1768-1773
    • Koul, H.L.1
  • 20
    • 37749053752 scopus 로고    scopus 로고
    • H.L. Koul and Jr. R.G. Staudte. Weak convergence of weighted empirical cumulatives based on ranks. The Annals of Mathematical Statistics, (43):823-841, 1972.
    • H.L. Koul and Jr. R.G. Staudte. Weak convergence of weighted empirical cumulatives based on ranks. The Annals of Mathematical Statistics, (43):823-841, 1972.
  • 21
    • 37748998960 scopus 로고    scopus 로고
    • Learning to rank using classification and gradient boosting
    • Technical report MSR-TR-2007-74, Microsoft Research
    • P. Li, C. Burges, and Q. Wu. Learning to rank using classification and gradient boosting. Technical report MSR-TR-2007-74, Microsoft Research, 2007.
    • (2007)
    • Li, P.1    Burges, C.2    Wu, Q.3
  • 22
    • 0005375288 scopus 로고    scopus 로고
    • Pattern classification and learning theory
    • L. Györfi, editor
    • G. Lugosi. Pattern classification and learning theory. In L. Györfi, editor, Principles of Nonparametric Learning, pages 1-56.
    • Principles of Nonparametric Learning , pp. 1-56
    • Lugosi, G.1
  • 23
    • 0033234630 scopus 로고    scopus 로고
    • Smooth discrimination analysis
    • E. Mammen and A. B. Tsybakov. Smooth discrimination analysis. Annals of Statistics, 27(6):1808-1829, 1999.
    • (1999) Annals of Statistics , vol.27 , Issue.6 , pp. 1808-1829
    • Mammen, E.1    Tsybakov, A.B.2
  • 24
    • 34247553430 scopus 로고    scopus 로고
    • Concentration Inequalities and Model Selection
    • Springer
    • P. Massart. Concentration Inequalities and Model Selection. Lecture Notes in Mathematics. Springer, 2006.
    • (2006) Lecture Notes in Mathematics
    • Massart, P.1
  • 25
  • 27
    • 33746049784 scopus 로고    scopus 로고
    • Ranking with a P-Norm Push
    • H.U. Simon and G. Lugosi, editors, Proceedings of COLT 2006, of
    • 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.
    • (2006) Lecture Notes in Computer Science , vol.4005 , pp. 589-604
    • Rudin, C.1
  • 28
    • 26944478552 scopus 로고    scopus 로고
    • Margin-based ranking and boosting meet in the middle
    • P. Auer and R. Meir, editors, Proceedings of COLT 2005, of, Springer
    • C. Rudin, C. Cortes, M. Mohri, and R. E. Schapire. Margin-based ranking and boosting meet in the middle. In P. Auer and R. Meir, editors, Proceedings of COLT 2005, volume 3559 of Lecture Notes in Computer Science, pages 63-78. Springer, 2005.
    • (2005) Lecture Notes in Computer Science , vol.3559 , pp. 63-78
    • Rudin, C.1    Cortes, C.2    Mohri, M.3    Schapire, R.E.4
  • 29
    • 33947685044 scopus 로고    scopus 로고
    • Performance measures for Neyman-Pearson classification
    • Technical report, Department of Statistics, Rice University
    • C. Scott. Performance measures for Neyman-Pearson classification. Technical report, Department of Statistics, Rice University, 2005.
    • (2005)
    • Scott, C.1
  • 30
    • 37749035392 scopus 로고    scopus 로고
    • Regression level set estimation via cost-sensitive classification
    • to appear
    • C. Scott and M. Davenport. Regression level set estimation via cost-sensitive classification. IEEE Transactions on Signal Processing, 2006, to appear.
    • (2006) IEEE Transactions on Signal Processing
    • Scott, C.1    Davenport, M.2
  • 31
    • 27744553952 scopus 로고    scopus 로고
    • A Neyman-Pearson approach to statistical learning
    • November
    • C. Scott and R. Nowak. A Neyman-Pearson approach to statistical learning. IEEE Transactions on Information Theory, 51(11):3806-3819, November 2005.
    • (2005) IEEE Transactions on Information Theory , vol.51 , Issue.11 , pp. 3806-3819
    • Scott, C.1    Nowak, R.2
  • 34
    • 33645556520 scopus 로고    scopus 로고
    • A tail strength measure for assessing the overall univariate significance in a dataset
    • J. Taylor and R. Tibshirani. A tail strength measure for assessing the overall univariate significance in a dataset. Biostatistics, 7(2):167-181, 2006.
    • (2006) Biostatistics , vol.7 , Issue.2 , pp. 167-181
    • Taylor, J.1    Tibshirani, R.2
  • 35
    • 3142725508 scopus 로고    scopus 로고
    • Optimal aggregation of classifiers in statistical learning
    • A. Tsybakov. Optimal aggregation of classifiers in statistical learning. Annals of Statistics, 32(1):135-166, 2004.
    • (2004) Annals of Statistics , vol.32 , Issue.1 , pp. 135-166
    • Tsybakov, A.1
  • 36
    • 0031478562 scopus 로고    scopus 로고
    • On nonparametric estimation of density level sets
    • A. Tsybakov. On nonparametric estimation of density level sets. Annals of Statistics, 25(3):948-969, 1997.
    • (1997) Annals of Statistics , vol.25 , Issue.3 , pp. 948-969
    • Tsybakov, A.1
  • 40
    • 33646554819 scopus 로고    scopus 로고
    • Consistency and convergence rates of one-class SVMs and related algorithms
    • May
    • R. Vert and J.-P. Vert. Consistency and convergence rates of one-class SVMs and related algorithms. Journal of Machine Learning Research, 7:817-854, May 2006.
    • (2006) Journal of Machine Learning Research , vol.7 , pp. 817-854
    • Vert, R.1    Vert, J.-P.2
  • 41
    • 36749091996 scopus 로고    scopus 로고
    • Minimax optimal level set estimation
    • Technical report, Rice University
    • R. Willett and R. Nowak. Minimax optimal level set estimation. Technical report, Rice University, 2006.
    • (2006)
    • Willett, R.1    Nowak, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.