The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (2009 vol. 15)
ISSN: 1077-2626
pp: 945-952
Matthew Cooper , Norrköping Visualization and Interaction Studio, Linköping University
Jimmy Johansson , Norrköping Visualization and Interaction Studio, Linköping University
Katerina Vrotsou , Norrköping Visualization and Interaction Studio, Linköping University
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.
INDEX TERMS
interactive visual exploration, event-based data, sequence identification, graph similarity, node similarity
CITATION
Matthew Cooper, Jimmy Johansson, Katerina Vrotsou, "ActiviTree: Interactive Visual Exploration of Sequences in Event-Based Data Using Graph Similarity", IEEE Transactions on Visualization & Computer Graphics, vol. 15, no. , pp. 945-952, November/December 2009, doi:10.1109/TVCG.2009.117
111 ms
(Ver )