0
Finding&Comparable&&Temporal&Categorical&Records:&A"Similarity"Measure"with"an"Interac4ve"Visualiza4on"Krist&Wongsuphasawa...
Temporal&categorical&data&!  A"type"of"4me"series"!  Comparison"       Numerical                Categorical    e.g. stock ...
Temporal&categorical&data&(2)&!  Examples"  "  Electronic"Health"Records"  "  Traffic"incident"logs"  "  Student"records"
Finding&similar&records&!  E.g."Find"pa4ents"with"similar"symptoms" "to"guide"the"treatment."
Finding&similar&records&(2)&!  How?"  "  Users"specify"one"target"pa4ent"  "  Similarity"Measure"     #  Gives"a"score"tha...
Finding&similar&records&(3)&      Patient #1        Patient #2   0.80      (target)                        Patient #3   0....
Finding&similar&records&(4)&      Patient #1        Patient #4   0.96      (target)                        Patient #2   0....
Challenge&!  What"is"“similar”?"     depends"on"users/tasks"    Patient#1    (target)       A                         B   ...
Related&work&!  Similarity"measure"   "  Similarity"measure"for"numerical"4me"series"      #  [Ding"et"al."2008],"[Saeed"a...
Alignment&!  Sen4nel"events"                              Time                      June      July        August  Patient ...
Alignment&(2)&!  Time"shicing"                              Time                      0         1M      2M  Patient #45851...
In&this&paper,&we&propose&!  M&M"(Match"&"Mismatch)"measure"   "  A"similarity"measure"!  Similan"   "  An"interac4ve"visu...
M&M&Measure&                  time   Patient#1   (target)              A                C    B             C   Patient#2  ...
Similan&        Comparison Panel   Control Panel!  Layout"Ranking ScoreMain PanelPlot Panel
ScaHerplot&                                  +                             +                                    +  Number ...
Usability&study&!  8"par4cipants"!  Goals"   "  Examine"learnability"of""Similan"   "  Assess"the"benefits"of"a"scaeerplot"...
Results&!  Easy"to"use,"but"some"interface"issues"!  Scaeerplot"   "  Different"opinions"   "  Give"overview"   "  Explain"...
Ongoing&work&!  More"customizable"similarity"measure"!  Flexible"query,"Query@by@Example"!  Improve"user"interface"
Note: recent work / not in the paperhttp://www.cs.umd.edu/hcil/similan
Similan&!  Demo"!  Data""   "  from"Washington"Hospital"Center"   "  ICU"(Intensive"Care"Unit)"pa4ent"transfers"   "  deid...
Conclusion&!  Problem"  "  Finding"similar"temporal"categorical"records"  "  What"is"similar?"!  Contribu4ons"  "  M&M"mea...
More...&!  Contact"  "  kristw@cs.umd.edu"  "  hep://www.cs.umd.edu/hcil/similan"!  InfoVis"“Space"and"Time”"session"  "  ...
Thank&you&
Upcoming SlideShare
Loading in...5
×

Finding Comparable Temporal Categorical Records: A Similarity Measure with an Interactive Visualization

810

Published on

Talk given at the IEEE Symposium on Visual Analytics Science & Technology (VAST), 2009.

