{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T06:45:26Z","timestamp":1570171526563},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"URL":"http:\/\/www.springer.com\/tdm","start":{"date-parts":[[2013,5,8]],"date-time":"2013-05-08T00:00:00Z","timestamp":1367971200000},"delay-in-days":0,"content-version":"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":20,"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","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).","volume-title":"Conformal prediction for reliable machine learning: theory, adaptations, and applications"},{"key":"5355_CR2","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\/ .","volume-title":"Proceedings of the ICML 2005 workshop on ROC analysis in machine learning"},{"key":"5355_CR3","unstructured":"Frank, A., & Asuncion, A. (2010). UCI machine learning repository. URL http:\/\/archive.ics.uci.edu\/ml ."},{"key":"5355_CR4","author":"D. A. S. Fraser","year":"1957","unstructured":"Fraser, D. A. S. (1957). Nonparametric methods in statistics. New York: Wiley.","volume-title":"Nonparametric methods in statistics"},{"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","author":"I. Guttman","year":"1970","unstructured":"Guttman, I. (1970). Statistical tolerance regions: classical and Bayesian. London: Griffin.","volume-title":"Statistical tolerance regions: classical and Bayesian"},{"key":"5355_CR10","author":"T. Hastie","year":"2009","edition":"2","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: data mining, inference, and prediction (2nd ed.). New York: Springer.","volume-title":"The elements of statistical learning: data mining, inference, and prediction","DOI":"10.1007\/978-0-387-84858-7","doi-asserted-by":"crossref"},{"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","author":"J. Maindonald","year":"2007","edition":"2","unstructured":"Maindonald, J., & Braun, J. (2007). Data analysis and graphics using R: an example-based approach (2nd ed.). Cambridge: Cambridge University Press.","volume-title":"Data analysis and graphics using R: an example-based approach"},{"key":"5355_CR15","author":"P. McCullagh","first-page":"131","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 .","volume-title":"Proceedings of the eighth international conference on machine learning and applications"},{"key":"5355_CR16","unstructured":"National Institute of Standards and Technology (2012). Digital library of mathematical functions. URL http:\/\/dlmf.nist.gov\/ ."},{"key":"5355_CR17","author":"I. R. Nouretdinov","first-page":"16","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).","volume-title":"Poster and workshop proceedings of the eighth industrial conference on data mining"},{"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","author":"H. Papadopoulos","first-page":"159","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.","volume-title":"Proceedings of the first international conference on machine learning and applications"},{"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","author":"C. Saunders","first-page":"722","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.","volume-title":"Proceedings of the sixteenth international joint conference on artificial intelligence"},{"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","author":"A. B. Tsybakov","year":"2010","unstructured":"Tsybakov, A. B. (2010). Introduction to nonparametric estimation. New York: Springer.","volume-title":"Introduction to nonparametric estimation"},{"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","author":"V. Vovk","first-page":"187","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.","volume-title":"Proceedings of the forty third annual symposium on foundations of computer science"},{"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","author":"V. Vovk","first-page":"444","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.","volume-title":"Proceedings of the sixteenth international conference on machine learning"},{"key":"5355_CR31","author":"V. Vovk","year":"2005","unstructured":"Vovk, V., Gammerman, A., & Shafer, G. (2005). Algorithmic learning in a random world. New York: Springer.","volume-title":"Algorithmic learning in a random world"},{"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.0,"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,8]]},"references-count":32,"journal-issue":{"published-print":{"date-parts":[[2013,9]]},"issue":"2-3"},"alternative-id":["5355"],"URL":"http:\/\/dx.doi.org\/10.1007\/s10994-013-5355-6","relation":{"cites":[]},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":["Software","Artificial Intelligence"]}}