Feature Selection (FS) arises in data analysis to reduce the dimension of large data. We focus on integer programs to model FS problems, describe a variant with its mathematical properties, and design an ad-hoc solution strategy, whose performances are compared with those of well known FS methods. Our method is suitable for high-dimensional data instead of an exact solution approach. The experiments use randomly generated datasets and are designed to show the efficacy of both the FS model and of the heuristics. Finally, our method has been successfully applied to real biological problems.

A new greedy randomized procedure for the feature selection problem / E., Weitschek; Fiscon, Giulia; P., Bertolazzi; P., Festa; Giovanni, Felici. - (2014), pp. 25-25. (Intervento presentato al convegno IV EURO WG Conference on Operational Research in Computational Biology, Bioinformatics and Medicine Poznan tenutosi a Biedrusko, Poznan nel 26-28/06/2014).

A new greedy randomized procedure for the feature selection problem

FISCON, GIULIA;
2014

Abstract

Feature Selection (FS) arises in data analysis to reduce the dimension of large data. We focus on integer programs to model FS problems, describe a variant with its mathematical properties, and design an ad-hoc solution strategy, whose performances are compared with those of well known FS methods. Our method is suitable for high-dimensional data instead of an exact solution approach. The experiments use randomly generated datasets and are designed to show the efficacy of both the FS model and of the heuristics. Finally, our method has been successfully applied to real biological problems.
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/655419
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact