[发明专利]一种图中集关系的视觉分析方法

摘要

本发明公开了一种图中集关系的视觉分析方法，首先获取网络中结点信息，包括其相关性，然后根据其相关性确定结点在平面上的位置。随后，基于结点位置产生一颗包含所有集合中结点的项所构成的生成树，并对生成树进行分段。最后，在分段的基础上，根据集合中包含项的情况进行连接线的绘制。在可视化界面中，使用者可与界面进行互动，从而更好的获取所需信息。

主权项

1.一种图中集关系的视觉分析方法，其特征在于包括如下步骤：第一步，结点布局，程序的初始输入为包含所有项的集合，每一项作为一个结点，同时读入的还有项之间相似性，在相似性数据上采用MDS方法，从而转换得到在平面上各点的坐标；第二步，建立连接，基于第一步得到的初始结点布局，视觉连线将会在其上进行绘制；完成连线的绘制主要分两个阶段：第一阶段，对于所有集合求并，即∪i∈{ 1,...,m } Si, 对其中的所有项产生一颗生成树；第二阶段，基于上一步得到的生成树，对于单一集绘制连线；第一阶段的详细过程为：1)根据MDS布局中结点的欧几里得距离，对之前所选结点进行HCA；2)基于上一步的聚类，生成一颗生成树，对于连接两个相邻聚簇的最短连接线将被包含到生成树里；3)在一定高度对树形图进行切割，由此所有的项将根据其空间临近性被分为若干组；4)根据项的组划分进行分支折叠，对于某些边，它们不处于连接不同组的位置上，因此可以被移去，而在移去边之后，如果存在结点变为非连接状态，则将其汇入距离最近的边；5)对生成树的段进行平滑。