17
FIRSTORDER LOGIC THEORY FOR MANIPULATING CLINICAL PRACTICE GUIDELINES APPLIED TO COMORBID PATIENTS: A CASE STUDY Mar9n Michalowski 1 , Szymon Wilk 2 , Xing Tan 3 , Wojtek Michalowski 3 MET Research Group, University of O9awa in collabora9on with 1 Adven9um Labs, Minneapolis MN, USA 2 Ins9tute of Compu9ng Science, Poznan University of Technology, Poland 3 Telfer School of Management, University of OVawa, Canada

FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

FIRST-­‐ORDER  LOGIC  THEORY  FOR  MANIPULATING  CLINICAL  PRACTICE  GUIDELINES  APPLIED  TO  COMORBID  PATIENTS:  A  CASE  STUDY  

Mar9n  Michalowski1,  Szymon  Wilk2,  Xing  Tan3,  Wojtek  Michalowski3  MET  Research  Group,  University  of  O9awa  in  collabora9on  with  1  Adven9um  Labs,  Minneapolis  MN,  USA  2  Ins9tute  of  Compu9ng  Science,  Poznan  University  of  Technology,  Poland  3  Telfer  School  of  Management,  University  of  OVawa,  Canada  

Page 2: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Outline  • Mo9va9on  •  Illustra9ve  clinical  scenario  •  Related  Work  • Our  FOL-­‐based  approach  • Discussion  and  future  work  

Page 3: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Mo9va9on  for  the  Research  •  Clinical  prac9ce  guidelines  (CPGs)  are  knowledge-­‐based  tools  for  disease-­‐specific  pa2ent  management  [Rosenfeld  and  Shiffman  2009]  

•  Concurrent  use  of  mul9ple  CPGs  for  comorbid  (mul9morbid)  pa9ents  is  difficult/problema9c  and  “major  shortcoming  of  CPG  uptake  in  clinical  prac9ce”  [Peleg  2013]  •  “The  challenge  …  to  iden9fy  and  eliminate  redundant,  contraindicated,  poten9ally  discordant,  or  mutually  exclusive  guideline  based  recommenda9ons  for  pa9ents  presen9ng  with  comorbid  condi9ons  or  mul9ple  medica9ons.”  [Sieg  et  al.  2008]  •  A  new,  “combinatorial,  logical,  or  seman9c”  methodological  approach  is  needed  [Fox  et  al.  2010]    

Page 4: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  

A  pa9ent  who  is  treated  for  a  duodenal  ulcer  (DU),  experiences    an  episode  of  transient  ischemic  aVack  (TIA).  

A  physician  must  mi9gate  a  risk  of  bleeding  for  this  pa9ent  when  prescribing  aspirin  but  not  a  proton  pump  inhibitor  as  part  of  therapy.  

Page 5: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    Managing  Risk  of  Bleeding    •  A  DU  pa9ent  is  prescribed  aspirin  without  a  proton-­‐pump  inhibitor  •  Increased  risk  of  bleeding  •  Alterna9ve  treatments  depend  on  the  presence  of  dipyridamole  in  the  suggested  therapy  •  Not  prescribed  dipyridamole:  taken  off  of  aspirin  and  prescribed  clopidogrel    •  Prescribed  dipyridamole:  prescribed  a  proton-­‐pump  inhibitor  and  the  dosage  of  aspirin  is  reduced  by  50mg  

•  Issues  •  How  to  mi9gate  risk  w.r.t.  to  this  specific  pa9ent?  •  How  to  codify  medical  knowledge  regarding  alterna9ve  treatments  not  in  CPGs?  

•  How  to  revise  CPGs  for  DU  and  TIA  appropriately?  

Page 6: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Related  Work  • Mostly  focused  on  individual  CPG  •  Crea9ng  formal/executable  CPG  representa9ons  (e.g.,  GLIF3,  SAGE,  Asbru,  PROforma,  and  Arden  Syntax)  

•  Transla9ng  unstructured  text  into  formal  CPG  models  (e.g.,  GEM  CuVer,  ERGO  project)  

•  Verifying  CPG  models  (e.g.  UML-­‐based  model  checking,  theorem  proving  using  KIV  prover,  knowledge-­‐based  checking)  

•  Using  CPG  models  to  assist  MD  take  ac9ons  (Model  checking  using  temporal  logics,  ASTI)  

