Transcript Optimizing Healthcare Workflows Bart Hompes [email protected] Healthcare Workflows Digital pathology Interventional X-Ray Radiology / Architecture of Information Systems November 6,

Optimizing Healthcare
Workflows
Bart Hompes
[email protected]
Healthcare Workflows
Digital
pathology
Interventional
X-Ray
Radiology
/ Architecture of Information Systems
November 6,
2015
1
Spaghetti
Process
Model
Event log
Process
Discovery
/ Architecture of Information Systems
November 6,
2015
2
Healthcare Workflows Challenges
1. Heterogeneous cases
2. Linking different sources
3. Different levels of granularity
/ Architecture of Information Systems
November 6,
2015
3
Motivation
• Gain insight into workflow variants and deviations
• Improve workflows
• Reduce problematic cases
/ Architecture of Information Systems
November 6,
2015
4
Trace Clustering
Uses:
• Finding process variants
• Finding deviating cases
• Explaining behavior
• Predictive value
“What will be the next step?”
/ Architecture of Information Systems
November 6,
2015
5
Deviating
case
Annotation
Event log
Clustering
Similar
cases
/ Architecture of Information Systems
November 6,
2015
6
Previous work
Outlier detection
• Frequency based
• Behavioral patterns
• Noise detection
/ Architecture of Information Systems
November 6,
2015
7
Previous work
Trace alignment
Trace clustering
• With / without process model
• With / without annotations
/ Architecture of Information Systems
November 6,
2015
8
Previous work
Downsides:
• Amount of clusters / Threshold
• Clustering techniques
• Process context
• Annotations
/ Architecture of Information Systems
November 6,
2015
9
Idea
Markov Clustering Algorithm (MCL) – S. van Dongen, 2000
Applied in fields of protein family detection and networks
/ Architecture of Information Systems
November 6,
2015
10
Markov Process
/ Architecture of Information Systems
November 6,
2015
11
Markov Clustering Algorithm
1.
2.
3.
4.
5.
6.
Create (trace) similarity matrix
Normalize matrix
“Expand” matrix by taking eth power
“Inflate” matrix with parameter r
Repeat steps 2, 3 & 4 until convergence
Interpret as clustering
/ Architecture of Information Systems
November 6,
2015
12
Example
Event log with 5 traces
1. < A C G K C L >
Bodypart: leg, Resource: nurse
2. < A B D F E J L >
Bodypart: head, Resource: specialist
3. < A B D E F J L >
Bodypart: head, Resource: nurse
4. < A B F D E J L >
Bodypart: head, Resource: specialist
5. < A C H I K C L >
Bodypart: leg, Resource: specialist
/ Architecture of Information Systems
November 6,
2015
13
Example
Event log with 5 traces
1. < A C G K C L >
Bodypart: leg, Resource: nurse
2. < A B D F E J L >
Bodypart: head, Resource: specialist
3. < A B D E F J L >
Bodypart: head, Resource: nurse
4. < A B F D E J L >
Bodypart: head, Resource: specialist
5. < A C H I K C L >
Bodypart: leg, Resource: specialist
/ Architecture of Information Systems
November 6,
2015
14
Example
Choosing dimensions
• Event name alphabet
[ A, B, C, D, E, F, G, H, I, J, K, L ]
• Bodypart alphabet
[ leg, head ]
Vector
[ A, B, C, D, E, F, G, H, I, J, K, L, leg, head ]
/ Architecture of Information Systems
November 6,
2015
15
Example
Mapping traces to profiles
1. < A C G K C L >
Bodypart: leg, Resource: nurse
Vector
[ A, B, C, D, E, F, G, H, I, J, K, L, leg, head ]
[ 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1,
0]
/ Architecture of Information Systems
November 6,
2015
16
Example
Map all traces
1.
2.
3.
4.
5.
[ 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 0 ]
[ 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1 ]
[ 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1 ]
[ 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1 ]
[ 1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0 ]
/ Architecture of Information Systems
November 6,
2015
17
Example
Compute pair-wise cosine similarity
/ Architecture of Information Systems
November 6,
2015
18
Markov Clustering Algorithm
1.
2.
3.
4.
5.
6.
Create (trace) similarity matrix
Normalize matrix
“Expand” matrix by taking eth power
“Inflate” matrix with parameter r
Repeat steps 2, 3 & 4 until convergence
Interpret as clustering
MCL
/ Architecture of Information Systems
November 6,
2015
19
Example
Annotating clusters
Event name: G C K
Bodypart: leg
Event name:
BDEFJ
Bodypart: head
Event name: H I C K
Bodypart: leg
/ Architecture of Information Systems
November 6,
2015
20
Deviating
case
Annotation
Event log
Clustering
Similar
cases
/ Architecture of Information Systems
November 6,
2015
21
To do
• Evaluation
• Improve clustering annotations
• Include partial trace clustering
• Automate dimension selection
/ Architecture of Information Systems
November 6,
2015
22
Questions / discussions
/ Architecture of Information Systems
November 6,
2015
23