一种同构层次数据对比可视分析方法和应用

摘要

本发明公布了一种同构层次数据对比可视分析方法和应用，用节点‑链接法中的同构树表达层次结构，结合平行坐标进行布局，使得在展现数据的层次化关系的同时还可进行数据的对比分析；包括：对数据进行预处理，得到多个异构层次数据集；基于多个异构层次数据集，通过结构整合和减枝，抽取同构信息建立同构树；通过布局算法对同构树进行布局；结合同构树布局与平行坐标系，在展现数据的层次化关系的同时还可进行数据的对比分析。本发明支持对各节点属性值的对比分析，包括最大和最小值、属性值高低的分布模式和变化趋势、属性之间的关联等，可应用于对食品安全领域中多国MRL数据进行可视化。

主权项

一种同构层次数据对比可视分析方法，用节点‑链接法中的同构树表达层次结构，结合平行坐标进行布局，使得在展现数据的层次化关系的同时还可进行数据的对比分析；包括如下步骤：A)对数据进行预处理，得到多个异构层次数据集；B)基于多个异构层次数据集，通过结构整合和减枝，抽取同构信息，建立同构树；C)通过布局算法对同构树进行布局，所述布局算法将与根节点相连的一族子树称为一个子树簇，统计同构树中每个子树簇的叶子节点个数，按照叶子节点个数从多到少排序，将叶子节点个数最多的子树簇称为第一个子树簇，将所述第一个子树簇布局在图形中央，剩余的子树簇按照叶子节点个数从多到少依次排列在所述第一个子树簇的上下两端；D)结合C)所述同构树布局与平行坐标系进行数据可视化，具体将平行坐标的列抽象显示为不同层次结构叶子节点的值，由此建立同构树布局与平行坐标系之间的关联；再增加一列用来显示不同数据的属性值；由此使得在展现数据的层次化关系的同时还可进行数据的对比分析。