Deriving a probabilistic syntacto-semantic grammar for biomedicine based on domain-specific terminologies

Journal of Biomedical Informatics

Volumn 44, Issue 5, 2011, Pages 805-814

  Fan, Jung Wei ^a,b   Friedman, Carol ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b KAISER PERMANENTE   (United States)

Author keywords

Biomedical terminology; Natural language processing; Probabilistic parsing; Semantic grammar

Indexed keywords

AUTOMATED METHODS; CRITICAL COMPONENT; CURRENT PERFORMANCE; DOMAIN SPECIFIC; DOMAIN-SPECIFIC TERMINOLOGY; FREE TEXTS; GRAMMAR ENGINEERING; NATURAL LANGUAGE PROCESSING; NOUN PHRASE; PERFORMANCE ISSUES; PHRASE STRUCTURE; PROBABILISTIC GRAMMARS; PROBABILISTIC PARSING; RULE BASED; SEMANTIC CLASS; SEMANTIC GRAMMAR; SEMANTIC GRAMMARS; SEMANTIC INFORMATION; SEMI-SUPERVISED; SYNTACTIC PARSING; SYNTACTIC STRUCTURE; TEXTUAL DATA; TRAINING CORPUS; UNIFIED MEDICAL LANGUAGE SYSTEMS;

COMPUTATIONAL LINGUISTICS; ERROR ANALYSIS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEMANTICS; SYNTACTICS; TERMINOLOGY;

FORMAL LANGUAGES;

ARTICLE; AUTOMATION; BIOMEDICINE; GRAMMAR; MEDICAL INFORMATION SYSTEM; PRIORITY JOURNAL; PROBABILITY; SEMANTICS;

INFORMATION STORAGE AND RETRIEVAL; SEMANTICS; TERMINOLOGY AS TOPIC; UNIFIED MEDICAL LANGUAGE SYSTEM; VOCABULARY, CONTROLLED;

EID: 80052894088     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2011.04.006     Document Type: Article

References (42)

