{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T05:40:43Z","timestamp":1773207643714,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,2,16]],"date-time":"2007-02-16T00:00:00Z","timestamp":1171584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Anal Applic"],"published-print":{"date-parts":[[2007,7,25]]},"DOI":"10.1007\/s10044-007-0061-2","type":"journal-article","created":{"date-parts":[[2007,2,15]],"date-time":"2007-02-15T02:39:27Z","timestamp":1171507167000},"page":"189-201","source":"Crossref","is-referenced-by-count":79,"title":["An analysis of how training data complexity affects the nearest neighbor classifiers"],"prefix":"10.1007","volume":"10","author":[{"given":"J. S.","family":"S\u00e1nchez","sequence":"first","affiliation":[]},{"given":"R. A.","family":"Mollineda","sequence":"additional","affiliation":[]},{"given":"J. M.","family":"Sotoca","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,2,16]]},"reference":[{"key":"61_CR1","unstructured":"Bernad\u00f3 E, Ho T-K (2004) On classifier domain of competence. In: Proceedings of 17th international conference on pattern recognition, Cambridge, pp 136\u2013139"},{"key":"61_CR2","doi-asserted-by":"crossref","unstructured":"Beyer KS, Goldstein J, Ramakrishnan R, Shaft U (1999) When is \u201cnearest neighbor\u201d meaningful? In: Proceedings of 7th international conference on database theory, Jerusalem, pp 217\u2013235","DOI":"10.1007\/3-540-49257-7_15"},{"key":"61_CR3","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/TIT.1968.1054098","volume":"14","author":"TM Cover","year":"1968","unstructured":"Cover TM (1968) Estimation by the nearest neighbor rule. IEEE Trans Inf Theory 14:50\u201355","journal-title":"IEEE Trans Inf Theory"},{"key":"61_CR4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"TM Cover","year":"1967","unstructured":"Cover TM, Hart PE (1967) Nearest neighbor pattern classification. IEEE Trans Inf Theory 13:21\u201327","journal-title":"IEEE Trans Inf Theory"},{"key":"61_CR5","volume-title":"Nearest neighbor norms: NN pattern classification techniques","author":"BV Dasarathy","year":"1991","unstructured":"Dasarathy BV (1991) Nearest neighbor norms: NN pattern classification techniques. IEEE Computer Society Press, Los Alamos"},{"key":"61_CR6","volume-title":"Pattern recognition: a statistical approach","author":"PA Devijver","year":"1992","unstructured":"Devijver PA, Kittler J (1992) Pattern recognition: a statistical approach. Prentice Hall, Englewood Cliffs"},{"key":"61_CR7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/A:1009778005914","volume":"1","author":"JH Friedman","year":"1997","unstructured":"Friedman JH (1997) On bias, variance, 0\/1-loss, and the curse of dimensionality. Data Mining Knowl Discov 1:55\u201377","journal-title":"Data Mining Knowl Discov"},{"key":"61_CR8","doi-asserted-by":"crossref","unstructured":"Gama J, Brazdil P (1995) Characterization of classification algorithms. In: Progress in artificial intelligence. Springer, Heidelberg, pp 83\u2013102","DOI":"10.1007\/3-540-60428-6_16"},{"key":"61_CR9","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1016\/S0167-8655(02)00394-X","volume":"24","author":"DJ Hand","year":"2003","unstructured":"Hand DJ, Vinciotti V (2003) Choosing k for two-class nearest neighbour classifiers with unbalanced classes. Pattern Recognit Lett 24:1555\u20131562","journal-title":"Pattern Recognit Lett"},{"key":"61_CR10","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1109\/34.990132","volume":"24","author":"T-K Ho","year":"2002","unstructured":"Ho T-K, Basu M (2002) Complexity measures of supervised classification problems. IEEE Trans Pattern Anal Mach Intell 24:289\u2013300","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"61_CR11","doi-asserted-by":"crossref","unstructured":"Hoekstra A, Duin RPW (1996) On the nonlinearity of pattern classifiers. In: Proceedings of 13th international conference on pattern recognition, Vienna, pp 271\u2013275","DOI":"10.1109\/ICPR.1996.547429"},{"key":"61_CR12","doi-asserted-by":"crossref","unstructured":"Jain AK, Xu X, Ho T-K, Xiao F (2002) Uniformity testing using minimal spanning tree. In: Proceedings of 16th international conference on pattern recognition, Quebec City, pp 281\u2013284","DOI":"10.1109\/ICPR.2002.1047451"},{"key":"61_CR13","doi-asserted-by":"crossref","first-page":"429","DOI":"10.3233\/IDA-2002-6504","volume":"6","author":"N Japkowicz","year":"2002","unstructured":"Japkowicz N, Stephen S (2002) The class imbalance problem: a systematic study. Intell Data Anal 6:429\u2013449","journal-title":"Intell Data Anal"},{"key":"61_CR14","unstructured":"Kubat M, Chen W-K (1998) Weighted projection in nearest-neighbor classifiers. In: Proceedings of 1st Southern symposium on computing, Hattiesburg, pp 27\u201334"},{"key":"61_CR15","doi-asserted-by":"crossref","DOI":"10.1002\/9781119013563","volume-title":"Statistical analysis with missing data","author":"RJA Little","year":"2002","unstructured":"Little RJA, Rubin DB (2002) Statistical analysis with missing data. Wiley, New York"},{"key":"61_CR16","doi-asserted-by":"crossref","unstructured":"Mollineda RA, S\u00e1nchez JS, Sotoca JM (2005) Data characterization for effective prototype selection. In: Proceedings of 2nd Iberian conference on pattern recognition and image analysis, Estoril, pp 27\u201334","DOI":"10.1007\/11492542_4"},{"key":"61_CR17","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/S0304-3975(02)00424-3","volume":"298","author":"S Okamoto","year":"2003","unstructured":"Okamoto S, Yugami N (2003) Effects of domain characteristics on instance-based learning algorithms. Theor Comput Sci 298:207\u2013233","journal-title":"Theor Comput Sci"},{"key":"61_CR18","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1016\/S0167-8655(02)00225-8","volume":"24","author":"JS S\u00e1nchez","year":"2003","unstructured":"S\u00e1nchez JS, Barandela R, Marqu\u00e9s AI, Alejo R, Badenas J (2003) Analysis of new techniques to obtain quality training sets. Pattern Recognit Lett 24:1015\u20131022","journal-title":"Pattern Recognit Lett"},{"key":"61_CR19","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/s10044-002-0186-2","volume":"6","author":"S Singh","year":"2003","unstructured":"Singh S (2003) PRISM\u2014a novel framework for pattern recognition. Pattern Anal Appl 6:134\u2013149","journal-title":"Pattern Analy Appl"},{"key":"61_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 (1999) Meta analysis of classification algorithms for pattern recognition. IEEE Trans Pattern Anal Mach Intell 21:1137\u20131144","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"61_CR21","unstructured":"Zhang J, Mani I (2003) kNN approach to unbalanced data distributions: a case study involving information extraction. In: Proceedings of workshop on learning from imbalanced datasets, Washington DC"},{"key":"61_CR22","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1109\/TSMC.1972.4309137","volume":"2","author":"DL Wilson","year":"1972","unstructured":"Wilson DL (1972) Asymptotic properties of nearest neighbor rules using edited data sets. IEEE Trans Syst Man Cybern 2:408\u2013421","journal-title":"IEEE Trans Syst Man Cybern"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-007-0061-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-007-0061-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-007-0061-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T04:02:26Z","timestamp":1559102546000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-007-0061-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2,16]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,25]]}},"alternative-id":["61"],"URL":"https:\/\/doi.org\/10.1007\/s10044-007-0061-2","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2,16]]}}}