寻找集中的项
[0029]2.辨别一个项所属的若干集合
[0030]3.辨别集合的交
[0031]4.从项团簇的角度，识别一个集合中项的分布
[0032]5.寻找集合之间的隐式重叠
[0033]为了完成上述目标，将以以下步骤进行实施:
[0034]—、结点布局
[0035]程序的初始输入为包含所有项的集合，每一项作为一个结点。同时读入的还有项之间相似性。在相似性数据上采用Multidimens1nal Scaling(MDS)方法，从而转换得到在平面上各点的坐标。MDS方法使得具有较高相似度的结点在平面上处于相近的位置，这些相邻的结点就构成了一个一个的视觉团簇。
[0036]二、建立连接
[0037]基于第一步得到的初始结点布局，视觉连线将会在其上进行绘制。我们可以将对结点坐标进行灵活处理，使得某些结点稍微偏离其MDS布局，达到的目的就是在绘制连线的时候，不会有太多的视觉杂乱，可以让人们更清晰的辨认每项。但同时，结点不应该产生过大的偏离进而脱离其原本属于的组。
[0038]对于每一个集(Set)，我们可以理解为一个人，而连线的将连接该集所拥有的所有项(Item)。例如，在一个社交网络图中，项为艺术家的名称，而集为用户，某一个用户所喜爱的艺术家将被连线连接。
[0039]完成连线的绘制主要分两个阶段:
[0040]第一阶段，对于所有集合求并，即U i e {1，...，m}Si，对其中的所有项产生一颗生成树。如图1所示。
[0041]这一阶段生成的是一个“主干”，对于这颗生成树，如下特性较为重要:分支尽量少，每个段(segment)尽量光滑，结点位置相对于初始布局偏移较少。这一阶段的详细过程为:
[0042]I)根据MDS布局中结点的欧几里得距离，对之前所选结点进行Hierarchicalagglomerative clustering (HCA)，
[0043]2)基于上一步的聚类，生成一颗生成树。对于连接两个相邻聚簇的最短连接线将被包含到生成树里。
[0044]3)在一定高度对树形图进行切割，由此所有的项将根据其空间临近性被分为若干组。
[0045]4)根据项的组划分进行分支折叠。对于某些边，它们不处于连接不同组的位置上，因此可以被移去。而在移去边之后，如果存在结点变为非连接状态，则将其汇入距离最近的边。
[0046]5)对生成树的段进行平滑。在此过程中，某些项可能会相对其原始位置发生移动，使得段的形状不要过于曲折。
[0047]第二阶段，基于上一步得到的生成树，对于单一集绘制连线。如图2所示。这一阶段的具体过程为:
[0048]上一步的生成树以被分段，针对每段进行连线的绘制。每个段中都有来自不同集的项，绘制连线时我们采取这样一种策略:每个集都被赋予一条与段相平行的小道，绘制该集的连线时，我们要一一检测属于该段的每一个项，并且让连接线通过:1)中央线。如果该项数据多个集；2)被分配给该集的线，如果该项不属于该集；3)被分配给该集的线，如果该项单独属于此集合。在这种情况下，该项还要进行位置的移动，从中央线移至分配给该集的小道上。
【主权项】
1.一种图中集关系的视觉分析方法，其特征在于包括如下步骤: 第一步，结点布局， 程序的初始输入为包含所有项的集合，每一项作为一个结点，同时读入的还有项之间相似性，在相似性数据上采用MDS方法，从而转换得到在平面上各点的坐标； 第二步，建立连接， 基于第一步得到的初始结点布局，视觉连线将会在其上进行绘制。
2.根据权利要求1所述的一种图中集关系的视觉分析方法，其特征在于:完成连线的绘制主要分两个阶段: 第一阶段，对于所有集合求并，即U i e对其中的所有项产生一颗生成树； 第二阶段，基于上一步得到的生成树，对于单一集绘制连线。
3.根据权利要求2所述的一种图中集关系的视觉分析方法，其特征在于:第一阶段的详细过程为: 1)根据MDS布局中结点的欧几里得距离，对之前所选结点进行HCA; 2)基于上一步的聚类，生成一颗生成树，对于连接两个相邻聚簇的最短连接线将被包含到生成树里； 3)在一定高度对树形图进行切割，由此所有的项将根据其空间临近性被分为若干组； 4)根据项的组划分进行分支折叠，对于某些边，它们不处于连接不同组的位置上，因此可以被移去，而在移去边之后，如果存在结点变为非连接状态，则将其汇入距离最近的边； 5)对生成树的段进行平滑。
4.根据权利要求2所述的一种图中集关系的视觉分析方法，其特征在于:第二阶段的具体过程为:上一步的生成树以被分段，针对每段进行连线的绘制，每个段中都有来自不同集的项，绘制连线时采取这样一种策略:每个集都被赋予一条与段相平行的小道，绘制该集的连线时，要一一检测属于该段的每一个项，并且让连接线通过:1)中央线，如果该项数据多个集；2)被分配给该集的线，如果该项不属于该集；3)被分配给该集的线，如果该项单独属于此集合，在这种情况下，该项还要进行位置的移动，从中央线移至分配给该集的小道上。
【专利摘要】本发明公开了一种图中集关系的视觉分析方法，首先获取网络中结点信息，包括其相关性，然后根据其相关性确定结点在平面上的位置。随后，基于结点位置产生一颗包含所有集合中结点的项所构成的生成树，并对生成树进行分段。最后，在分段的基础上，根据集合中包含项的情况进行连接线的绘制。在可视化界面中，使用者可与界面进行互动，从而更好的获取所需信息。
【IPC分类】G06F17-30
【公开号】CN104778227
【申请号】CN201510140177
【发明人】盛斌, 张越青, 张弘强, 周旭楚
【申请人】浙江慧谷信息技术有限公司
【公开日】2015年7月15日
【申请日】2015年3月27日