1
|
Sanchez-Diaz G, Lazo-Cortes MS, Aguirre-Salado CA, Piza-Davila I, Garcia-Contreras JP. A review of algorithms to computing irreducible testors applied to feature selection. Artif Intell Rev 2022. [DOI: 10.1007/s10462-022-10162-z] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
2
|
Alba-Cabrera E, Godoy-Calderon S, Ibarra-Fiallo J. Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms. Pattern Recognit Lett 2016. [DOI: 10.1016/j.patrec.2016.04.020] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
3
|
Piza-Davila I, Sanchez-Diaz G, Aguirre-Salado CA, Lazo-Cortes MS. A parallel hill-climbing algorithm to generate a subset of irreducible testors. APPL INTELL 2014. [DOI: 10.1007/s10489-014-0606-1] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
4
|
Sanchez-Diaz G, Diaz-Sanchez G, Mora-Gonzalez M, Piza-Davila I, Aguirre-Salado CA, Huerta-Cuellar G, Reyes-Cardenas O, Cardenas-Tristan A. An evolutionary algorithm with acceleration operator to generate a subset of typical testors. Pattern Recognit Lett 2014. [DOI: 10.1016/j.patrec.2013.11.006] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
5
|
LIAS-RODRÍGUEZ ALEXSEY, SANCHEZ-DIAZ GUILLERMO. AN ALGORITHM FOR COMPUTING TYPICAL TESTORS BASED ON ELIMINATION OF GAPS AND REDUCTION OF COLUMNS. INT J PATTERN RECOGN 2013. [DOI: 10.1142/s0218001413500225] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
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.
Collapse
Affiliation(s)
- ALEXSEY LIAS-RODRÍGUEZ
- Computer Science Department, Universidad de Oriente, Patricio Lumumba s/n, Santiago de Cuba 90500, Cuba
| | - GUILLERMO SANCHEZ-DIAZ
- Faculty of Engineering, Universidad Autonoma de San Luis Potosi, Av. Dr. Manuel Nava No. 8, Zona Universitaria, San Luis Potosi 78290, Mexico
| |
Collapse
|
6
|
Sanchez-Diaz G, Lazo-Cortes M, Piza-Davila I. A Fast Implementation for the Typical Testor Property Identification Based on an Accumulative Binary Tuple. INT J COMPUT INT SYS 2012. [DOI: 10.1080/18756891.2012.747657] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022] Open
|
7
|
Modeling Paradigms for Medical Diagnostic Decision Support: A Survey and Future Directions. J Med Syst 2011; 36:3029-49. [PMID: 21964969 DOI: 10.1007/s10916-011-9780-4] [Citation(s) in RCA: 42] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/15/2011] [Accepted: 09/12/2011] [Indexed: 10/17/2022]
|
8
|
Lias-Rodríguez A, Pons-Porrata A. BR: A New Method for Computing All Typical Testors. PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS 2009. [DOI: 10.1007/978-3-642-10268-4_50] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/13/2022]
|
9
|
Ruiz-Shulcloper J. Pattern recognition with mixed and incomplete data. PATTERN RECOGNITION AND IMAGE ANALYSIS 2008. [DOI: 10.1134/s1054661808040044] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/22/2022]
|