{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:39:36Z","timestamp":1770752376280,"version":"3.50.0"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p> The excessive computational resources required by the Nearest Neighbor rule are a major concern for a number of specialists and practitioners in the Pattern Recognition community. Many proposals for decreasing this computational burden, through reduction of the training sample size, have been published. This paper introduces an algorithm to reduce the training sample size while preserving the original decision boundaries as much as possible. Consequently, the algorithm tends to obtain classification accuracy close to that of the whole training sample. Several experimental results demonstrate the effectiveness of this method when compared to other reduction algorithms based on similar ideas. <\/jats:p>","DOI":"10.1142\/s0218001405004332","type":"journal-article","created":{"date-parts":[[2005,9,23]],"date-time":"2005-09-23T06:42:07Z","timestamp":1127457727000},"page":"787-806","source":"Crossref","is-referenced-by-count":48,"title":["DECISION BOUNDARY PRESERVING PROTOTYPE SELECTION FOR NEAREST NEIGHBOR CLASSIFICATION"],"prefix":"10.1142","volume":"19","author":[{"given":"RICARDO","family":"BARANDELA","sequence":"first","affiliation":[{"name":"Instituto Tecnol\u00f3gico de Toluca, Av. Tecnol\u00f3gico s\/n, 52140 Metepec, M\u00e9xico"}]},{"given":"FRANCESC J.","family":"FERRI","sequence":"additional","affiliation":[{"name":"Department d'Inform\u00e0tica, U. Valencia, 46100 Burjassot (Valencia), Spain"}]},{"given":"J. SALVADOR","family":"S\u00c1NCHEZ","sequence":"additional","affiliation":[{"name":"Department Llenguatges i Sistemes Inform\u00e0tics, U. Jaume I, 12071 Castell\u00f3, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"37","volume":"6","author":"Aha D. W.","journal-title":"Mach. Learn."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006563312922"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/5326.661091"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014043630878"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/3477.931531"},{"key":"rf6","first-page":"1179","volume":"23","author":"Chang C. L.","journal-title":"IEEE Trans. Comput."},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056066"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/21.278999"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00184-9"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054809"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/34.566814"},{"key":"rf13","first-page":"515","volume":"6","author":"Hart P. E.","journal-title":"IEEE Trans. Inform. Th."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)00070-J"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2002.804315"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97610-0"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/5326.661099"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(99)00082-3"},{"key":"rf19","volume-title":"UCI Repository of Machine Learning Databases","author":"Merz C. J.","year":"1996"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00208-4"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/0168-1699(93)90029-Z"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014047731786"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055464"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00035-4"},{"key":"rf25","first-page":"769","volume":"7","author":"Tomek I.","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(94)90007-8"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195992000226"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007626913721"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00137-6"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00102-6"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001405004332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:42:04Z","timestamp":1565181724000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001405004332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":29,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1142\/S0218001405004332"],"URL":"https:\/\/doi.org\/10.1142\/s0218001405004332","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}