{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:32:24Z","timestamp":1760707944538,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540688211"},{"type":"electronic","value":"9783540688259"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","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-68825-9_17","type":"book-chapter","created":{"date-parts":[[2008,5,19]],"date-time":"2008-05-19T04:05:55Z","timestamp":1211169955000},"page":"173-184","source":"Crossref","is-referenced-by-count":1,"title":["A Fast Computation of Inter-class Overlap Measures Using Prototype Reduction Schemes"],"prefix":"10.1007","author":[{"given":"Sang-Woon","family":"Kim","sequence":"first","affiliation":[]},{"given":"B. John","family":"Oommen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/34.824819","volume":"PAMI-22","author":"A.K. Jain","year":"2000","unstructured":"Jain, A.K., Duin, R.P.W., Mao, J.: Statistical pattern recognition: A review. IEEE Trans. Pattern Anal. and Machine Intell.\u00a0PAMI-22(1), 4\u201337 (2000)","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/11552253_3","volume-title":"Advances in Intelligent Data Analysis VI","author":"G.E. Batista","year":"2005","unstructured":"Batista, G.E., Prati, R.C., Monard, M.C.: Balancing Strategies and Class Overlapping. In: Famili, A.F., Kok, J.N., Pe\u00f1a, J.M., Siebes, A., Feelders, A. (eds.) IDA 2005. LNCS, vol.\u00a03646, pp. 24\u201335. Springer, Heidelberg (2005)"},{"issue":"12","key":"17_CR3","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1002\/int.1068","volume":"16","author":"J.C. Bezdek","year":"2001","unstructured":"Bezdek, J.C., Kuncheva, L.I.: Nearest prototype classifier designs: An experimental study. International Journal of Intelligent Systems\u00a016(12), 1445\u20131473 (2001)","journal-title":"International Journal of Intelligent Systems"},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"C.J.C. Burges","year":"1998","unstructured":"Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery\u00a02(2), 121\u2013167 (1998)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"11","key":"17_CR5","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1109\/T-C.1974.223827","volume":"C-23","author":"C.L. Chang","year":"1974","unstructured":"Chang, C.L.: Finding prototypes for nearest neighbor classifiers. IEEE Trans. Computers\u00a0C-23(11), 1179\u20131184 (1974)","journal-title":"IEEE Trans. Computers"},{"key":"17_CR6","volume-title":"Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques","author":"B.V. Dasarathy","year":"1991","unstructured":"Dasarathy, B.V.: Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Los Alamitos (1991)"},{"key":"17_CR7","unstructured":"Devijver, P.A., Kittler, J.: On the edited nearest neighbor rule. In: Proc. 5th Int. Conf. on Pattern Recognition, December 1980, pp. 72\u201380 (1980)"},{"key":"17_CR8","volume-title":"Introduction to Statistical Pattern Recognition","author":"K. Fukunaga","year":"1990","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, San Diego (1990)","edition":"2"},{"issue":"1","key":"17_CR9","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1109\/TPAMI.1984.4767485","volume":"PAMI-6","author":"K. Fukunaga","year":"1984","unstructured":"Fukunaga, K., Mantock, J.M.: Nonparametric data reduction. IEEE Trans. Pattern Anal. and Machine Intell.\u00a0PAMI-6(1), 115\u2013118 (1984)","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TIT.1968.1054155","volume":"IT-14","author":"P.E. Hart","year":"1968","unstructured":"Hart, P.E.: The condensed nearest neighbor rule. IEEE Trans. Inform. Theory\u00a0IT-14, 515\u2013516 (1968)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"3","key":"17_CR11","first-page":"289","volume":"PAMI-24","author":"T.K. Ho","year":"2002","unstructured":"Ho, T.K., Basu, M.: Complexity Measures of Supervised Classification Problems. IEEE Trans. Pattern Anal. and Machine Intell.\u00a0PAMI-24(3), 289\u2013300 (2002)","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Hoekstra, A., Duin, R.P.W.: On the nonlinearity of pattern classifiers. In: 13th International Conference on Pattern Recognition (ICPR 1996), pp. 271\u2013275 (1996)","DOI":"10.1109\/ICPR.1996.547429"},{"issue":"5","key":"17_CR13","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1016\/S0031-3203(02)00115-2","volume":"36","author":"S.-W. Kim","year":"2003","unstructured":"Kim, S.-W., Oommen, B.J.: Enhancing prototype reduction schemes with LVQ3-type algorithms. Pattern Recognition\u00a036(5), 1083\u20131093 (2003)","journal-title":"Pattern Recognition"},{"issue":"3","key":"17_CR14","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1007\/s10044-003-0191-0","volume":"6","author":"S.-W. Kim","year":"2003","unstructured":"Kim, S.-W., Oommen, B.J.: A Brief Taxonomy and Ranking of Creative Prototype Reduction Schemes. Pattern Analysis and Applications Journal\u00a06(3), 232\u2013244 (2003)","journal-title":"Pattern Analysis and Applications Journal"},{"issue":"3","key":"17_CR15","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/TSMCB.2004.824524","volume":"SMC-34","author":"S.-W. Kim","year":"2004","unstructured":"Kim, S.-W., Oommen, B.J.: Enhancing Prototype Reduction Schemes with Recursion: A Method Applicable for \u201cLarge\u201d Data Sets. IEEE Trans. Systems, Man, and Cybernetics - Part B\u00a0SMC-34(3), 1384\u20131397 (2004)","journal-title":"IEEE Trans. Systems, Man, and Cybernetics - Part B"},{"issue":"2","key":"17_CR16","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.patcog.2003.07.006","volume":"37","author":"S.-W. Kim","year":"2004","unstructured":"Kim, S.-W., Oommen, B.J.: On using prototype reduction schemes to optimize kernel-based nonlinear subspace methods. Pattern Recognition\u00a037(2), 227\u2013239 (2004)","journal-title":"Pattern Recognition"},{"issue":"3","key":"17_CR17","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1109\/TPAMI.2005.60","volume":"27","author":"S.-W. Kim","year":"2005","unstructured":"Kim, S.-W., Oommen, B.J.: On using prototype reduction schemes and classifier fusion strategies to optimize kernel-based nonlinear subspace methods. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a027(3), 455\u2013460 (2005)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Mansilla, E.B., Ho, T.K.: On classifier domains of competence. In: 17th International Conference on Pattern Recognition (ICPR 2004), pp. 136\u2013139 (2004)","DOI":"10.1109\/ICPR.2004.1334026"},{"key":"17_CR19","unstructured":"http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html"},{"key":"17_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/11492542_4","volume-title":"Pattern Recognition and Image Analysis","author":"R.A. Mollineda","year":"2005","unstructured":"Mollineda, R.A., Sanchez, J.S., Sotoca, J.M.: Data Characterization for Effective Prototype Selection. In: Marques, J.S., P\u00e9rez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol.\u00a03523, pp. 27\u201334. Springer, Heidelberg (2005)"},{"key":"17_CR21","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1109\/TIT.1975.1055464","volume":"IT-21","author":"G.L. Ritter","year":"1975","unstructured":"Ritter, G.L., Woodruff, H.B., Lowry, S.R., Isenhour, T.L.: An algorithm for a selective nearest neighbor rule. IEEE Trans. Inform. Theory\u00a0IT-21, 665\u2013669 (1975)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/s10044-002-0186-2","volume":"6","author":"S. Singh","year":"2003","unstructured":"Singh, S.: PRISM: A novel framework for pattern recognition. Pattern Analysis and Applications\u00a06, 134\u2013149 (2003)","journal-title":"Pattern Analysis and Applications"},{"issue":"11","key":"17_CR23","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1109\/34.809107","volume":"PAMI-21","author":"S.-Y. Sohn","year":"1999","unstructured":"Sohn, S.-Y.: Meta analysis of classification algorithms for pattern recognition. IEEE Trans. Pattern Anal. and Machine Intell.\u00a0PAMI-21(11), 1137\u20131144 (1999)","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"issue":"29","key":"17_CR24","first-page":"31","volume":"10","author":"J.M. Sotoca","year":"2006","unstructured":"Sotoca, J.M., Mollineda, R.A., Sanchez, J.S.: A meta-learning framework for pattern classification by means of data complexity measures. Revista Iberoamericana de Inteligencia Artificial\u00a010(29), 31\u201338 (2006)","journal-title":"Revista Iberoamericana de Inteligencia Artificial"},{"key":"17_CR25","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1109\/TIT.1972.1054809","volume":"IT-18","author":"G.W. Gates","year":"1972","unstructured":"Gates, G.W.: The reduced nearest neighbor rule. IEEE Trans. Inform. Theory\u00a0IT-18, 431\u2013433 (1972)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"6","key":"17_CR26","first-page":"769","volume":"SMC-6","author":"I. Tomek","year":"1976","unstructured":"Tomek, I.: Two modifcations of CNN. IEEE Trans. Syst. Man and Cybern.\u00a0SMC-6(6), 769\u2013772 (1976)","journal-title":"IEEE Trans. Syst. Man and Cybern."},{"issue":"12","key":"17_CR27","first-page":"1326","volume":"PAMI-15","author":"Q. Xie","year":"1993","unstructured":"Xie, Q., Laszlo, C.A., Ward, R.K.: Vector quantization techniques for nonparametric classifier design. IEEE Trans. Pattern Anal. and Machine Intell.\u00a0PAMI-15(12), 1326\u20131330 (1993)","journal-title":"IEEE Trans. Pattern Anal. and Machine Intell."},{"key":"17_CR28","unstructured":"Kim, S.-W., Oommen, B.J.: On using prototype reduction schemes to enhance the computation of volume-based inter-class overlap measures (unabridged version of this paper)"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68825-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T11:29:14Z","timestamp":1558265354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68825-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540688211","9783540688259"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68825-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}