计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 107-111.doi: 10.11896/j.issn.1002-137X.2019.01.016
朱立霞, 李天瑞, 滕飞, 彭博
ZHU Li-xia, LI Tian-rui, TENG Fei, PENG Bo
摘要: 在时序数据可视化领域,螺旋图是一种常用的可视化方法,它既能将多个阶段的数据同时展示在一个平面空间内,又能在有限的空间内展示任意时长的数据。针对现有的螺旋图可视化方法在展示大量的时间序列数据时会出现因螺旋线交叉而导致视觉杂乱的问题,研究螺旋图可视化方法意义非凡。首先将状态圆环上的数据点进行分类;然后在相邻的状态圆环之间设置虚拟绑定圆环,通过边绑定的函数将状态圆环上的数据点映射到其对应的虚拟绑定圆环上;最后在状态圆环与其对应的虚拟绑定圆环之间绘制Bézier曲线,在虚拟绑定圆环与虚拟绑定圆环之间绘制螺旋线,从而实现边绑定的效果。实验结果表明,该边绑定算法能够有效地对大规模数据进行可视化,并能有效地缓解视觉杂乱的问题。
中图分类号:
[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 |
|