Complexity Measures Effectiveness in Feature Selection

Autor(es)

Okimoto, Lucas Chesini ; Savii, Ricardo Manhaes ; Lorena, Ana Carolina ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: 2017 6TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS); v. N/A, p. 6-pg., 2017-01-01.

Resumo

Feature selection is an important pre-processing step usually mandatory in data analysis by Machine Learning techniques. Its objective is to reduce data dimensionality by removing irrelevant and redundant features from a dataset. In this work we investigate how the presence of irrelevant features in a dataset affects the complexity of a classification problem solution. This is performed by monitoring the values of some complexity measures extracted from the original and preprocessed datasets. These descriptors allow estimating the intrinsic difficulty of a classification problem. Some of these measures are then used in feature ranking. The results are promising and reveal that the complexity measures are indeed suitable for estimating feature importance in classification datasets. (AU)

• Processo FAPESP: 12/22608-8 - Uso de medidas de complexidade de dados no suporte ao aprendizado de máquina supervisionado
• Beneficiário: Ana Carolina Lorena
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores