{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T21:56:33Z","timestamp":1676411793984},"reference-count":34,"publisher":"World Scientific Pub Co Pte Lt","issue":"08","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2009,12]]},"abstract":" Evolutionary prototype selection has shown its effectiveness in the past in the prototype selection domain. It improves in most of the cases the results offered by classical prototype selection algorithms but its computational cost is expensive. In this paper, we analyze the behavior of the evolutionary prototype selection strategy, considering a complexity measure for classification problems based on overlapping. In addition, we have analyzed different k values for the nearest neighbour classifier in this domain of study to see its influence on the results of PS methods. The objective consists of predicting when the evolutionary prototype selection is effective for a particular problem, based on this overlapping measure. <\/jats:p>","DOI":"10.1142\/s0218001409007727","type":"journal-article","created":{"date-parts":[[2009,12,30]],"date-time":"2009-12-30T11:43:21Z","timestamp":1262173401000},"page":"1527-1548","source":"Crossref","is-referenced-by-count":20,"title":["DIAGNOSE EFFECTIVE EVOLUTIONARY PROTOTYPE SELECTION USING AN OVERLAPPING MEASURE"],"prefix":"10.1142","volume":"23","author":[{"given":"SALVADOR","family":"GARC\u00cdA","sequence":"first","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada 18071, Spain"}]},{"given":"JOS\u00c9-RAM\u00d3N","family":"CANO","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Ja\u00e9n, Higher Polytechnic Center of Linares, Alfonso X El Sabio street, Linares 23700, Spain"}]},{"given":"ESTER","family":"BERNAD\u00d3-MANSILLA","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, University of Ramon Llull, Barcelona 08022, Spain"}]},{"given":"FRANCISCO","family":"HERRERA","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Artificial Intelligence, University of Granada, Granada 18071, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001405004332"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-172-3"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.01.006"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.840153"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2003.819265"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001407005351"},{"key":"rf7","first-page":"1","volume":"7","author":"Demsar J.","journal-title":"J. Mach. Learn. Res."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00303-3"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1"},{"key":"rf10","doi-asserted-by":"crossref","unstructured":"L. J.\u00a0Eshelman, Foundations of Genetic Algorithms 1, ed. G. J. E.\u00a0Rawlins (Morgan Kauffman, 1991)\u00a0pp. 265\u2013283.","DOI":"10.1016\/B978-0-08-050684-5.50020-3"},{"key":"rf11","first-page":"912","volume":"21","author":"Gagn\u00e9 C.","journal-title":"Int. J. Patt. Recogn. Artif. Intell."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2009.17.3.275"},{"key":"rf13","first-page":"2677","volume":"9","author":"Garc\u00eda S.","journal-title":"J. Mach. Learn. Res."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-008-0392-y"},{"key":"rf15","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"Goldberg D. E.","year":"1989"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054155"},{"key":"rf18","first-page":"1067","volume":"19","author":"Ho T. K.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"rf19","first-page":"289","volume":"24","author":"Ho T. K.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(02)00115-2"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.07.006"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(95)00047-K"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.852864"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001407005314"},{"key":"rf27","first-page":"1424","volume":"26","author":"Oh I. S.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"rf28","volume-title":"Nearest Neighbor Search: A Database Perspective","author":"Papadopoulos A. N.","year":"2004"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001406005186"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1007\/s10044-007-0061-2"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1201\/9781420036268"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1251146"},{"key":"rf33","first-page":"1495","volume":"23","author":"Shinn-Ying H.","journal-title":"Patt. Recogn. Lett."},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1972.4309137"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007626913721"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001407005739"},{"key":"rf37","volume-title":"Biostatistical Analysis","author":"Zar J. H.","year":"1999"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001409007727","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T02:18:29Z","timestamp":1565144309000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001409007727"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":34,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1142\/S0218001409007727"],"URL":"https:\/\/doi.org\/10.1142\/s0218001409007727","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}