计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 107-111.doi: 10.11896/j.issn.1002-137X.2019.01.016

• 2018 年第七届中国数据挖掘会议 • 上一篇    下一篇

基于区间分类的螺旋图可视化边绑定方法

朱立霞, 李天瑞, 滕飞, 彭博   

  1. (西南交通大学信息科学与技术学院 成都611756)
  • 收稿日期:2018-05-11 出版日期:2019-01-15 发布日期:2019-02-25
  • 作者简介:朱立霞(1993-),女,硕士生,CCF会员,主要研究方向为大数据可视化,E-mail:251856315@qq.com;李天瑞(1969-),男,博士,教授,CCF会员,主要研究方向为云计算、数据挖掘、人工智能等,E-mail:trli@swjtu.edu.cn(通信作者);滕 飞(1984-),女,博士,教授,CCF会员,主要研究方向为云计算和工业大数据挖掘;彭 博(1980-),女,博士,副教授,主要研究方向为计算机视觉和模式识别。
  • 基金资助:
    国家自然科学基金:基于粒计算的多源异构动态数据挖掘关键技术研究项目(61573292)资助

Edge Bundling Method of Spiral Graph Based on Interval Classification

ZHU Li-xia, LI Tian-rui, TENG Fei, PENG Bo   

  1. (School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China)
  • Received:2018-05-11 Online:2019-01-15 Published:2019-02-25

摘要: 在时序数据可视化领域,螺旋图是一种常用的可视化方法,它既能将多个阶段的数据同时展示在一个平面空间内,又能在有限的空间内展示任意时长的数据。针对现有的螺旋图可视化方法在展示大量的时间序列数据时会出现因螺旋线交叉而导致视觉杂乱的问题,研究螺旋图可视化方法意义非凡。首先将状态圆环上的数据点进行分类;然后在相邻的状态圆环之间设置虚拟绑定圆环,通过边绑定的函数将状态圆环上的数据点映射到其对应的虚拟绑定圆环上;最后在状态圆环与其对应的虚拟绑定圆环之间绘制Bézier曲线,在虚拟绑定圆环与虚拟绑定圆环之间绘制螺旋线,从而实现边绑定的效果。实验结果表明,该边绑定算法能够有效地对大规模数据进行可视化,并能有效地缓解视觉杂乱的问题。

关键词: 边绑定, 可视化, 螺旋图, 时间序列

Abstract: Spiral graph is a common visualization method in visualizing time series data.It can not only simultaneous display the multiple-stages data in one plane space,but also demonstrate the data with different time length in a limited space.In order to solve the problem of visual clutter caused by the intersection of helical lines in the present spiral image visualization methods,a method of edge bundling is of great significance.First,the data points on the state circle are classified.Then the virtual bundling circles are set between the adjacent state circles,and the data points on the state ring are mapped to the corresponding virtual bundling circle by the function of edge bundling.Finally,in order to achieve the effect of curve bundling,the Bézier curve is drawn between the state circle and its corresponding virtual bundling circle,and the spiral curve is drawn between the virtual bundling circle and the virtual bundling circle.Experimental results show that the edge-bundling algorithm is effective for large-scale data visualization and can effectively alleviate the problem of visual clutter.

Key words: Edge bundling, Spiral graph, Time series, Visualization

中图分类号: 

  • TP311.11
