ActiviTree: Interactive Visual Exploration of Sequences in Event-Based Data Using Graph Similarity
2009 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, ISSN 1077-2626, Vol. 15, no 6, 945-952 p.Article in journal (Refereed) Published
The identification of significant sequences in large and complex event-based temporal data is a challenging problem with applications in many areas of todays 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.
Place, publisher, year, edition, pages
2009. Vol. 15, no 6, 945-952 p.
Interactive visual exploration, event-based data, sequence identification, graph similarity, node similarity
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-51476DOI: 10.1109/TVCG.2009.117OAI: oai:DiVA.org:liu-51476DiVA: diva2:275286