{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T13:13:07Z","timestamp":1762521187398,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677048"},{"type":"electronic","value":"9783540450146"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-45014-9_9","type":"book-chapter","created":{"date-parts":[[2007,10,25]],"date-time":"2007-10-25T19:19:51Z","timestamp":1193339991000},"page":"97-106","source":"Crossref","is-referenced-by-count":38,"title":["Complexity of Classification Problems and Comparative Advantages of Combined Classifiers"],"prefix":"10.1007","author":[{"given":"Tin Kam","family":"Ho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,12,1]]},"reference":[{"key":"9_CR1","unstructured":"Basu, M., Ho, T.K., The learning behavior of single neuron classifiers on linearly separable or nonseparable input, Proc. of the 1999 Int\u2019l Joint Conf. on Neural Networks, Washington, DC, July 1999."},{"key":"9_CR2","unstructured":"Berlind, R., An Alternative Method of Stochastic Discrimination with Applications to Pattern Recognition, Doctoral Dissertation, Dept. of Mathematics, SUNY at Buffalo, 1994."},{"key":"9_CR3","first-page":"123","volume":"24","author":"L. Breiman","year":"1996","unstructured":"Breiman, L., Bagging predictors, Machine Learning, 24, 1996, 123\u2013140.","journal-title":"Machine Learning"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Devroye, L., Any discrimination rule can have an arbitrarily bad probability of error for finite sample size, IEEE Trans. on PAMI, 4 2, March 1982, 154\u2013157.","DOI":"10.1109\/TPAMI.1982.4767222"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1214\/aos\/1176344722","volume":"7","author":"J.H. Friedman","year":"1979","unstructured":"Friedman, J.H., Rafsky, L.C., Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests, Annals of Statistics, 7 4, 1979, 697\u2013717.","journal-title":"Annals of Statistics"},{"issue":"12","key":"9_CR6","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1109\/T-C.1971.223165","volume":"20","author":"K. Fukunaga","year":"1971","unstructured":"Fukunaga, K., Kessell, D.L., Estimation of classification error, IEEE Trans. on Computers, 20,12, December 1971, 1521\u20131527.","journal-title":"IEEE Trans. on Computers"},{"key":"9_CR7","unstructured":"Ho, T.K., Random decision forests, Proc. of the 3rd Int\u2019l Conf. on Document Analysis and Recognition, Montreal, August 14\u201318, 1995, 278\u2013282."},{"key":"9_CR8","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1109\/34.709601","volume":"20","author":"T.K. Ho","year":"1998","unstructured":"Ho, T.K., The random subspace method for constructing decision forests, IEEE Trans. on PAMI, 20, 8, August 1998, 832\u2013844.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/34.625107","volume":"19","author":"T.K. Ho","year":"1997","unstructured":"Ho, T.K., Baird, H.S., Large-scale simulation studies in image pattern recognition, IEEE Trans. on PAMI, 19, 10, October 1997, 1067\u20131079.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1006\/cviu.1998.0624","volume":"70","author":"T.K. Ho","year":"1998","unstructured":"Ho, T.K., Baird, H.S., Pattern classification with compact distribution maps, Computer Vision and Image Understanding, 70, 1, April 1998, 101\u2013110.","journal-title":"Computer Vision and Image Understanding"},{"key":"9_CR11","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1109\/TPAMI.1982.4767229","volume":"4","author":"J. Kittler","year":"1982","unstructured":"Kittler, J., Devijver, P.A., Statistical properties of error estimators in performance assessment of recognition systems, IEEE Trans. on PAMI, 4, 2, March 1982, 215\u2013220.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR12","first-page":"2319","volume":"4","author":"E.M. Kleinberg","year":"1996","unstructured":"Kleinberg, E.M., An overtraining-resistant stochastic modeling method for pattern recognition, Annals of Statistics, 4, 6, December 1996, 2319\u20132349.","journal-title":"Annals of Statistics"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Lebourgeois, F., Emptoz, H., Pretopological approach for supervised learning, Proc. of the 13th Int\u2019l Conf. on Pattern Recognition, Vienna, 1996, 256\u2013260.","DOI":"10.1109\/ICPR.1996.547426"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Li, M., Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications Springer-Verlag, 1993.","DOI":"10.1007\/978-1-4757-3860-5"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/0005-1098(79)90006-2","volume":"15","author":"J.M. Maciejowski","year":"1979","unstructured":"Maciejowski, J.M., Model discrimination using an algorithmic information criterion, Automatica, 15, 1979, 579\u2013593.","journal-title":"Automatica"},{"key":"9_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00871744","volume":"2","author":"S. Murthy","year":"1994","unstructured":"Murthy, S., Kasif, S., Salzberg, S., A System for Induction of Oblique Decision Trees, J. of Artificial Intelligence Research, 2, 1, 1994, 1\u201332.","journal-title":"J. of Artificial Intelligence Research"},{"key":"9_CR17","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/34.601254","volume":"19","author":"S. Raudys","year":"1997","unstructured":"Raudys, S., On dimensionality, sample size, and classification error of nonparametric linear classification algorithms, IEEE Trans. on PAMI, 19, 6, June 1997, 667\u2013671.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR18","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1109\/34.75512","volume":"13","author":"S. Raudys","year":"1991","unstructured":"Raudys, S., Jain, A.K., Small sample size effects in statistical pattern recognition: Recommendations for practitioners, IEEE Trans. on PAMI, 13, 3, 1991, 252\u2013264.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/TPAMI.1980.4767011","volume":"2","author":"S. Raudys","year":"1980","unstructured":"Raudys, S., Pikelis, V., On dimensionality, sample size, classification error, and complexity of classification algorithm in pattern recognition, IEEE Trans. on PAMI, 2, 3, May 1980, 242\u2013252.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR20","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1109\/34.809107","volume":"21","author":"S.Y. Sohn","year":"1999","unstructured":"Sohn, S.Y., Meta analysis of classification algorithms for pattern recognition, IEEE Trans. on PAMI, 21, 11, 1999, 1137\u20131144.","journal-title":"IEEE Trans. on PAMI"},{"key":"9_CR21","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/TIT.1974.1055260","volume":"20","author":"G.T. Toussaint","year":"1974","unstructured":"Toussaint, G.T., Bibliography on estimation of misclassification, IEEE Trans. on Information Theory, 20, 4, July 1974, 472\u2013479.","journal-title":"IEEE Trans. on Information Theory"},{"key":"9_CR22","unstructured":"Vapnik, V., Statistical Learning Theory, John Wiley & Sons, 1998."}],"container-title":["Lecture Notes in Computer Science","Multiple Classifier Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45014-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T22:26:30Z","timestamp":1737498390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45014-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677048","9783540450146"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-45014-9_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}