•  Development  of  combined  CPG  is  mostly  expert-­‐based  •  GLINDA  (GuideLine  INterac9on  Detec9on  Architecture)  •  COMET  (Ontology  mapping-­‐based  approach)  [Abidi  and  Abidi,  2009]  •  CPG  templates  and  composi9on  operators  [Riaño  and  Collado,  2013]  •  Formalizing  mi9ga9on  using  Answer  Set  Programming  [Zhang  and  Zhang  2014]  •  Transi9on-­‐based  Medical  Recommenda9on  (TMR)  Model  for  Clinical  Guidelines  [Zamborlini  et  al.,  2014]  

•  Exis9ng  research  relies  on  descrip9on  logic  for  manipula9ng  the  guidelines  and  mostly  creates  a  single  mul9-­‐disease  CPG  

Page 7: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Our  Approach  • Our  previous  worked  used  constraint  logic  programming  (CLP)  paradigm:  •  Limited  expressiveness  of  representa9on  •  Limited  interpretability  of  generated  solu9ons  •  Unable  to  control  granularity  of  mi9ga9on  

•  Research  Ques=on:  How  to  improve  expressiveness  of  a  mi9ga9on  framework  to  increase  applicability  of  CPGs  to  a  broader  set  of  clinical  scenarios?  

Sz.  Wilk,  W.  Michalowski,  M.  Michalowski,  K.  Farion,  M.M.  Hing,  S.  Mohapatra:  Mi2ga2on  of  Adverse  Interac2ons  in  Pairs  of  Clinical  Prac2ce  Guidelines  Using  Constraint  Logic  Programming.  Journal  of  Biomedical  Informa9cs,  vol.  46,  no.  2,  2013,  341-­‐353.  

Answer:  Revised  mi9ga9on  framework  using  First-­‐Order  Logic  (FOL),  Theorem  Proving  and  Model  Finding  Techniques  

Page 8: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Methodology  •  First-­‐order  logic  (FOL)  •  Formal  system  for  represen9ng  and  reasoning  about  knowledge    •  Logical  and  non-­‐logical  symbols  (func9ons,  predicates  ,  …)  •  Terms,  formulas,  and  sentences  •  A  theory  D  is  a  collec9on  of  sentences  (describe  CPGs  and  pa9ent  informa9on)  •  A  model  for  theory  D  is  an  interpreta9on  I  that  sa9sfies  all  sentences  in  D,  I  ²m  D  (used  to  construct  therapy)  

•  Theorem  proving  allows  for  checking  if  theory  D  is  consistent  (used  to  check  for  adverse  interac9ons  and  applicability  of  revisions)  •  Theory  D  entails  sentence  Á  (denoted  as  D²Á  ),  if  Á  is  sa9sfied  by  all  models  for  D  

•  If  theory  is  consistent,  then  its  models  can  be  iden9fied  using  model  finding  techniques  (used  to  suggest  appropriate  therapies)  

Page 9: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Key  Components  of  Mi9ga9on  Framework  

1.  A  vocabulary  to  construct  a  FOL-­‐based  theory  describing  a  par9cular  mi9ga9on  problem  and  to  represent  secondary  knowledge  

2.  A  combined  mi2ga2on  theory  Dcomb  composed  of  individual  theories  that  describe  universal  characteris9cs  of  CPGs,  disease-­‐specific  CPGs  and  pa9ent  informa9on  

3.  A  set  of  operators  encoding  secondary  medical  knowledge  that  describe  and  address  interac9ons  between  CPGs  

4.  A  mi9ga9on  algorithm  that  controls  the  applica9on  of  operators  to  Dcomb  

Assump=ons  from  our  earlier  research  1.  A  CPG  represented  as  an  Ac2onable  Graph  (AG)  2.  Direct  and  indirect  adverse  interac9ons  3.  Secondary  domain  knowledge  encoded  using  operators  

Page 10: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    AGTIA  and  Dcpg

TIA  

Out-­‐patient  endo-­‐crynology  consult  [EC]

Patient  diagnosed  with  TIA

Hypoglycemia?  [HG]

FAST?  [FAST]

Neurological  symptoms?  [NS]

Risk  of  stroke?  [RST]

Aspirin  [A]

Out-­‐patient  neuro-­‐logical  consult  [NC]

Treat  for  stroke  [TST]

Dipyridamole  [D]Refer  to  primary  care  specialist  [PCS]

disease(TIA). node(HG). node(FAST). node(EC). node(NS). node(A). node(TST). node(RST). node(PCS). node(D). node(NC). decision(HG), decision(FAST), decision(NS), decision(RST). action(EC). action(A). action(TST). action(PCS). action(D). action(NC). dosage(A, 300). dosage(D, 75). directPrec(HG, FAST). directPrec(HG, EC). directPrec(FAST, PCS). directPrec(FAST, NS). directPrec(NS, A). directPrec(NS, TST). directPrec(A, RST). directPrec(RST, PCS). directPrec(RST, D). directPrec(D, NC). directPrec(TST, NC). (value(HG, N) ∧ value(FAST, N) ∧ executed(PCS)

∧ ¬executed(EC) ∧ ¬executed(A) ¬executed(TST) ∧ ¬executed(D) ∧ ¬executed(NC))

