一种层次结构中多维属性的可视化方法
作者:
基金项目:

"十二五"国家科技支撑计划(2012BAD29B01-2);国家科技基础性工作专项(2015FY111200);虚拟现实技术与系统国家重点实验室(北京航空航天大学)开放基金(BUAA-VR-14KF-04)


Visualization Technique for Multi-Attrbute in Hierarchical Structure
Author:
Fund Project:

“Twelfth Five Year Plan” National Key Technology R&D Program of China (2012BAD29B01-2); Basic Research Project of the Ministry of Science and Technology of China (2015FY111200); Open Funding Project of the State Key Laboratory of Virtual Reality Technology and Systems (BeiHang University) of China (BUAA-VR-14KF-04)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [37]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    在很多领域的统计分析中,通常需要分析既具有层次结构又具有多维属性的复杂数据,如食品安全数据、股票数据、网络安全数据等.针对现有多维数据和层次结构的可视化方法不能满足对同时具有层次和多维两种属性数据的可视分析要求,提出了一种树图中的多维坐标MCT(multi-coordinate in treemap)技术.该技术采用基于Squarified和Strip布局算法的树图表示层次结构,用树图中节点矩形的边作为属性轴,通过属性映射、属性点连接、曲线拟合实现层次结构中多维属性的可视化.将该技术应用于全国农药残留侦测数据,实现了对全国各地区、各超市、各农产品中农药残留检出和超标情况的可视化,为领域人员提供了有效的分析工具.MCT技术也可用于其他领域的层次多属性数据的可视化.

    Abstract:

    Nowadays, there is increasing need to analyze the complex data with both hierarchical and multi-attributes in many fields such as food safety, stock market, and network security. The visual analytics appeared in recent years provides a good solution to analyze this kind of data. So far, many visualization methods for multi-dimensional data and hierarchical data, the typical data objects in the field of information visualization, have been presented to solve data analyzing problems effectively. However, the existing solutions can't meet requirements of visual analysis for the complex data with both multi-dimensional and hierarchical attributes. This paper presents a technology named Multi-Coordinate in Treemap (MCT), which combines rectangle treemap and multi-dimensional coordinates techniques. MCT uses treemap created with Squarified and Strip layout algorithm to represent hierarchical structure, uses four edges of treemap's rectangular node as the attribute axis, and through mapping property values to attribute axis, connecting attribute points and fitting curve, to achieve visualization of multi-attribute in hierarchical structure. This work applies MCT technology to visualize pesticide residue detection data and implements the visualization for detecting excessive pesticide residue in fruits and vegetables distributed in each provinces of China. This technology provides an efficient analysis tool for field experts. MCT can also be applied in other fields which require visual analysis of complex data with both hierarchical and multi-attribute.

    参考文献
    [1] Chung H, Cho YJ, Self J, North C. Pixel-Oriented treemap for multiple displays. In:Proc. of the IEEE Conf. on Visual Analytics Science and Technology. Los Alamitos:IEEE Computer Society Press, 2012. 289-290.[doi:10.1109/vast.2012.6400512]
    [2] Fenstermaker WH, Day AC. Method for visual presentation of key performance indicators of a business utilizing a squarified tree map including selectively displaying additional node data:U.S. Patent 8,660,887. 2014.
    [3] Zhang X, Yuan XR. Treemap visualization. Journal of Computer-Aided Design & Computer Graphics, 2012,24(9):1113-1124(in Chinese with English abstract).
    [4] Zhao Y, Liang X, Fan XP, Wang YW, Yang MJ, Zhou FF. MVSec:Multi-Perspective and deductive visual analytics on heterogeneous network security data. Journal of Visualization, 2014,17(3):181-196.[doi:10.1007/s12650-014-0213-6]
    [5] Tatu A, Albuquerque G, Eisemann M, Bak P. Automated analytical methods to support visual exploration of high-dimensional data. IEEE Trans. on Visualization and Computer Graphics, 2011,17(5):584-597.[doi:10.1109/tvcg.2010.242]
    [6] Inselberg A. The plane with parallel coordinates. The Visual Computer, 1985,1(2):69-91.[doi:10.1007/BF01898350]
    [7] Liu W, Wang B, Yu JX, LI F, Wang SX, Hong WX. Visualization classification method of multi-dimensional data based on radar chart mapping. In:Proc. of the 2008 Int'l Conf. on Machine Learning and Cybernetics. IEEE, 2008. 857-862.[doi:10.1109/icmlc. 2008.4620524]
    [8] Byron L, Wattenberg M. Stacked graphs-geometry & aesthetics. IEEE Trans. on Visualization and Computer Graphics, 2008,14(6):1245-1252.[doi:10.1109/tvcg.2008.166]
    [9] Chen Y, Zhang XY, Feng YC, Liang J, Chen HQ. Sunburst with ordered nodes based on hierarchical clustering:a visual analyzing method for associated hierarchical pesticide residue data. Journal of Visualization, 2015,18(2):237-254[doi:10.1007/s12650-014-0269-3]
    [10] Zhao S, McGuffin MJ, Chignell MH. Elastic hierarchies:Combining treemaps and node-link diagrams. In:Proc. of the IEEE Symp. on Information Visualization (INFOVIS 2005). IEEE, 2005. 57-64.[doi:10.1109/infvis.2005.1532129]
    [11] Huang ML, Huang TH, Zhang J. Treemapbar:Visualizing additional dimensions of data in bar chart. In:Proc. of 2009 the 13th Int'l Conf. on Information Visualisation. IEEE, 2009. 98-103.[doi:10.1109/iv.2009.22]
    [12] Johnson B, Shneiderman B. Tree-Maps:A space-filling approach to the visualization of hierarchical information structures. In:Proc. of the IEEE Visualization. Los Alamitos:IEEE Computer Society Press, 1991. 284-291.[doi:10.1109/visual.1991.175815]
    [13] Bruls M, Huizing K, Van Wijk JJ. Squarified Treemaps. Heidelberg:Springer-Verlag, 2000. 33-42.[doi:10.1007/978-3-7091-6783-0_4]
    [14] Chen Y, Jia YJ, Sun YH. A squarified treemap layout algorithm based on sorting by parts. Journal of Computer-Aided Design & Computer Graphics, 2013,25(5):731-737(in Chinese with English abstract).
    [15] Shneiderman B, Wattenberg M. Ordered treemap layouts. In:Proc. of the IEEE Symp. on Information Visualization. Los Alamitos:IEEE Computer Society Press, 2001. 73-78.[doi:10.1109/infvis.2001.963283]
    [16] Bederson BB, Shneiderman B, Wattenberg M. Ordered and quantum treemaps:Making effective use of 2D space to display hierarchies. ACM Trans. on Graphics, 2002,21(4):833-854.[doi:10.1145/571647.571649]
    [17] Tu Y, Shen HW.Visualizing changes of hierarchical data using treemaps. IEEE Trans. on Visualization and Computer Graphics, 2007,13(6):1286-1293.[doi:10.1109/tvcg.2007.70529]
    [18] Chen Y, Hu HY, Li ZL. Performance compare and optimization of rectangular treemap layout algorithms. Journal of Computer-Aided Design & Computer Graphics, 2013,25(11):1623-1634(in Chinese with English abstract).
    [19] Wood J, Dykes J. Spatially ordered treemaps. IEEE Trans. on Visualization and Computer Graphics, 2008,14(6):1348-1355.[doi:10.1109/tvcg.2008.165]
    [20] Hu HY, Chen Y, Zhen YG, Liu RJ. A squarified and ordered treemap layout algorithm. Journal of Computer-Aided Design & Computer Graphics, 2014,26(10):1703-1710(in Chinese with English abstract).
    [21] Tominski C, Abello J, Schumann H. Axes-Bbased visualizations with radial layouts. In:Proc. of the 2004 ACM Symp. on Applied Computing. ACM Press, 2004. 1242-1247.[doi:10.1145/967900.968153]
    [22] Claessen JHT, Van Wijk JJ. Flexible linked axes for multivariate data visualization. IEEE Trans. on Visualization and Computer Graphics, 2011,17(12):2310-2316.[doi:10.1109/tvcg.2011.201]
    [23] Fua YH, Ward MO, Rundensteiner EA. Hierarchical parallel coordinates for exploration of large datasets. In:Proc. of the Conf. on Visualization'99:Celebrating Ten Years. IEEE Computer Society Press, 1999. 43-50.[doi:10.1109/VISUAL.1999.809866]
    [24] Zhou H, Yuan X, Qu H, Cui WW, Chen BQ. Visual clustering in parallel coordinates. Computer Graphics Forum, 2008,27(3):1047-1054.[doi:10.1111/j.1467-8659.2008.01241.x]
    [25] Guo P, Xiao H, Wang Z, Yuan XR. Interactive local clustering operations for high dimensional data in parallel coordinates. In:Proc. of the 2010 IEEE Pacific Visualization Symp. (PacificVis). IEEE, 2010. 97-104.[doi:10.1109/PACIFICVIS.2010.5429608]
    [26] Slingsby A, Dykes J, Wood J. Exploring uncertainty in geodemographics with interactive graphics. IEEE Trans. on Visualization and Computer Graphics, 2011,17(12):2545-2554.[doi:10.1109/TVCG.2011.197]
    [27] Linsen L, Behrendt S. Linked treemap:A 3D treemap-nodelink layout for visualizing hierarchical structures. Computational Statistics, 2011,26(4):679-697.[doi:10.1007/s00180-011-0272-2]
    [28] Vliegen R, van Wijk JJ, Van der Linden EJ. Visualizing business data with generalized treemaps. IEEE Trans. on Visualization and Computer Graphics, 2006,12(5):789-796.[doi:10.1109/tvcg.2006.200]
    [29] Kobayashi A, Misue K, Tanaka J. Edge equalized treemaps. In:Proc. of 2012 the 16th Int'l Conf. on Information Visualization (IV). IEEE, 2012. 7-12.[doi:10.1109/iv.2012.12]
    [30] Holten D. Hierarchical edge bundles:Visualization of adjacency relations in hierarchical data. IEEE Trans. on Visualization and Computer Graphics, 2006,12(5):741-748.[doi:10.1109/tvcg.2006.147]
    [31] Balzer M, Deussen O, Lewerentz C. Voronoi treemaps for the visualization of software metrics. In:Proc. of the 2005 ACM Symp. on Software visualization. ACM Press, 2005. 165-172.[doi:10.1145/1056018.1056041]
    [32] Sud A, Fisher D, Lee HP. Fast dynamic voronoi treemaps. In:Proc. of the 2010 Int'l Symp. on Voronoi Diagrams in Science and Engineering (ISVD). IEEE, 2010. 85-94.[doi:10.1109/isvd.2010.16]
    附中文参考文献:
    [3] 张昕,袁晓如.树图可视化.计算机辅助设计与图形学学报,2012,24(9):1113-1124.
    [14] 陈谊,贾艳杰,孙悦红.分块排序的正方化树图布局算法.计算机辅助设计与图形学学报,2013,25(5):731-737.
    [18] 陈谊,胡海云,李志龙.树图布局算法的比较与优化研究.计算机辅助设计与图形学学报,2013,25(11):1623-1634.
    [20] 胡海云,陈谊,甄远刚,刘瑞军.一种正方化有序树图布局算法.计算机辅助设计与图形学学报,2014,26(10):1703-1710.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

陈谊,甄远刚,胡海云,梁婕,Kwan-Liu MA.一种层次结构中多维属性的可视化方法.软件学报,2016,27(5):1091-1102

复制
分享
文章指标
  • 点击次数:4908
  • 下载次数: 6591
  • HTML阅读次数: 2542
  • 引用次数: 0
历史
  • 收稿日期:2015-07-31
  • 最后修改日期:2015-09-19
  • 在线发布日期: 2016-05-06
文章二维码
您是第19731615位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号