Published in: Technology, Education, Business
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
810
On Slideshare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
12
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Finding Comparable Temporal Categorical Records: A Similarity Measure with an Interactive Visualization"

  1. 1. Finding&Comparable&&Temporal&Categorical&Records:&A"Similarity"Measure"with"an"Interac4ve"Visualiza4on"Krist&Wongsuphasawat&Ben&Shneiderman&Dept."of"Computer"Science"&"Human@Computer"Interac4on"Lab"University"of"Maryland"
  2. 2. Temporal&categorical&data&!  A"type"of"4me"series"!  Comparison" Numerical Categorical e.g. stock indices e.g. patient histories 10/8/2007 !540.35! 10/8/2007 !Respiratory! 10/9/2007 !555.32! 10/9/2007 !Mental Disorder! ... ...
  3. 3. Temporal&categorical&data&(2)&!  Examples" "  Electronic"Health"Records" "  Traffic"incident"logs" "  Student"records"
  4. 4. Finding&similar&records&!  E.g."Find"pa4ents"with"similar"symptoms" "to"guide"the"treatment."
  5. 5. Finding&similar&records&(2)&!  How?" "  Users"specify"one"target"pa4ent" "  Similarity"Measure" #  Gives"a"score"that"shows"how"much"two"records"are" similar."" #  Score"ranges"from"0"to"1."(Most"similar"="1)""
  6. 6. Finding&similar&records&(3)& Patient #1 Patient #2 0.80 (target) Patient #3 0.63 Patient #4 0.96 Patient #5 0.77
  7. 7. Finding&similar&records&(4)& Patient #1 Patient #4 0.96 (target) Patient #2 0.80 similar Patient #5 0.77 Patient #3 0.63
  8. 8. Challenge&!  What"is"“similar”?" depends"on"users/tasks" Patient#1 (target) A B C Patient#2 missing A B C Patient#3 extra A B C D Patient#4 Time difference A B C time
  9. 9. Related&work&!  Similarity"measure" "  Similarity"measure"for"numerical"4me"series" #  [Ding"et"al."2008],"[Saeed"and"Mark"2006],"..." "  Edit"distance" #  [Levenshtein"1966],"[Winkler"1999],"..." "  Biological"sequence"searching" #  [Pearson"and"Lipman"1988],"[Altschul"et"al."1990],"...""!  Visualiza4on" "  Temporal"visualiza4on" #  [Wang"et"al."2008],"[Plaisant"et"al."1998],"..." "  Rank@by@feature"framework" #  [Seo"and"Shneiderman"2005]"
  10. 10. Alignment&!  Sen4nel"events" Time June July August Patient #45851737 Admit Emergency ICU Floor Exit Patient #43244997 Admit Emergency ICU Floor Exit
  11. 11. Alignment&(2)&!  Time"shicing" Time 0 1M 2M Patient #45851737 Admit Emergency ICU Floor Exit Patient #43244997 Admit Emergency ICU Floor Exit
  12. 12. In&this&paper,&we&propose&!  M&M"(Match"&"Mismatch)"measure" "  A"similarity"measure"!  Similan" "  An"interac4ve"visualiza4on"
  13. 13. M&M&Measure& time Patient#1 (target) A C B C Patient#2 A B C B Matched Events Missing Event Extra Event Match Score = F(time difference) Mismatch Score = F(Number of Mismatches) } Total Score 0 to 1
  14. 14. Similan& Comparison Panel Control Panel!  Layout"Ranking ScoreMain PanelPlot Panel
  15. 15. ScaHerplot& + + + Number of Mismatches 0 1 Match Score 0
  16. 16. Usability&study&!  8"par4cipants"!  Goals" "  Examine"learnability"of""Similan" "  Assess"the"benefits"of"a"scaeerplot" "  Observe"users’"strategy"!  Tasks" "  Find"5"persons"that"are"most"similar"to"the"target"
  17. 17. Results&!  Easy"to"use,"but"some"interface"issues"!  Scaeerplot" "  Different"opinions" "  Give"overview" "  Explain"how"records"are"dissimilar"!  Strategy" "  Select"target" "  Rank"by"total"score" "  See"comparison"
  18. 18. Ongoing&work&!  More"customizable"similarity"measure"!  Flexible"query,"Query@by@Example"!  Improve"user"interface"
  19. 19. Note: recent work / not in the paperhttp://www.cs.umd.edu/hcil/similan
  20. 20. Similan&!  Demo"!  Data"" "  from"Washington"Hospital"Center" "  ICU"(Intensive"Care"Unit)"pa4ent"transfers" "  deiden4fied"
  21. 21. Conclusion&!  Problem" "  Finding"similar"temporal"categorical"records" "  What"is"similar?"!  Contribu4ons" "  M&M"measure" "  Similan"!  Ongoing"work" "  More"customizable"similarity"measure" "  Flexible"query,"Query@by@Example"
  22. 22. More...&!  Contact" "  kristw@cs.umd.edu" "  hep://www.cs.umd.edu/hcil/similan"!  InfoVis"“Space"and"Time”"session" "  Thursday"2:00@3:40pm" &Temporal&Summaries:&SupporMng&Temporal&Categorical& Searching,&AggregaMon&and&Comparison& "Taowei"David"Wang,"Catherine"Plaisant,"Ben"Shneiderman," Neil"Spring,"David"Roseman,"Greg"Marchand,"Vikramjit" Mukherjee,"Mark"Smith""
  23. 23. Thank&you&
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×