{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T11:24:12Z","timestamp":1781349852775,"version":"3.54.1"},"reference-count":18,"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":[[2013,12]]},"abstract":"<jats:p> Typical testors are useful tools for feature selection and for determining feature relevance in supervised classification problems. Nowadays, computing all typical testors of a training matrix is very expensive; all reported algorithms have exponential complexity depending on the number of columns in the matrix. In this paper, we introduce the faster algorithm BR (Boolean Recursive), called fast-BR algorithm, that is based on elimination of gaps and reduction of columns. Fast-BR algorithm is designed to generate all typical testors from a training matrix, requiring a reduced number of operations. Experimental results using this fast implementation and the comparison with other state-of-the-art related algorithms that generate typical testors are presented. <\/jats:p>","DOI":"10.1142\/s0218001413500225","type":"journal-article","created":{"date-parts":[[2013,9,2]],"date-time":"2013-09-02T22:11:46Z","timestamp":1378159906000},"page":"1350022","source":"Crossref","is-referenced-by-count":18,"title":["AN ALGORITHM FOR COMPUTING TYPICAL TESTORS BASED ON ELIMINATION OF GAPS AND REDUCTION OF COLUMNS"],"prefix":"10.1142","volume":"27","author":[{"given":"ALEXSEY","family":"LIAS-RODR\u00cdGUEZ","sequence":"first","affiliation":[{"name":"Computer Science Department, Universidad de Oriente, Patricio Lumumba s\/n, Santiago de Cuba 90500, Cuba"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"GUILLERMO","family":"SANCHEZ-DIAZ","sequence":"additional","affiliation":[{"name":"Faculty of Engineering, Universidad Autonoma de San Luis Potosi, Av. Dr. Manuel Nava No. 8, Zona Universitaria, San Luis Potosi 78290, Mexico"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2013,12,18]]},"reference":[{"key":"rf1","first-page":"89","author":"Aguila-Feroz L.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.007"},{"key":"rf3","first-page":"123","author":"Bravo-Martinez A.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf4","first-page":"123","author":"Bravo A.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf5","first-page":"182","volume":"66","author":"Cheguis I.","journal-title":"Usp. Mat. Nauk"},{"key":"rf7","first-page":"3","volume":"7","author":"Dmitriev A.","journal-title":"Diskretni Analiz"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00028-5"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(00)00027-3"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-7101(95)01143-9"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.07.004"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1134\/S1054661808040044"},{"key":"rf17","unstructured":"J.\u00a0Ruiz-Shulcloper and M.\u00a0Abidi, Recent Research Developments in Pattern Recognition, ed. S.\u00a0Pandalai (Transword Research Networks, Kerala, India, 2002)\u00a0pp. 133\u2013176."},{"key":"rf18","first-page":"11","author":"Ruiz-Shulcloper J.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf19","first-page":"123","author":"Ruiz J.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2012.747657"},{"key":"rf22","first-page":"85","volume":"21","author":"Santiesteban-Alganza Y.","journal-title":"Revista Ciencias Matematicas"},{"key":"rf25","first-page":"258","volume":"3","author":"Valev V.","journal-title":"Pattern Recogn. Image Anal."},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.008"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001413500225","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:22:46Z","timestamp":1565137366000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001413500225"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":18,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2013,12,18]]},"published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1142\/S0218001413500225"],"URL":"https:\/\/doi.org\/10.1142\/s0218001413500225","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]}}}