Format

Send to

Choose Destination

See 1 citation found by title matching your search:

J Biomed Inform. 2011 Dec;44(6):1068-75. doi: 10.1016/j.jbi.2011.08.009. Epub 2011 Aug 12.

Applying semantic-based probabilistic context-free grammar to medical language processing--a preliminary study on parsing medication sentences.

Author information

1
Department of Biomedical Informatics, Vanderbilt University, School of Medicine, Nashville, TN 37232, USA. hua.xu@vanderbilt.edu

Abstract

Semantic-based sublanguage grammars have been shown to be an efficient method for medical language processing. However, given the complexity of the medical domain, parsers using such grammars inevitably encounter ambiguous sentences, which could be interpreted by different groups of production rules and consequently result in two or more parse trees. One possible solution, which has not been extensively explored previously, is to augment productions in medical sublanguage grammars with probabilities to resolve the ambiguity. In this study, we associated probabilities with production rules in a semantic-based grammar for medication findings and evaluated its performance on reducing parsing ambiguity. Using the existing data set from 2009 i2b2 NLP (Natural Language Processing) challenge for medication extraction, we developed a semantic-based CFG (Context Free Grammar) for parsing medication sentences and manually created a Treebank of 4564 medication sentences from discharge summaries. Using the Treebank, we derived a semantic-based PCFG (Probabilistic Context Free Grammar) for parsing medication sentences. Our evaluation using a 10-fold cross validation showed that the PCFG parser dramatically improved parsing performance when compared to the CFG parser.

PMID:
21856440
PMCID:
PMC3226929
DOI:
10.1016/j.jbi.2011.08.009
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Elsevier Science Icon for PubMed Central
Loading ...
Support Center