CN105224656B - 一种针对两类层次数据的对比关联可视分析方法和应用 - Google Patents

一种针对两类层次数据的对比关联可视分析方法和应用 Download PDF

Info

Publication number
CN105224656B
CN105224656B CN201510640349.6A CN201510640349A CN105224656B CN 105224656 B CN105224656 B CN 105224656B CN 201510640349 A CN201510640349 A CN 201510640349A CN 105224656 B CN105224656 B CN 105224656B
Authority
CN
China
Prior art keywords
data
node
class hierarchy
tree
multiway tree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510640349.6A
Other languages
English (en)
Other versions
CN105224656A (zh
Inventor
陈谊
冯玉超
刘莹
杜晓敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Technology and Business University
Original Assignee
Beijing Technology and Business University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Technology and Business University filed Critical Beijing Technology and Business University
Priority to CN201510640349.6A priority Critical patent/CN105224656B/zh
Publication of CN105224656A publication Critical patent/CN105224656A/zh
Application granted granted Critical
Publication of CN105224656B publication Critical patent/CN105224656B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公布了一种针对两类层次数据的对比关联可视分析方法(对比关联树)和应用,分别采用基于力导向的节点‑链接树和基于放射环的空间填充树来表示两类层次数据,节点‑链接树中节点表示为饼图,放射环的空间填充用颜色区分;并通过交互的方式展示两类数据的不同层次数据的对比和关联;该可视化方法可同时展示两种不同类层次数据中的层次关系和关联关系,并可对同一类层次数据的关联信息等数据进行直接对比,直观有效,且可避免出现视觉杂乱,能够帮助用户高效地查看数据间的关联关系,从而进行进一步的数据分析。

Description

一种针对两类层次数据的对比关联可视分析方法和应用
技术领域
本发明属于信息可视化领域,具体涉及一种针对两类层次数据的对比关联可视分析方法(对比关联树)和应用,通过交互的手段直接展示两类数据的不同层次数据的对比和关联。
背景技术
在现实工作和生活中,具有相互联系的多个层次结构广泛存在于食品安全、金融信息和社会网络等各领域中,对两个具有相同层次结构数据的进行对比分析同样是一个非常重要的课题。
2007年,Ying Tu and Han-Wei Shen提出了一种能够展现树图的变化的可视化方法。该方法其实是两个树图在不同的时间点的对比。他们提出了一个树图布局算法,这个算法可以减少布局突变并能够产生一个持续的视觉模式。2008年,Danny Holten等人提出了一种新的可视化层次结构数据的方法,该方法主要是用于对比不同版本的软件系统的内部结构的变化。2011年K.Dinkla等人提出了一种比较多个具有权重的层次结构的可视化方法,该可视化方法采用节点-链接树,用热力图来显示节点链接树中的节点的各个子节点的权重;该方法同时提供了交互手段,可以隐藏暂时不需要的节点,细览需要查看的节点。2011年Sebastian Bremm等人提出了一种基于交互的对多个树进行比较的可视分析方法,该方法通过交互显示和隐藏节点,以达到不但能查看全局概览还能查看局部细节的目的。2012年,John Alexis Guerra-G ómez等人提出了一系列交互式的可视化方法,他们利用多视图与交互的方式分别展现两个年份的预算以及两个年份预算的对比,用颜色以及颜色的深浅来表示两个年份预算变化的程度。
综合说来,针对单一类层次数据的可视化方法,主要包括节点-链接法(Node-Link)和空间填充法(Space-Filling)两大类。
节点-链接法是外观上最接近树型结构的层次数据可视化方法,该方法采用节点表示树型结构中的信息单元,用连线表示树型结构中的父子关系,可以直观的展示层次结构。常见的方法有树(Tree),双曲树(Hyperbolic Browser)及径向树(Radial Tree)等。空间填充法的主要思想是将整个信息集合映射到一个区域,通过矩形,正方形,扇形或多边形等形状进行嵌套填充以描述层次结构。其中,常见的方法有两种:树图(Treemap)和放射环(Sunburst)。
此外,混合(Hybrid)布局算法在层次数据可视化方法中也逐渐发展起来,其主要思想是将节点-链接,空间填充以及简单的统计图有效的结合起来。Zhao等人在2005年提出将节点-链接和树图相结合,允许用户高效查看各节点的信息属性,保留了节点-链接对层次结构及树图对节点权值的高表现性。
现实世界存在着许多不仅包含层次关系,还包含关联关系的复杂数据,针对这类数据集,利用现有的放射环算法对其进行可视化还难以达到较好的效果。
对于既有关联关系又有层次关系的数据集,Danny Holten等人于2006年提出了一个名为层次边绑定(Hierarchical Edge Bundles)的可视化方法,该层次绑定的方法减少了视觉杂乱。在2005年之前,如何在一个项集格(itemset lattice)中展现多个频繁项集是可视化频繁项集和关联规则的一个基础性问题。另一个问题来自缺少呈现多对多关系的视觉隐喻。Petra Neumann等人2005年采用Arctrees展现层次数据中两个树之间的关联关系,但是,这种基于树图的方法体现了树图的缺点,它并不能直观地并清晰地展示树的层次关系,而这恰恰是所重视的。Gou L等人2011年采用Tree NetViz布局展现在一个树中不同层次的节点之间的关系,它试图展现的是属于同一个父节点的兄弟节点之间的关联关系,但无法展现不属于同一个父节点之间的关联关系。2014年,Yi Chen等人提出了一种基于聚类排序的放射环算法(SONHC)。这个方法的优点是充分利用了放射环根节点的显示空间,缺点是当放射环根节点内部的节点具有层次结构或者数量过多时,会出现视觉杂乱。
发明内容
为了克服上述现有技术的不足,本发明提供一种针对两类层次数据的对比关联可视分析方法,称之为对比关联树,分别采用基于力导向的节点-链接树和基于放射环的空间填充树来表示两类层次数据,并通过交互的方式展示两类数据的不同层次数据的对比和关联;该可视化方法可直观有效展示具有相关联关系的两类层次数据,且可避免出现视觉杂乱。
本发明的基本思想是:针对有相关联关系的两类层次数据,首先用基于力导向的节点-链接树表示第一类层次数据,用节点-链接关系来代表该类层次数据内部的层次关系(如:蔬菜与蔬菜子类间的层次关系),并将节点-链接树的每个节点当作一个饼图,饼图可包括多个扇形部分,此多个部分隶属于同一类,具有相同的层次结构,因此可根据需求对多个扇形部分所代表的数据差异进行针对性的对比显示(例如:针对同一农产品类别可比较北京市地区和天津市地区两处相应的农药种类检出数量差异,此时一个饼图则包括两个扇形部分);同时,用节点扇形是否有边来表示某特殊属性信息(如:是否检出超标农药)。其次,用基于放射环的空间填充树来表示与第一类层次数据相关联的第二类层次数据信息;然后,采用交互的方式而非直线连接各节点的方法来针对地选择特定节点扇形的关联层次数据信息(例如,农产品类别与农药类别之间的检出关系)来进一步展示更具体的信息。
本发明待处理的有相关联关系的两类层次数据,指的是一组通过层次结构关系互相关联的数据。例如,食品中农药残留检测数据包含农产品、农药和地域等两类以上的层次数据。农产品具有明显的层次结构,如:蔬菜大类包括叶菜类蔬菜、芸薹属类蔬菜等类别,叶菜类蔬菜下属也有大白菜、小白菜等蔬菜小类。而农药层次按照毒性程度也可以分为4个类别:低毒、中毒、高毒和剧毒;每种毒性又包含有多种农药,也具有层次结构。可见,农产品和农药这两类关联层次数据是具有关联关系的两种不同类的层次数据。同样,地域层次数据也会有不同的分类,也会具有其特有的层次结构。农产品的农药检出关系就是农产品信息与农药信息之间的关联关系。一般地,在农药残留检测数据中,不同检测地区的农产品农药检出状况不同,在同一地区不同时间的农药检出状况也不同。
本发明提供的技术方案是:
一种针对两类层次数据的对比关联可视分析方法,称之为对比关联树,分别采用基于力导向的节点-链接树和基于放射环的空间填充树来表示两类层次数据,并通过交互的方式展示两类数据的不同层次数据的对比和关联,包括如下步骤:
步骤一、用多叉树A和B分别存储待可视化的两类层次数据I和II;其中,第一类层次数据集I包括两个或两个以上的层次数据集;多叉树A包括多个多叉树,分别存储第一类层次数据集I中的多个层次数据集;
多叉树A可包括多个多叉树;当第一类层次数据集I中包括两个层次数据集时,多叉树A包括多叉树A1和多叉树A2;当第一类层次数据集I中包括两个以上层次数据集时,多叉树A包括相对应数目的多叉树,分别存储第一类层次数据集I中包括的多个层次数据集。
步骤二、对步骤一中得到的第一类层次数据I进行可视化,执行如下操作:
2a)针对多叉树A,采用力导向(force-direct)算法生成节点-链接布局(layoutof node-link);每一个节点代表多叉树A所包括的多个多叉树相对应的同层次数据;
本发明实施例中,多叉树A包括多叉树A1和多叉树A2;针对多叉树A1与A2,采用力导向(force-direct)算法生成节点-链接布局(layout of node-link),A1和A2属同一类层次数据I,因此A1和A2共用一个节点来表示,分别为该节点的两个部分;
2b)将每个节点均用饼图表示;饼图包括多个扇形分区,扇形分区的数目与多叉树A所包括的多叉树的数目相同;
本发明实施例中,多叉树A包括两个多叉树A1和A2;相应地,将饼图划为两个分区A1和A2,饼图上各自占比分别代表A1与A2所代表属性值的权重的占比;
2c)用颜色来区分饼图包括的多个扇形分区;
比如,绿色的部分代表A1的权重,红的部分代表A2的权重,全绿代表A1的权重为100%,全红代表A1的权重为0%。
2d)代表每个节点的饼图可通过扇形部分是否有弧边来表示某种特殊属性信息;
例如,在本发明实施例中,通过扇形部分是否有弧边来表示所检出的农药是否超标,即:如果在北京市某蔬菜中检出了超标的农药,则在节点扇形的相应部分用弧边来表示;相应地,没有弧边的扇形部分则表示在该类蔬菜中未在此部分所代表的地区检出超标农药。
步骤三、对第二类层次数据II进行可视化处理和布局:
采用放射环(sunburst)算法生成多叉树B的空间填充布局(layout of space-filling),通过颜色来标注多叉树B相对应数据的层次特征;在本发明实施例中,多叉树B表示的是农药类数据,则通过放射环颜色来表示农药的毒性特征如中毒、剧毒等。
步骤四、采用交互方式而非直线连接各节点显示关联数据的方法实现对两类层次数据I和II中的关联关系的可视化,从而减少视觉混乱度。具体为:
4a)首先,使步骤二中节点-链接布局中的根节点位于步骤三中空间填充布局的根节点显示区域的中心点(可用符号O表示)位置处,确保节点-链接布局位于空间填充布局中的根节点显示区域内;
4b)根据两类层次数据之间的关联关系信息,多叉树A和多叉树B中有关联关系的节点称为关系节点,通过交互的方式找到多叉树A所对应的多叉树B中有关联关系的节点(即通过点击多叉树A的节点找到与A类数据相关的所有B类数据所对应的多叉树B的节点),并在上述步骤已得到的视图上(包括:用饼图作为节点的节点链接树A以及空间填充布局之后的B类数据对应的放射环),将有关联关系的B的节点直接由放射环表示;从而实现点击节点-链接布局中某一节点中饼图的某一扇形部分,就可以得到只与这部分相关联的另一类层次数据II;
4c)分别点击节点-链接树的各节点的每个扇形部分,即可得到每个扇形部分所关联的另一类层次数据之间的差异,通过交互方式进行对比查看。
本发明同时提供一种应用,把上述针对两类层次数据的对比关联可视分析方法应用于农药残留数据的展示分析,具体是,把两类层次数据(农产品类和农药类)进行相应的对比关联分析,并将农产品类层次数据分为两部分(对应不同地区),有针对性地对数据的地区差异进行对比分析;将农产品类层次数据用多叉树A表示,采用力导向(force-direct)算法生成节点-链接布局(layout of node-link),每个节点均用饼图表示;将饼图划为两个分区A1和A2,饼图中各自占比分别代表A1与A2所代表属性值的权重的占比,用颜色来区分;将农药类层次数据用多叉树B表示,采用放射环(sunburst)算法生成B的空间填充布局(layout of space-filling),通过颜色来标注农药类层次数据B的毒性层次数据特征;再用交互方式而非直线连接各节点显示关联数据的方法实现对两类层次数据的关联关系的可视化,以达到区分表示具有关联性的两类层次数据集而又能减少视觉混乱度的目的。
与现有技术相比,本发明的有益效果是:
本发明提出一种针对两类层次数据的对比关联可视分析方法(对比关联树),分别采用基于力导向的节点-链接树和基于放射环的空间填充树来表示两类层次数据,并通过交互的方式展示两类数据的不同层次数据的对比和关联;该可视化方法可直观有效展示具有相关联关系的两类层次数据,且可避免出现视觉杂乱。
本发明通过交互的手段直接展示两类数据的不同层次数据的对比和关联,可同时展示两种不同类层次数据中的层次关系和关联关系,并可对同一类层次数据的关联信息等数据进行直接对比,帮助用户高效地查看数据间的关联关系,从而进行进一步的数据分析。
附图说明
图1为本发明提供的针对两类层次数据的对比关联可视分析方法的流程框图。
图2为本发明实施例中对多叉树A表示的第一类层次数据采用力导向算法生成的节点-链接布局的示意图。
图3为本发明实施例中对多叉树B表示的第二类层次数据采用放射环算法生成的空间填充布局的示意图。
图4为本发明实施例中对天津市和北京市冬瓜中的农药残留检测数据通过对比关联可视分析方法进行可视化得到的显示结果图;
其中,1为天津市冬瓜所占权重的比例;2为北京市冬瓜所占权重的比例。
具体实施方式
下面结合附图,通过实施例进一步描述本发明,但不以任何方式限制本发明的范围。
利用本发明提供的针对两类层次数据的对比关联可视分析方法,实施例通过对比不同地区的农产品中的农药检出情况来分析它们之间的相同与不同之处,并通过对比同一个地区不同时间段的农产品中的农药检出情况来分析此地区农药施用的变化。
实施例以两类(例如:农产品类和农药类)层次数据为例进行相应的对比关联分析,并将某一类层次数据分为两部分以进行针对性地数据差异对比(如:对比北京市和天津市的农药检出情况)。图1为本发明提供的针对两类层次数据的对比关联可视分析方法的流程框图。其具体操作步骤为:
步骤一、用三个多叉树分别存储待可视化的两类层次数据I和II;
三个多叉树分别记为多叉树A1、A2和多叉树B,其中多叉树A1、A2用于存储同一类层次数据I,具有相同的层次结构,多叉树B用于存储另一类层次数据II。其中,所述多叉树中的节点采用顺序存储结构与链式存储结构相结合的方法,具体为:采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点;对于同一层次中的节点采用顺序存储结构。
本实施例中,多叉树A为某蔬菜类别树,多叉树B代表农药类别树;则多叉树A1、A2分别表示北京和天津各自的蔬菜类别树。
步骤二、对步骤一中得到的第一类层次数据I进行可视化;图2为本发明实施例中对多叉树A表示的第一类层次数据采用力导向算法生成的节点-链接布局的示意图。
2a)针对多叉树A1与A2,采用力导向(force-direct)算法生成节点-链接布局(layout of node-link),A1和A2属同一类层次数据I,因此A1和A2共用一个节点来表示,分别为该节点的两个部分;
2b)将每个节点均用饼图表示。相应地,将饼图划为两个分区A1和A2,饼图上各自占比分别代表A1与A2所代表属性值的权重的占比;
2c)用颜色来区分A1与A2,比如绿色的部分代表A1的权重,红的部分代表A2的权重,全绿代表A1的权重为100%,全红代表A1的权重为0%。
2d)采用每个节点扇形部分是否有边来表示某种特殊属性信息。
步骤三、对第二类层次数据II进行可视化处理和布局;
采用放射环(sunburst)算法生成B的空间填充布局(layout of space-filling),通过颜色来标注B的层次数据特征(如农药类数据特征:中毒、剧毒等);图3为本发明实施例中对多叉树B表示的第二类层次数据采用放射环算法生成的空间填充布局的示意图。
步骤四、采用交互方式而非直线连接各节点显示关联数据的方法实现对两类层次数据I和II中的关联关系的可视化,从而减少视觉混乱度。具体为:
4a)首先,使步骤二中节点-链接布局中的根节点位于步骤三中空间填充布局的根节点显示区域的中心点(可用符号O表示)位置处,确保节点-链接布局位于空间填充布局中的根节点显示区域内;
4b)根据两类层次数据之间的关联关系信息,通过交互的方式找到多叉树A1或A2所对应的多叉树B中有关联关系的节点(即通过点击多叉树A的节点找到与A类数据相关的所有B类数据所对应的多叉树B的节点),并在上述步骤已得到的视图上(包括:用饼图作为节点的节点链接树A1/A2以及空间填充布局之后的B类数据对应的放射环),将有关联关系的B的节点直接由放射环表示;从而实现点击节点-链接布局中某一节点中饼图的一部分A1,就可以得到只与这部分相关联的另一类层次数据II;多叉树A和多叉树B中有关联关系的节点称为关系节点;
4c)分别点击节点-链接树的各节点的两部分即可对比查看两部分扇形所关联的另一类层次数据之间的差异。
经过上述步骤的操作,得到最终可视化结果。
本实施例中的数据来源为天津市和北京市农产品中的农药残留检测结果,两类层次数据分别是农药毒性层次数据和农产品层次数据(农产品层次数据包括两种,分别为天津市和北京市的农产品层次数据),分别如表1、表2和表3所示。两类层次数据之间的关联关系信息如表4所示。
表1农药毒性层次数据(农药毒性分类信息表)
表2天津市蔬菜关系层次数据(天津市蔬菜信息表)
表3北京市蔬菜关系层次数据(北京市蔬菜信息表)
表4农产品信息与农药信息关联关系表(以天津市的冬瓜为例)
针对以上数据,两类层次数据是指农产品类和农药类两类,可分别用不同的层次可视化方法展示,并通过建立关联进行查看这两类数据的关系。北京市和天津市的农产品属同一类,在可视化表示时采用同一个农产品节点,该农产品节点包括两个部分。农药类数据的层次关系为低毒、中毒、高毒和剧毒;农产品的层次关系体现为蔬菜->叶类蔬菜->菠菜等;例如,北京的菠菜和天津的菠菜是同一类层次数据(均为农产品中的菠菜),北京的菠菜所检出农药种类数目和天津相应的会有所不同,因此,可作为同一个节点饼图里的两部分,交互时可以动态显示。
采用本发明提出的两类关联层次数据的可视化方法,对上述数据进行可视化操作,其具体操作步骤为:
步骤一、;用多叉树A1、A2分别存储天津市与北京市的蔬菜关系的层次数据;用多叉树B存储代表农药毒性的层次数据。多叉树A1、A2和多叉树B中的节点采用顺序存储结构与链式存储结构相结合的方法,具体为:采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点;对于同一层次中的节点采用顺序存储结构。
步骤二、执行如下操作:
对步骤一中得到的多叉树A1与A2采用力导向(force-direct)算法生成节点-链接布局(layout of node-link),A1和A2属同一类层次数据(蔬菜),因此A1和A2共用一个节点来表示,分别为该节点的两个部分。
将每个节点用一个饼图表示,饼图只有两个分区,分别代表A1与A2所代表属性的权重的占比。A1代表天津市中蔬菜的层次数据,如表2所示,A2代表北京市中蔬菜的层次数据如表3所示。
用颜色来区分A1与A2,红色(或深灰色)代表天津市中的蔬菜数据(A1),绿色(或浅灰色)代表北京市的蔬菜数据(A2),A1与A2所占的面积的大小分别代表在天津市和北京市中此种蔬菜中所检出的农药种类数占比,通过饼图两部分对比可以很清晰地看出两个地区所检出农药的种类数的情况,如图2所示。
另外,根据每个节点扇形部分是否有边来表示某种特殊属性信息(如所检出的农药是否超标)。也即:如果在北京市某蔬菜中检出了超标的农药,则在节点扇形的相应部分用边来表示。相应地,没有边的扇形部分则表示在该类蔬菜中未在此部分所代表的地区(如:北京市或天津市)检出超标农药。
步骤三、对第二类层次数据II(农药数据)进行可视化处理和布局。采用放射环(sunburst)算法生成B(农药层次数据)的空间填充布局(layout of space-filling),通过颜色来标注其层次数据特征(如农药类数据特征:中毒、剧毒等)。
步骤四、采用交互方式而非直线连接各节点显示关联数据的方法实现对两类层次数据I(蔬菜类农产品层次数据)和II(农药层次数据)中的关联关系的可视化,从而减少视觉混乱度。具体为:
首先,使步骤二中节点-链接布局中的根节点位于步骤三中空间填充布局的根节点显示区域的中心点(用符号O表示)位置处,确保节点-链接布局位于空间填充布局中的根节点显示区域内;
根据两类层次数据之间的关联关系信息,通过交互的方式找到多叉树A1(代表天津市蔬菜)或A2(代表北京市蔬菜)所对应的多叉树B中有关联关系的节点(检出的农药),并在上述步骤已得到的视图上将有关联关系的B的节点(农药)直接由放射环表示,实现当点击节点-链接布局中某一节点中饼图的一部分A1,就可以得到只与这部分相关联的另一类层次数据;其中,多叉树A和多叉树B中有关联关系的节点称为关系节点;
分别点击节点-链接树的各节点的两部分即可对比查看两部分扇形所关联的另一类层次数据之间的差异。
图4为本发明实施例中对天津市和北京市冬瓜中的农药残留检测数据通过对比关联可视分析方法进行可视化得到的显示结果图。经过上述步骤的操作,得到最终可视化结果,如图4所示,被点击选定的节点饼图的那一部分颜色会相对加深,并且该部分附近有文本框提示;例如,图4中左上角有一个节点分为两部分1和2,数字1代表天津市冬瓜,2代表北京市冬瓜,1部分被点击后红色(或深灰色)略有加深,附近有文本框提示‘天津市冬瓜’。
通过以上方法,可以查看某种蔬菜在某地区中所检出的所有农药,而这些农药又被划分为四个部分来显示:剧毒农药、高毒农药、中毒农药、低毒农药,因此还可以看出所检出的各种毒性农药在某种农产品中的分布状况。
需要注意的是,公布实施例的目的在于帮助进一步理解本发明,但是本领域的技术人员可以理解:在不脱离本发明及所附权利要求的精神和范围内,各种替换和修改都是可能的。因此,本发明不应局限于实施例所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。

