Ontology-Based Knowledge Discovery in Pharmacogenomics
One current challenge in biomedicine is to analyze large amounts of complex biological data for extracting domain knowledge. This work holds on the use of knowledge-based techniques such as knowledge discovery (KD) and knowledge representation (KR) in pharmacogenomics, where knowledge units represent genotype–phenotype relationships in the context of a given treatment. An objective is to design knowledge base (KB, here also mentioned as an ontology) and then to use it in the KD process itself. A method is proposed for dealing with two main tasks: (1) building a KB from heterogeneous data related to genotype, phenotype, and treatment, and (2) applying KD techniques on knowledge assertions for extracting genotype–phenotype relationships. An application was carried out on a clinical trial concerned with the variability of drug response to montelukast treatment. Genotype–genotype and genotype–phenotype associations were retrieved together with new associations, allowing the extension of the initial KB. This experiment shows the potential of KR and KD processes, especially for designing KB, checking KB consistency, and reasoning for problem solving.
We would like to thank Dr. Pascale Benlian for her help in the interpretation of RAA results.
- 1.F. Baader, D. Calvanese, D.L. McGuinness, D. Nardi, and P.F. Patel-Schneider, editors. In The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge, 2003.Google Scholar
- 2.F. Baader, B. Ganter, B. Sertkaya, and U. Sattler. Completing description logic knowledge bases using formal concept analysis. In M.M. Veloso, editor, IJCAI, pages 230–235, 2007.Google Scholar
- 3.D. Calvanese, G. De Giacomo, M. Lenzerini, D. Nardi, and R. Rosati. Description logic framework for information integration. In Proceedings of KR 98, pages 2–13, 1998.Google Scholar
- 4.A. Coulet, M. Smaïl-Tabbone, A. Napoli, and M.D. Devignes. Suggested Ontology for Pharmacogenomics (SO-Pharm): Modular construction and preliminary testing. In Proceedings of the International Workshop on Knowledge Systems in Bioinformatics - KSinBIT’06, volume 4277 of LNCS, pages 648–657, 2006.Google Scholar
- 5.A. Coulet, M. Smaïl-Tabbone, A. Napoli, and M.D. Devignes. Ontology refinement through Role assertion analysis: Example in pharmacogenomics. In F. Baader, C. Lutz, and B. Motik, editors. Proceedings of the 21st International Workshop on Description Logics (DL 2008), volume 353 of CEUR Workshop Proceedings, 2008.Google Scholar
- 6.A. Coulet. Construction and Use of a Pharmacogenomics Knowledge Base for Data Integration and Knowledge Discovery. Thèse en Informatique, Université Henri Poincaré (Nancy 1), France, Oct. 2008 (in French).Google Scholar
- 7.W.J. Frawley, G. Piatetsky-Shapiro, and C.J. Matheus. Knowledge discovery in databases: An overview. In Knowledge Discovery in Databases. The AI Magazine, 13:1–30, 1992.Google Scholar
- 8.B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer, Berlin, 1999.Google Scholar
- 9.M. Kryszkiewicz. Concise representations of association rules. In Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery, pages 92–109, London, UK, 2002. Springer, Berlin, 2002.Google Scholar
- 10.J.J. Lima, S. Zhang, A. Grant, L. Shao, K.G. Tantisira, H. Allayee, J. Wang, J. Sylvester, J. Holbrook, R. Wise, S.T. Weiss, and K. Barnes. Influence of leukotriene pathway polymorphisms on response to montelukast in asthma. Am. J. Respir. Crit. Care Med., 173(4):379–385, 2006.PubMedCrossRefGoogle Scholar
- 11.A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, and R. Rosati. Linking data to ontologies. J. Data Semant., 10:133–173, 2008.Google Scholar
- 12.S. Rudolph. Relational Exploration: Combining Description Logics and Formal Concept Analysis for Knowledge Specification. Thesis in Computer Science, Technischen Universität – Dresden, Germany, Dec. 2006.Google Scholar
- 13.L. Szathmary. Symbolic Data Mining Methods with the Coron Platform. Thèse en Informatique, Université Henri Poincaré (Nancy 1), France, Nov. 2006.Google Scholar