Solving complex problems in human genetics using nature-inspired algorithms requires strategies which exploit domain-specific knowledge

Nature-Inspired Informatics for Intelligent Applications and Knowledge Discovery: Implications in Business, Science, and Engineering

Volumn , Issue , 2009, Pages 166-180

  Greene, Casey S ^a   Moore, Jason H ^a  

^a DARTMOUTH COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77953389352     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-705-8.ch007     Document Type: Chapter

References (51)

1. Banzhaf, W., Beslon, G., Christensen, S., Foster, J. A., Kepes, F., & Lefort, V. (2006). From artificial evolution to computational evolution: a research agenda. Nature Reviews. Genetics, 7, 729-735. doi:10.1038/nrg1921
2. Banzhaf, W., Nordin, P., Keller, R. E., & Francone, F. D. (1998). Genetic Programming: An Introduction: On the automatic evolution of computer programs and its applications. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
3. Bullnheimer, B., Hartl, R., & Strauss, C. (1999). A new rank-based version of the ant system: a computational study. Central European Journal for Operations Research and Economics, 7(1), 25-38.
4. Colorni, A., Dorigo, M., Maniezzo, V., & Trubian, M. (1994). Ant system for job-shop scheduling. JORBEL - Belgian Journal of Operations Research. Statistics, and Computer Science, 34(1), 39-53.
5. Dorigo, M., Maniezzo, V., & Colorni, A. (1991). Positive feedback as a search strategy. Technical report 91-016, Dipartimento di Elettronica e Informatica, Politecnico di Milano.
6. Edmonds, B. (1998). Meta-genetic programming: Co-evolving the operators of variation (CPM Report 98-32). Aytoun St., Manchester, M1 3GH. UK: Centre for Policy Modelling, Manchester Metropolitan University, UK.
7. Fogel, G., & Corne, D. (2003). Evolutionary computation in bioinformatics. Morgan Kaufmann Publishers.
8. Freitas, A. A. (2001). Understanding the crucial role of attribute interaction in data mining. Artificial Intelligence Review, 16(3), 177-199. doi:10.1023/A:1011996210207
9. Freitas, A. A. (2002). Data mining and knowledge discovery with evolutionary algorithms. Secaucus, NJ, USA: Springer-Verlag New York, Inc.
10. Goldberg, D. E. (2002). The design of innovation: Lessons from and for competent genetic algorithms. Norwell, MA, USA: Kluwer Academic Publishers.
11. Greene, C. S., White, B. C., & Moore, J. H. (2007). An expert knowledge-guided mutation operator for genome-wide genetic analysis using genetic programming. Lecture Notes in Bioinformatics, 4774, 30-40.
12. Greene, C. S., White, B. C., & Moore, J. H. (2008a). Ant colony optimization for genomewide genetic analysis. Lecture Notes in Computer Science, 5217, 37-47. doi:10.1007/978-3-540-87527-7_4
13. Greene, C. S., White, B. C., & Moore, J. H. (2008b). Using expert knowledge in initialization for genome-wide analysis of epistasis using genetic programming. Gecco '08: Proceedings of the 10th annual conference on genetic and evolutionary computation (pp. 351-352). New York, NY, USA: ACM.
14. Kira, K., & Rendell, L. A. (1992). A practical approach to feature selection. Proceedings of the 9th International Workshop on Machine Learning (pp. 249-256). Morgan Kaufmann Publishers.
15. Kononenko, I. (1994). Estimating attributes: Analysis and extension of relief. Proceedings of European Conference on Machine Learning (pp. 171-182).
16. Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. Cambridge, MA, USA: MIT Press.
17. Koza, J. R. (1994). Genetic programming II: automatic discovery of reusable programs. Cambridge, MA, USA: MIT Press.
18. Koza, J. R. (2003). Genetic programming IV: Routine human-competitive machine intelligence. Norwell, MA, USA: Kluwer Academic Publishers.
19. Koza, J. R., Andre, D., Bennett, F. H., & Keane, M. A. (1999). Genetic programming III: Darwinian invention & problem solving. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
20. Langdon, W. B., & Koza, J. R. (1998). Genetic programming and data structures: Genetic programming + data structures = automatic programming! Norwell, MA, USA: Kluwer Academic Publishers.
21. Langdon, W. B., & Poli, R. (2002). Foundations of genetic programming. Springer-Verlag.
22. Majeed, H., & Ryan, C. (2006a). A less destructive, context-aware crossover operator for GP. Lecture Notes in Computer Science, 3905, 36-48. doi:10.1007/11729976_4
23. Majeed, H., & Ryan, C. (2006b). Using contextaware crossover to improve the performance of GP. GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation (pp. 847-854). New York, NY, USA: ACM.
24. Majeed, H., & Ryan, C. (2007a). Context-aware mutation: a modular, context aware mutation operator for genetic programming. GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation (pp. 1651-1658). New York, NY, USA: ACM.
25. Majeed, H., & Ryan, C. (2007b). On the constructiveness of context-aware crossover. GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation (pp. 1659-1666). New York, NY, USA: ACM.
26. Merkle, D., Middendorf, M., & Schmeck, H. (2002). Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation, 6(4), 333-346. doi:10.1109/TEVC.2002.802450
27. Moore, J. H. (2003). The ubiquitous nature of epistasis in determining susceptibility to common human diseases. Human Heredity, 56, 73-82. doi:10.1159/000073735
28. Moore, J. H. (2004). Computational analysis of gene-gene interactions using multifactor dimensionality reduction. Expert Review of Molecular Diagnostics, 4(6), 795-803. doi:10.1586/14737159.4.6.795
29. Moore, J. H. (2007). Genome-wide analysis of epistasis using multifactor dimensionality reduction: feature selection and construction in the domain of human genetics. In D. Zhu (Ed.), Knowledge Discovery and Data Mining: Challenges and Realities with Real World Data, IGI Global, in press.
30. Moore, J. H., Andrews, P. C., Barney, N., & White, B. C. (2008). Development and evaluation of an open-ended computational evolution system for the genetic analysis of susceptibility to common human diseases. Lecture Notes in Computer Science, 4973, 129-140. doi:10.1007/978-3-540-78757-0_12
31. Moore, J. H., Barney, N., Tsai, C. T., Chiang, F. T., Gui, J., & White, B. C. (2007). Symbolic modeling of epistasis. Human Heredity, 63(2), 120-133. doi:10.1159/000099184
32. Moore, J. H., Gilbert, J. C., Tsai, C. T., Chiang, F. T., Holden, T., Barney, N., & White, B. C. (2006). A flexible computational framework for detecting, characterizing, and interpreting statistical patterns of epistasis in genetic studies of human disease susceptibility. Journal of Theoretical Biology, 241(2), 252-261. doi:10.1016/j.jtbi.2005.11.036
33. Moore, J. H., Greene, C. S., Andrews, P. C., & White, B. C. (2009). Does complexity matter? Artificial evolution, computational evolution and the genetic analysis of epistasis in common human diseases. In R. Riolo, T. Soule & B. Worzel (Eds.), Genetic programming theory and practice VI (pp. 125-144). Springer.
34. Moore, J. H., Parker, J. S., Olsen, N. J., & Aune, T. (2002). Symbolic discriminant analysis of microarray data in autoimmune disease. Genetic Epidemiology, 23, 57-69. doi:10.1002/gepi.1117
35. Moore, J. H., & White, B. C. (2006). Exploiting expert knowledge in genetic programming for genome-wide genetic analysis. Lecture Notes in Computer Science, 4193, 969-977. doi:10.1007/11844297_98
36. Moore, J. H., & White, B. C. (2007a). Genomewide genetic analysis using genetic programming: The critical need for expert knowledge. In R. Riolo, T. Soule, & B. Worzel (Eds.), Genetic programming theory and practice IV (pp. 11-28). Springer.
37. Moore, J. H., & White, B. C. (2007b). Tuning ReliefF for genome-wide genetic analysis. Lecture Notes in Computer Science, 4447, 166-175. doi:10.1007/978-3-540-71783-6_16
38. O'Neill, M., & Ryan, C. (2003). Grammatical evolution: Evolutionary automatic programming in an arbitrary language. Norwell, MA, USA: Kluwer Academic Publishers.
39. Parpinelli, R., Lopes, H., & Freitas, A. (2001). An Ant Colony Based System for Data Mining: Applications to Medical Data. Proceedings of the Genetic and Evolutionary Computation Conference (pp. 791-797).
40. Pattin, K., & Moore, J. (2008). Exploiting the proteome to improve the genome-wide genetic analysis of epistasis in common human diseases. Human Genetics, 124(1), 19-29. doi:10.1007/s00439-008-0522-8
41. Ritchie, M. D., Hahn, L. W., Roodi, N., Bailey, L. R., Dupont, W. D., & Parl, F. F. (2001). Multifactor dimensionality reduction reveals high-order interactions among estrogen metabolism genes in sporadic breast cancer. American Journal of Human Genetics, 69, 138-147. doi:10.1086/321276
42. Robnik-Sikonja, M., & Kononenko, I. (2003). Theoretical and empirical analysis of relieff and rrelieff. Machine Learning, 53(1/2), 23-69. doi:10.1023/A:1025667309714
43. Spector, L. (2001). Autoconstructive evolution: Push, pushGP, and pushpop. Proceedings of the Genetic and Evolutionary Computation Conference (pp. 137-146). San Francisco, California, USA: Morgan Kaufmann.
44. Spector, L. (2003). An essay concerning human understanding of genetic programming. In R. L. Riolo & B. Worzel (Eds.), Genetic programming theory and practice (pp. 11-24). Kluwer.
45. Spector, L., & Robinson, A. (2002). Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines, 3(1), 7-40. doi:10.1023/A:1014538503543
46. Stützle, T., & Hoos, H. H. (1997). MAX-MIN Ant System and local search for the traveling salesman problem. Proceedings of the IEEE International Conference on Evolutionary Computation (pp. 309-314).
47. Stützle, T., & Hoos, H. H. (2000). MAX-MIN ant system. Future Generation Computer Systems, 16(8), 889-914. doi:10.1016/S0167-739X(00)00043-1
48. The International HapMap Consortium. (2005, October 27). A haplotype map of the human genome. Nature, 437(7063), 1299-1320. doi:10.1038/nature04226
49. Wagner, A. (2005). Robustness and evolvability in living systems (Princeton studies in complexity). Princeton, NJ: Princeton University Press.
50. White, B. C., Gilbert, J. C., Reif, D. M., & Moore, J. H. (2005). A statistical comparison of grammatical evolution strategies in the domain of human genetics. Proceedings of the IEEE Congress on Evolutionary Computing (pp. 676-682).
51. Yu, T., Riolo, R., & Worzel, B. (2006). Genetic programming: Theory and practice. Springer.