{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T03:10:25Z","timestamp":1737342625547,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540663324"},{"type":"electronic","value":"9783540484127"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48412-4_1","type":"book-chapter","created":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T11:24:43Z","timestamp":1186053883000},"page":"3-14","source":"Crossref","is-referenced-by-count":0,"title":["From Theoretical Learnability to Statistical Measures of the Learnable"],"prefix":"10.1007","author":[{"given":"Marc","family":"Sebban","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Richard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,7,8]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"J. L. Balcazar, J. Diaz, and J. Gabarro. Structural Complexity. Springer Verlag, 118(2), 1988.","DOI":"10.1007\/978-3-642-97062-7"},{"key":"1_CR2","unstructured":"A. L. Blum and P. Langley. Selection of relevant features and examples in machine learning. Issue of Artificial Intelligence, pages 487\u2013501, 1997."},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"B. Efron and R. Tishirani. An introduction to the bootstrap. Chapman and Hall, 1993.","DOI":"10.1007\/978-1-4899-4541-9"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1006\/jcss.1996.0035","volume":"52","author":"M. Frazier","year":"1996","unstructured":"M. Frazier, S. Goldman, N. Mishra, and L. Pitt. Learning from a consistently ignorant teacher. Journal of Computer and System Sciences, 52(3):471\u2013492, June 1996.","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"I. M. Gold","year":"1967","unstructured":"I. M. Gold. Language identification in the limit. Information and Control, 10:447\u2013474, 1967.","journal-title":"Information and Control"},{"issue":"2","key":"1_CR6","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1006\/jcss.1996.0020","volume":"52","author":"S. A. Goldman","year":"1996","unstructured":"S. A. Goldman and H. D. Mathias. Teaching a smarter learner. Journal of Computer and System Sciences, 52(2):255\u2013267, April 1996.","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"K. Hoffgen and H. Simon. Lower bounds on learning decision lists and trees. In Proceedings of the Fifth Workshop on COmputational Learning Theory, COLT\u201992, pages 428\u2013439, 1992.","DOI":"10.1145\/130385.130431"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"M. J. Kearns and Y. Mansour. On the boosting ability of top-down decision tree learning algorithms. Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, pages 459\u2013468, 1996.","DOI":"10.1145\/237814.237994"},{"key":"1_CR9","unstructured":"R. Kohavi. Feature subset selection as search with probabilistic estimates. AAAI Fall Symposium on Relevance, 1994."},{"key":"1_CR10","unstructured":"R. Kohavi. A study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 1137\u20131143, 1995."},{"key":"1_CR11","unstructured":"D. Koller and R. M. Sahami. Toward optimal feature selection. In Thirteenth International Conference on Machine Learning (Bari-Italy), 1996."},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"J. R. Quinlan. Induction of decision trees. Machine Learning 1, pages 81\u2013106, 1986.","DOI":"10.1007\/BF00116251"},{"key":"1_CR13","unstructured":"J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993."},{"key":"1_CR14","volume-title":"Linear statistical inference and its applications","author":"C. Rao","year":"1965","unstructured":"C. Rao. Linear statistical inference and its applications. Wiley New York, 1965."},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"R. E. Schapire and Y. Singer. Improved boosting algorithms using confidencerated predictions. In Proceedings of the Eleventh Annual ACM Conference on Computational Learning Theory, pages 80\u201391, 1998.","DOI":"10.1145\/279943.279960"},{"key":"1_CR16","unstructured":"M. Sebban. Mod\u00e8les Th\u00e8oriques en Reconnaissance de Formes et Architecture Hybride pour Machine Perceptive. PhD thesis, Universit\u00e8 Lyon 1, 1996."},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"C. Stanfill and D. Waltz. Toward memory-based reasoning. In Communications of the ACM, pages 1213\u20131228, 1986.","DOI":"10.1145\/7902.7906"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"L. G. Valiant. A Theory of the Learnable. In Communications of the ACM, pages 1134\u20131142, 1984.","DOI":"10.1145\/800057.808710"},{"key":"1_CR19","unstructured":"V. Vapnik. Support vector learning machines. Tutorial at NIPS*97, Denver (CO), December 1997, 1997."},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"D. Wettschereck and T. G. Dietterich. An experimental comparison of the nearest neighbor and nearest hyperrectangle algorithms. In Machine Learning, pages 5\u201328, 1995.","DOI":"10.1007\/BF00994658"},{"key":"1_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.346","volume":"6","author":"D. R. Wilson","year":"1997","unstructured":"D. R. Wilson and T. R. Martinez. Improved heterogeneous distance functions. Journal of Artificial Intelligence Research, 6:1\u201334, 1997.","journal-title":"Journal of Artificial Intelligence Research"}],"container-title":["Lecture Notes in Computer Science","Advances in Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48412-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T02:28:24Z","timestamp":1737340104000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48412-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540663324","9783540484127"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-48412-4_1","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}