Claims (6)

1.一种针对两类层次数据的对比关联可视分析方法,所述方法分别采用基于力导向的节点-链接树和基于放射环的空间填充树来表示两类层次数据,并通过交互的方式展示两类数据的不同层次数据的对比和关联,包括如下步骤:
步骤一、用多叉树A和B分别存储待可视化的两类层次数据集I和II;第一类层次数据集I包括多个层次数据集;多叉树A包括多个多叉树,分别存储第一类层次数据集I中的多个层次数据集;
步骤二、对步骤一中的第一类层次数据集I进行可视化,执行如下操作:
2a)针对多叉树A,采用力导向算法生成节点-链接布局;每一个节点代表多叉树A所包括的多个多叉树相对应的同层次数据;
2b)将每个节点均用饼图表示;饼图包括多个扇形分区,扇形分区的数目与多叉树A所包括的多叉树的数目相同;
2c)用颜色来区分饼图包括的多个扇形分区;
步骤三、对第二类层次数据集II进行可视化处理和布局:
采用放射环算法生成多叉树B的空间填充布局,通过颜色来标注多叉树B相对应数据的层次特征;
步骤四、采用交互方式实现对两类层次数据集I和II中的关联关系的可视化,从而减少视觉混乱度。
2.如权利要求1所述针对两类层次数据的对比关联可视分析方法,其特征是,所述多叉树A包括两个多叉树,分别存储第一类层次数据集I中包括的两个层次数据集。
3.如权利要求1所述针对两类层次数据的对比关联可视分析方法,其特征是,所述多叉树A的每一个节点的饼图划为两个扇形分区,所述两个扇形分区各自占比分别代表多叉树A的包括的多叉树A1和A2所代表属性值的权重的占比。
4.如权利要求1所述针对两类层次数据的对比关联可视分析方法,其特征是,所述步骤二代表每个节点的饼图通过扇形部分是否有弧边来表示特殊属性信息。
5.如权利要求1所述针对两类层次数据的对比关联可视分析方法,其特征是,步骤四所述交互方式具体为:
4a)首先,使步骤二中节点-链接布局中的根节点位于步骤三中空间填充布局的根节点显示区域的中心点位置处,确保节点-链接布局位于空间填充布局中的根节点显示区域内;
4b)根据两类层次数据之间的关联关系信息,通过点击多叉树A的节点找到与第一类层次数据集I相关的所有第二类层次数据集II所对应的多叉树B的关系节点,并在步骤二生成的用饼图表示节点的节点-链接布局和步骤三生成的空间填充布局对应的放射环的视图上,将有关联关系的B的节点直接由放射环表示;从而实现点击节点-链接布局中某一节点中饼图的某一扇形部分,得到只与这部分相关联的另一类层次数据集II;
4c)分别点击节点-链接布局的各节点饼图的每个扇形部分,得到每个扇形部分所关联的另一类层次数据以放射环表示,实现通过交互方式进行对比查看之间的差异。
6.将权利要求1所述针对两类层次数据的对比关联可视分析方法应用于农药残留数据的展示分析,其特征是,把具有关联性的农产品类和农药类作为两类层次数据集,将农产品类层次数据分为对应不同地区的两个层次数据集,将农产品类层次数据集用多叉树A表示,多叉树A包括多叉树A1和A2,分别存储不同地区的两个农产品类层次数据集,采用力导向算法生成节点-链接布局,每个节点均用饼图表示;将饼图划为两个分区A1和A2,饼图中各自占比分别代表A1与A2所代表属性值的权重的占比,用颜色来区分;将农药类层次数据集用多叉树B表示,采用放射环算法生成多叉树B的空间填充布局,通过颜色来标注农药类层次数据多叉树B的毒性层次数据特征;再用交互方式而非直线连接各节点显示关联数据的方法实现对两类层次数据的关联关系的可视化,以达到区分表示具有关联性的两类层次数据集而又能减少视觉混乱度的目的。
CN201510640349.6A 2015-09-30 2015-09-30 一种针对两类层次数据的对比关联可视分析方法和应用 Active CN105224656B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510640349.6A CN105224656B (zh) 2015-09-30 2015-09-30 一种针对两类层次数据的对比关联可视分析方法和应用

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510640349.6A CN105224656B (zh) 2015-09-30 2015-09-30 一种针对两类层次数据的对比关联可视分析方法和应用

