• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Finding Patterns in Temporal Data
 

Finding Patterns in Temporal Data

on

  • 955 views

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.

Statistics

Views

Total Views
955
Views on SlideShare
937
Embed Views
18

Actions

Likes
0
Downloads
12
Comments
0

2 Embeds 18

http://www.linkedin.com 10
https://www.linkedin.com 8

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Finding Patterns in Temporal Data Finding Patterns in Temporal Data Presentation Transcript

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