Download presentation

Presentation is loading. Please wait.

Published byGerald Pember Modified over 2 years ago

1
Determining the Syntactic Structure of Medical Terms in Clinical Notes Bridget T. McInnes¹ Ted Pedersen² and Serguei V. Pakhomov¹ University of Minnesota¹ University of Minnesota Duluth²

2
Syntactic Structure of Terms w1 w2 w3 MonolithicNon-branchingRight-branchingLeft-branching black = independence green = dependence

3
Syntactic Structure of Terms w1 w2 w3 MonolithicNon-branchingRight-branchingLeft-branching black = independence green = dependence difficulty finding words

4
Syntactic Structure of Terms w1 w2 w3 MonolithicNon-branchingRight-branchingLeft-branching black = independence green = dependence difficulty finding wordsserum dioxin level

5
Syntactic Structure of Terms w1 w2 w3 MonolithicNon-branchingRight-branchingLeft-branching black = independence green = dependence difficulty finding wordsserum dioxin level urinary tract infection

6
Syntactic Structure of Terms w1 w2 w3 MonolithicNon-branchingRight-branchingLeft-branching black = independence green = dependence difficulty finding wordsserum dioxin level urinary tract infection low back pain

7
Goal Simple but effective approach to identify the syntactic structure of three-word medical terms

8
Motivation Potentially improve the analysis of unrestricted medical text Unsupervised syntactic parsing Mapping of medical terms to standardized terminologies

9
Related Work Previously Resnik, 1993 Resnik and Hirst, 1993 Pustejovsky, Anick and Bergler, 1993 Lauer, 1995 Currently Lapata and Keller, 2004 Nakov and Hirst, 2005 Medical Domain Nakov and Hirst, 2005

10
Example small bowel obstruction

11
Syntactic Structure small bowel obstruction MonolithicNon-branchingRight-branchingLeft-branching

12
Method used to determine the structure of a term The Log Likelihood Ratio is the ratio between the observed probability of a term occurring and the probability it would be expected to occur

13
Log Likelihood Ratio The expected probability of a term is often based on the Non-branching (Independence) Model P(small bowel obstruction) P(small) P(bowel) P(obstruction)

14
Log Likelihood Ratio The expected probability of a term is often based on the Non-branching (Independence) Model P(small bowel obstruction) P(small) P(bowel) P(obstruction) OBSERVED PROBABILITY

15
Log Likelihood Ratio The expected probability of a term is often based on the Non-branching (Independence) Model P(small bowel obstruction) P(small) P(bowel) P(obstruction) EXPECTED PROBABILITY

16
Extended Log Likelihood Ratio The expected probabilities can be calculated using two other models Non-branchingRight-branchingLeft-branching P(small)P(bowel)P(obstruction)P(small bowel) P(obstruction)P(small) P(bowel obstruction)

17
Three Log Likelihood Ratio Equations P(small bowel obstruction) P(small) P(bowel) P(obstruction) P(small bowel obstruction) P(small bowel) P(obstruction) P(small bowel obstruction) P(small) P(bowel obstruction) Non-branching Right-branchingLeft-branching

18
Expected Probability The expected probability of a term differs as does the Log Likelihood Ratio Non-branchingRight-branchingLeft-branching P(small) P(bowel) P(obstruction)P(small bowel) P(obstruction)P(small) P(bowel obstruction) LL = 11,635.45 LL = 5,169.81LL = 8,532.90

19
Model Fitting The model with the lowest Log Likelihood Ratio that best describes the underlying structure of the term Non-branchingRight-branchingLeft-branching P(small) P(bowel) P(obstruction)P(small bowel) P(obstruction)P(small) P(bowel obstruction) LL = 11,635.45 LL = 5,169.81LL = 8,532.90

20
ReCap The Log Likelihood Ratio is calculated for each possible model Non-branching Left branching Right branching The probabilities for each model are calculated using frequency counts from a corpus Term is assigned structure whose model has the lowest Log Likelihood Ratio

21
Test Set 708 three word terms from the SNOMED-CT 73 terms MonolithicNon-branchingRight-branchingLeft-branching 6 terms378 terms251 terms

22
Test Set Syntactic structure determined by two medical text indexers Kappa = 0.704 Frequency counts obtained from over 10,000 clinical notes from the Mayo Clinic

23
Results with Monolithic Terms Technique Percentage agreement with human experts 35.5 53.4 74.8

24
Results without Monolithic Terms Technique Percentage agreement with human experts 39.5 59.5 83.5

25
Limitations Does not identify Monolithic Terms Collocation extraction Dictionary lookup Number of words in term grows so does the number of models Limit length of terms to 5 words

26
Conclusions Simple but effective method for identifying three-word terms Method uses the Log Likelihood Ratio Easily extended to four and five word terms

27
Future Work Improve accuracy Explore other measures of association Dice coefficient, phi... Incorporate multiple measures Extend method to four and five word terms

28
Thank you Software: Ngram Statistic Package (NSP) www.d.umn.edu/~tpederse/nsp.html Log Likelihood Ratio Models www.cs.umn.edu/~bthomson/mti.html

29
Log Likelihood Equation

30
Expected Values Non-branching: Left-branching: Right-branching:

31
Non-branching: m xyz = n x++ * n +y+ * n ++z / n +++ Left-branching: m xyz = n xy+ * n ++z / n +++ Right-branching: m xyz = n x++ * n +yz / n +++

Similar presentations

OK

Introduction to Probability: Counting Methods Rutgers University Discrete Mathematics for ECE 14:332:202.

Introduction to Probability: Counting Methods Rutgers University Discrete Mathematics for ECE 14:332:202.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on wireless sensor network security model using zero knowledge protocol Ppt on object-oriented programming examples Ppt on mars one video Ppt on abstract art paintings Ppt on leverages technology Ppt on needle stick injury pictures Free ppt on business etiquette Ppt on channels of distribution Ppt on cloud service providers Ppt on earth dam stability