一种同构层次数据的对比可视分析方法PCNL

doi:10.16182/j.issn1004731x.joss.201711015

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (11): 2700-2708.doi: 10.16182/j.issn1004731x.joss.201711015

一种同构层次数据的对比可视分析方法PCNL

董禹, 陈谊^*, 孙悦红

北京工商大学计算机与信息工程学院食品安全大数据技术北京市重点实验室,北京 100048

收稿日期:2016-05-31 发布日期:2020-06-05
作者简介:董禹(1993-),男,北京,硕士生,研究方向为信息可视化与可视分析。
基金资助:
国家科技支撑计划(2012BAD29B01-2),国家科技基础性工作专项(2015FY111200),北京市科技计划(Z161100001616004)

PCNL: A Visual Analysis Method for Comparing Homogeneous Hierarchical Data

Dong Yu, Chen Yi, Sun Yuehong

Beijing Key Laboratory of Big Data Technology for Food Safety, School of Computer and Information Engineering, Beijing Technology and Business University, Beijing 100048, China

Received:2016-05-31 Published:2020-06-05

摘要/Abstract

摘要： 针对不同领域中同构层次数据的对比分析需求,提出了一种同构层次数据的对比可视分析方法PCNL。对多个异构层次数据集进行对比统计,抽取同构信息,用节点-链接法构建同构树;将平行坐标与同构树结合,展示多个同构树中叶子节点的属性值,通过对节点进行布局形成多个同构层次数据的平行坐标可视化表达;通过交互手段可有效的对比分析多个同构层次结构中每个叶子节点的多个属性。将该方法应用于食品安全领域的多国MRL标准数据的对比分析,可帮助用户有效地对比分析多国MRL的总体趋势和细节差异,找出中国MRL标准的问题。

关键词: 信息可视化, 平行坐标, 同构层次数据, MRL标准数据, 食品安全

Abstract: According to the requirements of comparing homogeneous hierarchical data in different fields, a visual analysis method called PCNL is presented in this paper. Homogeneous information is extracted from the multiple levels of the heterogeneous hierarchical data set, and isomorphic node-link trees are constructed. Parallel coordinates are combined with node-link trees, which displays attribute values of leaf nodes in multiple isomorphic trees. Interactive techniques are introduced to help users to compare and analyze multiple attributes of each leaf node in multiplehomogeneous hierarchical structures. Applying this method to compare multi-national MRL data in food safety field can help users to analyze the general trend and detail difference of the multinational MRL effectively, and find out the existing problems of Chinese MRL standards.

Key words: information visualization, parallel coordinates, homogeneous hierarchical data, MRL standards, food safety

中图分类号:

TP391

董禹, 陈谊, 孙悦红. 一种同构层次数据的对比可视分析方法PCNL[J]. 系统仿真学报, 2017, 29(11): 2700-2708.

Dong Yu, Chen Yi, Sun Yuehong. PCNL: A Visual Analysis Method for Comparing Homogeneous Hierarchical Data[J]. Journal of System Simulation, 2017, 29(11): 2700-2708.

参考文献

[1] 翟旭君, 李春平. 平行坐标及其在聚类分析中的应用[J]. 计算机应用研究, 2005, 22(8):124-126.
[2] Yuan X, Guo P, Xiao H, et al.Scattering points in parallel coordinates[J]. Visualization & Computer Graphics IEEE Transactions on(S1077-2626), 2014, 15(6):1001-1008.
[3] Inselberg A.The plane with parallel coordinates[J]. The Visual Computer(S0178-2789), 1985, 1(4): 69-91.
[4] Wegman E.Hyper-dimensional data analysis using parallel coordinates[J]. Journal of the American Statistical Association(S0162-1459), 1990, 85(411): 664-675.
[5] 陈谊, 蔡进峰, 石耀斌,等. 基于平行坐标的多视图协同可视分析方法[J]. 系统仿真学报, 2013, 25(1): 81-86.
[6] Lind M, Johansson J, Cooper M.Many-to-Many Relational Parallel Coordinates Displays[C]// International Conference Information Visualisation. IEEE Computer Society, 2009: 25-31.
[7] Guo H, Xiao H, Yuan X.Scalable Multivariate Volume Visualization and Analysis Based on Dimension Projection and Parallel Coordinates[J]. IEEE Transactions on Visualization & Computer Graphics(S1077-2626), 2012, 18(9):1 397-410.
[8] Cuzzocrea A, Zall D.Parallel Coordinates Technique in Visual Data Mining: Advantages, Disadvantages and Combinations[C] International Conference on Information Visualisation. IEEE Computer Society, 2013: 278-284.
[9] Borovskiy V, Muller J, Schapranow M P, et al.Binary search tree visualization algorithm[C]// International Conference on Industrial Engineering and Engineering Management, 2009. Ie&em. IEEE, 2009: 108-112.
[10] Carriere J, Kazman R.Research report: Interacting with huge hierarchies: beyond cone trees[C]// Proceedings of the 1995 IEEE Symposium on Information Visualization. IEEE Computer Society, 1995: 74.
[11] 陈为, 沈则潜, 陶煜波. 数据可视化[M]. 电子工业出版社, 2013.
[12] Chen Y, Zhang X, Feng Y, et al.Sunburst with ordered nodes based on hierarchical clustering: a visual analyzing method for associated hierarchical pesticide residue data[J]. Journal of Visualization(S1343-8875), 2015, 18(2): 237-254.
[13] 李太平. 食品中农药最大残留限量标准的安全漏洞分析[J]. 食品科学, 2011, 32(3): 266-271.
[14] 李志龙, 陈谊, 赵建宇, 等. 基于双曲树的农产品分类信息可视化方法[J]. 计算机仿真, 2015, 32(2): 436-440.
[15] Donald C M.The breeding of crop ideotypes[J]. Euphytica (S0014-2336), 1968, 17(3): 385-403.
[16] Moscovich T, Chevalier F, Henry N, et al.Topology- aware navigation in large networks[C]//Sigchi Conference on Human Factors in Computing Systems. ACM, 2009:2319-2328.
[17] Bederson B B, Clamage A, Czerwinski M P, et al.DateLens: A fisheye calendar interface for PDAs[J]. ACM Transactions on Computer-Human Interaction (TOCHI)(S1073-0516), 2004, 11(1): 9-10.

一种同构层次数据的对比可视分析方法PCNL

PCNL: A Visual Analysis Method for Comparing Homogeneous Hierarchical Data

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	侯堃, 李志龙, 冯玉超, 陈谊. 一种面向层次数据可视化的圆形空间填充算法[J]. 系统仿真学报, 2016, 28(9): 2035-2041.
[2]	甄远刚, 陈谊, 刘莹, 刘瑞军. 一种基于ThemeRiver模型的非连续层次数据可视化方法[J]. 系统仿真学报, 2015, 27(10): 2460-2466.