ActiviTree: Interactive Visual Exploration of Sequences in Event-Based Data Using Graph Similarity
- 23 October 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 15 (6), 945-952
- https://doi.org/10.1109/tvcg.2009.117
Abstract
The identification of significant sequences in large and complex event-based temporal data is a challenging problem with applications in many areas of today's information intensive society. Pure visual representations can be used for the analysis, but are constrained to small data sets. Algorithmic search mechanisms used for larger data sets become expensive as the data size increases and typically focus on frequency of occurrence to reduce the computational complexity, often overlooking important infrequent sequences and outliers. In this paper we introduce an interactive visual data mining approach based on an adaptation of techniques developed for Web searching, combined with an intuitive visual interface, to facilitate user-centred exploration of the data and identification of sequences significant to that user. The search algorithm used in the exploration executes in negligible time, even for large data, and so no pre-processing of the selected data is required, making this a completely interactive experience for the user. Our particular application area is social science diary data but the technique is applicable across many other disciplines.Keywords
This publication has 20 references indexed in Scilit:
- Frequent pattern mining: current status and future directionsData Mining and Knowledge Discovery, 2007
- Visual Analysis of Multivariate State Transition GraphsIEEE Transactions on Visualization and Computer Graphics, 2006
- A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple HistoriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Gis methods in time‐geographic research: geocomputation and geovisualization of human activity patternsGeografiska Annaler. Series B, Human Geography, 2004
- Interactive analysis of event data using space-time cubePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web SearchingSiam Review, 2004
- Mining sequential patternsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Authoritative sources in a hyperlinked environmentJournal of the ACM, 1999
- Biological Sequence AnalysisPublished by Cambridge University Press (CUP) ,1998
- LifeLines: visualizing personal historiesPublished by Association for Computing Machinery (ACM) ,1996