Publications (2)

Publication Number Publication Date
CN105224656A CN105224656A (zh) 2016-01-06
CN105224656B true CN105224656B (zh) 2018-06-15

Family

ID=54993624

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510640349.6A Active CN105224656B (zh) 2015-09-30 2015-09-30 一种针对两类层次数据的对比关联可视分析方法和应用

Country Status (1)

Country Link
CN (1) CN105224656B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107016617B (zh) * 2016-01-28 2020-06-26 北京工商大学 一种基于多重放射环的农产品农残检测数据的可视化方法
CN106126611A (zh) * 2016-06-21 2016-11-16 成都东方闻道科技发展有限公司 一种教学效果的图形展示方法
CN106227828B (zh) * 2016-07-25 2018-10-30 北京工商大学 一种同构层次数据对比可视分析方法和应用
CN108363797B (zh) * 2018-01-04 2020-07-10 北京工商大学 一种基于变换的关联图可视分析方法及其系统
CN108257039B (zh) * 2018-01-16 2021-07-02 北京工商大学 农产品中农药的最大残留限量标准完备性的定量评价方法
CN108509566B (zh) * 2018-03-26 2021-11-05 国家电网公司客户服务中心 一种基于云上95598数据发布服务业务系统网络拓扑可视化方法
CN111078967B (zh) * 2018-10-19 2023-04-18 阿里巴巴集团控股有限公司 显示方法、装置、电子设备和存储介质
CN111597485B (zh) * 2019-02-21 2023-05-02 北京易数科技有限公司 信息呈现方法和装置
CN115114888A (zh) * 2021-03-19 2022-09-27 影石创新科技股份有限公司 数据标注方法、装置、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103049580A (zh) * 2013-01-17 2013-04-17 北京工商大学 一种层次数据的可视化方法和设备
CN104462204A (zh) * 2014-08-27 2015-03-25 北京工商大学 一种两类关联层次数据的可视化方法
CN104899288A (zh) * 2015-06-05 2015-09-09 四川大学 基于径向布局的多维层次可视化方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103049580A (zh) * 2013-01-17 2013-04-17 北京工商大学 一种层次数据的可视化方法和设备
CN104462204A (zh) * 2014-08-27 2015-03-25 北京工商大学 一种两类关联层次数据的可视化方法
CN104899288A (zh) * 2015-06-05 2015-09-09 四川大学 基于径向布局的多维层次可视化方法

