login

Feature selection via Boolean independent component analysis

Information SciencesPublished 12 July 2009
Bruno Apolloni, Simone Bassis, Andrea Brega
Citations12
SJR quartileQ1
SJR score1.80
SNIP1.98

TL;DR

A feature selection method in terms of a follow-out utility of a special classification procedure that root the latter on binary features which are extracted from the input patterns with a wrapper method and results in a procedure that is progressive in two respects.

Abstract

We devise a feature selection method in terms of a follow-out utility of a special classification procedure. In turn, we root the latter on binary features which we extract from the input patterns with a wrapper method. The whole contrivance results in a procedure that is progressive in two respects. As for features, first we compute a very essential representation of them in terms of Boolean independent components in order to reduce their entropy. Then we reverse the representation mapping to discover the subset of the original features supporting a successful classification. As for the classification, we split it into two less hard tasks. With the former we look for a clustering of input patterns that satisfies loose consistency constraints and benefits from the conciseness of binary representation. With the latter we attribute labels to the clusters through the combined use of basically linear separators. We implement out the method through a relatively quick numerical procedure by assembling a set of connectionist and symbolic routines. These we toss on the benchmark of feature selection of DNA microarray data in cancer diagnosis and other ancillary datasets.

Keywords

Computer ScienceBiochemistry, Genetics and Molecular Biology