MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic...
Transcript of MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic...
![Page 1: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/1.jpg)
![Page 2: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/2.jpg)
MOTIVATION
![Page 3: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/3.jpg)
Event Sequences
Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
3
breakfast start work
Use Case: Human Activities Analysis
wake up
![Page 4: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/4.jpg)
Event Sequences
Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
3
browse products checkout
Use Case: Website Click Streams Analysis
log in
Understand customer behaviorAdjust UI design & improve customer experience
![Page 5: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/5.jpg)
Event Sequences
4
Use Case: Car Faults Analysis
A
08-20 10:00Car battery low
B
08-21 12:30 GPS inoperative
Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017
C
08-22 12:30 Short circuit
© 2017 Robert Bosch LLC and affiliates. All rights reserved.
Repair / maintenance
X t
�Car modules like ECUs (electronic control units) / sensors emits fault signals like DTCs (diagnostics trouble codes) during operation.
� Fault data is archived for most car brands.
![Page 6: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/6.jpg)
Event Sequences
5
Use Case: Car Faults Analysis
……
…… t
A
A
A
B
B
B
C
C
C
E E
D
Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
�What are the typical development paths of faults? (Identify sequential patterns )
�Do cars matched to the same pattern come from the same country? (correlation analysis)
Insights support predictive diagnostics (i.e. identify faults likely to happen in the future).Better driving experience & warranty cost saving.
![Page 7: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/7.jpg)
Visualize Event Sequences
6 Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
Plotting Raw Data
259 sequences & 2500 events in total Difficult to identify sequential patterns
![Page 8: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/8.jpg)
Visualizing Event Sequences
7 Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
Aggregation and Interaction
EventFlow Monroe et. al. 2013
OutflowWongsuphasawat and Gotz, 2015
Provide succinct overview of sequences
Not robust to noisy data
![Page 9: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/9.jpg)
Visualizing Event Sequences
Research and Technology Center North America | CR/RTC-HMI1 | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
8
Visual Summary through Sequential Pattern Mining / Clustering� Sequence Clustering
Visual cluster exploration, Wei et. al. 2012
Unsupervised clickstream clustering, Wang et. al. 2016
Frequence, Perer and Wang, 2014
Patterns&Sequences, Liu et. al. 2016
Peekquence, Kwon et. al. 2016
� Sequential Pattern Mining
Interpretation of clusters: How to characterize each sequence cluster
Robust to noisy data
Interpretable algorithmic parameters and resultsLarge number of patterns: Need to be pruned based on heuristics Does not consider missing eventsWe need to have an interpretable, noise tolerant,
principled approach for event sequence summarization.
![Page 10: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/10.jpg)
OUR APPROACH
![Page 11: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/11.jpg)
�Two-part representation of event sequences as lossless compression of the data
�Optimal pattern set selection for visual summary based on the Minimum Description Length (MDL) principle
� Optimization algorithm
� Speedup with locality sensitive hashing
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
10
Overview
A
A
A
B
B
B
C
C
C
E E
D
A B C
![Page 12: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/12.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
11
Two-Part Representation of Event Sequences
Representative pattern summarizes multiple sequences.
A
A
A
B
B
B
C
C
C
E E
D
A B C
![Page 13: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/13.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
12
Two-Part Representation of Event Sequences
A
A
A
B
B
B
C
C
C
E E
D
A B C
Corrections - event insertions (edits) recover the original sequences from the pattern.
Use sequential patterns for visual summary.Model information loss with the required edits (corrections).
Representative pattern summarizes multiple sequences.
![Page 14: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/14.jpg)
BA
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
13
Two-Part Representation of Event Sequences
A
A
B
B
C
C
C
E E
D
A B C
Event deletion is another possible type of edit.
Representative pattern summarizes multiple sequences.
Different types of edits allow different variations from the pattern. Enable noise tolerant & robust pattern matching.
![Page 15: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/15.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
14
Two-Part Representation of Event Sequences
What can be considered as a good set of patterns to summarize a collection of event sequences?
Patterns Edits (Corrections)Event Sequences = +
![Page 16: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/16.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017
L = L(M) + L(D|M)
© 2017 Robert Bosch LLC and affiliates. All rights reserved.15
The Minimum Description Length (MDL) Principle
Model description length Data description length with the help of the model
�Widely used information-theoretic criteria for model selection
� Introduced by Jorma Rissanen in 1978�Formalizes “Occam’s Razor”
�The best model (or hypothesis) of a data set should minimize its total description length:
![Page 17: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/17.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
16
Description Length of Event Sequences
7 6
Trade-off between reducing visual complexity & minimizing information loss.
L = L(M) + L(D|M)
sum(lengths of patterns)# min edits (corrections)
![Page 18: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/18.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
17
Optimize Description Length for the Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
�How to calculate description length reduction?� Find representative sequence for the merged group�Calculate the minimum number of edits (insertion, deletion, swapping event positions)
needed to transform the representative sequence to the individual sequence in the merged group‒ Assuming insertion & deletion are allowed. Longest common subsequence (LCS) algorithm
can be applied to calculate min #edits�Sum up the description length
![Page 19: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/19.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
18
Optimize Description Length for Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
![Page 20: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/20.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
18
Optimize Description Length for Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
Try to merge each pair of sequences/patterns
-4Calculate description length reduction
![Page 21: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/21.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
18
Optimize Description Length for Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
Try to merge each pair of sequences/patterns
-2
Calculate description length reduction
![Page 22: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/22.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
18
Optimize Description Length for Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
-4
Merge the pair with maximum description length reduction
![Page 23: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/23.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
18
Optimize Description Length for Best Set of Patterns
�Basic Idea: iteratively find & merge two groups of sequences with maximum description length reduction
…
-4-4
Need to perform pairwise comparison at each iteration
![Page 24: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/24.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
19
Algorithm Speedup through Locality Sensitive Hashing (LSH)
�Bottleneck of the approach: find best pair of event sequence groups to merge�Locality sensitive hashing: algorithm for fast approximate neighbor search
![Page 25: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/25.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
19
Algorithm Speedup through Locality Sensitive Hashing (LSH)
�Bottleneck of the approach: find best pair of event sequence groups to merge�Locality sensitive hashing: algorithm for fast approximate neighbor search
Simplified similarity measure with set relation
![Page 26: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/26.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
19
Algorithm Speedup through Locality Sensitive Hashing (LSH)
�Bottleneck of the approach: find best pair of event sequence groups to merge�Locality sensitive hashing: algorithm for fast approximate neighbor search
![Page 27: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/27.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
19
Algorithm Speedup through Locality Sensitive Hashing (LSH)
�Bottleneck of the approach: find best pair of event sequence groups to merge�Locality sensitive hashing: algorithm for fast approximate neighbor search
20x ~ 50x speed gain
![Page 28: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/28.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
19
Algorithm Speedup through Locality Sensitive Hashing (LSH)
�Bottleneck of the approach: find best pair of event sequence groups to merge�Locality sensitive hashing: algorithm for fast approximate neighbor search
![Page 29: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/29.jpg)
Our Approach – Sequence Synopsis
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
20
Advantages�Simultaneous event sequence clustering and
pattern extraction�Soft constraints on pattern matching,
therefore robust to noisy data�Generalizability: possibility to include
different sequence editing operations (e.g. event insertion, deletion, swapping positions)
A
A
A
B
B
B
C
C
C
E E
D
A B C
![Page 30: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/30.jpg)
SYSTEM
![Page 31: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/31.jpg)
System
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
22
Visual Design
CorrectionsPatternsOriginal Data Visual Design
![Page 32: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/32.jpg)
System
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
23
Architecture
![Page 33: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/33.jpg)
System
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
24
Supportive Views, UI, Case Study – Vehicle Fault Analysis
![Page 34: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/34.jpg)
System
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
31
Case Study – Application Log Analysis
�D. Fisher. Agavue event data sample
�~2000 user sessions� Interaction log of using a
data visualization application
![Page 35: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/35.jpg)
System
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
25
Case Study – Application Log Analysis
�D. Fisher. Agavue event data sample
�~2000 user sessions� Interaction log of using a
data visualization application
Binding data
![Page 36: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/36.jpg)
EVALUATION &SUMMARY
![Page 37: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/37.jpg)
Evaluation & Summary
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
27
Comparative Experiment
EventFlow Monroe et. al. 2013
Our method
�Vehicle Fault Sequence�259 cars & 2500 events
![Page 38: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/38.jpg)
Evaluation & Summary
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
28
Contributions
�A new application domain of event sequence visualization�A generic two-part representation of event sequences
that:� Quantifies visual complexity & information loss in visual
summaries� Combined with the MDL principle, defines an optimal set of
patterns for summary�An efficient algorithm to optimize visual summary using LSH�A visual analytics system that supports interactive analysis
of real-world event sequences from different application domains
![Page 39: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/39.jpg)
Evaluation & Summary
Research and Technology Center North America | CR/RTC1.4-NA | 8/25/2017© 2017 Robert Bosch LLC and affiliates. All rights reserved.
29
Future Work
�Revise model representation to discover multiple patterns in a single sequence
�Towards quantifiable visual designs by applying the MDL principle to different types of data: graph/networks, time series …
![Page 40: MOTIVATION™ˆ远哲.pdf · A new application domain of event sequence visualization A generic two-part representation of event sequences that: Quantifies visual complexity & information](https://reader035.fdocuments.net/reader035/viewer/2022080723/5f7c0bfbf6fc8b78c83fa71e/html5/thumbnails/40.jpg)
THANK YOU!Q&A