A feature selection algorithm based on heuristic decomposition

Cavique, Luís; Mendes, Armando B.; Martiniano, Hugo F. M. C.

http://hdl.handle.net/10400.2/7645

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
LAID 2017 jun 5.pdf		684.72 KB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Cavique, Luís

Mendes, Armando B.

Martiniano, Hugo F. M. C.

Resumo(s)

Feature selection is one of the most important concepts in data mining when dimensionality reduction is needed. The performance measures of feature selection encompass predictive accuracy and result comprehensibility. Consistency based feature selection is a significant category of feature selection research that substantially improves the comprehensibility of the result using the parsimony principle. In this work, the feature selection algorithm LAID, Logical Analysis of Inconsistent Data, is applied to large volumes of data. In order to deal with hundreds of thousands of attributes, a problem de-composition strategy associated with a set covering problem formulation is used. The algorithm is applied to artificial datasets with genome-like characteristics of patients with rare diseases.