Does SNOMED CT post-coordination scale? Daniel KARLSSON a , Mikael - - PowerPoint PPT Presentation

▶
does snomed ct post coordination scale
SMART_READER_LITE
LIVE PREVIEW

Does SNOMED CT post-coordination scale? Daniel KARLSSON a , Mikael - - PowerPoint PPT Presentation

Jan 23, 2024 104 likes •245 views

Does SNOMED CT post-coordination scale? Daniel KARLSSON a , Mikael NYSTRM a , and Ronald CORNET a, b a Department of Biomedical Engineering, Linkping University, Sweden b Department of Medical Informatics, Academic Medical Center University

slide-1
SLIDE 1

Does SNOMED CT post-coordination scale?

Daniel KARLSSONa, Mikael NYSTRÖMa, and Ronald CORNETa, b

a Department of Biomedical Engineering, Linköping University, Sweden b Department of Medical Informatics, Academic Medical Center – University of

Amsterdam, The Netherlands

slide-2
SLIDE 2

Post-coordination

  • Definition after release
  • A limited set of constructs
  • Equivalence axioms
  • Conjunction
  • Existential restriction
  • Role-grouping
  • Example

12646000 | repair of incarcerated inguinal hernia (procedure) | : { 425391005 | using access device (attribute) | = 86174004 | laparoscope, device (physical object) | }

slide-3
SLIDE 3

Post-coordination

  • Why?
  • Combinatorial explosion of pre-

coordinated content

  • Do people post-coordinate?
  • Yes, in information models...
  • and in extensions, maps,

expression libraries, etc.

  • Is post-coordination feasible?
  • Needs constraints
  • Needs consumable technical

solutions

slide-4
SLIDE 4
  • The “practical” size of SNOMED CT >>

size of international release [Pauker, 1976; Wyatt, 1991]

  • Does it scale (in a technical sense)?

Experiment:

  • Add large amounts of post-coordinated

expressions in batches

  • Measure classification time

Assumption and Research question

slide-5
SLIDE 5

Material

  • Post-coordinated expressions
  • SNOMED CT release July 2013
  • all possible refinements of

existing clinical findings using 2 attributes (n=7 million, distinct)

404684003 | clinical finding (finding) | : { 363698007 | finding site | = X, 116676008 | associated morphology | = Y }

slide-6
SLIDE 6

Method

  • Two tests
  • Add 10 000 expressions at a time

until 1 million added or 4 hours passed

  • Add 1 million at a time until

system fails

  • Three reasoners
  • ELK, Snorocket, HermIT
  • No incremental classification
  • Reasonable hardware
slide-7
SLIDE 7

Results

slide-8
SLIDE 8

Log-log plot of classification time

slide-9
SLIDE 9

Classification time

Reasoner SNOMED CT

  • nly (s)

SNOMED CT and 100 k expressions (s) Number of iterations / 4h Order of growth (S.E.) ELK 0.4.1 3.6 6.0 101 1.6 (0.019) Snorocket 2.1.1 14 39 36 3.3 (0.026) HermIT 1.3.8 1900

  • 6

4.0 (0.19)

slide-10
SLIDE 10

Linear plot of classification time

slide-11
SLIDE 11

Discussion

  • SNOMED CT post-coordination does

scale!

  • Real-life post-coordinated expressions -

how different?

slide-12
SLIDE 12

Discussion

  • EL-specific reasoners

perform well, > EL reasoners not so well

  • Implications for more expressive

languages for SNOMED CT

  • Wish list
  • Standardised test procedures and

test sets

slide-13
SLIDE 13

www.liu.se

https://github.com/LiU-IMT/post_coord_test.git