首页 > 最新文献

2021 IEEE 14th Pacific Visualization Symposium (PacificVis)最新文献

英文 中文
An Extension of Empirical Orthogonal Functions for the Analysis of Time-Dependent 2D Scalar Field Ensembles 二维标量场系综分析中经验正交函数的推广
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00014
Dominik Vietinghoff, Christian Heine, M. Böttinger, G. Scheuermann
To assess the reliability of weather forecasts and climate simulations, common practice is to generate large ensembles of numerical simulations. Analyzing such data is challenging and requires pattern and feature detection. For single time-dependent scalar fields, empirical orthogonal functions (EOFs) are a proven means to identify the main variation. In this paper, we present an extension of that concept to time-dependent ensemble data. We applied our methods to two ensemble data sets from climate research in order to investigate the North Atlantic Oscillation (NAO) and East Atlantic (EA) pattern.
为了评估天气预报和气候模拟的可靠性,通常的做法是生成大型数值模拟集合。分析这样的数据是具有挑战性的,需要模式和特征检测。对于单个时相关标量场,经验正交函数(EOFs)是一种被证明的识别主变分的方法。在本文中,我们将这一概念扩展到时间相关的集合数据。为了研究北大西洋涛动(NAO)和东大西洋涛动(EA)的模式,我们将我们的方法应用于气候研究的两个集合数据集。
{"title":"An Extension of Empirical Orthogonal Functions for the Analysis of Time-Dependent 2D Scalar Field Ensembles","authors":"Dominik Vietinghoff, Christian Heine, M. Böttinger, G. Scheuermann","doi":"10.1109/PacificVis52677.2021.00014","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00014","url":null,"abstract":"To assess the reliability of weather forecasts and climate simulations, common practice is to generate large ensembles of numerical simulations. Analyzing such data is challenging and requires pattern and feature detection. For single time-dependent scalar fields, empirical orthogonal functions (EOFs) are a proven means to identify the main variation. In this paper, we present an extension of that concept to time-dependent ensemble data. We applied our methods to two ensemble data sets from climate research in order to investigate the North Atlantic Oscillation (NAO) and East Atlantic (EA) pattern.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"194 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114970062","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Investigating the Evolution of Tree Boosting Models with Visual Analytics 用可视化分析研究树提升模型的演变
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00032
Junpeng Wang, Wei Zhang, Liang Wang, Hao Yang
Tree boosting models are widely adopted predictive models and have demonstrated superior performance than other conventional and even deep learning models, especially since the recent release of their parallel and distributed implementations, e.g., XGBoost, LightGMB, and CatBoost. Tree boosting uses a group of sequentially generated weak learners (i.e., decision trees), each learns from the mistakes of its predecessor, to push the model’s decision boundary towards the true boundary. As the number of trees keeps increasing over training, it is important to reveal how the newly-added trees change the predictions of individual data instances, and how the impacts of different data features evolve. To accomplish these goals, in this paper, we introduce a new design of the temporal confusion matrix, providing users with an effective interface to track data instances’ predictions across the tree boosting process. Also, we present an improved visualization to better illustrate and compare the impacts of individual data features (based on their SHAP values) across training iterations. Integrating these components with a tree structure visualization component, we propose a visual analytics system for tree boosting models. Through case studies with domain experts using real-world datasets, we validated the system’s effectiveness.
树增强模型是一种被广泛采用的预测模型,并且表现出比其他传统模型甚至深度学习模型更优越的性能,特别是自从最近它们的并行和分布式实现发布以来,例如XGBoost、LightGMB和CatBoost。树增强使用一组顺序生成的弱学习器(即决策树),每个学习器从其前任的错误中学习,将模型的决策边界推向真实边界。随着树的数量在训练过程中不断增加,揭示新添加的树如何改变单个数据实例的预测,以及不同数据特征的影响如何演变是很重要的。为了实现这些目标,在本文中,我们引入了一种新的时间混淆矩阵设计,为用户提供了一个有效的界面来跟踪数据实例在整个树提升过程中的预测。此外,我们还提出了一种改进的可视化方法,以便更好地说明和比较各个数据特征(基于它们的SHAP值)在训练迭代中的影响。将这些组件与树形结构可视化组件相结合,提出了树形提升模型的可视化分析系统。通过与领域专家使用真实世界数据集的案例研究,我们验证了系统的有效性。
{"title":"Investigating the Evolution of Tree Boosting Models with Visual Analytics","authors":"Junpeng Wang, Wei Zhang, Liang Wang, Hao Yang","doi":"10.1109/PacificVis52677.2021.00032","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00032","url":null,"abstract":"Tree boosting models are widely adopted predictive models and have demonstrated superior performance than other conventional and even deep learning models, especially since the recent release of their parallel and distributed implementations, e.g., XGBoost, LightGMB, and CatBoost. Tree boosting uses a group of sequentially generated weak learners (i.e., decision trees), each learns from the mistakes of its predecessor, to push the model’s decision boundary towards the true boundary. As the number of trees keeps increasing over training, it is important to reveal how the newly-added trees change the predictions of individual data instances, and how the impacts of different data features evolve. To accomplish these goals, in this paper, we introduce a new design of the temporal confusion matrix, providing users with an effective interface to track data instances’ predictions across the tree boosting process. Also, we present an improved visualization to better illustrate and compare the impacts of individual data features (based on their SHAP values) across training iterations. Integrating these components with a tree structure visualization component, we propose a visual analytics system for tree boosting models. Through case studies with domain experts using real-world datasets, we validated the system’s effectiveness.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125810512","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
A Visual Analytics Approach for the Diagnosis of Heterogeneous and Multidimensional Machine Maintenance Data 一种异构多维机器维护数据诊断的可视化分析方法
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00033
Xiaoyu Zhang, Takanori Fujiwara, Senthil K. Chandrasegaran, Michael P. Brundage, Thurston Sexton, A. Dima, K. Ma
Analysis of large, high-dimensional, and heterogeneous datasets is challenging as no one technique is suitable for visualizing and clustering such data in order to make sense of the underlying information. For instance, heterogeneous logs detailing machine repair and maintenance in an organization often need to be analyzed to diagnose errors and identify abnormal patterns, formalize root-cause analyses, and plan preventive maintenance. Such real-world datasets are also beset by issues such as inconsistent and/or missing entries. To conduct an effective diagnosis, it is important to extract and understand patterns from the data with support from analytic algorithms (e.g., finding that certain kinds of machine complaints occur more in the summer) while involving the human-in-the-loop. To address these challenges, we adopt existing techniques for dimensionality reduction (DR) and clustering of numerical, categorical, and text data dimensions, and introduce a visual analytics approach that uses multiple coordinated views to connect DR + clustering results across each kind of the data dimension stated. To help analysts label the clusters, each clustering view is supplemented with techniques and visualizations that contrast a cluster of interest with the rest of the dataset. Our approach assists analysts to make sense of machine maintenance logs and their errors. Then the gained insights help them carry out preventive maintenance. We illustrate and evaluate our approach through use cases and expert studies respectively, and discuss generalization of the approach to other heterogeneous data.
对大型、高维和异构数据集的分析具有挑战性,因为没有一种技术适合对此类数据进行可视化和聚类,以便理解底层信息。例如,经常需要分析组织中详细描述机器维修和维护的异构日志,以诊断错误和识别异常模式,形式化根本原因分析,并计划预防性维护。这些真实世界的数据集也受到不一致和/或缺失条目等问题的困扰。为了进行有效的诊断,重要的是要在分析算法的支持下从数据中提取和理解模式(例如,发现某些类型的机器投诉在夏季发生得更多),同时涉及人在循环中。为了应对这些挑战,我们采用了现有的数字、分类和文本数据维度的降维(DR)和聚类技术,并引入了一种可视化分析方法,该方法使用多个协调视图将每一种数据维度的DR +聚类结果连接起来。为了帮助分析人员标记集群,每个集群视图都补充了技术和可视化,将感兴趣的集群与数据集的其余部分进行对比。我们的方法帮助分析人员理解机器维护日志及其错误。然后,获得的见解可以帮助他们进行预防性维护。我们分别通过用例和专家研究来说明和评估我们的方法,并讨论了该方法在其他异构数据中的推广。
{"title":"A Visual Analytics Approach for the Diagnosis of Heterogeneous and Multidimensional Machine Maintenance Data","authors":"Xiaoyu Zhang, Takanori Fujiwara, Senthil K. Chandrasegaran, Michael P. Brundage, Thurston Sexton, A. Dima, K. Ma","doi":"10.1109/PacificVis52677.2021.00033","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00033","url":null,"abstract":"Analysis of large, high-dimensional, and heterogeneous datasets is challenging as no one technique is suitable for visualizing and clustering such data in order to make sense of the underlying information. For instance, heterogeneous logs detailing machine repair and maintenance in an organization often need to be analyzed to diagnose errors and identify abnormal patterns, formalize root-cause analyses, and plan preventive maintenance. Such real-world datasets are also beset by issues such as inconsistent and/or missing entries. To conduct an effective diagnosis, it is important to extract and understand patterns from the data with support from analytic algorithms (e.g., finding that certain kinds of machine complaints occur more in the summer) while involving the human-in-the-loop. To address these challenges, we adopt existing techniques for dimensionality reduction (DR) and clustering of numerical, categorical, and text data dimensions, and introduce a visual analytics approach that uses multiple coordinated views to connect DR + clustering results across each kind of the data dimension stated. To help analysts label the clusters, each clustering view is supplemented with techniques and visualizations that contrast a cluster of interest with the rest of the dataset. Our approach assists analysts to make sense of machine maintenance logs and their errors. Then the gained insights help them carry out preventive maintenance. We illustrate and evaluate our approach through use cases and expert studies respectively, and discuss generalization of the approach to other heterogeneous data.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"482 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116892995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
NetScatter: Visual analytics of multivariate time series with a hybrid of dynamic and static variable relationships NetScatter:动态和静态变量关系混合的多变量时间序列的可视化分析
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00015
B. D. Nguyen, R. Hewett, Tommy Dang
The ability to capture common characteristics among complex multi-variate time series variables can profoundly impact big data analytics in uncovering valuable insights into the relationships among them and enabling a dimensionality reduction technique. Two widely used data displays include time series and scatter plots. While the former focuses on the dynamics over time, the latter deals with static relationships among variables. Motivated by these distinctive perspectives, our research aims to maximally utilize the information captured by both at the same time. This paper presents NetScatter, a visual analytic approach to characterizing changes of pairwise relationships in a high-dimensional time series. Unlike most traditional techniques that employ a single perspective of the visual display, our approach combines static perspectives of two variables in multi-variate time series into a single representation by comparing all data instances over two different time steps. The paper also introduces a list of visual features of the representation to capture how overall data evolve. We have implemented a web-based prototype that supports a full range of operations, such as ranking, filtering, and details on demand. The paper illustrates the proposed approach on data of various sizes in different domains to demonstrate its benefits.
在复杂的多变量时间序列变量中捕捉共同特征的能力可以深刻地影响大数据分析,从而揭示对它们之间关系的有价值的见解,并实现降维技术。两种广泛使用的数据显示包括时间序列和散点图。前者关注的是时间的动态变化,而后者处理的是变量之间的静态关系。在这些独特视角的激励下,我们的研究旨在最大限度地利用两者同时捕获的信息。本文介绍了一种描述高维时间序列中成对关系变化的可视化分析方法NetScatter。与大多数采用单一视觉显示视角的传统技术不同,我们的方法通过比较两个不同时间步长的所有数据实例,将多变量时间序列中两个变量的静态视角组合成一个单一的表示。本文还介绍了表示的视觉特征列表,以捕捉整体数据的演变过程。我们已经实现了一个基于web的原型,它支持各种操作,比如排序、过滤和按需详细信息。本文以不同领域中不同大小的数据为例说明了该方法的优越性。
{"title":"NetScatter: Visual analytics of multivariate time series with a hybrid of dynamic and static variable relationships","authors":"B. D. Nguyen, R. Hewett, Tommy Dang","doi":"10.1109/PacificVis52677.2021.00015","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00015","url":null,"abstract":"The ability to capture common characteristics among complex multi-variate time series variables can profoundly impact big data analytics in uncovering valuable insights into the relationships among them and enabling a dimensionality reduction technique. Two widely used data displays include time series and scatter plots. While the former focuses on the dynamics over time, the latter deals with static relationships among variables. Motivated by these distinctive perspectives, our research aims to maximally utilize the information captured by both at the same time. This paper presents NetScatter, a visual analytic approach to characterizing changes of pairwise relationships in a high-dimensional time series. Unlike most traditional techniques that employ a single perspective of the visual display, our approach combines static perspectives of two variables in multi-variate time series into a single representation by comparing all data instances over two different time steps. The paper also introduces a list of visual features of the representation to capture how overall data evolve. We have implemented a web-based prototype that supports a full range of operations, such as ranking, filtering, and details on demand. The paper illustrates the proposed approach on data of various sizes in different domains to demonstrate its benefits.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124799988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
GDot: Drawing Graphs with Dots and Circles GDot:用点和圆绘制图形
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00029
Seok-Hee Hong, P. Eades, Marnijati Torkel
This paper presents a new visual representation of graphs, inspired by the dot painting style of Central Australia. This painting style is established as a powerful medium for communicating information with abstraction, and has a long history of supporting storytelling.We propose a general framework GDot to visually represent in-formation as dot paintings. We describe computational techniques as well as the rendering effects to produce painterly representations of graphs and networks. We present visualization examples with various networks from diverse domains, from pure mathematics to social systems. Further, we briefly describe the extension of our dot painting visualization style to multi-dimensional data, dynamic data and geo-referenced data.
本文提出了一种新的图形视觉表现形式,灵感来自澳大利亚中部的点画风格。这种绘画风格被确立为通过抽象来传达信息的强大媒介,并且在支持讲故事方面有着悠久的历史。我们提出了一个通用的框架GDot,将信息可视化地表示为点画。我们描述了计算技术以及渲染效果,以产生图形和网络的绘画表示。我们展示了来自不同领域的各种网络的可视化示例,从纯数学到社会系统。此外,我们简要地描述了我们的点画可视化风格扩展到多维数据,动态数据和地理参考数据。
{"title":"GDot: Drawing Graphs with Dots and Circles","authors":"Seok-Hee Hong, P. Eades, Marnijati Torkel","doi":"10.1109/PacificVis52677.2021.00029","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00029","url":null,"abstract":"This paper presents a new visual representation of graphs, inspired by the dot painting style of Central Australia. This painting style is established as a powerful medium for communicating information with abstraction, and has a long history of supporting storytelling.We propose a general framework GDot to visually represent in-formation as dot paintings. We describe computational techniques as well as the rendering effects to produce painterly representations of graphs and networks. We present visualization examples with various networks from diverse domains, from pure mathematics to social systems. Further, we briefly describe the extension of our dot painting visualization style to multi-dimensional data, dynamic data and geo-referenced data.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124208126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Visual Analytics Methods for Interactively Exploring the Campus Lifestyle 交互式探索校园生活方式的可视化分析方法
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00031
Liang Liu, Song Wang, Ting Cai, Hanglin Li, Weixin Zhao, Yadong Wu
Exploring campus lifestyle is conducive to innovating education management, optimizing campus resources allocation, and providing personalized services, but little attention had been paid to the exploration campus lifestyle. A novel interactive system based on behavioral data of campus cards is presented in this paper to provide new ideas and technical support for campus management. Interactive visualization techniques are utilized to help users analyze campus lifestyle via intelligible diagrams. The system contains three functional modules: providing a decision-making reference to educators on students’ poverty subsidies, predicting students’ academic performance by quantitative analysis, and scheduling cafeteria repast based on the scheduling model during the outbreak of COVID-19. Finally, three exploratory case studies are presented to demonstrate the effectiveness of the system.
探索校园生活方式有利于创新教育管理,优化校园资源配置,提供个性化服务,但对探索校园生活方式的关注较少。本文提出了一种基于校园一卡通行为数据的交互式系统,为校园管理提供了新的思路和技术支持。利用交互式可视化技术,通过易于理解的图表帮助用户分析校园生活方式。该系统包含三个功能模块:为教育工作者提供学生贫困补贴决策参考、通过定量分析预测学生学习成绩、基于调度模型的疫情期间食堂就餐调度。最后,提出了三个探索性案例来证明该系统的有效性。
{"title":"Visual Analytics Methods for Interactively Exploring the Campus Lifestyle","authors":"Liang Liu, Song Wang, Ting Cai, Hanglin Li, Weixin Zhao, Yadong Wu","doi":"10.1109/PacificVis52677.2021.00031","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00031","url":null,"abstract":"Exploring campus lifestyle is conducive to innovating education management, optimizing campus resources allocation, and providing personalized services, but little attention had been paid to the exploration campus lifestyle. A novel interactive system based on behavioral data of campus cards is presented in this paper to provide new ideas and technical support for campus management. Interactive visualization techniques are utilized to help users analyze campus lifestyle via intelligible diagrams. The system contains three functional modules: providing a decision-making reference to educators on students’ poverty subsidies, predicting students’ academic performance by quantitative analysis, and scheduling cafeteria repast based on the scheduling model during the outbreak of COVID-19. Finally, three exploratory case studies are presented to demonstrate the effectiveness of the system.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127509475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automatic Generation of Unit Visualization-based Scrollytelling for Impromptu Data Facts Delivery 自动生成单元可视化为基础的滚动告诉即兴数据事实交付
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00011
Junhua Lu, Wei Chen, Hui Ye, Jie Wang, Honghui Mei, Yuhui Gu, Yingcai Wu, X. Zhang, K. Ma
Data-driven scrollytelling has become a prevalent way of visual communication because of its comprehensive delivery of perspectives derived from the data. However, creating an expressive scrollytelling story requires both data and design literacy and is time-consuming. As a result, scrollytelling has been mainly used only by professional journalists to disseminate opinions. In this paper, we present an automatic method to generate expressive scrollytelling visualization, which can present easy-to-understand data facts through a carefully arranged sequence of views. The method first enumerates data facts of a given dataset, and scores and organizes them. The facts are further assembled, sequenced into a story, with reader input taken into consideration. Finally, visual graphs, transitions, and text descriptions are generated to synthesize the scrollytelling visualization. In this way, non-professionals can easily explore and share interesting perspectives from selected data attributes and fact types. We demonstrate the effectiveness and usability of our method through both use cases and an in-lab user study.
数据驱动的叙事已经成为一种流行的视觉传播方式,因为它能全面地传递来自数据的视角。然而,创造一个富有表现力的叙事故事需要数据和设计素养,而且非常耗时。因此,叙事性主要只被专业记者用来传播观点。在本文中,我们提出了一种自动生成富有表现力的轴向可视化的方法,它可以通过精心排列的视图序列来呈现易于理解的数据事实。该方法首先枚举给定数据集的数据事实,并对其进行评分和组织。这些事实被进一步组合,排列成一个故事,并考虑到读者的输入。最后,生成可视化图形、过渡和文本描述,以综合显示滚动显示。通过这种方式,非专业人员可以轻松地从选定的数据属性和事实类型中探索和共享有趣的透视图。我们通过用例和实验室用户研究证明了我们方法的有效性和可用性。
{"title":"Automatic Generation of Unit Visualization-based Scrollytelling for Impromptu Data Facts Delivery","authors":"Junhua Lu, Wei Chen, Hui Ye, Jie Wang, Honghui Mei, Yuhui Gu, Yingcai Wu, X. Zhang, K. Ma","doi":"10.1109/PacificVis52677.2021.00011","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00011","url":null,"abstract":"Data-driven scrollytelling has become a prevalent way of visual communication because of its comprehensive delivery of perspectives derived from the data. However, creating an expressive scrollytelling story requires both data and design literacy and is time-consuming. As a result, scrollytelling has been mainly used only by professional journalists to disseminate opinions. In this paper, we present an automatic method to generate expressive scrollytelling visualization, which can present easy-to-understand data facts through a carefully arranged sequence of views. The method first enumerates data facts of a given dataset, and scores and organizes them. The facts are further assembled, sequenced into a story, with reader input taken into consideration. Finally, visual graphs, transitions, and text descriptions are generated to synthesize the scrollytelling visualization. In this way, non-professionals can easily explore and share interesting perspectives from selected data attributes and fact types. We demonstrate the effectiveness and usability of our method through both use cases and an in-lab user study.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128312315","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Sublinear-time Algorithms for Stress Minimization in Graph Drawing 图形绘制中应力最小化的亚线性时间算法
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00030
A. Meidiana, James Wood, Seok-Hee Hong
We present algorithms reducing the runtime of the stress minimization iteration of stress-based layouts to sublinear in the number of vertices and edges. Specifically, we use vertex sampling to further reduce the number of vertex pairs considered in stress minimization iterations. Moreover, we use spectral sparsification to reduce the number of edges considered in stress minimization computations to sublinear in the number of edges, esp. for dense graphs.Specifically, we present new pivot selection methods using importance-based sampling. Then, we present two variations of sublinear-time stress minimization method on two popular stress-based layouts, Stress Majorization and Stochastic Gradient Descent.Experimental results demonstrate that our sublinear-time algorithms run, on average, about 35% faster than the state-of-art linear-time algorithms, while obtaining similar quality drawings based on stress and shape-based metrics.
我们提出了一种算法,将基于应力的布局的应力最小化迭代的运行时间减少到顶点和边的数量的次线性。具体来说,我们使用顶点采样来进一步减少应力最小化迭代中考虑的顶点对的数量。此外,我们使用谱稀疏化将应力最小化计算中考虑的边缘数量减少到亚线性的边缘数量,特别是对于密集图。具体来说,我们提出了新的基于重要性抽样的枢轴选择方法。在此基础上,针对两种常用的基于应力的布局,提出了亚线性时间应力最小化方法的两种变体:应力最大化法和随机梯度下降法。实验结果表明,我们的亚线性时间算法的运行速度平均比最先进的线性时间算法快35%左右,同时基于应力和形状度量获得类似质量的绘图。
{"title":"Sublinear-time Algorithms for Stress Minimization in Graph Drawing","authors":"A. Meidiana, James Wood, Seok-Hee Hong","doi":"10.1109/PacificVis52677.2021.00030","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00030","url":null,"abstract":"We present algorithms reducing the runtime of the stress minimization iteration of stress-based layouts to sublinear in the number of vertices and edges. Specifically, we use vertex sampling to further reduce the number of vertex pairs considered in stress minimization iterations. Moreover, we use spectral sparsification to reduce the number of edges considered in stress minimization computations to sublinear in the number of edges, esp. for dense graphs.Specifically, we present new pivot selection methods using importance-based sampling. Then, we present two variations of sublinear-time stress minimization method on two popular stress-based layouts, Stress Majorization and Stochastic Gradient Descent.Experimental results demonstrate that our sublinear-time algorithms run, on average, about 35% faster than the state-of-art linear-time algorithms, while obtaining similar quality drawings based on stress and shape-based metrics.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129781615","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Know-What and Know-Who: Document Searching and Exploration using Topic-Based Two-Mode Networks “知道什么”和“知道谁”:基于主题的双模式网络的文档搜索和探索
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00019
Jian Zhao, Maoyuan Sun, Patrick Chiu, Francine Chen, Bee Liew
This paper proposes a novel approach for analyzing search results of a document collection, which can help support know-what and know-who information seeking questions. Search results are grouped by topics, and each topic is represented by a two-mode network composed of related documents and authors (i.e., biclusters). We visualize these biclusters in a 2D layout to support interactive visual exploration of the analyzed search results, which highlights a novel way of organizing entities of biclusters. We evaluated our approach using a large academic publication corpus, by testing the distribution of the relevant documents and of lead and prolific authors. The results indicate the effectiveness of our approach compared to traditional 1D ranked lists. Moreover, a user study with 12 participants was conducted to compare our proposed visualization, a simplified variation without topics, and a text-based interface. We report on participants’ task performance, their preference of the three interfaces, and the different strategies used in information seeking.
本文提出了一种分析文档集合搜索结果的新方法,该方法可以帮助支持“知道什么”和“知道谁”的信息查询问题。搜索结果按主题分组,每个主题由相关文档和作者组成的双模式网络(即双聚类)表示。我们在二维布局中可视化这些双聚类,以支持分析搜索结果的交互式可视化探索,这突出了一种组织双聚类实体的新方法。我们使用一个大型学术出版物语料库来评估我们的方法,通过测试相关文档和主要作者和多产作者的分布。结果表明,与传统的一维排名表相比,我们的方法是有效的。此外,对12名参与者进行了用户研究,以比较我们提出的可视化、无主题的简化变体和基于文本的界面。我们报告了参与者的任务表现,他们对三种界面的偏好,以及在信息寻找中使用的不同策略。
{"title":"Know-What and Know-Who: Document Searching and Exploration using Topic-Based Two-Mode Networks","authors":"Jian Zhao, Maoyuan Sun, Patrick Chiu, Francine Chen, Bee Liew","doi":"10.1109/PacificVis52677.2021.00019","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00019","url":null,"abstract":"This paper proposes a novel approach for analyzing search results of a document collection, which can help support know-what and know-who information seeking questions. Search results are grouped by topics, and each topic is represented by a two-mode network composed of related documents and authors (i.e., biclusters). We visualize these biclusters in a 2D layout to support interactive visual exploration of the analyzed search results, which highlights a novel way of organizing entities of biclusters. We evaluated our approach using a large academic publication corpus, by testing the distribution of the relevant documents and of lead and prolific authors. The results indicate the effectiveness of our approach compared to traditional 1D ranked lists. Moreover, a user study with 12 participants was conducted to compare our proposed visualization, a simplified variation without topics, and a text-based interface. We report on participants’ task performance, their preference of the three interfaces, and the different strategies used in information seeking.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115611010","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Visualization of Topic Transitions in SNSs Using Document Embedding and Dimensionality Reduction 基于文档嵌入和降维的社交网站主题转换可视化
Pub Date : 2021-04-01 DOI: 10.1109/PacificVis52677.2021.00035
Tiandong Xiao, Yosuke Onoue
Social networking services (SNSs) have become the main avenue, where people speak their thoughts. Accordingly, we can explore people’s thoughts by analyzing topics in SNS. When do topics change? Do they ever come back? What do people mainly talk about? In this study, we design and propose a novel visual analytics system to answer these interesting questions. We abstract the topic per unit time as a point in a two-dimensional space through document embedding and dimensionality reduction techniques and provide supplemented charts that represent words appearing at a certain time and the time-series change of word occurrence over the entire period. We employ a novel text visualization technique, called semantic preserving word bubbles, to visualize words at a certain time. In addition, we demonstrate the effectiveness of our system using Twitter data about early COVID-19 trends in Japan. We propose our system to help users to explore and understand transitions in posted contents on SNS.
社交网络服务(sns)已经成为人们表达想法的主要渠道。因此,我们可以通过分析社交网络中的话题来探索人们的思想。什么时候话题会改变?他们还会回来吗?人们主要谈论什么?在这项研究中,我们设计并提出了一个新的视觉分析系统来回答这些有趣的问题。我们通过文档嵌入和降维技术将单位时间的主题抽象为二维空间中的一个点,并提供了表示某一时刻出现的单词和整个时期单词出现的时间序列变化的补充图表。我们采用了一种新颖的文本可视化技术,称为语义保留词泡,在特定时间将单词可视化。此外,我们还利用Twitter上有关日本COVID-19早期趋势的数据证明了我们系统的有效性。我们提出我们的系统来帮助用户探索和理解在SNS上发布的内容的过渡。
{"title":"Visualization of Topic Transitions in SNSs Using Document Embedding and Dimensionality Reduction","authors":"Tiandong Xiao, Yosuke Onoue","doi":"10.1109/PacificVis52677.2021.00035","DOIUrl":"https://doi.org/10.1109/PacificVis52677.2021.00035","url":null,"abstract":"Social networking services (SNSs) have become the main avenue, where people speak their thoughts. Accordingly, we can explore people’s thoughts by analyzing topics in SNS. When do topics change? Do they ever come back? What do people mainly talk about? In this study, we design and propose a novel visual analytics system to answer these interesting questions. We abstract the topic per unit time as a point in a two-dimensional space through document embedding and dimensionality reduction techniques and provide supplemented charts that represent words appearing at a certain time and the time-series change of word occurrence over the entire period. We employ a novel text visualization technique, called semantic preserving word bubbles, to visualize words at a certain time. In addition, we demonstrate the effectiveness of our system using Twitter data about early COVID-19 trends in Japan. We propose our system to help users to explore and understand transitions in posted contents on SNS.","PeriodicalId":199565,"journal":{"name":"2021 IEEE 14th Pacific Visualization Symposium (PacificVis)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127004604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
2021 IEEE 14th Pacific Visualization Symposium (PacificVis)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1