∨ (value(HG, N) ∧ value(FAST, P) ∧ value(NS, R) ∧ executed(A) ∧ value(RST, NG) ∧ executed(PCS) ∧ ¬executed(EC) ∧ ¬executed(TST) ∧ ¬executed(D) ∧ ¬executed(NC))

∨ (value(HG, N) ∧ value(FAST, P) ∧ value(NS, R) ∧ executed(A) ∧ value(RST, EL) ∧ executed(D) ∧ executed(NC) ∧ ¬executed(EC) ∧ ¬executed(TST) ∧ ¬executed(PCS))

∨ (value(HG, N) ∧ value(FAST, P) ∧ value(NS, NR) ∧ executed(TST) ∧ executed(NC) ∧ ¬executed(EC) ∧ ¬executed(A) ∧ ¬executed(PCS) ∧ ¬executed(D))

∨ (value(HG, P) ∧ executed(EC) ∧ ¬executed(A) ∧ ¬executed(TST) ∧ ¬executed(PCS) ∧ ¬executed(D) ∧ ¬executed(NC)).

Based  on  SDA*  formalism  [Riaño  2007]  -­‐  A  computer-­‐interpretable  guideline  formalism  [Peleg  2013]  -­‐  Obtainable  from  others  [Hing  et  al.,  2010]  

Page 11: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    Secondary  Knowledge  

Interac=on  operators  

IO1  =  <®1>  ®1  =  diagnosed(DU) ∧ executed(A) ∧ ¬executed(PPI).

Revision  operators  

RO1 = <¯1, Op1> ¯1 = diagnosed(DU) ∧ executed(A) ∧ ¬executed(PPI) ∧ ¬executed(D). Op1 = {<executed(A), executed(CL)>}

RO2 = <¯2, Op2> ¯2 = diagnosed(DU) ∧ executed(A) ∧ executed(D) ∧ ¬executed(PPI) Op2 = {<¬executed(PPI), executed(PPI)>, <dosage(A, x), dosage(A, x - 50)>}

The  increased  risk  of  bleeding  associated  with  a  drug-­‐disease  interac9on  that  occurs  when  a  DU  pa9ent  is  given  aspirin  (A)  without  a  proton-­‐pump  inhibitor  (PPI).  

Applicable  to  a  pa9ent  diagnosed  with  DU  when  an  increased  risk  of  bleeding  is  present  and  dipyridamole  (D)  is  not  prescribed.  The  pa9ent  is  taken  off  of  aspirin  and  prescribed  clopidogrel  (CL).    

Applicable  to  a  pa9ent  diagnosed  with  DU  whose  risk  of  bleeding  is  par9ally  addressed  with    aspirin  (A)  and  dipyridamole  (D),  but  without  a  proton-­‐pump  inhibitor  (PPI).  Revision  indicates  adding  PPI  to  the  therapy  and  reducing  the  dosage  of  A  by  50mg.  

•  Knowledge  describing  adverse  interac9on  and  revisions  not  encoded  in  a  CPG  •  Adverse  interac9on  coming  from  evidence-­‐based  repositories  (e.g.  UpToDate,  Cochrane)  •  Revisions  applied  only  to  the  part  of  Dcomb  that  represents  CPGs  

Page 12: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    

Pa9ent  Informa9on  •  Pa9ent  informa9on  

•  Pa9ent  with  DU,  tested  nega9ve  for  h.pylori  (HP)  and  posi9ve  for  Zollinger-­‐Ellison  syndrome  (ZES)  

•  Assessment  of  TIA  symptoms  gave  nega9ve  result  for  hypoglycemia  (HG),  passed  FAST  test,  has  had  indicated  neurological  symptoms  (NS)  resolved,  and  has  had  risk  of  stroke  (RST)  evaluated  as  elevated  

disease(DU). value(HP, N). value(ZES, P). disease(TIA). value(HG, N). value(FAST, P). value(NS, R). value(RST, EL).

Page 13: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    

Mi9ga9on  •  Phase  1:  Check  for  direct  interac9ons  (shared  ac9ons  across  CPGs)  •  No  direct  interac9ons  between  CPGs  (Dcomb  is  consistent  as  a  model  is  found)  

