首页 > 最新文献

2018 IEEE Pacific Visualization Symposium (PacificVis)最新文献

英文 中文
Composite Visual Mapping for Time Series Visualization 时间序列可视化的复合可视化映射
Pub Date : 2018-07-04 DOI: 10.1109/PacificVis.2018.00023
A. Jabbari, R. Blanch, Sophie Dupuy-Chessa
In the information visualization reference model, visual mapping is the most crucial step in producing a visualization from a data set. The conventional visual mapping maps each data attribute onto a single visual channel (e.g. the year of production of a car to the position on the horizontal axis). In this work, we investigate composite visual mapping: mapping single data attributes onto several visual channels, each one representing one aspect of the data attribute (e.g. its order of magnitude, or its trend component). We first propose a table which allows us to explore the design space of composite mappings by offering a systematic overview of channel combinations. We expect that using more than one visual channel for communicating a data attribute increases the bandwidth of information presentation by displaying separable information on different aspects of data. In order to evaluate this point, we compare horizon graph, an existing technique which successfully adopts a composite visual mapping, with a selection of alternative composite mappings. We show that some of those mappings perform as well as –and in some cases even better than– horizon graph in terms of accuracy and speed. Our results confirm that the benefits of composite visual mapping are not limited to horizon graph. We thus recommend the use of composite visual mapping when users are simultaneously interested in several aspects of data attributes.
在信息可视化参考模型中,可视化映射是从数据集生成可视化的最关键步骤。传统的可视映射将每个数据属性映射到单个可视通道上(例如,将汽车的生产年份映射到水平轴上的位置)。在这项工作中,我们研究了复合视觉映射:将单个数据属性映射到几个视觉通道上,每个通道代表数据属性的一个方面(例如其数量级或其趋势成分)。我们首先提出了一个表,它允许我们通过提供通道组合的系统概述来探索复合映射的设计空间。我们期望通过在数据的不同方面显示可分离的信息,使用多个可视化通道来通信数据属性,从而增加信息表示的带宽。为了评价这一点,我们将现有的一种成功采用复合视觉映射的技术地平线图与备选的复合映射进行了比较。我们表明,其中一些映射在准确性和速度方面表现得与地平线图一样好,在某些情况下甚至比地平线图更好。我们的研究结果证实了复合视觉映射的好处并不局限于地平线图。因此,当用户同时对数据属性的几个方面感兴趣时,我们建议使用复合可视化映射。
{"title":"Composite Visual Mapping for Time Series Visualization","authors":"A. Jabbari, R. Blanch, Sophie Dupuy-Chessa","doi":"10.1109/PacificVis.2018.00023","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00023","url":null,"abstract":"In the information visualization reference model, visual mapping is the most crucial step in producing a visualization from a data set. The conventional visual mapping maps each data attribute onto a single visual channel (e.g. the year of production of a car to the position on the horizontal axis). In this work, we investigate composite visual mapping: mapping single data attributes onto several visual channels, each one representing one aspect of the data attribute (e.g. its order of magnitude, or its trend component). We first propose a table which allows us to explore the design space of composite mappings by offering a systematic overview of channel combinations. We expect that using more than one visual channel for communicating a data attribute increases the bandwidth of information presentation by displaying separable information on different aspects of data. In order to evaluate this point, we compare horizon graph, an existing technique which successfully adopts a composite visual mapping, with a selection of alternative composite mappings. We show that some of those mappings perform as well as –and in some cases even better than– horizon graph in terms of accuracy and speed. Our results confirm that the benefits of composite visual mapping are not limited to horizon graph. We thus recommend the use of composite visual mapping when users are simultaneously interested in several aspects of data attributes.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131983668","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}
引用次数: 5
Optimal Algorithms for Compact Linear Layouts 紧凑线性布局的最优算法
Pub Date : 2018-05-25 DOI: 10.1109/PacificVis.2018.00010
Willem Sonke, Kevin Verbeek, Wouter Meulemans, Eric Verbeek, B. Speckmann
Linear layouts are a simple and natural way to draw a graph: all vertices are placed on a single line and edges are drawn as arcs between the vertices. Despite its simplicity, a linear layout can be a very meaningful visualization if there is a particular order defined on the vertices. Common examples of such ordered - and often also directed - graphs are event sequences and processes. A main drawback of linear layouts are the usually (very) large aspect ratios of the resulting drawings, which prevent users from obtaining a good overview of the whole graph. In this paper we present a novel and versatile algorithm to optimally fold a linear layout of a graph such that it can be drawn nicely in a specified aspect ratio, while still clearly communicating the linearity of the layout. Our algorithm allows vertices to be drawn as blocks or rectangles of specified sizes to incorporate different drawing styles, label sizes, and even recursive structures. For reasonably-sized drawings the folded layout can be computed interactively. We demonstrate the applicability of our algorithm on graphs that represent process trees, a particular type of process model. Our algorithm arguably produces much more readable layouts than existing methods.
线性布局是绘制图形的一种简单而自然的方式:所有的顶点都被放置在一条直线上,边缘被绘制为顶点之间的弧线。尽管线性布局很简单,但如果在顶点上定义了特定的顺序,那么线性布局可能是非常有意义的可视化。这种有序图(通常也是有向图)的常见示例是事件序列和过程。线性布局的一个主要缺点是生成的图纸通常(非常)大的长宽比,这使用户无法获得整个图形的良好概述。在本文中,我们提出了一种新颖而通用的算法来优化折叠图形的线性布局,使其可以在指定的纵横比下很好地绘制,同时仍然清楚地传达布局的线性。我们的算法允许将顶点绘制为指定大小的块或矩形,以结合不同的绘制样式,标签大小,甚至递归结构。对于合理大小的图纸,可以交互式地计算折叠布局。我们演示了我们的算法在表示过程树(一种特殊类型的过程模型)的图上的适用性。我们的算法可以产生比现有方法更具可读性的布局。
{"title":"Optimal Algorithms for Compact Linear Layouts","authors":"Willem Sonke, Kevin Verbeek, Wouter Meulemans, Eric Verbeek, B. Speckmann","doi":"10.1109/PacificVis.2018.00010","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00010","url":null,"abstract":"Linear layouts are a simple and natural way to draw a graph: all vertices are placed on a single line and edges are drawn as arcs between the vertices. Despite its simplicity, a linear layout can be a very meaningful visualization if there is a particular order defined on the vertices. Common examples of such ordered - and often also directed - graphs are event sequences and processes. A main drawback of linear layouts are the usually (very) large aspect ratios of the resulting drawings, which prevent users from obtaining a good overview of the whole graph. In this paper we present a novel and versatile algorithm to optimally fold a linear layout of a graph such that it can be drawn nicely in a specified aspect ratio, while still clearly communicating the linearity of the layout. Our algorithm allows vertices to be drawn as blocks or rectangles of specified sizes to incorporate different drawing styles, label sizes, and even recursive structures. For reasonably-sized drawings the folded layout can be computed interactively. We demonstrate the applicability of our algorithm on graphs that represent process trees, a particular type of process model. Our algorithm arguably produces much more readable layouts than existing methods.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-05-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129779752","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}
引用次数: 3
Visualization of Fullerene Fragmentation 富勒烯碎片化可视化
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00022
Kai Sdeo, Bastian Alexander Rieck, F. Sadlo
In this paper, we present a novel visualization approach for the analysis of fragmentation of molecules, with a particular focus on fullerenes. Our approach consists of different components at different levels of detail. Whereas one component is geometric but invariant to rotations, two other components are based on the topological structure of the molecules and thus additionally invariant to deformations. By combining these three components, which aim at the analysis of simulation ensembles of such molecules, and complementing them with a space-time representation that enables detailed interactive inspection of individual simulations, we obtain a versatile tool for the analysis of the fragmentation of structured, symmetrical molecules such as fullerenes. We exemplify the utility of our approach using a tightly coupled simulation approach for the dynamics of fullerenes.
在本文中,我们提出了一种新的可视化方法来分析分子的碎片,特别关注富勒烯。我们的方法由不同细节层次的不同组件组成。其中一个分量是几何的,但不受旋转的影响,而另外两个分量是基于分子的拓扑结构,因此也不受变形的影响。通过结合这三个组件,其目的是分析这些分子的模拟集合,并与时空表征相补充,从而能够对单个模拟进行详细的交互检查,我们获得了一个用于分析结构化对称分子(如富勒烯)碎片化的多功能工具。我们用富勒烯动力学的紧密耦合模拟方法举例说明了我们的方法的实用性。
{"title":"Visualization of Fullerene Fragmentation","authors":"Kai Sdeo, Bastian Alexander Rieck, F. Sadlo","doi":"10.1109/PacificVis.2018.00022","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00022","url":null,"abstract":"In this paper, we present a novel visualization approach for the analysis of fragmentation of molecules, with a particular focus on fullerenes. Our approach consists of different components at different levels of detail. Whereas one component is geometric but invariant to rotations, two other components are based on the topological structure of the molecules and thus additionally invariant to deformations. By combining these three components, which aim at the analysis of simulation ensembles of such molecules, and complementing them with a space-time representation that enables detailed interactive inspection of individual simulations, we obtain a versatile tool for the analysis of the fragmentation of structured, symmetrical molecules such as fullerenes. We exemplify the utility of our approach using a tightly coupled simulation approach for the dynamics of fullerenes.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128736847","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
BC Tree-Based Proxy Graphs for Visualization of Big Graphs 基于BC树的大图可视化代理图
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00011
Seok-Hee Hong, Q. Nguyen, A. Meidiana, Jiaxi Li, P. Eades
Recent work for visualizing big graphs uses a proxy graph approach: the original graph is replaced by a proxy graph, which is much smaller than the original graph. The challenge for the proxy graph approach is to ensure that the proxy graph is a good representation of the original graph. However, previous work to compute proxy graphs using graph sampling techniques often fails to preserve connectivity and important global skeletal structure in the original graph. This paper introduces two new families of proxy graph methods BCP-W and BCP-E, tightly integrating graph sampling methods with the BC (Block Cut-vertex) tree, which represents the decomposition of a graph into biconnected components. Experimental results using graph sampling quality metrics show that our new BC treebased proxy graph methods produce significantly better results than existing sampling-based proxy graph methods: 25% improvement by BCP-W and 15% by BCP-E on average. We also present DBCP, a BC tree-based proxy graph method for distributed environment. Experiments on the Amazon Cloud EC2 demonstrate that DBCP is scalable for big graph data sets; runtime speed-up of 77% for distributed 5-server on average. Visual comparison using a graph layout method and the proxy quality metrics confirm that our new BC tree-based proxy graph methods are significantly better than existing sampling-based proxy graph method. Our main results lead to guidelines for computing sampling-based proxy graphs for visualization of big graphs.
最近可视化大图的工作使用代理图方法:原始图被代理图取代,代理图比原始图小得多。代理图方法面临的挑战是确保代理图是原始图的良好表示。然而,以往使用图采样技术计算代理图的工作往往不能保留原始图中的连通性和重要的全局骨架结构。本文介绍了两种新的代理图方法BCP-W和BCP-E,将图采样方法与表示图分解为双连通分量的BC (Block Cut-vertex)树紧密结合。使用图采样质量度量的实验结果表明,我们新的基于BC树的代理图方法比现有的基于采样的代理图方法产生了明显更好的结果:BCP-W平均提高了25%,BCP-E平均提高了15%。提出了一种基于BC树的分布式代理图方法DBCP。在Amazon Cloud EC2上的实验表明,DBCP对大型图数据集具有可扩展性;对于分布式5台服务器,运行时平均加速77%。使用图形布局方法和代理质量度量的视觉比较证实了我们新的基于BC树的代理图方法明显优于现有的基于抽样的代理图方法。我们的主要结果导致了计算基于抽样的代理图的指导方针,用于大图形的可视化。
{"title":"BC Tree-Based Proxy Graphs for Visualization of Big Graphs","authors":"Seok-Hee Hong, Q. Nguyen, A. Meidiana, Jiaxi Li, P. Eades","doi":"10.1109/PacificVis.2018.00011","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00011","url":null,"abstract":"Recent work for visualizing big graphs uses a proxy graph approach: the original graph is replaced by a proxy graph, which is much smaller than the original graph. The challenge for the proxy graph approach is to ensure that the proxy graph is a good representation of the original graph. However, previous work to compute proxy graphs using graph sampling techniques often fails to preserve connectivity and important global skeletal structure in the original graph. This paper introduces two new families of proxy graph methods BCP-W and BCP-E, tightly integrating graph sampling methods with the BC (Block Cut-vertex) tree, which represents the decomposition of a graph into biconnected components. Experimental results using graph sampling quality metrics show that our new BC treebased proxy graph methods produce significantly better results than existing sampling-based proxy graph methods: 25% improvement by BCP-W and 15% by BCP-E on average. We also present DBCP, a BC tree-based proxy graph method for distributed environment. Experiments on the Amazon Cloud EC2 demonstrate that DBCP is scalable for big graph data sets; runtime speed-up of 77% for distributed 5-server on average. Visual comparison using a graph layout method and the proxy quality metrics confirm that our new BC tree-based proxy graph methods are significantly better than existing sampling-based proxy graph method. Our main results lead to guidelines for computing sampling-based proxy graphs for visualization of big graphs.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134423150","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}
引用次数: 11
FraudVis: Understanding Unsupervised Fraud Detection Algorithms 欺诈vis:理解无监督欺诈检测算法
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00029
Jiao Sun, Qixin Zhu, Zhifei Liu, Xin Liu, Jihae Lee, Zhigang Su, Lei Shi, Ling Huang, W. Xu
Discovering fraud user behaviors is vital to keeping online websites healthy. Fraudsters usually exhibit grouping behaviors, and researchers have effectively leveraged this behavior to design unsupervised algorithms to detect fraud user groups. In this work, we propose a visualization system, FraudVis, to visually analyze the unsupervised fraud detection algorithms from temporal, intra-group correlation, inter-group correlation, feature selection, and the individual user perspectives. FraudVis helps domain experts better understand the algorithm output and the detected fraud behaviors. Meanwhile, FraudVis also helps algorithm experts to fine-tune the algorithm design through the visual comparison. By using the visualization system, we solve two real-world cases of fraud detection, one for a social video website and another for an e-commerce website. The results on both cases demonstrate the effectiveness of FraudVis in understanding unsupervised fraud detection algorithms.
发现欺诈用户行为对于保持在线网站的健康至关重要。欺诈者通常表现出分组行为,研究人员已经有效地利用这种行为来设计无监督算法来检测欺诈用户组。在这项工作中,我们提出了一个可视化系统,FraudVis,从时间、组内相关性、组间相关性、特征选择和个人用户角度对无监督欺诈检测算法进行可视化分析。FraudVis帮助领域专家更好地理解算法输出和检测到的欺诈行为。同时,FraudVis还可以帮助算法专家通过视觉对比对算法设计进行微调。通过使用可视化系统,我们解决了两个真实世界的欺诈检测案例,一个针对社交视频网站,另一个针对电子商务网站。两种情况下的结果都证明了FraudVis在理解无监督欺诈检测算法方面的有效性。
{"title":"FraudVis: Understanding Unsupervised Fraud Detection Algorithms","authors":"Jiao Sun, Qixin Zhu, Zhifei Liu, Xin Liu, Jihae Lee, Zhigang Su, Lei Shi, Ling Huang, W. Xu","doi":"10.1109/PacificVis.2018.00029","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00029","url":null,"abstract":"Discovering fraud user behaviors is vital to keeping online websites healthy. Fraudsters usually exhibit grouping behaviors, and researchers have effectively leveraged this behavior to design unsupervised algorithms to detect fraud user groups. In this work, we propose a visualization system, FraudVis, to visually analyze the unsupervised fraud detection algorithms from temporal, intra-group correlation, inter-group correlation, feature selection, and the individual user perspectives. FraudVis helps domain experts better understand the algorithm output and the detected fraud behaviors. Meanwhile, FraudVis also helps algorithm experts to fine-tune the algorithm design through the visual comparison. By using the visualization system, we solve two real-world cases of fraud detection, one for a social video website and another for an e-commerce website. The results on both cases demonstrate the effectiveness of FraudVis in understanding unsupervised fraud detection algorithms.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122172356","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}
引用次数: 8
Smart Surrogate Widgets for Direct Volume Manipulation 智能代理部件直接音量操纵
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00014
S. Stoppel, S. Bruckner
Interaction is an essential aspect in volume visualization, yet common manipulation tools such as bounding boxes or clipping plane widgets provide rather crude tools as they neglect the complex structure of the underlying data. In this paper, we introduce a novel volume interaction approach based on smart widgets that are automatically placed directly into the data in a visibility-driven manner. By adapting to what the user actually sees, they act as proxies that allow for goal-oriented modifications while still providing an intuitive set of simple operations that is easy to control. In particular, our method is well-suited for direct manipulation scenarios such as touch screens, where traditional user interface elements commonly exhibit limited utility. To evaluate out approach we conducted a qualitative user study with nine participants with various backgrounds.
交互是体可视化的一个重要方面,但是常见的操作工具(如边界框或裁剪平面小部件)提供了相当粗糙的工具,因为它们忽略了底层数据的复杂结构。在本文中,我们介绍了一种新的基于智能小部件的卷交互方法,这些小部件以可见性驱动的方式自动直接放置到数据中。通过适应用户实际看到的内容,它们充当代理,允许进行面向目标的修改,同时仍然提供易于控制的一组直观的简单操作。特别是,我们的方法非常适合直接操作场景,如触摸屏,传统的用户界面元素通常表现出有限的效用。为了评估我们的方法,我们对具有不同背景的9名参与者进行了定性用户研究。
{"title":"Smart Surrogate Widgets for Direct Volume Manipulation","authors":"S. Stoppel, S. Bruckner","doi":"10.1109/PacificVis.2018.00014","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00014","url":null,"abstract":"Interaction is an essential aspect in volume visualization, yet common manipulation tools such as bounding boxes or clipping plane widgets provide rather crude tools as they neglect the complex structure of the underlying data. In this paper, we introduce a novel volume interaction approach based on smart widgets that are automatically placed directly into the data in a visibility-driven manner. By adapting to what the user actually sees, they act as proxies that allow for goal-oriented modifications while still providing an intuitive set of simple operations that is easy to control. In particular, our method is well-suited for direct manipulation scenarios such as touch screens, where traditional user interface elements commonly exhibit limited utility. To evaluate out approach we conducted a qualitative user study with nine participants with various backgrounds.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129217259","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}
引用次数: 5
A Comparative 3D Visualization Tool for Observation of Mode Water 水模态观测比较三维可视化工具
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00037
M. Yano, T. Itoh, Yuusuke Tanaka, D. Matsuoka, Fumiaki Araki
Mode water forms a 3D region of seawater mass, which has similar physical characteristics values. Research and observation of mode water have a long history in physical oceanography because analysis of mode water brings the understanding of various natural phenomena. There have been various definitions of mode water, and comparison of mode water regions extracted with such various definitions is an important issue in this field. This paper presents our study on comparative 3D visualization tool for the comparison of mode water regions. We extract pairs of outer boundaries of mode water regions as isosurfaces and calculate dissimilarity values between the pairs. The tool visualizes the multi-dimensional vectors of the dissimilarity values by Parallel Coordinate Plots (PCP) and provides a user interface to specify particular pairs of mode water regions so that we can comparatively visualize the shapes of the regions. This paper introduces our experiment on a comparison of mode water regions between an observation and a simulation datasets using the presented tool.
模态水形成一个三维的海水团块区域,具有相似的物理特征值。模态水的研究和观测在物理海洋学中有着悠久的历史,因为模态水的分析带来了对各种自然现象的认识。模态水的定义多种多样,用各种定义提取的模态水区的比较是该领域的一个重要问题。本文介绍了用于模态水区比较的比较三维可视化工具的研究。我们提取模态水区的外边界对作为等值面,并计算它们之间的不相似值。该工具通过平行坐标图(Parallel Coordinate Plots, PCP)将不同值的多维向量可视化,并提供一个用户界面来指定特定的模式水区对,以便我们可以比较地可视化区域的形状。本文介绍了我们使用该工具在观测数据集和模拟数据集之间进行模态水区比较的实验。
{"title":"A Comparative 3D Visualization Tool for Observation of Mode Water","authors":"M. Yano, T. Itoh, Yuusuke Tanaka, D. Matsuoka, Fumiaki Araki","doi":"10.1109/PacificVis.2018.00037","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00037","url":null,"abstract":"Mode water forms a 3D region of seawater mass, which has similar physical characteristics values. Research and observation of mode water have a long history in physical oceanography because analysis of mode water brings the understanding of various natural phenomena. There have been various definitions of mode water, and comparison of mode water regions extracted with such various definitions is an important issue in this field. This paper presents our study on comparative 3D visualization tool for the comparison of mode water regions. We extract pairs of outer boundaries of mode water regions as isosurfaces and calculate dissimilarity values between the pairs. The tool visualizes the multi-dimensional vectors of the dissimilarity values by Parallel Coordinate Plots (PCP) and provides a user interface to specify particular pairs of mode water regions so that we can comparatively visualize the shapes of the regions. This paper introduces our experiment on a comparison of mode water regions between an observation and a simulation datasets using the presented tool.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130742566","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}
引用次数: 4
Access Pattern Learning with Long Short-Term Memory for Parallel Particle Tracing 基于长短期记忆的访问模式学习在平行粒子追踪中的应用
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00018
Fan Hong, Jiang Zhang, Xiaoru Yuan
In this work, we present a novel access pattern estimation approach for parallel particle tracing in flow field visualization based on deep neural networks. With strong generalization ability, we develop a Long Short-term Memory (LSTM)-based model, which is capable of learning accurate access patterns with only a few training samples and representing the learned patterns with small storage overhead. Equipped with prediction and prefetching functions driven by the developed model, our parallel particle tracing framework employs CPUs and GPUs together for particle tracing tasks. We demonstrate the accuracy and time efficiency of our approach with various flow visualization applications in three different flow datasets.
本文提出了一种基于深度神经网络的流场可视化中平行粒子跟踪的访问模式估计方法。利用较强的泛化能力,我们开发了一种基于长短期记忆(LSTM)的模型,该模型能够使用少量的训练样本学习准确的访问模式,并以较小的存储开销表示学习到的模式。我们的并行粒子跟踪框架采用cpu和gpu共同完成粒子跟踪任务,并具备由所开发模型驱动的预测和预取功能。我们在三种不同的流量数据集上展示了我们的方法的准确性和时间效率。
{"title":"Access Pattern Learning with Long Short-Term Memory for Parallel Particle Tracing","authors":"Fan Hong, Jiang Zhang, Xiaoru Yuan","doi":"10.1109/PacificVis.2018.00018","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00018","url":null,"abstract":"In this work, we present a novel access pattern estimation approach for parallel particle tracing in flow field visualization based on deep neural networks. With strong generalization ability, we develop a Long Short-term Memory (LSTM)-based model, which is capable of learning accurate access patterns with only a few training samples and representing the learned patterns with small storage overhead. Equipped with prediction and prefetching functions driven by the developed model, our parallel particle tracing framework employs CPUs and GPUs together for particle tracing tasks. We demonstrate the accuracy and time efficiency of our approach with various flow visualization applications in three different flow datasets.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126801622","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}
引用次数: 21
Dynamic Data Repartitioning for Load-Balanced Parallel Particle Tracing 负载平衡并行粒子跟踪的动态数据重划分
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00019
Jiang Zhang, Hanqi Guo, Xiaoru Yuan, T. Peterka
We present a novel dynamic load-balancing algorithm based on data repartitioning for parallel particle tracing in flow visualization. Instead of static data assignment, we dynamically repartition the data into blocks and reassign the blocks to processes to balance the workload distribution among the processes. Block repartitioning is performed based on a dynamic workload estimation method that predicts the workload in the flow field on the fly as the input. In our approach, we allow data duplication in the repartitioning, enabling the same data blocks to be assigned to multiple processes. Load balance is achieved by regularly exchanging the blocks (together with the particles in the blocks) among processes according to the output of the data repartitioning. Compared with other load-balancing algorithms, our approach does not need any preprocessing on the raw data and does not require any dedicated process for work scheduling, while it has the capability to balance uneven workload efficiently. Results show improved load balance and high efficiency of our method on tracing particles in both steady and unsteady flow.
提出了一种基于数据重划分的动态负载平衡算法,用于流可视化中并行粒子跟踪。与静态数据分配不同,我们动态地将数据重新划分为块,并将块重新分配给进程,以平衡进程之间的工作负载分布。块重分区是基于动态工作负载估计方法执行的,该方法动态地预测流场中的工作负载作为输入。在我们的方法中,我们允许在重分区中重复数据,从而允许将相同的数据块分配给多个进程。根据数据重分区的输出,通过在进程之间定期交换块(连同块中的粒子)来实现负载平衡。与其他负载均衡算法相比,我们的方法不需要对原始数据进行任何预处理,也不需要任何专门的进程进行工作调度,同时能够有效地平衡不均衡的工作负载。结果表明,该方法在定常和非定常流动中均能改善负载平衡,并具有较高的跟踪效率。
{"title":"Dynamic Data Repartitioning for Load-Balanced Parallel Particle Tracing","authors":"Jiang Zhang, Hanqi Guo, Xiaoru Yuan, T. Peterka","doi":"10.1109/PacificVis.2018.00019","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00019","url":null,"abstract":"We present a novel dynamic load-balancing algorithm based on data repartitioning for parallel particle tracing in flow visualization. Instead of static data assignment, we dynamically repartition the data into blocks and reassign the blocks to processes to balance the workload distribution among the processes. Block repartitioning is performed based on a dynamic workload estimation method that predicts the workload in the flow field on the fly as the input. In our approach, we allow data duplication in the repartitioning, enabling the same data blocks to be assigned to multiple processes. Load balance is achieved by regularly exchanging the blocks (together with the particles in the blocks) among processes according to the output of the data repartitioning. Compared with other load-balancing algorithms, our approach does not need any preprocessing on the raw data and does not require any dedicated process for work scheduling, while it has the capability to balance uneven workload efficiently. Results show improved load balance and high efficiency of our method on tracing particles in both steady and unsteady flow.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128245781","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
TagNet: Toward Tag-Based Sentiment Analysis of Large Social Media Data TagNet:迈向基于标签的大型社交媒体数据情感分析
Pub Date : 2018-04-10 DOI: 10.1109/PacificVis.2018.00032
Yang Chen
Hashtags and replies, originally introduced on Twitter, have become the most popular ways to tag short messages in social networks. While the primary uses of these human-labeled metadata are still for message retrieval and clustering, there have been increasing attempts to use them as subject or topic indicators in measuring people's continuous sentiments in large message corpora. However, conducting the analysis for large social media data is still challenging due to the message volume, heterogeneity, and temporal dependence. In this paper, we present TagNet, a novel visualization approach tailored to the tag-based sentiment analysis. TagNet combines traditional tag clouds with an improved node-link diagram to represent the time-varying heterogeneous information with reduced visual clutter. A force model is leveraged to generate layout aesthetics from which the temporal patterns of tags can be easily compared across different subsets of data. It is enhanced by visual encodings for quickly estimating the time-varying sentiment. Interaction tools are provided to improve the scalability for exploring large corpora. An example Twitter corpus illustrates the applicability and usefulness of TagNet.
标签和回复最初是在Twitter上引入的,现在已经成为社交网络上最流行的短信标签方式。虽然这些人工标记的元数据的主要用途仍然是用于消息检索和聚类,但已经有越来越多的尝试将它们用作主题或主题指标,以测量大型消息语料库中人们的持续情绪。然而,由于消息量、异质性和时间依赖性,对大型社交媒体数据进行分析仍然具有挑战性。在本文中,我们提出了TagNet,一种针对基于标签的情感分析量身定制的新颖可视化方法。TagNet将传统的标签云与改进的节点链接图相结合,在减少视觉杂乱的情况下表示时变的异构信息。利用力模型生成布局美学,可以很容易地跨不同的数据子集比较标记的时间模式。通过视觉编码来快速估计随时间变化的情绪。提供交互工具以提高探索大型语料库的可伸缩性。一个Twitter语料库示例说明了TagNet的适用性和有用性。
{"title":"TagNet: Toward Tag-Based Sentiment Analysis of Large Social Media Data","authors":"Yang Chen","doi":"10.1109/PacificVis.2018.00032","DOIUrl":"https://doi.org/10.1109/PacificVis.2018.00032","url":null,"abstract":"Hashtags and replies, originally introduced on Twitter, have become the most popular ways to tag short messages in social networks. While the primary uses of these human-labeled metadata are still for message retrieval and clustering, there have been increasing attempts to use them as subject or topic indicators in measuring people's continuous sentiments in large message corpora. However, conducting the analysis for large social media data is still challenging due to the message volume, heterogeneity, and temporal dependence. In this paper, we present TagNet, a novel visualization approach tailored to the tag-based sentiment analysis. TagNet combines traditional tag clouds with an improved node-link diagram to represent the time-varying heterogeneous information with reduced visual clutter. A force model is leveraged to generate layout aesthetics from which the temporal patterns of tags can be easily compared across different subsets of data. It is enhanced by visual encodings for quickly estimating the time-varying sentiment. Interaction tools are provided to improve the scalability for exploring large corpora. An example Twitter corpus illustrates the applicability and usefulness of TagNet.","PeriodicalId":164616,"journal":{"name":"2018 IEEE Pacific Visualization Symposium (PacificVis)","volume":"48 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116647680","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
期刊
2018 IEEE 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