{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:31:31Z","timestamp":1758274291886},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p> In pattern recognition, irreducible testors have been used for feature selection. A number of exhaustive algorithms that find irreducible testors have been reported in the literature. One of the latest and more efficient algorithms reported is YYC, an incremental algorithm that finds all the irreducible testors from a training matrix. Its efficiency relies on building a smaller number of feature combinations by finding compatible sets from the top of the matrix to the current row. Nevertheless, as the number of sets currently found grows, YYC execution becomes too slow. This work proposes two improvements of YYC algorithm, incorporated in a pre-processing phase; additionally, a parallel version is implemented. The paper presents some experimental results using synthetic and real data. <\/jats:p>","DOI":"10.1142\/s0218001418600017","type":"journal-article","created":{"date-parts":[[2017,5,2]],"date-time":"2017-05-02T09:23:30Z","timestamp":1493717010000},"page":"1860001","source":"Crossref","is-referenced-by-count":6,"title":["Enhancing the Performance of YYC Algorithm Useful to Generate Irreducible Testors"],"prefix":"10.1142","volume":"32","author":[{"given":"Ivan","family":"Piza-Davila","sequence":"first","affiliation":[{"name":"Instituto Tecnologico y de Estudios Superiores de Occidente, Periferico Sur Manuel Gomez Morin 8585, Tlaquepaque, Jalisco 45604, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillermo","family":"Sanchez-Diaz","sequence":"additional","affiliation":[{"name":"Facultad de Ingenieria, Universidad Autonoma de San Luis Potosi, Dr. Manuel Nava 8, San Luis Potosi, SLP 78290, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel S.","family":"Lazo-Cortes","sequence":"additional","affiliation":[{"name":"Instituto Nacional de Astrofisica, Optica y Electronica, Luis Enrique Erro No. 1, Tonantzintla, Puebla 72840, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cristina","family":"Noyola-Medrano","sequence":"additional","affiliation":[{"name":"Facultad de Ingenieria, Universidad Autonoma de San Luis Potosi, Dr. Manuel Nava 8, San Luis Potosi, SLP 78290, Mexico"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,10,9]]},"reference":[{"key":"S0218001418600017BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.007"},{"key":"S0218001418600017BIB004","first-page":"123","author":"Bravo-Martinez A.","year":"1983","journal-title":"Revista Ciencias Matematicas, Cuba (in Spanish)"},{"key":"S0218001418600017BIB005","first-page":"3","volume":"7","author":"Dmitriev A.","year":"1966","journal-title":"Diskretni Analiz (in Russian)"},{"key":"S0218001418600017BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00043-X"},{"key":"S0218001418600017BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00028-5"},{"key":"S0218001418600017BIB008","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001413500225"},{"key":"S0218001418600017BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00027-3"},{"key":"S0218001418600017BIB011","first-page":"260","volume-title":"Innovations and Advances Techniques in Systems, Computing Sciences and Software Engineering","author":"Ochoa J.","year":"2008"},{"key":"S0218001418600017BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2006.06.001"},{"key":"S0218001418600017BIB013","first-page":"133","volume-title":"Recent Research Developments in Pattern Recognition","author":"Ruiz-Shulcloper J.","year":"2002"},{"key":"S0218001418600017BIB014","first-page":"11","author":"Ruiz-Shulcloper J.","year":"1985","journal-title":"Revista Ciencias Matematicas, Cuba (in Spanish)"},{"issue":"2","key":"S0218001418600017BIB015","first-page":"123","author":"Ruiz-Shulcloper J.","year":"1980","journal-title":"Revista Ciencias Matematicas (in Spanish)"},{"key":"S0218001418600017BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-014-0606-1"},{"key":"S0218001418600017BIB017","first-page":"129","volume":"20","author":"Sanchez-Diaz G.","year":"2002","journal-title":"Revista Ciencias Matematicas, Cuba (in Spanish)"},{"key":"S0218001418600017BIB019","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2012.747657"},{"key":"S0218001418600017BIB020","first-page":"85","volume":"21","author":"Santiesteban-Alganza Y.","year":"2003","journal-title":"Revista Ciencias Matematicas, Cuba (in Spanish)"},{"key":"S0218001418600017BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.08.013"},{"key":"S0218001418600017BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.03.010"},{"key":"S0218001418600017BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.008"},{"key":"S0218001418600017BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(91)90071-C"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001418600017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:22:43Z","timestamp":1565140963000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001418600017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,9]]},"references-count":20,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2017,10,9]]},"published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1142\/S0218001418600017"],"URL":"https:\/\/doi.org\/10.1142\/s0218001418600017","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,9]]}}}