•  Phase  2:  Check  for  indirect  interac9ons  (applying  operators)  •  Increased  risk  of  bleeding  present  since  the  pa9ent  is  prescribed  aspirin  (A)  without  a  proton-­‐pump  inhibitor  (PPI)  •  Dcomb  ²  diagnosed(DU) ∧ executed(A) ∧ ¬executed(PPI)  

•  Taking  pa9ent  off  of  aspirin  and  prescribing  clopidogrel  (CL)  is  not  appropriate  as  pa9ent  treatment  can  include  dipyridamole  (D)  •  Dcomb  2  diagnosed(DU) ∧ executed(A) ∧ ¬executed(PPI) ∧ ¬executed(D).  

•  Prescribing  a  proton-­‐pump  inhibitor  and  reducing  the  dosage  of  aspirin  by  50  milligrams  is  appropriate  •  Dcomb  ²  diagnosed(DU) ∧ executed(A) ∧ ¬executed(PPI) ∧ executed(D) •  Op2 = {<¬executed(PPI), executed(PPI)>, <dosage(A, x), dosage(A, x - 50)>}  

 

Page 14: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Illustra9ve  Clinical  Scenario  (DU  &  TIA):    

Suggested  Therapy  

executed(PPI). executed(RS). executed(A). executed(D). executed(NC).

value(UE,NH). dosage(A, 250). dosage(D, 75).

prec(ZES, PPI). prec(PPI, RS). prec(A,D). prec(D,NC).

Revisions  applied  from  RO2  

Proper9es  of  ac9ons  

Order  of  ac9ons  

Derived  pa9ent  state  

•  Constructed  from  a  model  for  Dcomb    •  Focuses  on  suggested  ac9ons  and  inferred  pa9ent  states  (does  not  repeat  what  is  already  known)  •  Clinical  ac9ons  to  be  taken  (executed  and  dosage  predicates)  and  their  order  (prec  predicate)  

•  Inference  of  the  possible  pa9ent  state  in  light  of  lack  of  complete  informa9on  (value  predicates  not  in  available  pa9ent  informa9on)  

Available  pa=ent  informa=on:  diagnosed(DU). value(HP, N). value(ZES, P).

diagnosed(TIA). value(HG, N). value(FAST, P). value(NS, R). value(RST, EL).

Page 15: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Discussion  •  A  FOL-­‐based  mi9ga9on  framework  improves  expressiveness  and  provides  explicit  representa9on  of  proper9es  and  rela9onships  in  CPGs  •  Dosage  associated  with  a  specific  CPG  ac9on  •  Precedence  between  CPG  ac9ons  

•  Provide  finer  grained  control  over  how  to  revise  therapy  •  Improved  interpretability  of  returned  solu9on  •  Presents  interac9ons,  revisions,  assump9ons  of  pa9ent  state,  future  ac9ons  •  Divides  mi9ga9on  process  into  knowledge  chunks  [Peleg  2013]  

•  Related  work  relies  on  descrip9on  logic  for  manipula9ng  guidelines  •  FOL  allows  to  represent  proper9es  of  domain  objects  and  temporal  rela9onships,  and  flexibly  quan9fied  sentences  

Page 16: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Ongoing  Research  • Development  of  new  clinical  scenarios  •  Represent  a  broader  set  of  CPGs  •  Parallel  paths,  temporal  ac9ons,  loops  

•  Support  new  types  of  secondary  knowledge  •  Interac9ons  between  classes  of  drugs  (e.g.,  antagonists  vs.  an9coagulants)  

•  Support  pa9ent  preferences    •  Consider  the  pa9ent's  preference  to  select  the  most  preferred  revisions  and  resul9ng  therapy  

Page 17: FIRSTORDERLOGICTHEORYFOR ...€¦ · 3*Telfer*School*of*Management,*University*of*OVawa,*Canada. Outline* • Mo9vaon* • Illustrave*clinical*scenario* • Related*Work* • Our*FOL&based*approach*

Thank  you!  Current  Research  Team  

University  of  OVawa  Dr.  Wojtek  Michalowski,  Dr.  Daniela  Rosu,  Dr.  Mounira  Kezadri  Dr.  Ken  Farion  (Children's  Hospital  of  Eastern  Ontario)  Dr.  Marc  Carrier  (The  OVawa  Hospital)    

Poznan  University  of  Technology  Dr.  Szymon  Wilk  

Adven9um  Labs  Dr.  Mar9n  Michalowski    

Past  Collaborators  Dr.  Xing  Tan  

This  research  was  supported  by  grants  from  the  Natural  Sciences  and  Engineering  Research  Council  of  Canada  (Collabora9ve  Health  Research  Program),  Telfer  School  of  Management  Research  Support  Program,  and  the  Polish  Na9onal  Science  Centre.