Learning the Structure of Biomedical Relationships from Unstructured Text

PLoS Computational Biology

Volumn 11, Issue 7, 2015, Pages

  Percha, Bethany ^a   Altman, Russ B ^b  

^a STANFORD UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CHARACTER RECOGNITION; DATA MINING; DRUG INTERACTIONS; GENOME; NATURAL LANGUAGE PROCESSING SYSTEMS; PHYSIOLOGICAL MODELS; TEXT PROCESSING;

23 MILLION; BICLUSTERING; BIOMEDICAL RESEARCH; DRUG RESPONSE; DRUG-DRUG INTERACTIONS; GENE PRODUCTS; GENOMICS; LEARN+; PHYSIOLOGICAL RESPONSE; UNSTRUCTURED TEXTS;

GENES;

ALGORITHM; ARTICLE; DRUG GENE RELATIONSHIP; DRUG METABOLISM; DRUG TARGETING; DRUG TRANSPORT; ENSEMBLE BICLUSTERING FOR CLASSIFICATION; GENE EXPRESSION; GENETIC POLYMORPHISM; MEASUREMENT ACCURACY; MEDICAL RESEARCH; PHARMACOGENOMICS; PHYLOGENETIC TREE; PROTEIN FUNCTION; TREATMENT RESPONSE; VALIDATION PROCESS; AUTOMATED PATTERN RECOGNITION; CONTROLLED VOCABULARY; DATA MINING; DRUG INTERACTION; MACHINE LEARNING; MEDLINE; NATURAL LANGUAGE PROCESSING; PHARMACOGENETICS; PROCEDURES;

ALGORITHMS; DATA MINING; DRUG INTERACTIONS; MACHINE LEARNING; MEDLINE; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PHARMACOGENETICS; VOCABULARY, CONTROLLED;

EID: 84938634159     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004216     Document Type: Article

References (54)

