Guiding the exploration of scatter plot data using motif-based interest measures. (October 2016)

• Record Type: Journal Article
• Authors: Shao, Lin; Schleicher, Timo; Behrisch, Michael; Schreck, Tobias; Sipiran, Ivan; Keim, Daniel A.
• Is Part Of: Journal of visual languages & computing. Volume 36(2016)
• Page Start: 1
• Page End: 12
• Publication Date: 2016-10
• Subjects: 62-07 -- 68U05; Scatter plot -- Local patterns -- Motifs -- Visual dictionary; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2016.07.003
• Languages: English
• ISSNs: 1045-926X

Abstract

Abstract: Finding interesting patterns in large scatter plot spaces is a challenging problem and becomes even more difficult with increasing number of dimensions. Previous approaches for exploring large scatter plot spaces like e.g., the well-known Scagnostics approach, mainly focus on ranking scatter plots based on their global properties. However, often local patterns contribute significantly to the interestingness of a scatter plot. We are proposing a novel approach for the automatic determination of interesting views in scatter plot spaces based on analysis of local scatter plot segments. Specifically, we automatically classify similar local scatter plot segments, which we call scatter plot motifs . Inspired by the well-known tf × idf -approach from information retrieval, we compute local and global quality measures based on frequency properties of the local motifs. We show how we can use these to filter, rank and compare scatter plots and their incorporated motifs. We demonstrate the usefulness of our approach with synthetic and real-world data sets and showcase our data exploration tools that visualize the distribution of local scatter plot motifs in relation to a large overall scatter plot space.