Also Published As

Publication number Publication date
CN105224656A (zh) 2016-01-06

Similar Documents

Publication Publication Date Title
CN105224656B (zh) 一种针对两类层次数据的对比关联可视分析方法和应用
Achtert et al. Evaluation of clusterings--metrics and visual support
CA3078997C (en) Using an object model of heterogeneous data to facilitate building data visualizations
CN105512218B (zh) 一种关联层次数据的可视化方法和应用
CN104090957A (zh) 一种异构网络可交互可视化方法
BR112021007542A2 (pt) geração de visualizações de dados de acordo com um modelo de objeto de fontes de dados selecionadas
US9582573B2 (en) Interactive composite plot for visualizing multi-variable data
Mansmann et al. Exploring OLAP aggregates with hierarchical visualization techniques
CN104462204B (zh) 一种两类关联层次数据的可视化方法
CN105404643B (zh) 针对具有多维属性的层次结构数据的可视化方法和应用
Martins et al. Multidimensional projections for visual analysis of social networks
CN105354223A (zh) 一种针对非连续层次数据的可视化方法和应用
Sathiyanarayanan et al. Spherule diagrams with graph for social network visualization
Huang et al. PLANET: A radial layout algorithm for network visualization
Corten Visualization of social networks in Stata using multidimensional scaling
EP1442395A2 (en) Programs and method for the display, analysis and manipulation of multi-dimensional data
Hoi et al. Data. Information and Knowledge Visualization for Frequent Patterns
Król et al. Application of interactive charts in the evaluation of socio-economic development of regions; the case of Poland.
CN107209770B (zh) 用于分析事件的系统和方法以及机器可读存储介质
US20020123976A1 (en) Method and system for portfolio analysis and decision support using polar area graphs
Reveiu et al. Techniques for Statistical Data Visualization in GIS
CN107358115B (zh) 一种考虑实用性的多属性数据去隐私方法
CN110737745B (zh) 一种土地利用动态变化地图的构建方法
Liu et al. HybridVis: An adaptive hybrid-scale visualization of multivariate graphs
Toeda et al. Convergent drawing for mutually connected directed graphs

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant