{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2021,10,16]],"date-time":"2021-10-16T02:07:19Z","timestamp":1634350039034},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2013,5,8]],"date-time":"2013-05-08T00:00:00Z","timestamp":1367971200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s10994-013-5355-6","type":"journal-article","created":{"date-parts":[[2013,5,7]],"date-time":"2013-05-07T19:18:45Z","timestamp":1367954325000},"page":"349-376","source":"Crossref","is-referenced-by-count":31,"title":["Conditional validity of inductive conformal predictors"],"prefix":"10.1007","volume":"92","author":[{"given":"Vladimir","family":"Vovk","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,8]]},"reference":[{"key":"5355_CR1","volume-title":"Conformal prediction for reliable machine learning: theory, adaptations, and applications","year":"2013","unstructured":"Balasubramanian, V. N., Ho, S. S., & Vovk, V. (Eds.) (2013). Conformal prediction for reliable machine learning: theory, adaptations, and applications. Waltham: Elsevier (to appear)."},{"key":"5355_CR2","volume-title":"Proceedings of the ICML 2005 workshop on ROC analysis in machine learning","author":"S. Bengio","year":"2005","unstructured":"Bengio, S., Mari\u00e9thoz, J., & Keller, M. (2005). The expected performance curve. In Proceedings of the ICML 2005 workshop on ROC analysis in machine learning. URL http:\/\/users.dsic.upv.es\/~flip\/ROCML2005\/ ."},{"key":"5355_CR3","unstructured":"Frank, A., & Asuncion, A. (2010). UCI machine learning repository. URL http:\/\/archive.ics.uci.edu\/ml ."},{"key":"5355_CR4","volume-title":"Nonparametric methods in statistics","author":"D. A. S. Fraser","year":"1957","unstructured":"Fraser, D. A. S. (1957). Nonparametric methods in statistics. New York: Wiley."},{"key":"5355_CR5","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1214\/aoms\/1177729650","volume":"22","author":"D. A. S. Fraser","year":"1951","unstructured":"Fraser, D. A. S., & Wormleighton, R. (1951). Nonparametric estimation IV. The Annals of Mathematical Statistics, 22, 294\u2013298.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5355_CR6","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., & Schapire, R. E. (1997). A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55, 119\u2013139.","journal-title":"Journal of Computer and System Sciences"},{"key":"5355_CR7","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1214\/aos\/1013203451","volume":"29","author":"J. H. Friedman","year":"2001","unstructured":"Friedman, J. H. (2001). Greedy function approximation: a gradient boosting machine. The Annals of Statistics, 29, 1189\u20131232.","journal-title":"The Annals of Statistics"},{"key":"5355_CR8","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/S0167-9473(01)00065-2","volume":"38","author":"J. H. Friedman","year":"2002","unstructured":"Friedman, J. H. (2002). Stochastic gradient boosting. Computational Statistics & Data Analysis, 38, 367\u2013378.","journal-title":"Computational Statistics & Data Analysis"},{"key":"5355_CR9","volume-title":"Statistical tolerance regions: classical and Bayesian","author":"I. Guttman","year":"1970","unstructured":"Guttman, I. (1970). Statistical tolerance regions: classical and Bayesian. London: Griffin."},{"key":"5355_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","volume-title":"The elements of statistical learning: data mining, inference, and prediction","author":"T. Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: data mining, inference, and prediction (2nd ed.). New York: Springer.","edition":"2"},{"key":"5355_CR11","first-page":"273","volume":"6","author":"J. Langford","year":"2005","unstructured":"Langford, J. (2005). Tutorial on practical prediction theory for classification. Journal of Machine Learning Research, 6, 273\u2013306.","journal-title":"Journal of Machine Learning Research"},{"key":"5355_CR12","unstructured":"Lei, J., & Wasserman, L. (2013). Distribution free prediction bands for nonparametric regression. Journal of the Royal Statistical Society B (to appear), preliminary version published as Technical Report. arXiv:1203.5422 [stat.ME]."},{"key":"5355_CR13","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1080\/01621459.2012.751873","volume":"108","author":"J. Lei","year":"2013","unstructured":"Lei, J., Robins, J., & Wasserman, L. (2013). Distribution free prediction sets. Journal of the American Statistical Association, 108, 278\u2013287. Preliminary version published as Technical Report. arXiv:1111.1418 [math.ST].","journal-title":"Journal of the American Statistical Association"},{"key":"5355_CR14","volume-title":"Data analysis and graphics using R: an example-based approach","author":"J. Maindonald","year":"2007","unstructured":"Maindonald, J., & Braun, J. (2007). Data analysis and graphics using R: an example-based approach (2nd ed.). Cambridge: Cambridge University Press.","edition":"2"},{"key":"5355_CR15","first-page":"131","volume-title":"Proceedings of the eighth international conference on machine learning and applications","author":"P. McCullagh","year":"2009","unstructured":"McCullagh, P., Vovk, V., Nouretdinov, I., Devetyarov, D., & Gammerman, A. (2009). Conditional prediction intervals for linear regression. In Proceedings of the eighth international conference on machine learning and applications, December 13\u201315, Miami, FL (pp. 131\u2013138). Available from http:\/\/www.stat.uchicago.edu\/~pmcc\/reports\/predict.pdf ."},{"key":"5355_CR16","unstructured":"National Institute of Standards and Technology (2012). Digital library of mathematical functions. URL http:\/\/dlmf.nist.gov\/ ."},{"key":"5355_CR17","first-page":"16","volume-title":"Poster and workshop proceedings of the eighth industrial conference on data mining","author":"I. R. Nouretdinov","year":"2008","unstructured":"Nouretdinov, I. R. (2008). Offline Nearest Neighbour transductive Confidence Machine. In Poster and workshop proceedings of the eighth industrial conference on data mining (pp. 16\u201324)."},{"key":"5355_CR18","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/3-540-36755-1_29","volume-title":"Proceedings of the thirteenth European conference on machine learning","author":"H. Papadopoulos","year":"2002","unstructured":"Papadopoulos, H., Proedrou, K., Vovk, V., & Gammerman, A. (2002a). Inductive confidence machines for regression. In T. Elomaa, H. Mannila, & H. Toivonen (Eds.), Lecture notes in computer science: Vol.\u00a02430. Proceedings of the thirteenth European conference on machine learning, August 19\u201323, 2002, Helsinki (pp. 345\u2013356). Berlin: Springer."},{"key":"5355_CR19","first-page":"159","volume-title":"Proceedings of the first international conference on machine learning and applications","author":"H. Papadopoulos","year":"2002","unstructured":"Papadopoulos, H., Vovk, V., & Gammerman, A. (2002b). Qualified predictions for large data sets in the case of pattern recognition. In Proceedings of the first international conference on machine learning and applications, June 24\u201327, 2002, Las Vegas, NV (pp. 159\u2013163). Las Vegas: CSREA Press."},{"key":"5355_CR20","unstructured":"Papadopoulos, H., Gammerman, A., & Vovk, V. (Eds.) (2013). Special Issue of the Annals of Mathematics and Artificial Intelligence on Conformal Prediction and its Applications. Springer (to appear)."},{"key":"5355_CR21","first-page":"722","volume-title":"Proceedings of the sixteenth international joint conference on artificial intelligence","author":"C. Saunders","year":"1999","unstructured":"Saunders, C., Gammerman, A., & Vovk, V. (1999). Transduction with confidence and credibility. In T. Dean (Ed.), Proceedings of the sixteenth international joint conference on artificial intelligence, July 31\u2013August 6, 1999, Stockholm (Vol.\u00a02, pp. 722\u2013726). San Francisco: Morgan Kaufmann."},{"key":"5355_CR22","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1214\/aoms\/1177731119","volume":"16","author":"H. Scheff\u00e9","year":"1945","unstructured":"Scheff\u00e9, H., & Tukey, J. W. (1945). Nonparametric estimation I: Validation of order statistics. The Annals of Mathematical Statistics, 16, 187\u2013192.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5355_CR23","volume-title":"Introduction to nonparametric estimation","author":"A. B. Tsybakov","year":"2010","unstructured":"Tsybakov, A. B. (2010). Introduction to nonparametric estimation. New York: Springer."},{"key":"5355_CR24","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1214\/aoms\/1177730343","volume":"18","author":"J. W. Tukey","year":"1947","unstructured":"Tukey, J. W. (1947). Nonparametric estimation II: Statistically equivalent blocks and tolerance regions \u2013 the continuous case. The Annals of Mathematical Statistics, 18, 529\u2013539.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5355_CR25","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1214\/aoms\/1177730287","volume":"19","author":"J. W. Tukey","year":"1948","unstructured":"Tukey, J. W. (1948). Nonparametric estimation III: Statistically equivalent blocks and tolerance regions \u2013 the discontinuous case. The Annals of Mathematical Statistics, 19, 30\u201339.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5355_CR26","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1007\/978-3-540-74976-9_28","volume-title":"Proceedings of the eleventh European conference on principles and practice of knowledge discovery in databases","author":"S. Vanderlooy","year":"2007","unstructured":"Vanderlooy, S., & Sprinkhuizen-Kuyper, I. G. (2007). A comparison of two approaches to classify with guaranteed performance. In J. N. Kok, J. Koronacki, R. L. de M\u00e1ntaras, S. Matwin, D. Mladenic, & A.\u00a0Skowron (Eds.), Lecture notes in computer science: Vol.\u00a04702. Proceedings of the eleventh European conference on principles and practice of knowledge discovery in databases, September 17\u201321, 2007, Warsaw (pp. 288\u2013299). Berlin: Springer."},{"key":"5355_CR27","series-title":"Lecture notes in artificial intelligence","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1007\/978-3-540-73499-4_24","volume-title":"Proceedings of the fifth international conference on machine learning and data mining in pattern recognition","author":"S. Vanderlooy","year":"2007","unstructured":"Vanderlooy, S., van der Maaten, L., & Sprinkhuizen-Kuyper, I. (2007). Off-line learning with Transductive Confidence Machines: an empirical evaluation. In P. Perner (Ed.), Lecture notes in artificial intelligence: Vol.\u00a04571. Proceedings of the fifth international conference on machine learning and data mining in pattern recognition, July 18\u201320, 2007, Leipzig, Germany (pp. 310\u2013323). Berlin: Springer."},{"key":"5355_CR28","first-page":"187","volume-title":"Proceedings of the forty third annual symposium on foundations of computer science","author":"V. Vovk","year":"2002","unstructured":"Vovk, V. (2002). On-line Confidence Machines are well-calibrated. In Proceedings of the forty third annual symposium on foundations of computer science, November 16\u201319, 2002, Vancouver (pp. 187\u2013196). Los Alamitos: IEEE Computer Society."},{"key":"5355_CR29","series-title":"Asian conference on machine learning","first-page":"475","volume-title":"JMLR: Workshop and conference proceedings","author":"V. Vovk","year":"2012","unstructured":"Vovk, V. (2012). Conditional validity of inductive conformal predictors. In S. C. H. Hoi & W. Buntine (Eds.), Asian conference on machine learning: Vol.\u00a025. JMLR: Workshop and conference proceedings (pp.\u00a0475\u2013490)."},{"key":"5355_CR30","first-page":"444","volume-title":"Proceedings of the sixteenth international conference on machine learning","author":"V. Vovk","year":"1999","unstructured":"Vovk, V., Gammerman, A., & Saunders, C. (1999). Machine-learning applications of algorithmic randomness. In Proceedings of the sixteenth international conference on machine learning, June 27\u201330, 1999, Bled, Slovenia (pp. 444\u2013453). San Francisco: Morgan Kaufmann."},{"key":"5355_CR31","volume-title":"Algorithmic learning in a random world","author":"V. Vovk","year":"2005","unstructured":"Vovk, V., Gammerman, A., & Shafer, G. (2005). Algorithmic learning in a random world. New York: Springer."},{"key":"5355_CR32","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1214\/aoms\/1177731788","volume":"12","author":"S. S. Wilks","year":"1941","unstructured":"Wilks, S. S. (1941). Determination of sample sizes for setting tolerance limits. The Annals of Mathematical Statistics, 12, 91\u201396.","journal-title":"The Annals of Mathematical Statistics"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5355-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-013-5355-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5355-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T01:40:35Z","timestamp":1559353235000},"score":1,"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,8]]},"references-count":32,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["5355"],"URL":"http:\/\/dx.doi.org\/10.1007\/s10994-013-5355-6","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":["Artificial Intelligence","Software"],"published":{"date-parts":[[2013,5,8]]}}}