Abstract
Exploring the vast number of possible feature interactions in domains such as gene expression microarray data is an onerous task. We propose Backward-Chaining Rule Induction (BCRI) as a semi-supervised mechanism for biasing the search for plausible feature interactions. BCRI adds to a relatively limited tool-chest of hypothesis generation software, and it can be viewed as an alternative to purely unsupervised association rule learning. We illustrate BCRI by using it to search for gene-to-gene causal mechanisms. Mapping hypothesized gene interactions against a domain theory of prior knowledge offers support and explanations for hypothesized interactions, and suggests gaps in the current domain theory, which induction might help fill.
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
Guffanti, A.: Modeling molecular networks: a systems biology approach to gene function. Genome Biol 3: reports4031 (2002)
Weston, A., Hood, L.: Systems biology, proteomics, and the future of health care: toward predictive, preventative, and personalized medicine. J Proteome Res 3, 179–196 (2004)
Provart, N., McCourt, P.: Systems approaches to understanding cell signaling and gene regulation. Curr Opin Plant Biol 7, 605–609 (2004)
Huels, C., Muellner, S., Meyer, H., et al.: The impact of protein biochips and microarrays on the drug development process. Drug Discov Today 7(18 suppl.), S119–S124 (2002)
Evans, B., Fisher, D.: Overcoming process delays with decision tree induction. IEEE Expert 9, 60–66 (1994)
Evans, B., Fisher, D.: Decision tree induction to minimize process delays. In: Klosgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, pp. 874–881. Oxford University Press, Oxford (2002)
Waitman, L.R., Fisher, D., King, P.: Bootstrapping rule induction. In: Proceedings of the IEEE International Conference on Data Mining, pp. 677–680. IEEE Computer Society Publications Office, Los Alamitos (2003)
Waitman, L.R., Fisher, D., King, P.: Bootstrapping rule induction to achieve and increase rule stability. Journal of Intelligent Information Systems (in press)
Mannila, H.: Association rules. In: Klosgen, W., Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery, pp. 344–348. Oxford University Press, Oxford (2002)
Beer, D., Kardia, S., Huang, C., et al.: Gene-expression profiles predict survival of patients with lung adenocarcinoma. Nature Medicine 8, 816–824 (2002)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993), http://quinlan.com
Shortliffe, E., Davis, R., Axline, S., et al.: Computer –based consultations in clinical therapeutics: explanation and rule acquisition capabilities of the MYCIN system. Comput. Biomed. Res. 8, 303–320 (1975)
Nikitin, A., Egorov, S., Daraselia, N., Mazo, I.: Pathway studio – the analysis and navigation of molecular networks. Bioinformatics 19, 2155–2157 (2003)
PubMED Central, a free archive of life sciences journals, http://www.pubmedcentral.nih.gov/
Pruitt, K., Katz, K., Sicotte, H., et al.: Introducing RefSeq and LocusLink: curated human genome resources at the NCBI. Trends Genet 16(1), 44–47 (2000)
Pruitt, K., Maglott, D.: RefSeq and LocusLink: NCBI gene-centered resources. Nucleic Acids Res 29(1), 137–140 (2001)
Rebhan, M., Chalifa-Caspi, V., Prilusky, J., et al.: GeneCards: encyclopedia for genes, proteins and diseases. In: Weizmann Institute of Science, Bioinformatics Unit and Genome Center, Rehovot, Israel (1997). http://bioinformatics.weizmann.ac.il/cards
Higashiyama, M., Doi, O., Kodama, K., et al.: An evaluation of the prognostic significance of alpha-1-antitrypsin expression in adenocarcinomas of the lung: an immunohistochemical analysis. Br J Cancer 65, 300–302 (1992)
Yamashita, J., Tashiro, K., Yoneda, S., et al.: Local increase in polymorphonuclear leukocute elastase is associated with tumor invasiveness in non-small cell lung cancer. Chest 109, 1328–1334 (1996)
Yamashita, J., Ogawa, M., Abe, M., et al.: Tumor neutrophil elastase is closely associated with the direct extension of non-small cell lung cancer into the aorta. Chest 111, 885–890 (1997)
Massion, P., Carbone, D.: The molecular basis of lung cancer: molecular abnormalities and therapeutic implications. Respiratory Research 4, 12 (2003)
Langley, P., Shrager, J., Saito, K.: Computational discovery of communicable scientific knowledge. In: Magnani, L., Nersessian, N.J., Pizzi, C. (eds.) Logical and Computational Aspects of Model-Based Reasoning. Kluwer, Dordrecht (2002)
Mooney, R.: Induction over the unexplained: Using overly-general theories to aid concept learning. Machine Learning 10, 79–110 (1993)
Ortega, J., Fisher, D.: Flexibly exploiting prior knowledge in empirical learning. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 1041–1047. Morgan Kaufmann, San Francisco (1995)
Frey, L., Edgerton, M., Fisher, D., Tang, L., Chen, Z.: Discovery of molecular markers of poor prognosis from rule induction methods. In: Poster presented at the American Association for Cancer Research (AACR) Conference on Molecular Pathogenesis of Lung Cancer: Opportunities for Translation to the Clinic, San Diego, CA (2005)
Frey, L., Edgerton, M., Fisher, D., Tang, L., Chen, Z.:(under review). Using prior knowledge and rule induction methods to discover molecular markers of prognosis in lung cancer. In: American Medical Informatics Association Symposium 2005, Washington DC (2005)
Riddle, P., Segal, R., Etzioni, O.: Representation Design and Brute-force induction in the Boeing Manufacturing Domain. Applied Artificial Intelligence 8, 125–147 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fisher, D., Edgerton, M., Tang, L., Frey, L., Chen, Z. (2005). Searching for Meaningful Feature Interactions with Backward-Chaining Rule Induction. In: Famili, A.F., Kok, J.N., Peña, J.M., Siebes, A., Feelders, A. (eds) Advances in Intelligent Data Analysis VI. IDA 2005. Lecture Notes in Computer Science, vol 3646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552253_9
Download citation
DOI: https://doi.org/10.1007/11552253_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28795-7
Online ISBN: 978-3-540-31926-9
eBook Packages: Computer ScienceComputer Science (R0)