Logic classification and feature selection for biomedical data

• Published in: Computers & mathematics with applications (1987) Vol. 55; no. 5; pp. 889 - 899
• Main Authors: Bertolazzi, P., Felici, G., Festa, P., Lancia, G.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01-03-2008
• Subjects: Approximation; Biomedical data; Classification; Combinatorial feature selection; Computation; Covering; Logic; Logic data mining; Mathematical models; Set Covering; Combinatorial feature selection; Logic data mining; Set Covering
• ISSN: 0898-1221; 1873-7668
• DOI: 10.1016/j.camwa.2006.12.093

In this paper we investigate logic classification and related feature selection algorithms for large biomedical data sets. When the data is in binary/logic form, the feature selection problem can be formulated as a Set Covering problem of very large dimensions, whose solution is computationally challenging. We propose an alternative approximated formulation for feature selection that results in an extension of Set Covering of compact size, and use the logic classifier
Lsquare to test its performances on two well-known data sets. An ad hoc metaheuristic of the GRASP type is used to solve efficiently the feature selection problem. A simple and effective method to convert rational data into logic data by interval mapping is also described. The computational results obtained are promising and the use of logic models, that can be easily understood and integrated with other domain knowledge, is one of the major strengths of this approach.