Feature selection with complexity measure in a quadratic programming setting

  • Authors:
  • Ricardo Sousa;Hélder P. Oliveira;Jaime S. Cardoso

  • Affiliations:
  • INESC Porto, Faculdade de Engenharia, Universidade do Porto, Portugal;INESC Porto, Faculdade de Engenharia, Universidade do Porto, Portugal;INESC Porto, Faculdade de Engenharia, Universidade do Porto, Portugal

  • Venue:
  • IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature selection is a topic of growing interest mainly due to the increasing amount of information, being an essential task in many machine learning problems with high dimensional data. The selection of a subset of relevant features help to reduce the complexity of the problem and the building of robust learning models. This work presents an adaptation of a recent quadratic programming feature selection technique that identifies in one-fold the redundancy and relevance on data. Our approach introduces a non-probabilistic measure to capture the relevance based on Minimum Spanning Trees. Three different real datasets were used to assess the performance of the adaptation. The results are encouraging and reflect the utility of feature selection algorithms.