Guiding the exploration of scatter plot data using motif-based interest measures

详细信息    查看全文

• 作者：Lin Shao^a ; ^{l.shao@cgv.tugraz.at" class="auth_mail" title="E-mail the corresponding author} ; Timo Schleicher^b ; ^{timo.schleicher.edu@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Michael Behrisch^b ; ^{michael.behrisch@uni-konstanz.de" class="auth_mail" title="E-mail the corresponding author} ; Tobias Schreck^a ; ^{tobias.schreck@cgv.tugraz.at" class="auth_mail" title="E-mail the corresponding author} ; Ivan Sipiran^c ; ^{iasipiranm@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Daniel A. Keim^b ; ^{keim@uni-konstanz.de" class="auth_mail" title="E-mail the corresponding author}
• 关键词：62-07 ; 68U05
• 刊名：Journal of Visual Languages & Computing
• 出版年：2016
• 出版时间：October 2016
• 年：2016
• 卷：36
• 期：Complete
• 页码：1-12
• 全文大小：3756 K

文摘

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$\mathit{tf}\times \mathit{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.