Abstract
We implement an Artificial Immune System (AIS) for epistasis detection in human genetic datasets. Our AIS outperforms previous attempts to solve the same problem by Penrod et al. by a factor of over 2.4 and performs at 81% of the power of the field standard exhaustive search, Multifactor Dimensionality Reduction (MDR). We show that the immune system performs best when ’paring down’ large antibodies to more specific and accurate classifiers. This is promising as it shows that the AIS is doing valuable work, and needs not rely on a near-perfect antibody showing up by chance. We perform a receiver operator characteristic (ROC) analysis to further examine this property.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bereta, M., Burczynski, T.: Comparing binary and real-valued coding in hybrid immune algorithm for feature selection and classification of ECG signals. Eng. Appl. of AI, 571–585 (2007)
De Castro, L.N., Timmis, J.: Artificial immune systems: a new computational intelligence approach. Springer, Heidelberg (2002)
Emily, M., Mailund, T., Hein, J., Schauser, L., Schierup, M.H.: Using biological networks to search for interacting loci in genome-wide association studies. European Journal of Human Genetics 17, 1231–1240 (2009)
Fawcett, T.: ROC graphs: Notes and practical considerations for researchers. HP Labs Tech Report, HP Labs (2004)
Greene, C.S., White, B.C., Moore, J.H.: Ant Colony Optimization for Genome-Wide Genetic Analysis. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 37–47. Springer, Heidelberg (2008)
Moore, J.H., Williams, S.M.: Epistasis and its Implications for Personal Genetics. The American Journal of Human Genetics 85, 309–320 (2009)
Moore, J.H.: Genome-wide analysis of epistasis using multifactor dimensionality reduction: feature selection and construction in the domain of human genetics. In: Knowledge Discovery and Data Mining: Challenges and Realities with Real World Data, pp. 17–30 (2007)
Motsinger, A.A., Lee, S.L., Mellick, G., Ritchie, M.D.: GPNN: power studies and applications of a neural network method for detecting gene-gene interactions in studies of human disease. BMC Bioinformatics 7, 39 (2006)
Penrod, N., Greene, C., Granizo-Mackenzie, D., Moore, J.H.: Artificial Immune Systems for Epistasis Analysis in Human Genetics. In: Pizzuti, C., Ritchie, M.D., Giacobini, M. (eds.) EvoBIO 2010. LNCS, vol. 6023, pp. 194–204. Springer, Heidelberg (2010)
Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics Bulletin 1, 80–83 (1945)
Velez, D.R., White, B.C., Motsinger, A.A., Bush, W.S., Ritchie, M.D., Williams, S.M., Moore, J.H.: A balanced accuracy function for epistasis modeling in imbalanced datasets using multifactor dimensionality reduction. Genetic Epidemiology 31, 306–315 (2007), doi:10.1002/gepi.20211
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Granizo-Mackenzie, D., Moore, J.H. (2012). Artificial Immune Systems Perform Valuable Work When Detecting Epistasis in Human Genetic Datasets. In: Giacobini, M., Vanneschi, L., Bush, W.S. (eds) Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics. EvoBIO 2012. Lecture Notes in Computer Science, vol 7246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29066-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-29066-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29065-7
Online ISBN: 978-3-642-29066-4
eBook Packages: Computer ScienceComputer Science (R0)