[1]WEBER M,ALEXA M,MÜLLER W.Visualizing Time-Series on Spirals[C]//Proceedings of IEEE Symposium on Information Visualization.IEEE,2001:7-13.<br /> [2]TOMINSKI C,ABELLO J,SCHUMANN H.Axes-based visualizations with radial layouts[C]//Proceedings of ACM Sympo-sium on Applied Computing.ACM,2004:1242-1247.<br /> [3]LEI H,XIA J,GUO F,et al.Visual exploration of latent ranking evolutions in time series[J].Journal of Visualization,2016,19(4):1-13.<br /> [4]JIANG T T,XIAO W D,ZHANG C,et al.Text visualization method for time series based on Sankey diagram[J].Application Research of Computers,2016,33(9):2683-2687.(in Chinese)姜婷婷,肖卫东,张翀,等.基于桑基图的时间序列文本可视化方法[J].计算机应用研究,2016,33(9):2683-2687.<br /> [5]BOUALI F,DEVAUX S,BASTIEN,et al.Visual mining of time series using a tubular visualization[J].Visual Computer,2016,32(1):15-30.<br /> [6]YANG H H,LI T R,CHEN X D.Visualization of time series data based on spiral graph[J].Journal of Computer Applications,2017,37(9):2443-2448.(in Chinese)<br /> 杨欢欢,李天瑞,陈馨菂.基于螺旋图的时间序列数据可视化[J].计算机应用,2017,37(9):2443-2448.<br /> [7]ZHOU H,XU P,YUAN X,et al.Edge Bundling in Information Visualization[J].Tsinghua Science and Technology,2013,18(2):145-156.<br /> [8]GANSNER E,HU Y,NORTH S,et al.Multilevel agglomerative edge bundling for visualizing large graphs[C]//Proceedings of IEEE Pacific Visualization Symposium.IEEE,2011:187-194.<br /> [9]MCDONNELL K T,MUELLER K.Illustrative parallel coordinates[J].Computer Graphics Form,2008,27(3):1031-1038.<br /> [10]ZHOU H,YUAN X R,QU H M,et al.Visual clustering in parallel coordinates[J].Computer Graphics Forum,2008,27(3):1047-1054.<br /> [11]HEINRICH J,LUO Y,KIRKPATRICK A E,et al.Evaluation of a bundling technique for parallel coordinates[J].Energy Conversion & Management,2011,88(5):259-266.<br /> [12]PALMAS G,BACHYNSKYI M,OULASVIRTA A,et al.An edge-bundling layout for interactive parallel coordinates[C]//Proceedings of IEEE Pacific Visualization Symposium.IEEE,2014:57-64.<br /> [13]SPURR B D.Density estimation for statistics and data analysis[J].Journal of the Royal Statistical Society,1987,150(4):403-404.<br /> [14]QIN H X,WEI X S.A Study on Edge Bundling Technology in Parallel Coordinates[J].Journal of Computer-Aided Design & Computer Graphics,2017,29(7):1235-1244.(in Chinese)<br /> 秦红星,卫学仕.平行坐标中的边捆绑算法[J].计算机辅助设计与图形学学报,2017,29(7):1235-1244.<br /> [15]KANUNGO T,MOUNT D M,NETANYAHU N S,et al.An efficient k-means clustering algorithm:analysis and implementation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(7):881-892.<br /> [16]HOLTEN D,VAN WIJK J J.Evaluation of Cluster Identification Performance for Different PCP Variants[J].Computer Graphics Forum,2010,29(3):793-802.
[1] 高振卓, 王志海, 刘海洋.
嵌入典型时间序列特征的随机Shapelet森林算法
Random Shapelet Forest Algorithm Embedded with Canonical Time Series Features
计算机科学, 2022, 49(7): 40-49. https://doi.org/10.11896/jsjkx.210700226
[2] 杨啸, 王翔坤, 胡浩, 朱敏.
面向设备状态监测的可视化技术综述
Survey on Visualization Technology for Equipment Condition Monitoring
计算机科学, 2022, 49(7): 89-99. https://doi.org/10.11896/jsjkx.210900167
[3] 刘宝宝, 杨菁菁, 陶露, 王贺应.
基于DE-LSTM模型的教育统计数据预测研究
Study on Prediction of Educational Statistical Data Based on DE-LSTM Model
计算机科学, 2022, 49(6A): 261-266. https://doi.org/10.11896/jsjkx.220300120
[4] 陈慧嫔, 王琨, 杨恒, 郑智捷.
蓝舌病毒基因组序列多元概率特征可视化分析
Visual Analysis of Multiple Probability Features of Bluetongue Virus Genome Sequence
计算机科学, 2022, 49(6A): 27-31. https://doi.org/10.11896/jsjkx.210300129
[5] 朱敏, 梁朝晖, 姚林, 王翔坤, 曹梦琦.
学术引用信息可视化方法综述
Survey of Visualization Methods on Academic Citation Information
计算机科学, 2022, 49(4): 88-99. https://doi.org/10.11896/jsjkx.210300219
[6] 高堰泸, 徐圆, 朱群雄.
基于A-DLSTM夹层网络结构的电能消耗预测方法
Predicting Electric Energy Consumption Using Sandwich Structure of Attention in Double -LSTM
计算机科学, 2022, 49(3): 269-275. https://doi.org/10.11896/jsjkx.210100006
[7] 李家振, 纪庆革, 朱泳霖.
分子可视化中的光线追踪棋盘渲染
Ray Tracing Checkerboard Rendering in Molecular Visualization
计算机科学, 2022, 49(2): 134-141. https://doi.org/10.11896/jsjkx.210900126
[8] 李家振, 纪庆革.
动态低采样环境光遮蔽的实时光线追踪分子渲染
Dynamic Low-sampling Ambient Occlusion Real-time Ray Tracing for Molecular Rendering
计算机科学, 2022, 49(1): 175-180. https://doi.org/10.11896/jsjkx.210200042
[9] 骆菁菁, 唐卫贞, 丁继婷.
基于皮尔逊系数的管制仿真训练数据独立化与因子分析下的数据可视化研究
Research of ATC Simulator Training Values Independence Based on Pearson Correlation Coefficient and Study of Data Visualization Based on Factor Analysis
计算机科学, 2021, 48(6A): 623-628. https://doi.org/10.11896/jsjkx.210200021
[10] 张争万, 吴迪, 张春炯.
基于多通道稀疏LSTM的蜂窝流量预测研究
Study of Cellular Traffic Prediction Based on Multi-channel Sparse LSTM
计算机科学, 2021, 48(6): 296-300. https://doi.org/10.11896/jsjkx.210400134
[11] 黄铭, 孙林夫, 任春华, 吴奇石.
改进KNN的时间序列分析方法
Improved KNN Time Series Analysis Method
计算机科学, 2021, 48(6): 71-78. https://doi.org/10.11896/jsjkx.200500044
[12] 苏庆, 黎智洲, 刘添添, 吴伟民, 黄剑锋, 李小妹.
程序调试中的树形结构演变可视化模型
Tree Structure Evaluation Visualization Model for Program Debugging
计算机科学, 2021, 48(5): 68-74. https://doi.org/10.11896/jsjkx.200100133
[13] 鄂海红, 张田宇, 宋美娜.
基于Web的数据可视化图表渲染优化方法
Web-based Data Visualization Chart Rendering Optimization Method
计算机科学, 2021, 48(3): 119-123. https://doi.org/10.11896/jsjkx.200600038
[14] 张倩, 肖丽.
基于流线的流场可视化绘制方法综述
Review of Visualization Drawing Methods of Flow Field Based on Streamlines
计算机科学, 2021, 48(12): 1-7. https://doi.org/10.11896/jsjkx.201200108
[15] 李艾玲, 张凤荔, 高强, 王瑞锦.
基于自适应时间戳与多尺度特征提取的轨迹下一足迹预测模型
Trajectory Next Footprint Prediction Model Based on Adaptive Timestamp and Multi-scale Feature Extraction
计算机科学, 2021, 48(11A): 191-197. https://doi.org/10.11896/jsjkx.201200015
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!