{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:33:15Z","timestamp":1760707995066,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540896883"},{"type":"electronic","value":"9783540896890"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-89689-0_102","type":"book-chapter","created":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T07:32:14Z","timestamp":1228116734000},"page":"986-995","source":"Crossref","is-referenced-by-count":5,"title":["Data Complexity Analysis: Linkage between Context and Solution in Classification"],"prefix":"10.1007","author":[{"given":"Tin Kam","family":"Ho","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"102_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/3-540-39200-9_18","volume-title":"Advances in Cryptology \u2013 EUROCRPYT 2003","author":"L. Ahn von","year":"2003","unstructured":"von Ahn, L., Blum, M., Hopper, N.J., Langford, J.: CAPTCHA: Telling Humans and Computers Apart. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol.\u00a02656, pp. 294\u2013311. Springer, Heidelberg (2003), http:\/\/www.captcha.net\/"},{"key":"102_CR2","unstructured":"Amazon, Mechanical Turk (2005), http:\/\/www.mturk.com\/mturk\/welcome"},{"key":"102_CR3","doi-asserted-by":"crossref","unstructured":"Baird, H.S.: Complex Image Recognition and Web Security. In: [4], pp. 287\u2013298","DOI":"10.1007\/978-1-84628-172-3_15"},{"volume-title":"Data Complexity in Pattern Recognition","year":"2006","key":"102_CR4","unstructured":"Basu, M., Ho, T.K. (eds.): Data Complexity in Pattern Recognition. Springer, London (2006)"},{"key":"102_CR5","unstructured":"Bengio, Y., Paiement, J.-F., Vincent, P.: Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. In: NIPS 2003, pp. 177\u2013184 (2003)"},{"key":"102_CR6","unstructured":"Carlsson, G.: Topology and Data, Dept of Math., Stanford Univ., August 10 (preprint, 2008), http:\/\/comptop.stanford.edu\/preprints\/topologyAndData.pdf"},{"key":"102_CR7","doi-asserted-by":"crossref","unstructured":"Cherkassky, V., Ma, Y.: Data Complexity, Margin-Based Learning, and Popper\u2019s Philosophy of Inductive Learning. In: [4], pp. 91\u2013114","DOI":"10.1007\/978-1-84628-172-3_5"},{"key":"102_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T.M. Cover","year":"1967","unstructured":"Cover, T.M., Hart, P.E.: Nearest Neighbor Pattern Classification. IEEE Trans. on Inf. Theory\u00a013, 21\u201327 (1967)","journal-title":"IEEE Trans. on Inf. Theory"},{"issue":"4","key":"102_CR9","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/34.3915","volume":"10","author":"L. Devroy","year":"1988","unstructured":"Devroy, L.: Automatic Pattern Recognition: A Study of the Probability of Error. IEEE Trans. on Pat. Anal. and Mach. Intell.\u00a010(4), 530\u2013543 (1988)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Intell."},{"key":"102_CR10","doi-asserted-by":"crossref","unstructured":"Duin, R.P.W., Pekalska, E.: Object Representation, Sample Size, and Data Set Complexity. In: [4], pp. 25\u201358","DOI":"10.1007\/978-1-84628-172-3_2"},{"key":"102_CR11","unstructured":"He, X., Cai, D., Niyogi, P.: Tensor Subspace Analysis, NIPS 2005 (2005)"},{"key":"102_CR12","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/s100440200009","volume":"5","author":"T.K. Ho","year":"2002","unstructured":"Ho, T.K.: A Data Complexity Analysis of Comparative Advantages of Decision Forest Constructors. Pattern Analysis and Applications\u00a05, 102\u2013112 (2002)","journal-title":"Pattern Analysis and Applications"},{"key":"102_CR13","doi-asserted-by":"publisher","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 Pat. Anal. and Mach. Intell.\u00a019, 1067\u20131079 (1997)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Intell."},{"issue":"3","key":"102_CR14","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/34.990132","volume":"24","author":"T.K. Ho","year":"2002","unstructured":"Ho, T.K., Basu, M.: Complexity Measures of Supervised Classification Problems. IEEE Trans. on Pat. Anal. and Mach. Intell.\u00a024(3), 289\u2013300 (2002)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Intell."},{"key":"102_CR15","doi-asserted-by":"crossref","unstructured":"Ho, T.K., Basu, M., Law, M.H.C.: Measures of Geometrical Complexity in Classification Problems. In: [4], pp. 3\u201323","DOI":"10.1007\/978-1-84628-172-3_1"},{"key":"102_CR16","unstructured":"Ho, T.K., Mansilla, E.B.: Classifier Domains of Competence in Data Complexity Space. In: [4], pp. 135\u2013152"},{"issue":"2","key":"102_CR17","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1109\/TSMCB.2007.911536","volume":"38","author":"X. Li","year":"2008","unstructured":"Li, X., Lin, S., Yan, S., Xu, D.: Discriminant Locally Linear Embedding with Higher-Order Tensor Data. IEEE Trans. on Sys., Man, and Cyb., Part B: Cyb.\u00a038(2), 342\u2013352 (2008)","journal-title":"IEEE Trans. on Sys., Man, and Cyb., Part B: Cyb."},{"key":"102_CR18","doi-asserted-by":"crossref","unstructured":"Macia, N., Mansilla, E.B., Orriols-Puig, A.: Preliminary Approach on Synthetic Data Sets Generation Based on Class Separability Measure. In: Proc. of the 19th Int\u2019l. Conf. on Pat. Recog., Tampa, U.S.A, December 7-11 (2008)","DOI":"10.1109\/ICPR.2008.4761770"},{"key":"102_CR19","doi-asserted-by":"crossref","unstructured":"Mansilla, E.B., Ho, T.K.: On Classifier Domains of Competence. In: Proc. of the 17th Int\u2019l. Conf. on Pat. Recog., Cambridge, U.K, August 22-26, vol.\u00a01, pp. 136\u2013139 (2004)","DOI":"10.1109\/ICPR.2004.1334026"},{"issue":"1","key":"102_CR20","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1109\/TEVC.2004.840153","volume":"9","author":"E.B. Mansilla","year":"2005","unstructured":"Mansilla, E.B., Ho, T.K.: Domain of Competence of XCS Classifier System in Complexity Measurement Space. IEEE Trans. on Evol. Comp.\u00a09(1), 82\u2013104 (2005)","journal-title":"IEEE Trans. on Evol. Comp."},{"key":"102_CR21","doi-asserted-by":"crossref","unstructured":"Pranckeviciene, E., Ho, T.K., Somorjai, R.: Class Separability in Spaces Reduced By Feature Selection. In: Proc. of the 18th Int\u2019l. Conf. on Pat. Recog., Hong Kong, China, August 20-24, vol.\u00a02 (2006)","DOI":"10.1109\/ICPR.2006.365"},{"key":"102_CR22","unstructured":"Netflix Prize (2006), http:\/\/www.netflixprize.com\/"},{"key":"102_CR23","doi-asserted-by":"crossref","unstructured":"Raudys, S.: Measures of Data and Classifier Complexity and the Training Sample Size. In: [4], pp. 59\u201368","DOI":"10.1007\/978-1-84628-172-3_3"},{"issue":"3","key":"102_CR24","doi-asserted-by":"publisher","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 Pat. Anal. and Mach. Intell.\u00a013(3), 252\u2013264 (1991)","journal-title":"IEEE Trans. on Pat. Anal. and Mach. Intell."},{"key":"102_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/3-540-44989-2_40","volume-title":"Artificial Neural Networks and Neural Information Processing - ICANN\/ICONIP 2003","author":"D. Ridder de","year":"2003","unstructured":"de Ridder, D., Kouropteva, O., Okun, O., Pietikainen, M., Duin, R.P.W.: Supervised Locally Linear Embedding. In: Kaynak, O., Alpayd\u0131n, E., Oja, E., Xu, L. (eds.) ICANN 2003 and ICONIP 2003. LNCS, vol.\u00a02714, pp. 333\u2013341. Springer, Heidelberg (2003)"},{"issue":"5","key":"102_CR26","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1109\/78.839985","volume":"48","author":"A. Srivastava","year":"2000","unstructured":"Srivastava, A.: A Bayesian Approach to Geometric Subspace Estimation. IEEE Trans. Sig. Proc.\u00a048(5), 1390\u20131400 (2000)","journal-title":"IEEE Trans. Sig. Proc."},{"key":"102_CR27","volume-title":"Estimation of Dependences Based on Empirical Data","author":"V. Vapnik","year":"1982","unstructured":"Vapnik, V.: Estimation of Dependences Based on Empirical Data. Springer, Berlin (1982)"},{"key":"102_CR28","volume-title":"Statistical Learning Theory","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)"}],"container-title":["Lecture Notes in Computer Science","Structural, Syntactic, and Statistical Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-89689-0_102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T17:58:47Z","timestamp":1557943127000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-89689-0_102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540896883","9783540896890"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-89689-0_102","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}