Finding Patterns in Temporal Data

1,406 views
1,216 views

Published on

Talk given at the 27th HCIL Annual Symposium, University of Maryland, College Park, MD, USA.

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,406
On SlideShare
0
From Embeds
0
Number of Embeds
43
Actions
Shares
0
Downloads
27
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Finding Patterns in Temporal Data

  1. 1. FINDING PATTERNSIN TEMPORAL DATA osium! CI L SympKRIST WONGSUPHASAWAT 27th H 010! , 2 May 27TAOWEI DAVID WANGCATHERINE PLAISANTBEN SHNEIDERMANHUMAN-COMPUTER INTERACTION LABUNIVERSITY OF MARYLAND
  2. 2. FINDING PATTERNSIN TEMPORAL DATA osium! CI L SympKRIST WONGSUPHASAWAT 27th H 010! , 2 May 27TAOWEI DAVID WANGCATHERINE PLAISANTBEN SHNEIDERMANHUMAN-COMPUTER INTERACTION LABUNIVERSITY OF MARYLAND
  3. 3. TEMPORAL CATEGORICAL DATA•  A type of time series Event! Category! Event! Numerical! Stock: Microsoft Patient ID: 45851737 $#")#"$!$&!$($$ &0!B$0& !"#$"#"$$%&!(") &*++,-./& $#")#"$!$&!$(!; &0!B$!& !"#$"#"$$%&!(0) &123+43567& $#")#"$!$&!$(0$ &0!B$"& !"#$"#"$$%&""( &89:& $#")#"$!$&!$(; &0!B$%& !"#$;#"$$%&$;($< &=/>>+& $#")#"$!$&!!($$ &0!B!)& !"#!#"$$%&$)(!? &1@,A& & Time Arrival Emergency ICU Floor Exit
  4. 4. TEMPORAL CATEGORICAL DATAElectronic Health Records: symptoms, treatment, lab test"Traffic incident logs: arrival/departure time of each unit"Student records: course, paper, proposal, defense, etc.""Others: web logs, usability study logs, etc."
  5. 5. 10+ years work on temporal visualization (mostly on Electronic Health Records)
  6. 6. LIFELINES DSINGLE RECOR [Plaisant et al. 1998] http://www.cs.umd.edu/hcil/lifelines
  7. 7. LifeLines – Single Patient
  8. 8. working with physicians atWASHINGTON HOSPITAL CENTER
  9. 9. EXAMPLE DATA•  Patient transfers ARRIVAL Arrive the hospital EMERGENCY Emergency room ICU Intensive Care Unit INTERMEDIATE Intermediate Medical Care FLOOR Normal room EXIT-ALIVE Leave the hospital alive EXIT-DEAD Leave the hospital dead
  10. 10. TASKS•  Example: Finding “Bounce backs” ICU Floor ICU within 2 days
  11. 11. LIFELINES 2RECORD DR ECOR RECORD RECORD RECORD [Wang et al. 2008, 2009] http://www.cs.umd.edu/hcil/lifelines2
  12. 12. Multiple Records ARF (Align-Rank-Filter) Framework Temporal SummaryLifeLines2 – Search and Visualize
  13. 13. ALIGNMENT•  Sentinel events as reference points Time June July August Patient #45851737 Arrival Emergency ICU Floor Exit Patient #43244997 Arrival Emergency ICU Floor Exit
  14. 14. ALIGNMENT (2)•  Time shifting Time 0 1M 2M Patient #45851737 Admit Emergency ICU Floor Exit Patient #43244997 Admit Emergency ICU Floor Exit
  15. 15. SIMILANRECORD DR ECOR RECORD RECORD RECORD [Wongsuphasawat & Shneiderman 2009] http://www.cs.umd.edu/hcil/similan
  16. 16. Similan – Search by Similarity
  17. 17. Similan – Search by Similarity
  18. 18. FINDING “BOUNCE BACKS” Before After •  Much faster to specify new query •  Visualizing the results gives better understanding
  19. 19. USER STUDIES: SEARCHLifeLines2 Similan Exact! Similarity-based!MUST have A, B, C SHOULD have A, B, C Query Query Record#2 Record#2 more Record#1 Record#1 similar Record#3 Record#3
  20. 20. USER STUDIES: SEARCH LifeLines2 Similan Exact! Similarity-based! MUST have A, B, C SHOULD have A, B, C Query Query1 Record#2 Record#2 more Record#1 Record#1 similar Record#3 Record#3
  21. 21. NEW STUFFNeeds for an overview -> LifeFlow!!
  22. 22. TASKS•  Example: Finding “Bounce backs” ICU Floor ICU within 2 days•  Other questions Arrival ? ICU ? ?
  23. 23. LIFEFLOW RECORD D VISUALIZER ECOR RECO Display the aggregation RD RECORDRECORD RECORDRECORDRECORD AGGREGATE Merge multiple records into tree
  24. 24. AGGREGATE•  Aggregate by prefix #1 #2 #3 #4 Example with 4 records
  25. 25. AGGREGATE•  Aggregate by prefix #1 #2 #3 #4
  26. 26. VISUALIZE•  Inspired by the Icicle tree [Fekete 2004] Number of files!
  27. 27. VISUALIZE (2)•  Use horizontal axis to represent time•  Video
  28. 28. DEMO – LIFEFLOWWhen the lines are combined into flow!
  29. 29. FUTURE WORK•  Comparison ICU ICU Intermediate Intermediate Jan-Mar 2008 April-June 2008Floor
  30. 30. TAKE-AWAY MESSAGEInformation visualization is a powerful wayto explore temporal patterns. You can work with us on new case studies.

×