Patternfinder 3.0 : Sparse Temporal Data Visual Query Application

Hyunyoung Song, Nathaniel Ayewah, Gleneesha Johnson Department of Computer Science, University of Maryland

Spring 2006 CMSC838S Term Project

Previous Patternfinder

New Patternfinder Doctor’s query examples

Washington National Hospital ED

Visual Query Interface Visualization Panel

Data Model

Event1

Event2

Value Range

Variable Type

Time spanRelative Change

Time Range EventN

Window span

Time SpanAttribute

Temporal Entity

EventAttribute

Cardinality

Pattern Sequences of event constrained by time span, relative change, etc…

4 Tasks with Incremental Complexity Simple Event Search Relative Change Search Sequence Search Windowed Sequence Search

Event1

Event2

Value Range

Variable Type

Time spanRelative Change

Time Range EventN

Window span

Time SpanAttribute

Temporal Entity

EventAttribute

Cardinality

4 Tasks with Incremental Complexity Simple Event Search Relative Change Search Sequence Search Windowed Sequence Search

Event1

Event2

Value Range

Variable Type

Time spanRelative Change

Time Range EventN

Window span

Time SpanAttribute

Temporal Entity

EventAttribute

Cardinality

4 Tasks with Incremental Complexity Simple Event Search Relative Change Search Sequence Search Windowed Sequence Search

Event1

Event2

Value Range

Variable Type

Time spanRelative Change

Time Range EventN

Window span

Time SpanAttribute

Temporal Entity

EventAttribute

Cardinality

4 Tasks with Incremental Complexity Simple Event Search Relative Change Search Sequence Search Windowed Sequence Search

Event1

Event2

Value Range

Variable Type

Time spanRelative Change

Time Range EventN

Window span

Time SpanAttribute

Temporal Entity

EventAttribute

Cardinality

Simple Event Search

Task Find all patients with HGB measurements above

15 Gm/dl Features

Level structured design Reference levels Matched Events Visualization

Relative Change Search

Task Find all patients with an increase of more than 0.5

K/ul in their white blood cell count Find all patients with a 10% decrease in their

white blood cell count Features

Timespan Constraint Condensed Overview / Detailed view Timespan Labels

Sequence Search

Task Find all patients with 2 WBC measurements

followed by at least 1 RBC measurement within 4 to 12 hours

Features Shape Encoding Dynamic Filter based on Demography

Windowed Sequence Search

Task Find the following measurements: white blood

cells followed by red blood cells followed by haemoglobin, within a window of 1 day

Features Window zoom

Design Principles

Visual Query Formulation Level Structured Design Consistent Symbols

Visualization Timeline Colors and Shapes Overview and Detail

Future Work

Deploy as ActiveX User Studies Optimize Query algorithms Streaming or Real-time Data Overlapping Events