Frequence
Authors:
Open Access
- 24 February 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 153-162
Abstract
Extracting insights from temporal event sequences is an important challenge. In particular, mining frequent patterns from event sequences is a desired capability for many domains. However, most techniques for mining frequent patterns are ineffective for real-world data that may be low-resolution, concurrent, or feature many types of events, or the algorithms may produce results too complex to interpret. To address these challenges, we propose Frequence, an intelligent user interface that integrates data mining and visualization in an interactive hierarchical information exploration system for finding frequent patterns from longitudinal event sequences. Frequence features a novel frequent sequence mining algorithm to handle multiple levels-of-detail, temporal context, concurrency, and outcome analysis. Frequence also features a visual interface designed to support insights, and support exploration of patterns of the level-of-detail relevant to users. Frequence's effectiveness is demonstrated with two use cases: medical research mining event sequences from clinical records to understand the progression of a disease, and social network research using frequent sequences from Foursquare to understand the mobility of people in an urban environment.Keywords
This publication has 13 references indexed in Scilit:
- Exploring Flow, Factors, and Outcomes of Temporal Event Sequences with the Outflow VisualizationIEEE Transactions on Visualization and Computer Graphics, 2012
- Mapping Change in Large NetworksPLOS ONE, 2010
- Finding comparable temporal categorical records: A similarity measure with an interactive visualization2009
- Timeline trees2008
- Aligning temporal data by sentinel events2008
- PlanningLines: Novel Glyphs for Representing Temporal Uncertainties and Their Evaluation2006
- A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple Histories2006
- Interactive Sankey Diagrams2006
- Mining sequential patterns by pattern-growth: the PrefixSpan approachIEEE Transactions on Knowledge and Data Engineering, 2004
- LifeLines: visualizing personal histories1996