1. http://www.nlm.nih.gov/bsd/num_titles.html. Accessed 3/3/14.
2. http://www.nlm.nih.gov/bsd/medline_cit_counts_yr_pub.html. Accessed 3/3/14.
3. Hamosh A, Scott AF, Amberger JS, Bocchini CA, McKusick VA, (2005) Online Mendelian Inheritance in Man (OMIM), a knowledge base of human genes and genetic disorders. Nucleic Acids Res 33(Suppl 1): D514–D517.
4. Wishart DS, Knox C, Guo AC, Shrivastava S, Hassanali M, et al. (2006) DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res 34(Suppl 1): D668–D672.
5. Whirl-Carrillo M, McDonagh EM, Hebert JM, Gong L, Sangkuhl K, et al. (2012) Pharmacogenomics knowledge for personalized medicine. Clin Pharmacol Ther 92: 414–417. doi: 10.1038/clpt.2012.96 22992668
6. Jensen LJ, Saric J, Bork P, (2006) Literature mining for the biologist: from information retrieval to biological discovery. Nat Rev Gen 7: 119–129.
7. Lu Z (2011) PubMed and beyond: a survey of web tools for searching biomedical literature. Database, baq036.
8. Shatkay H, Feldman R, (2003) Mining the biomedical literature in the genomic era: an overview. J Comput Biol 10: 821–855. 14980013
9. Cohen AM, Hersh WR, (2005) A survey of current work in biomedical text mining. Brief Bioinform 6: 57–71. 15826357
10. Katzan IL, Rudick RA, (2012) Time to Integrate Clinical and Research Informatics. Sci Transl Med 4: 162fs41. doi: 10.1126/scitranslmed.3004583 23197569
11. Nadler JJ, Downing GJ, (2010) Liberating Health Data for Clinical Research Applications. Sci Transl Med 2: 18cm6. doi: 10.1126/scitranslmed.3000764 20371480
12. Turney PD, Pantel P, (2010) From frequency to meaning: vector space models of semantics. J Artif Intell Res 37: 141–188.
13. Deerwester SC, Dumais ST, Landauer TK, Furnas GW, Harshman RA, (1990) Indexing by latent semantic analysis. J Am Soc Inform Sci 41: 391–407.
14. Cohen T, Widdows D, (2009) Empirical distributional semantics: methods and biomedical applications. J Biomed Inform 42: 390–405. doi: 10.1016/j.jbi.2009.02.002 19232399
15. De Marneffe MC, Manning CD (2008) Stanford typed dependencies manual. http://nlp.stanford.edu/software/dependencies_manual.pdf.
16. Dhillon IS, Mallela S, Modha DS (2003) Information-theoretic co-clustering. In: Proc. Ninth ACM SIGKDD Int’l Conf. Knowledge Discovery and Data Mining (KDD ‘03): 89–98.
17. Coulet A, Shah NH, Garten Y, Musen M, Altman RB, (2010) Using text to build semantic networks for pharmacogenomics. J Biomed Inform 43: 1009–1019. doi: 10.1016/j.jbi.2010.08.005 20723615
18. Buyko E, Beisswanger E, Hahn U, (2012) The extraction of pharmacogenetic and pharmacogenomic relations–a case study using PharmGKB. Pac Symp Biocomp 17: 376–387.
19. Xu R, Wang Q, (2012) A knowledge-driven conditional approach to extract pharmacogenomics specific drug-gene relationships from free text. J Biomed Inform 45: 827–834. doi: 10.1016/j.jbi.2012.04.011 22561026
20. Pustejovsky J, Castano J, Zhang J, Kotecki M, Cochran B, (2002) Robust relational parsing over biomedical literature: extracting inhibit relations. Pac Symp Biocomp 7: 362–373.
21. Rindflesch TC, Fiszman M, (2003) The interaction of domain knowledge and linguistic structure in natural language processing: interpreting hypernymic propositions in biomedical text. J Biomed Inform 36: 462–477. 14759819
22. McDonald R, Pereira F, Kulick S, Winters S, Jin Y, et al. (2005) Simple algorithms for complex relation extraction with applications to biomedical IE. In: Proc. of the 43rd Annual Meeting on Assoc. for Comp. Linguist: 491–498.
23. Li J, Zhang Z, Li X, Chen H, (2008) Kernel-based learning for biomedical relation extraction. J Am Soc Inf Sci Tec 59: 756–769.
24. Fundel K, Kueffner R, Zimmer R, (2007) RelEx–Relation extraction using dependency parse trees. Bioinformatics 23: 365–371. 17142812
25. Segura-Bedmar I, Martinez P, de Pablo-Sánchez C, (2011) Using a shallow linguistic kernel for drug–drug interaction extraction. J Biomed Inform 44: 789–804. doi: 10.1016/j.jbi.2011.04.005 21545845
26. Liekens AM, De Knijf J, Daelemans W, Goethals B, De Rijk P, et al. (2011) BioGraph: unsupervised biomedical knowledge discovery via automated hypothesis generation. Genome Biol 12: R57. doi: 10.1186/gb-2011-12-6-r57 21696594
27. Friedman C, Alderson PO, Austin JH, Cimino JJ, Johnson SB, (1994) A general natural-language text processor for clinical radiology. J Am Med Inform Assn 1: 161–174.
28. Rindflesch TC, Tanabe L, Weinstein JN, Hunter L, (2000) EDGAR: extraction of drugs, genes and relations from the biomedical literature. Pac Symp Biocomput 5: 514–525.
29. http://www.technologyreview.com/news/523411/facing-doubters-ibm-expands-plans-for-watson/ Accessed 3/3/14.
30. Kim JD, Ohta T, Tateisi Y, Tsujii JI, (2003) GENIA corpus—a semantically annotated corpus for bio-textmining. Bioinformatics 19(Suppl 1): i180–i182. 12855455
31. Hirschman L, Yeh A, Blaschke C, Valencia A, (2005) Overview of BioCreAtIvE: critical assessment of information extraction for biology. BMC Bioinformatics 6(Suppl 1): S1.
32. Mikolov T, Sutskever I, Chen K, Corrado GS, Dean J (2013) Distributed representations of words and phrases and their compositionality. In Advances in Neural Information Processing Systems: 3111–3119.
33. Lin D, Pantel P (2001) DIRT: discovery of inference rules from text. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining: 323–328.
34. Riedel S, Yao L, McCallum A, Marlin BM (2013) Relation Extraction with Matrix Factorization and Universal Schemas. In Proceedings of NAACL-HLT: 74–84.
35. Dagan I, Roth D, Sammons M, Zanzotto F, (2013) Recognizing Textual Entailment: Models and Applications. San Rafael: Morgan and Claypool.
36. Turney PD (2005) Measuring semantic similarity by latent relational analysis. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05): 1136–1141.
37. Skillicorn D, (2007) Understanding complex datasets: data mining with matrix decompositions. Boca Raton: CRC Press.
38. Shinyama Y, Sekine S (2006) Preemptive information extraction using unrestricted relation discovery. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics (pp. 304–311). Association for Computational Linguistics.
39. Hasegawa T, Sekine S, Grishman R (2004) Discovering relations among named entities from large corpora. In Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics (p. 415). Association for Computational Linguistics.
40. Zhang M, Su J, Wang D, Zhou G, Tan CL, (2005) Discovering relations between named entities from a large raw corpus using tree similarity-based clustering. In Natural Language Processing–IJCNLP 2005 (pp. 378–389). Springer Berlin Heidelberg.
41. Rosenfeld B, Feldman R (2007) Clustering for unsupervised relation identification. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management (pp. 411–418). ACM.
42. Bollegala DT, Matsuo Y, Ishizuka M (2010) Relational duality: Unsupervised extraction of semantic relations between entities on the web. In Proceedings of the 19th international conference on World wide web (pp. 151–160). ACM.
43. Yao L, Haghighi A, Riedel S, McCallum A (2011) Structured relation discovery using generative models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (pp. 1456–1466). Association for Computational Linguistics.
44. Kok S, Domingos P, (2008) Extracting semantic networks from text via relational clustering. In Machine Learning and Knowledge Discovery in Databases (pp. 624–639). Springer Berlin Heidelberg.
45. Riedel S, Yao L, McCallum A, Marlin BM (2013) Relation Extraction with Matrix Factorization and Universal Schemas. In Proceedings of NAACL-HLT (pp. 74–84).
46. Dagan I., Roth D., Sammons M., Zanzotto F., Recognizing Textual Entailment: Models and Applications. Morgan and Claypool (2013).
47. Leaman R., Gonzalez G., BANNER: an executable survey of advances in biomedical named entity recognition. Pac. Symp. Biocomp. 13, 652–663 (2008).
48. Leser U, Hakenberg J, (2005) What makes a gene name? Named entity recognition in the biomedical literature. Brief Bioinform 6: 357–369. 16420734
49. De Marneffe MC, Manning CD (2008) The Stanford typed dependencies representation. In: COLING Workshop on Cross-framework and Cross-domain Parser Evaluation: 1–8.
50. Sahlgren M (2005) An introduction to random indexing. In Methods and Applications of Semantic Indexing Workshop at the 7th International Conference on Terminology and Knowledge Engineering, TKE (Vol. 5).
51. Percha B, Altman RB, (2013) Inferring the semantic relationships of words within an ontology using random indexing: applications to pharmacogenomics. AMIA Annu Symp Proc: 1123–1132. 24551397
52. Bradley AP, (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recogn 30: 1145–1159.
53. Bien J, Tibshirani R, (2011) Hierarchical clustering with prototypes via minimax linkage. J Am Stat Assoc 106: 1075–1084.
54. https://github.com/willpearse/willeerd/blob/master/R/phylo.plots.R (accessed 5/23/14)