Selection of discriminative genes in microarray experiments using mathematical programming

Journal of Research and Practice in Information Technology

Volumn 39, Issue 4, 2007, Pages 287-299

  Berretta, Regina ^a   Mendes, Alexandre ^a   Moscato, Pablo ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER SCIENCE; COST EFFECTIVENESS; DATA MINING; FEATURE EXTRACTION; MATHEMATICAL PROGRAMMING; MICROARRAYS; TUMORS;

DATA MINING APPLICATIONS; DISCRIMINATIVE GENES; PUBLIC DOMAIN DATASET;

GENE EXPRESSION;

EID: 35948937177     PISSN: 1443458X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. AKUTSU, T. and MIYANO, S. (2002): Selecting informative genes for cancer classification using gene expression data. In Computational and Statistical Approaches to Genomics, pp. 79-92. ZHANG, W. and SHMULEVICH, I. (eds). Kluwer Academic Publishers, Boston.
2. BØ, T.H., DYSVIK B. and JONASSEN, I. (2004): LSimpute: accurate estimation of missing values in microarray data with least squares methods. Nucleic Acids Research 32(3):e34.
3. BERRETTA, R., MENDES, A. and MOSCATO, P. (2005): Integer programming models and algorithms for molecular classification of cancer from microarray data. Proc. 28th Australasian Computer Science Conference (ACSC2005), Newcastle, Australia. In Conferences in Research and Practice in Information Technology 38:361-370, ESTIVILL-CASTRO, V. (ed), Australian Computer Society, Sydney.
4. BROWN, M.P., GRUNDY, W.N., LIN, D., CRISTIANINI, N., SUGNET, C.W., FUREY, T.S., ARES JR., M. and HAUSSLER, D. (2000): Knowledge-based analysis of microarray gene expression data by using support vector machines. Proceedings of the National Academy of Science of the USA 97(1):262-267.
5. CAPRARA, A., TOTH, P. and FISCHETTI, M. (2000): Algorithms for the set covering problem. Annals of Operations Research 98:353-371.
6. COTTA, C. and MOSCATO, P. (2003): The k-Feature Set problem is W[2]-complete. Journal of Computer and System Sciences 67:686-690.
7. COTTA, C., SLOPER, C and MOSCATO, P. (2004): Evolutionary search of thresholds for robust feature set selection: application to the analysis of microarray data. Proc. 2nd European Workshop on Evolutionary Bioinformatics (EvoBIO2004), Coimbra, Portugal. In Lecture Notes in Computer Science 3005:21-30. RAIDL, G. et al (eds). Springer-Verlag, Berlin.
8. DASH, M. and LIU, H. (1997): Feature selection for classification. Intelligent Data Analysis 1(3): 131-156.
9. DASH, M. and LIU, H. (2003): Consistency-based search in feature selection. Artificial Intelligence Journal 151(1-2):155-176.
10. DAVIES, S. and RUSSELL, S. (1994): NP-completeness of searches for smallest possible feature sets. Proc. AAAI Fall Symposium on Relevance, pp. 37-39. GREINER, R. and SUBRAMANIAN, D. (eds), New Orleans, USA.
11. EISEN, M., SPELLMAN, P., BROWN, P. and BOTSTEIN, D. (1998): Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the USA 95(25):14863-14868.
12. FAYYAD. U. and IRANI, K. (1993): Multi-interval discretization of continuous-valued attributes for classification learning. Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp. 1022-1029, Chambery, France.
13. FUREY, T.S., CRISTIANINI, N., DUFFY, N., BEDNARSKI, D.W., SCHUMMER, M. and HAUSSLER, D. (2000): Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16(10):906-914.
14. GARFINKEL, R.S. and NEMHAUSER, G.L. (1972): Integer Programming. John Wiley & Sons, New York.
15. ILOG (2005): ILOG CPLEX 9.0, http://www.ilog.com/products/cplex. Accessed 27-Feb-2006.
16. MOSCATO, P., BERRETTA, R. and MENDES, A. (2005a): A new memetic algorithm for ordering datasets: applications in microarray analysis. Proc. MIC2005 - The 6th Metaheuristics International Conference (CD-ROM), 695-700, Vienna, Austria.
17. MOSCATO, P., BERRETTA, R., MENDES, A., HOURANI, M. and COTTA, C. (2005b): Genes related with Alzheimer's disease: A comparison of evolutionary search. Statistical and integer programming approaches. Proc. 3rd European Workshop on Evolutionary Bioinformatics (EvoBIO2005), Lausanne, Switzerland, 2005. In Lecture Notes in Computer Science 3449:84-94, ROTHLAUF, F. et al. (eds.), Springer-Verlag, Berlin.
18. MOSCATO, P., MATHIESON, L.. MENDES, A. and BERRETTA, R. (2005c): The electronic primaries: Predicting the U.S. presidency using feature selection with safe data reduction. Proceedings of the 28th Australasian Computer Science Conference (ACSC2005), Newcastle, Australia. In Conferences in Research and Practice in Information Technology 38:371 -380, ESTIVILL-CASTRO, V. (Ed.), Australian Computer Society, Sydney.
19. QUACKENBUSH, J. (2001): Computational analysis of cDNA microarray data. Nature Reviews 2(6):418-428.
20. ROSS, D.T., SCHERF, U., EISEN, M.B., et al (2000): Systematic variation in gene expression patterns in human cancer cell lines. Nature Genetics 24(3):227-235.
21. TAMAYO, P. and RAMASWAMY, S. (2003): Cancer genomics and molecular pattern recognition. In Expression profiling of human tumors: diagnostic and research applications, 73-102. LADANYI, M. and GERALD, W. (eds). Humana Press.
22. WADDELL, P.J. and KISHINO, H. (2000): Cluster inference methods and graphical models evaluated on NC160 microarray gene expression data. Genome Informatics 11:129-140.
23. XING, E.P. (2003): Feature selection in microarray analysis. In Understanding and Using Microarray Analysis Techniques: A Practical Guide, 110-131. BERRAR, D.P., DUBITZKY, W. and GRANZOW, M. (eds). Kluwer Academic Publishers.