Graphs of Consistent Concepts Data mining in a

Graphs of Consistent Concepts Data mining in a

Graphs of Consistent Concepts Data mining in a medical domain (Pawel Matykiewicz, Wlodzislaw Duch, John Pestian) The story(1) Hospital workflow: Chest X-Ray order (Electronical Medical Record) Chest X-Ray (High Quality JPEG) Dictation ( CLINICAL HISTORY: 9-month-29-day-old male with a history of cough. Rule out pneumonia.

PROCEDURE COMMENTS: None. COMPARISON: XX/XX/XX. FINDINGS: There is mild hyperinflation of the lungs with increased peribronchial markings most consistent with viral versus reactive airway disease. Hazy increased density is seen in the right middle lobe, left lower lobe which could represent subsegmental atelectasis. Hazy increased density is also noted at the lingula with partial effacement of the left heart contour which could represent atelectasis versus early pneumonia. No pleural effusion is noted. The cardiothymic silhouette is within normal limits. Soft tissues and bony structures are unchanged. IMPRESSION: Findings most consistent with viral versus reactive airway disease. Patchy atelectasis is associated. Lingular early infiltrate cannot be excluded. ) Billing ( ICD9CM 590.8 = INFECTIONS OF KIDNEY: OTHER PYELONEPHRITIS OR PYONEPHROSIS, NOT SPECIFIED AS ACUTE OR CHRONIC ) Creating a novel tool(2) Recognition memory

Semantic memory Episodic memory Full text annotation UMLS (3) UMLS = Unified Medical Language System UMLS contains: 1,195,781 unique English concepts (CUI) 2,873,310 unique English phrases (SUI) 3,283,983 unique English, normalized words (WUI) 88 different ontologies (e.g. ICD9CM = 15871

CUIS) 36,627,948 relations 11,495,405 co-occurrence relations Example(4) Concept description: ENG|zygopleurage zygospora|C1473040|L5302079|S6018172| C1533582|ENG|P|L5432111|PF|S6215413|Y|A7881881|2532798015|412807000||SNOMEDCT|PT|412807000|Serum inhibin measurement|4|N|| Relation description: C0000039|A6841046|CODE|RO|C0364349|A0683492|CODE|has_component|R39728053||LNC|LNC||Y|N||

SUI WUI CUI SUI WUI CUI WUI SUI CUI SUI

CUI CUI Sense Disambiguation(5) Word Sense Disambiguation: cold (word): "I am taking aspirin for my cold" "Let's go inside, I'm cold Phrase Sense Disambiguation: cold (WUI): cold temperature (CUI) Common Cold (CUI) Cold Therapy (CUI) Chronic Obstructive Airway Disease (CUI) Cold Sensation (CUI)

Cold brand of chlorpheniramine-phenylpropanolamine (CUI) Concept Mapping(6) Tough way: Easy way: Graphs of consistent concepts(7) JJ(X) => ( NN(Y) => C(XY) ) X versus Y Z => ( C(YZ) => C(XZ) ) X is associated => ( C(X) => P(X) = 1 )

Graphs of consistent concepts(8) Graphs of consistent concepts(9) Summary(10) Data set: 30 training documents ( 6 ICD9CM codes, 137 CUIs ) 30 testing documents ( 6 ICD9CM codes, 301 CUIs ) before learning after learning

training 66% 99% testing 53% 66% 30 training documents ( 6 ICD9CM codes, 301 CUIs ) 30 testing documents ( 6 ICD9CM codes, 137 CUIs ) To

before learning after learning testing 53% 80% training 66%

85% do: Construction finding Concept discovery State discovery

Recently Viewed Presentations

  • N N E I S T  A T

    N N E I S T A T

    Obtain a Transient Letter. This letter is obtained from the registrar at the students home school and serves both as a waiver of prerequisite courses and as a protection for students on the agreement of transfer or coursework back to...
  • Anatomical Terminology - Somerset Silver Palms

    Anatomical Terminology - Somerset Silver Palms

    Axial Portion- head, neck, trunk. Appendicular Portion- limbs. Each area has a "region" Several Cavities: Layers of Membranes within cavities. Variety of organs and organ systems within cavities (VISCERA = internal organs "visceral organs"
  • Introduction to Protein Structure - Columbia University

    Introduction to Protein Structure - Columbia University

    Probed the molecule by radio frequency and get the distances between atoms. Only applicable to small molecules. Introduction to Protein Structure Rui Kuang Why do we study protein structure Protein - Derived from Greek word proteios meaning "of the first...
  • Abbasid Dynasty - saintmaryhouston.org

    Abbasid Dynasty - saintmaryhouston.org

    Of them were during the reign of Caliph Harun El-Rashid (Caliph for 23 years) The Caliph feared the separation of Egypt if any Waly were to stay a long time and may succeed to attract the people around him Soon,...
  • Introduction to Music Class #17 - Shippensburg University of ...

    Introduction to Music Class #17 - Shippensburg University of ...

    Some terms from Baroque unit: ritornello aria recitative ensemble concerto grosso overture solo concerto basso continuo cadenza libretto French Overture tutti strophic Baroque Review Baroque Listening Bach, Brandenburg Concerto No. 5, mvt. 1 Vivaldi, Concerto for Violin and Orchestra (Spring)...
  • Bell Work Title: Life in a Favela Date:

    Bell Work Title: Life in a Favela Date:

    Plenary. Keyword from the lesson. Use it in a sentence. Draw a picture. Similar/associating word . Definition. Task - Using the layout below, think of a word you have learn today and put it in the middle box, I want...
  • The Dollar Value of Purple Pride: The Existence Value of the ...

    The Dollar Value of Purple Pride: The Existence Value of the ...

    Public good aspects & a credible threat of team relocation There are public good aspects to sports teams (Johnson et al, 2001), (Johnson & Whitehead, 2000). The Vikings should be valued as a public good. There is a credible threat...
  • C

    C

    To simulate a single transition of M, M' needs to scan its entire tape, and may even have to shift it. The second component of state can be used to remember which part of this simulation sequence it is executing....