Abstract
The prediction and identification of physical and genetic interactions from gene expression data is one of the most challenging tasks of modern functional genomics. Although various interaction analysis methods have been well studied in data mining and statistics fields, we face new challenges in applying these methods to the analysis of microarray data. In this paper, we investigate an enhanced constraint based approach for causal structure learning. We integrate with graphical gaussian modeling and use its independence graph as input of next phase’s causal analysis. We also present graphical decomposition techniques to further improve the performance. The experimental results show that our enhanced method makes it feasible to explore causal interactions interactively for applications with a large number of variables (e.g., microarray data analysis).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imilienski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Database, pp. 207–216 (1993)
Beinlich, I., Suermondt, H., et al.: The alarm monitoring system: A case study with two probabilistic inference techniques for belief networks. In: Proceedings of the Second European Conference ub Artificial Intelligence in Medicine (1989)
Cheng, J., Greiner, R., Kelly, J., Bell, D., Liu, W.: Learning bayesian networks from data: An information theory based approach. Artificial Intelligence 137, 43–90 (2002)
Creighton, C., Hanash, S.: Mining gene expression databases for association rules. Bioinformatics 19-1, 79–86 (2003)
Friedman, N., Linial, M., Nachman, I., Peer, D.: Using bayesian networks to analyze expression data. In: Proceedings of the fourth Annual International Conference on Computational Molecular Biology (2000)
Heckerman, D.: Bayesian networks for data mining. Data Mining and Knowledge Discovery 1, 79–119 (1997)
Hughes, T., Marton, M., Jones, A.R., Roberts, C., Stoughton, R., Armour, C., Bennett, H., Coffey, E., Dai, H., He, Y., Kidd, M.J., King, A.M.: Functional discovery via a compendium of expression profiles. Cell 102, 109–126 (2000)
Jong, H.D.: Modeling and simulation of genetic regulatory systems: a literature review. Journal of Computational Biology 9(1), 67–103 (2002)
Lauritzen, S.: Graphical Models. Oxford University Press, Oxford (1996)
Silverstein, C., Brin, S., Motwani, R., Ullman, J.: Scalable techniques for mining causal structures. In: Proceedings of the International Conference on Very Large Data Bases, pp. 594–605 (1998)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search. The MIT Press, Cambridge (2000)
Wu, X., Barbará, D., Ye, Y.: Screening and interpreting multi-item associations based on log-linear modeling. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, August 2003, pp. 276–285 (2003)
Wu, X., Ye, Y., Zhang, L.: Graphical modeling based gene interaction analysis for microarray data. KDD Explorations 5(2), 91–100 (2003)
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
Ye, Y., Wu, X. (2005). Efficient Causal Interaction Learning with Applications in Microarray. In: Hacid, MS., Murray, N.V., Raś, Z.W., Tsumoto, S. (eds) Foundations of Intelligent Systems. ISMIS 2005. Lecture Notes in Computer Science(), vol 3488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425274_64
Download citation
DOI: https://doi.org/10.1007/11425274_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25878-0
Online ISBN: 978-3-540-31949-8
eBook Packages: Computer ScienceComputer Science (R0)