Temporal Reasoning
Download
Report
Transcript Temporal Reasoning
Temporal Reasoning
A Riddle:
“Time Flies.
You Can’t, They Go By Too Fast.”
Temporal Reasoning ?
“Time Flies. You Can’t, They Go
By Too Fast.”
The Problem
~75 - 80% of medical applications require
reasoning about time
Time is a complex and mutable phenomenon
Humans live in a biologically and culturally
determined temporal matrix...
– so pervasive that normal people rarely perceive the
extreme conceptual complexity of “time” .
We are all “expert” temporal reasoners.
Computers are novices.
Temporal Reasoning 101
Specific Examples
Point
(“Now”)
Interval (March 1, 1999:0800 to
March 2, 1999:0800)
Rate (Miles per Hour, CCs per Minute)
Temporal Reasoning 201
Abstract/Uncertainty
Before
After
Following
During
Since
Schedule
Trend
Synchronize
Speed
Plan
Simultaneously
…..etc……...
Advanced Temporal
Reasoning
Implicit in the Medical Domain
Worse
Better
The Same
Changing
Stable
Unstable
On Call
Trade Call
Bolus
Piggyback
Input
Output
Wait
Stat
Emergent
Shift (night, day, split)
Advanced Temporal Reasoning
Examples: Y2K-Type
CODE ..”blue”…”red”…”1”…”2”…”yellow”
Triage
Strategic Plan
“Time Pressure”
“Dr Drummond, please go to Baby x’s
bedside.” (tight, formal voice on the phone)
Scramble…...
Clinical Databases for Critical
Care
Clinical Use Case:
“A Comparison of the Temporal
Expressiveness of Three Database
Query Methods”
Amar K Das & Mark A Musen
JAMIA: Proc 19th Symposium,
1995, p331 -337
Stanford University
Needs Temporal Expressiveness:
Decision Logic for HIV Protocols
Multiple HIV clinical trial protocols, 2
hospitals
256 encoded eligibility criteria assign
patients to individualized trials
All necessary data were in database !!!
20 criteria (8%) could not be
programmed for Automatic Logic
Processes (ALP)
Eight (40%) of the algorithm
failures were due to a
complex temporal pattern:
“No combination therapy for greater
than two weeks with 2 or more agents
active against MAC more than one
month before enrollment.”
Decision Logic for HIV Protocols
Problematic criteria had
4 Temporal Patterns:
Temporal Duration (“..how long since..?”)
Temporal Window (“..since last visit..?”)
Prior Presence (“..must have [ ] for [ ] days before
[time expression]...”)
Temporal Concatenation
(“…add all fluids and
express the answer in cc/kg/d...)”
Temporal Duration (4%)
‘The temporal duration pattern finds the
length of time between a reference time t and
the time u of a clinical datum.’
or…”How long since the last time this
kid had a set of LFTs?”
Temporal Window (39%)
‘The temporal window pattern selects the last
occurrence of a instant-stamped patient datum
within a time span d prior to a reference time t.’
or...“What’s the last K+ this baby has
had since you added the aldactone?”
Prior Presence (33%)
‘The prior presence pattern determines whether the
interval stamp of a datum overlaps a span of time d prior
to a reference time t. Three [4] separate interval
comparisons (T1,T2, T3 can instantiate this pattern).’
or…”Did you start feeding this baby before
the surgeons said OK, or not?”
Temporal Concatenation (25%)
‘The temporal-concatenation pattern requires the union
of adjoining or overlapping intervals, T and U. This
pattern returns the duration of the resultant interval.’
or..”How long has this baby been on any
systemic antifungal since the first LP?”
Temporal Reasoning is
Important For:
Intelligent analysis of Time-oriented
Clinical Data (~80% for NICU care)
Decision Support, Alerts
Clinical Guidelines & Counseling
Quality Assessment
Data Visualization
Data Mining
Temporal Reasoning “Standard” ?
How do we communicate temporal complexities
across computer systems ?
Example - Temporal “Standards” 101:
User-Oriented Grading Schema
“Document” = Database, Software Module, Object, Report…….
F: Document is undated
– (example: U of U grade/class status report sheets)
E+: Document has some date, somewhere, but is
incomplete and/or year is in “YY” format
D: Document has a data-related date/time stamp in
addition to the local download stamp
C: Document can express at least one additional
temporally-related function in contextually
appropriate, computerized units (interval, rate,…)
– e.g. Differentiates interval from total (“over whole student
career” vs “this quarter”)
Example - Temporal “Standards” 101:
User-Oriented Grading Schema
User Oriented Grading Schema – ‘User’ is a Grad Student
B: Document supports operational functionality for at
least 10 temporal concepts as defined by local
institutional needs (of the ## ISO defined temporal
expressivity standards [ …….. ].
– Must support date/time arithmetic accurately and consistently
A: Document allows full temporal expressivness, logical
time-related data-crunching and full support for the
ISO-Standard list [~32+…..] of :
“Temporal Reasoning Concepts”
The Beginning
As yet, There are NO Temporal Reasoning Standards for Healthcare.
Acknowledgements
Amar K. Das (Stanford)
Mark A. Musen (Stanford)
Carlo Combi, PhD (Universita ‘degli
Studi di Undine, Italy)
Yuval Shahar, MD, PhD (Stanford)
For teaching and publishing about time and
... for thinking like Salvador Dali : - )