1. Zweigenbaum P., Demner-Fushman D., Yu H., Cohen K.B. Frontiers of biomedical text mining: current progress. Brief Bioinform 2007, 8(5):358-375.
2. Meystre S.M., Savova G.K., Kipper-Schuler K.C., Hurdle J.F. Extracting information from textual documents in the electronic health record: a review of recent research. Yearb Med Inform 2008, 128-144.
3. Punyakanok V., Roth D., Yih W. The importance of syntactic parsing and inference in semantic role labeling. Comput Linguist 2008, 34(2):257-287.
4. Chung G.Y. Towards identifying intervention arms in randomized controlled trials: extracting coordinating constructions. J Biomed Inform 2009, 42(5):790-800.
5. Miyao Y., Sagae K., Saetre R., Matsuzaki T., Tsujii J. Evaluating contributions of natural language parsers to protein-protein interaction extraction. Bioinformatics 2009, 25(3):394-400.
6. Lindberg D.A., Humphreys B.L., McCray A.T. The unified medical language system. Methods Inf Med 1993, 32(4):281-291.
7. Younger D.H. Recognition and parsing of context-free languages in time n3. Inf Control 1967, 10(2):189-208.
8. Kasami J. An efficient recognition and syntax analysis algorithm for context-free languages. Technical report. Bedford (MA): Air Force Cambridge Research Laboratory; 1965. Report No.: AFCRL-65-758.
9. Jurafsky D., Martin J.H. Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition 2009, Pearson Prentice Hall, Upper Saddle River (NJ). 2nd ed.
10. Collins M. Head-driven statistical models for natural language parsing. Comput Linguist 2003, 29(4):589-637.
11. Ge R., Mooney R.J. A statistical semantic parser that integrates syntax and semantics. Proceedings of the ninth conference on computational natural language learning 2005, 9-16. Association for Computational Linguistics, Ann Arbor (Michigan).
12. Browne A.C., Divita G., Aronson A.R., McCray A.T. UMLS language and vocabulary tools. AMIA annual symposium proceedings 2003, 798. American Medical Informatics Association, Washington (DC, USA).
13. Szolovits P. Adding a medical lexicon to an English parser. AMIA annual symposium proceedings 2003, 639-643. American Medical Informatics Association, Washington (DC, USA).
14. Sleator D., Temperly D. Parsing English with a link grammar. Third international workshop on parsing technologies 1993, SIGPARSE, Association for Computational Linguistics, Tilburg (The Netherlands).
15. Huang Y., Lowe H.J., Klein D., Cucina R.J. Improved identification of noun phrases in clinical radiology reports using a high-performance statistical natural language parser augmented with the UMLS specialist lexicon. J Am Med Inform Assoc 2005, 12(3):275-285.
16. Klein D., Manning C.D. Fast exact inference with a factorized model for natural language processing. Advances in neural information processing systems 15 (NIPS 2002) 2003, MIT Press, Cambridge, MA, p. 3-10.
17. Lease M., Charniak E. Parsing biomedical literature. 2nd International joint conference of natural language processing 2005, 58-69. Springer, Jeju Island, Korea.
18. Eugene C. A maximum-entropy-inspired parser. Proceedings of the 1st North American chapter of the association for computational linguistics conference 2000, 132-139. Association for Computational Linguistics, Seattle, Washington, USA.
19. Sager N., Lyman M., Bucknall C., Nhan N., Tick L.J. Natural language processing and the representation of clinical data. J Am Med Inform Assoc 1994, 1(2):142-160.
20. Friedman C., Alderson P.O., Austin J.H., Cimino J.J., Johnson S.B. A general natural-language text processor for clinical radiology. J Am Med Inform Assoc 1994, 1(2):161-174.
21. Schröder M. Knowledge-based processing of medical language: a language engineering approach. Proceedings of the 16th German conference on artificial intelligence: advances in artificial intelligence 1992, 221-234. Springer-Verlag, London, UK.
22. Taira R.K., Bashyam V., Kangarloo H. A field theoretical approach to medical natural language processing. IEEE Trans Inf Technol Biomed 2007, 11(4):364-375.
23. Hahn U., Romacker M., Schulz S. MEDSYNDIKATE - a natural language system for the extraction of medical information from findings reports. Int J Med Inform 2002, 67(1-3):63-74.
24. Haug P., Koehler S., Lau L.M., Wang P., Rocha R., Huff S. A natural language understanding system combining syntactic and semantic techniques. Proc Annu Symp Comput Appl Med Care 1994, 247-251.
25. Christensen L.M., Haug P.J., Fiszman M. MPLUS: a probabilistic medical language understanding system. Proceedings of the ACL-02 workshop on natural language processing in the biomedical domain 2002, vol. 3:29-36. Association for Computational Linguistics, Philadelphia (Pennsylvania, USA).
26. Pearl J. Probabilistic reasoning in intelligent systems: networks of plausible inference 1988, Morgan Kaufmann Publishers, San Mateo, Calif.
27. Spyns P. Natural language processing in medicine: an overview. Methods Inf Med 1996, 35(4-5):285-301.
28. Johnson S.B. A semantic lexicon for medical language processing. J Am Med Inform Assoc 1999, 6(3):205-218.
29. Verspoor K. Towards a semantic lexicon for biological language processing. Comp Funct Genom 2005, 6(1-2):61-66.
30. Pratt A.W., Pacak M.G. Automated processing of medical English. Proceedings of the 1969 conference on computational linguistics 1969, Association for Computational Linguistics, Sang-Saby (Sweden).
31. Systematized Nomenclature of Pathology. Chicago (Illinois): College of American Pathologists; 1965.
32. Systematized Nomenclature of Medicine-Clinical Terms [Database on the Internet]. International Health Terminology Standards Development Organization. [cited 14.05.09]. http://www.ihtsdo.org/snomed-ct/.
33. Do Amaral Marcio B., Satomura Y. Associating semantic grammars with the SNOMED: processing medical language and representing clinical facts into a language-independent frame. Medinfo 1995, International Medical Informatics Association, Vancouver (BC, Canada), p. 18-22.
34. Smith L., Rindflesch T., Wilbur W.J. MedPost: a part-of-speech tagger for bioMedical text. Bioinformatics 2004, 20(14):2320-2321.
35. McCray A.T., Burgun A., Bodenreider O. Aggregating UMLS semantic types for reducing conceptual complexity. Medinfo 2001, International Medical Informatics Association, London, UK, p. 216-20.
36. Johnson M. A C implementation of PCFG parser with utility programs; 2006. [accessed 08.09.09]. http://web.science.mq.edu.au/~mjohnson/code/cky.tbz.
37. The Penn Treebank Project; 1999. [cited 10.09.09]. http://www.cis.upenn.edu/~treebank/.
38. Taira R.K., Soderland S.G. A statistical natural language processor for medical reports. AMIA annual symposium proceedings 1999, 970-974. American Medical Informatics Association, Washington (DC, USA).
39. Sarkar A. Simple Perl implementation of a CKY recognizer and parser for probabilistic context free grammars (CFGs); 2004. [accessed 17.07.08]. http://www.cs.sfu.ca/~anoop/distrib/ckycfg/readme.html.
40. Neamatullah I., Douglass M., Lehman L.-W., Reisner A., Villarroel M., Long W., et al. Automated de-identification of free-text medical records. BMC Med Inform Decis Mak. 2008, 8(1):32.
41. Sekine S, Collins MJ, Brroks D, Ellis D, Blaheta D. Evalb: a bracket scoring program for Treebank-style syntactic parses; 2008. [accessed 06.02.10]. http://nlp.cs.nyu.edu/evalb/.
42. Kim J.-D., Ohta T., Tateisi Y., Tsujii J. GENIA corpus-a semantically annotated corpus for bio-textmining. Bioinformatics 2003, 19(Suppl. 1):i180-i182.