Your SlideShare is downloading. ×
  • Like
Finding Patterns in Temporal Data
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Now you can save presentations on your phone or tablet

Available for both IPhone and Android

Text the download link to your phone

Standard text messaging rates apply

Finding Patterns in Temporal Data

  • 862 views
Published

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

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

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
862
On SlideShare
0
From Embeds
0
Number of Embeds
1

Actions

Shares
Downloads
19
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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. 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. 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. 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. 10+ years work on temporal visualization (mostly on Electronic Health Records)
  • 6. LIFELINES DSINGLE RECOR [Plaisant et al. 1998] http://www.cs.umd.edu/hcil/lifelines
  • 7. LifeLines – Single Patient
  • 8. working with physicians atWASHINGTON HOSPITAL CENTER
  • 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. TASKS•  Example: Finding “Bounce backs” ICU Floor ICU within 2 days
  • 11. LIFELINES 2RECORD DR ECOR RECORD RECORD RECORD [Wang et al. 2008, 2009] http://www.cs.umd.edu/hcil/lifelines2
  • 12. Multiple Records ARF (Align-Rank-Filter) Framework Temporal SummaryLifeLines2 – Search and Visualize
  • 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. ALIGNMENT (2)•  Time shifting Time 0 1M 2M Patient #45851737 Admit Emergency ICU Floor Exit Patient #43244997 Admit Emergency ICU Floor Exit
  • 15. SIMILANRECORD DR ECOR RECORD RECORD RECORD [Wongsuphasawat & Shneiderman 2009] http://www.cs.umd.edu/hcil/similan
  • 16. Similan – Search by Similarity
  • 17. Similan – Search by Similarity
  • 18. FINDING “BOUNCE BACKS” Before After •  Much faster to specify new query •  Visualizing the results gives better understanding
  • 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. 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. NEW STUFFNeeds for an overview -> LifeFlow!!
  • 22. TASKS•  Example: Finding “Bounce backs” ICU Floor ICU within 2 days•  Other questions Arrival ? ICU ? ?
  • 23. LIFEFLOW RECORD D VISUALIZER ECOR RECO Display the aggregation RD RECORDRECORD RECORDRECORDRECORD AGGREGATE Merge multiple records into tree
  • 24. AGGREGATE•  Aggregate by prefix #1 #2 #3 #4 Example with 4 records
  • 25. AGGREGATE•  Aggregate by prefix #1 #2 #3 #4
  • 26. VISUALIZE•  Inspired by the Icicle tree [Fekete 2004] Number of files!
  • 27. VISUALIZE (2)•  Use horizontal axis to represent time•  Video
  • 28. DEMO – LIFEFLOWWhen the lines are combined into flow!
  • 29. FUTURE WORK•  Comparison ICU ICU Intermediate Intermediate Jan-Mar 2008 April-June 2008Floor
  • 30. TAKE-AWAY MESSAGEInformation visualization is a powerful wayto explore temporal patterns. You can work with us on new case studies.