Logic classification and feature selection for biomedical data

Computers and Mathematics with Applications

Volumn 55, Issue 5, 2008, Pages 889-899

  Bertolazzi, P ^a   Felici, G ^a   Festa, P ^b   Lancia, G ^c  

^a CNR   (Italy)

^b UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^c UNIVERSITY OF UDINE   (Italy)

Author keywords

Combinatorial feature selection; Logic data mining; Set Covering

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; DATA MINING; PROBLEM SOLVING; SET THEORY;

COMBINATORIAL FEATURE SELECTION; DATA SETS; LOGIC DATA MINING; SET COVERING;

FEATURE EXTRACTION;

EID: 38349134271     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.12.093     Document Type: Article

References (29)

1. Tramontano A. The Ten Most Wanted Solutions in Protein Bioinformatics. Mathematical Biology and Medicine Series (2005), Chapman Hall/CRC Press, UK
2. In: Allison D.B., Page G.P., Beasley T.M., and Edwards J.W. (Eds). DNA Microarrays and Related Genomic Techniques. Biostatistics Book Series (2005), Chapman Hall/CRC Press, UK
3. In: Kwok P.-Y. (Ed). Single Nucleotide Polymorphism: Methods and Protocols. Methods in Molecular Biology (2003), Human Press Inc, Totowa, New Jersey
4. Felici G., and Truemper K. A minsat approach for learning in logic domains. INFORMS Journal on Computing 13 3 (2001) 1-17
5. Truemper K. Design of Logic-Based Intelligent Systems (2004), Wiley-Interscience, New York
6. De Bontridder Koen M.J., Lageweg B.J., Lenstra J.K., Orlin J.B., and Stougie L. Branch-and-bound algorithms for the test cover problem. ESA 2002: 10th Annual European Symposium on Algorithms. Lecture Notes in Computer Science (2002), Springer, Berlin 737-742
7. Liu H., and Motoda H. Feature Selection for Knowledge Discovery and Data Mining (2000), Kluwer Academic Publishers
8. Langley P. Selection of relevant features in machine learning. Proceedings of the AAAI Fall Symposium on Relevance (1994), AAAI Press 140-144
9. De Angelis V., Felici G., and Mancinelli G. Feature selection for data mining. In: Triantaphyllou E., and Felici G. (Eds). Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques (2006), Springer Massive Computing 227-252
10. Xing E.P., Jordan M.I., and Karp R.M. Feature selection for high-dimensional genomic microarray data. Proc. 18th International Conf. on Machine Learning (2001), Morgan Kaufmann, San Francisco, CA 601-608
11. Ding C., and Peng H. Minimum redundancy feature selection from microarray gene expression data. CSB '03: Proceedings of the IEEE Computer Society Conference on Bioinformatics (2003), IEEE Computer Society, Washington, DC, USA
12. Yu L., and Liu H. Redundancy based feature selection for microarray data. KDD '04: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2004), ACM Press 737-742
13. D.A. Peterson, M.H. Tahut, Model and feature selection in microarray classification, in: IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2004, pp. 56-60
14. Chow M.L., Moler E.J., and Mian I.S. Identifying marker genes in transcription profiling data using a mixture of feature relevance experts. Physiological Genomics 5 (2001) 99-111
15. Cai Y., and Doig A.J. Prediction of saccharomyces cerevisae protein functional class from functional domain composition. Bioinformatics 20 8 (2004) 1292-1300
16. Shah S.C., and Kusiak A. Data mining and genetic algorithm based gene/snp selection. Artificial Intelligence in Medicine 31 3 (2004) 183-196
17. Garey M.R., and Johnson D.S. Computer and Intractability: A Guide to the Theory of NP- Completeness (1979), Freeman, San Francisco
18. P. Bonizzoni, G. Lancia, R. Rizzi, A practical approach to the healthy versus diseased minimal test collection problem when the tests are powerful, manuscript, 2005
19. Feo T.A., and Resende M.G.C. A probabilistic heuristic for a computationally difficult set covering problem. Operations Research Letters 8 (1989) 67-71
20. Feo T.A., and Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 6 (1995) 109-133
21. Resende M.G.C., and Ribeiro C.C. Greedy randomized adaptive search procedures. In: Glover F., and Kochenberger G. (Eds). State-of-the-Art Handbook of Metaheuristics (2002), Kluwer 219-249
22. Festa P., and Resende M.G.C. Grasp: An annotated bibliography. In: Ribeiro C.C., and Hansen P. (Eds). Essays and Surveys on Metaheuristics (2002), Kluwer Academic Publishers 325-367
23. Breiman, Friedman, Olshen, and Stone. Classification & Regression Trees (1984), Wadsworth, Pacific Grove
24. Boros E., Ibaraki T., and Makino K. Logical analysis of binary data with missing bits. Artificial Intelligence 107 (1999) 219-263
25. E. Boros, T. Ibaraki, A. Kogan, E. Mayoraz, I. Muchnik, An implementation of logical analysis of data, RUTCOR Research Report, Rutgers University, NJ, 1996, pp. 29-96
26. Triantaphyllou E., and Soyster A.L. On the minimum number of logical clauses which can be inferred from examples. Computers and Operations Research 23 (1996) 783-799
27. Felici G., and Truemper K. The Lsquare System for Mining Logic Data. In: Wang J. (Ed). Encyclopedia of Data Warehousing and Mining vol. 2 (2006), Idea Group Inc. 693-697
28. C. Hatzis, D. Page, Kdd-2001 cup: The genomics challenge, http://www.cs.wisc.edu/dpage/kddcup2001/, 2001
29. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomeld C.D., and Lander E.S. Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537