Distribution-free prediction sets

Journal of the American Statistical Association

Volumn 108, Issue 501, 2013, Pages 278-287

  Lei, Jing ^a   Robins, James ^b   Wasserman, Larry ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

Conformal prediction; Consistency; Density level sets; Finite sample; Kernel density

Indexed keywords

EID: 84878234413     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2012.751873     Document Type: Article

References (39)

1. Aichison, J., and Dunsmore, I. R. (1975). Statistical Prediction Analysis, Cambridge: Cambridge University Press. [278]
2. Audibert, J., and Tsybakov, A. (2007). "Fast Learning for Plug-in Classifiers, " The Annals of Statistics, 35, 608-633. [281]
3. Baillo, A. (2003). "Total Error in a Plug-in Estimator of Level Sets, " Statistics & Probability Letters, 65, 411-417. [278]
4. Baillo, A., Cuestas-Alberto, J., and Cuevas, A. (2001). "Convergence Rates in Nonparametric Estimation of Level Sets, " Statistics & Probability Letters, 53, 27-35. [278]
5. Cadre, B. (2006). "Kernel Estimation of Density Level Sets, " Journal of Multivariate Analysis, 97, 999-1023. [278,279]
6. Cadre, B., Pelletier, B., and Pudlo, P. (2009). "Clustering by Estimation of Density Level Sets at a Fixed Probability, " manuscript. Available at http://hal.archives-ouvertes.fr/docs/00/39/74/37/PDF/tlevel.pdf. [279,280,281]
7. Chatterjee, S. K., and Patra, N. K. (1980). "Asymptotically Minimal Multivariate Tolerance Sets, " Calcutta Statistical Association Bulletin, 29, 73-93. [278,279,280]
8. Di Bucchianico, A., Einmahl, J. H., and Mushkudiani, N. A. (2001). "Smallest Nonparametric Tolerance Regions, " The Annals of Statistics, 29, 1320-1343. [278,279]
9. Fraser, D. A. S., and Guttman, I. (1956). "Tolerance Regions, " The Annals of Mathematical Statistics, 27, 162-179. [278]
10. Giné, E., and Guillou, A. (2002). "Rates of Strong UniformConsistency forMultivariate Kernel Density Estimators, " Annales de l'Institut Henri Poincare (B) Probability and Statistics, 38, 907-921. [285]
11. Guttman, I. (1970), Statistical Tolerance Regions: Classical and Bayesian, London: Griffin. [278]
12. Hartigan, J. (1975). Clustering Algorithms, New York: Wiley. [278]
13. Hyndman, R. (1996). "Computing and Graphing Highest Density Regions, " The American Statistician, 50, 120-125. [279,280,282]
14. Li, J., and Liu, R. (2008). "Multivariate Spacings Based on Data Depth: I. Construction of Nonparametric Multivariate Tolerance Regions, " The Annals of Statistics, 36, 1299-1323. [278,279,283]
15. Loader, C. (1999). "Bandwidth Selection: Classical or Plug-in?, " The Annals of Statistics, 27, 415-438. [281]
16. Mammen, E., Miranda, M. D. M., Nielsen, J. P., and Sperlich, S. (2011). "Do-Validation for Kernel Density Estimation, " Journal of the American Statistical Association, 106, 651-660. [281]
17. Park, C., Huang, J. Z., and Ding, Y. (2010). "A Computable Plug-in Estimator of Minimum Volume Sets for Novelty Detection, " Operations Research, 58, 1469-1480. [279,282,283,284]
18. Polonik, W. (1995). "Measuring Mass Concentrations and Estimating Density Contour Clusters-An Excess Mass Approach, " The Annals of Statistics, 23, 855-881. [278,281]
19. Polonik, W. (1997). "Minimum Volume Sets and Generalized Quantile Processes, " Stochastic Processes and Their Applications, 69, 1-24. [279]
20. Prakasa Rao, B. (1983). Nonparametric Functional Estimation, New York: Academic Press. [285]
21. Rigollet, P., and Vert, R. (2009). "Optimal Rates for Plug-in Estimators of Denslty Level Sets, " Bernoulli, 14, 1154-1178. [278,280,281,284]
22. Rinaldo, A., and Wasserman, L. (2010). "Generalized Density Clustering, " The Annals of Statistics, 38, 2678-2722. [278]
23. Samworth, R. J., andWand, M. P. (2010). "Asymptotics and Optimal Bandwidth Selection for Highest Density Region Estimation, " The Annals of Statistics, 38, 1767-1792. [279,281]
24. Scott, C. D., and Nowak, R. D. (2006). "Learning Minimum Volume Sets, " Journal of Machine Learning Research, 7, 665-704. [279,282]
25. Shafer, G., and Vovk, V. (2008). "A Tutorial on Conformal Prediction, " Journal of Machine Learning Research, 9, 371-421. [279]
26. Sricharan, K., and Hero, A. (2011). "Efficient Anomaly Detection Using Bipartite k-NN Graphs, " in Advances in Neural Information Processing Systems 24, eds. J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, andK. Weinberger, Red Hook, NY: Curran Associates, Inc. pp. 478-486. [279]
27. Steinwart, I., Hush, D., and Scovel, C. (2005). "A Classification Framework for Anomaly Detection, " Journal of Machine Learning Research, 6, 211-232. [279]
28. Tsybakov, A. (1997). "On Nonparametric Estimation of Density Level Sets, " The Annals of Statistics, 25, 948-969. [278,281]
29. Tsybakov, A. (2009). Introduction to Nonparametric Estimation, Berlin: Springer. [284]
30. Tukey, J. (1947). "Nonparametric Estimation, II. Statistical Equivalent Blocks andMultivarate Tolerance Regions, " The Annals ofMathematical Statistics, 18, 529-539. [279]
31. van der Vaart, A. W., and Wellner, J. A. (1996). Weak Convergence and Empirical Processes, New York: Springer. [285]
32. Vovk, V., Gammerman, A., and Shafer, G. (2005). Algorithmic Learning in a Random World, New York: Springer. [278,279]
33. Vovk, V., Nouretdinov, I., and Gammerman, A. (2009), "On-Line Preditive Linear Regression, " The Annals of Statistics, 37, 1566-1590. [279]
34. Wald, A. (1943). "An Extension ofWilksMethod for Setting Tolerance Limits, " The Annals of Mathematical Statistics, 14, 45-55. [278]
35. Walther, G. (1997). "Granulometric Smoothing, " The Annals of Statistics, 25, 2273-2299. [279]
36. Wei, Y. (2008). "An Approach to Multivariate Covariate-Dependent Quantile Contours With Application to Bivariate Conditional Growth Charts, " Journal of the American Statistical Association, 103, 397-409. [278]
37. Wilks, S. (1941). "Determination of Sample Sizes for Setting Tolerance Limits, " The Annals of Mathematical Statistics, 12, 91-96. [278,279]
38. Willett, R., and Nowak, R. (2007), "Minimax Optimal Level-Set Estimation, " IEEE Transactions on Image Processing, 16, 2965-2979. [278]
39. Zhao, M., and Saligrama, V. (2009). "Anomaly DetectionWith Score Functions Based on Nearest Neighbor Graphs, " in Advances in Neural Information Processing Systems 22, eds. Y. Bengio, D. Schuurmans, J. Lafferty, C. K. I., Williams, and A. Culotta, Red Hook, NY: Curran Associates, Inc. pp. 2250-2258. [279,282,283]