一种图表显示的方法及装置与流程

本发明涉及电通信技术领域，尤其涉及一种图表显示的方法及装置。

背景技术：

ECharts(enterprise charts，商业级数据图表)，是为了满足公司商业体系里各种业务系统的报表需求而设计的。ECharts，是提供直观、生动、可交互、可高度个性化定制的数据可视化图表。ECharts，提供商业产品常用图表库，创建了坐标系、图例、提示、工具箱等基础组件，并在此上构建出折线图、柱状图、气泡图、饼图、地图、力导向布局图、和弦图等。

ECharts和弦图的整体形状为圆形，在圆环上用一定的长度表示一个实体，用弦连接的两个实体之间是有关联的。ECharts和弦图，表示实体和其他实体的关联，实体在圆环边上占的长度表示该实体的总关联度。如果两个实体之间有关联，则将两个实体用一条弦连接起来，而弦的宽度与两个实体之间的关联度成正比例关系。如果两个实体之间没有关联，即关联度为0，则两个实体之间没有弦连接。和弦图的实体之间的关联度保存在二维关系矩阵中。

在现有技术中，展示和弦图之前，把实体分组，然后在和弦图中一组一组展示各个分组中的实体及实体间的关联度。在分组中指定一个组为基础组，和弦图的显示以基础组为依据，若基础组中的某个实体与其余实体没有任何关联，即使该实体在其他组中有关联关系的存在，该实体也不会在和弦图中显示。这样显示的和弦图，可能缺少某个实体，从而不能完整地显示实体之间的关联关系。

技术实现要素：

本发明提供了一种图表显示的方法及装置，能够解决不能完整地显示实体间的关联关系的问题。

为了解决上述技术问题，本发明一方面提供了一种图表显示的方法，该方法包括：

根据实体的关系类型对数据库中的实体进行分组，所述分组包括基础 组和除所述基础组之外的关联组，所述基础组为生成和弦图的起始组；

获取所有分组中实体间的关联度；

为每个分组对应生成一个二维的关系矩阵，所述关系矩阵的数据为实体间的关联度；

查找所有关系矩阵中不为零的最小关联度；

根据所述最小关联度，计算替换关联度，所述替换关联度的量级小于所述最小关联度的量级；

将所述基础组对应的关系矩阵中所有为零的关联度，替换为所述替换关联度；

根据所述替换后的基础组和所述关联组对应的关系矩阵，生成所述和弦图。

另一方面，本发明提供了一种图表显示的装置，该装置包括：

分组单元，用于根据实体的关系类型对数据库中的实体进行分组，所述分组包括基础组和除所述基础组之外的关联组，所述基础组为生成和弦图的起始组；

获取单元，用于获取所述分组单元中所有分组中实体间的关联度；

第一生成单元，用于为所述分组单元中每个分组对应生成一个二维的关系矩阵，所述关系矩阵的数据为实体间的所述获取单元获取的关联度；

查找单元，用于查找所述第一生成单元中所有关系矩阵中不为零的最小关联度；

计算单元，用于根据所述查找单元查找到的最小关联度，计算替换关联度，所述替换关联度的量级小于所述最小关联度的量级；

替换单元，用于将所述第一生成单元中基础组对应的关系矩阵中所有为零的关联度，替换为所述替换关联度；

第二生成单元，用于根据所述替换单元替换后的基础组和所述关联组对应的关系矩阵，生成所述和弦图。

本发明提供的图表显示的方法及装置，能够根据实体的关系类型对数据库中的实体进行分组，分组中包括基础组和关联组，基础组为生成和弦图的起始组。获取所有分组中实体间的关联度。为每个分组生成一个二维 的关系矩阵，关系矩阵的数据为实体的关联度。查找所有关系矩阵中不为零的最小关联度，根据最小关联度计算替换关联度，替换关联度的量级小于最小关联度的量级。将基础组对应的关系矩阵中所有为零的关联度替换为替换关联度。根据基础组和关联组对应的关系矩阵，生成和弦图。与现有技术相比，本发明能够将基础组中所有为零的关联度替换为数值极小但又不为零的替换关联度，保证基础组中所有的实体间都有关联关系，保证和弦图中不缺少基础组中实体，从而保证和弦图中能够显示关联组中的实体间的关联关系。所以和弦图能够完整地显示实体间的关联关系。替换关联度远小于最小关联度，保证替换关联度不影响实体间实际的关联度。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1示出了本发明实施例提供的一种图表显示的方法流程图；

图2示出了本发明实施例提供的另一种图表显示的方法流程图；

图3示出了本发明实施例提供的一种图表显示的装置组成框图；

图4示出了本发明实施例提供的另一种图表显示的装置组成框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供了一种图表显示的方法，如图1所示，该方法包括：

101、根据实体的关系类型对数据库中的实体进行分组。

数据库是用来存放实体数据信息的。数据库中实体是现实世界中的客观事物，是显示世界中任何可区分、可识别的事物。实体可以指人，可以指物，也可以指事物与事物之间的联系。示例性的，实体中的人可以是教师、学生等，实体中的物可以是书、仓库等，实体中的事物与事物之间的联系可以是学生选课、客户订货等。在本实施例中，对实体显示的事物类型不做限定。

实体的关系类型，是指实体之间的关联关系。示例性的，对于一个公司而言，其中实体包括部门、员工、产品，部门中包括不同的员工，员工生产不同的产品，产品有不同的部门共同生产，即部门与员工，员工与产品，产品与部门，三者之间关系表示不同的关系类型。

根据关系类型分组，分组包括基础组和除基础组之外的关联组。基础组为生成和弦图的起始组，也就是说，在生成和弦图时，首先提取基础组中实体间的关联关系，并在此基础上添加关联组中实体间关联关系。

102、获取所有分组中实体间的关联度。

分组不同，分组中实体也不相同。从数据库中，获取所有分组中实体间的关联度。关联度，表示实体间的关联程度，关联度越高，实体之间的联系越紧密。

103、为每个分组对应生成一个二维的关系矩阵，关系矩阵的数据为实体间的关联度。

每个分组对应一个类型的实体间关系，分组中有两类实体，所以将每个分组对应生成一个二维的关系矩阵。关系矩阵中的数据，为实体间的关联度。实体间的关联度由步骤102获得。将实体间的关联度添加到对应实体关系的关系矩阵中。若数据库中的两个实体间存在关联关系，则在关系矩阵均有表示。

104、查找所有关系矩阵中不为零的最小关联度。

在关系矩阵中，查找不为零的最小关联度。关系矩阵，实际上就是一个二维的数组。查找不为零的最小关联度，即在数组中查找不为零的最小值。对于最小关联度的查找，可以在每个关系矩阵中查找关联度的最小值，然后比较得到所有关系矩阵中的最小关联度。例如，有三个关系矩阵ABC， 关系矩阵A中关联度的最小值为10，关系矩阵B中关联度的最小值为20，关系矩阵C中关联度的最小值为5，比较三个关系矩阵中三个关联度的最小值，关系矩阵C中关联度的最小值为所有关系矩阵中的关联度最小值，所以关系矩阵C中关联度的最小值5为所有关系矩阵中的最小关联度。

对于最小关联度的查找，也可以在第一个关系矩阵中查找到第一个关系矩阵中关联度的最小值，然后以这个最小值为基础，与其他关联度中的数值做比较，查找到更小值，就以这个更小值为基础，继续查找，直到遍历所有关系矩阵的数值。示例性的，有三个关系矩阵ABC，关系矩阵A中关联度的最小值为10，将10作为比较的基准值，与关系矩阵B中的各个关联度值作比较，未查找到关系矩阵B中比10更小的值，继续将10作为比较的基准值，与关系矩阵C中的各个关联度值作比较，查找到关系矩阵C中比10更小的关联度值5，则将关系矩阵C中为5的关联度值，作为最小关联度。

在本实施例中，对所有关系矩阵中最小关联度的查找方法不做限定。

105、根据最小关联度，计算替换关联度，替换关联度的量级小于最小关联度的量级。

替换关联度，与最小关联度相关，替换关联度的量级小于最小关联度的量级。关联度，对应于和弦图中的弦。关联度越高，和弦图中的弦越宽。在和弦图中显示的弦，代表实际实体间的关联关系，替换值不能影响实际实体间的关联关系。若替换关联度远小于最小关联度，则在和弦图中显示时替换关联度对应的弦宽远小于最小关联度对应的弦宽，所以不影响实际实体间的关系。替换关联度不为零。

106、将基础组对应的关系矩阵中所有为零的关联度，替换为替换关联度。

关联度为零，表示实体之间是没有连接关系的，若基础矩阵中实体间没有连接关系，那么即使在关联组对应的关系矩阵中存在连接关系，也不会再和弦图中生成。将零值关联度，替换为替换关联度，保证基础组中所有实体间都存在连接关系。

107、根据替换后的基础组和关联组对应的关系矩阵，生成和弦图。

将替换后的基础组和关联组对应的关系矩阵中关联度，做关联的汇总，生成和弦图。

本发明实施例提供的图表显示的方法，能够根据实体的关系类型对数据库中的实体进行分组，分组中包括基础组和关联组，基础组为生成和弦图的起始组。获取所有分组中实体间的关联度。为每个分组生成一个二维的关系矩阵，关系矩阵的数据为实体的关联度。查找所有关系矩阵中不为零的最小关联度，根据最小关联度计算替换关联度，替换关联度的量级小于最小关联度的量级。将基础组对应的关系矩阵中所有为零的关联度替换为替换关联度。根据基础组和关联组对应的关系矩阵，生成和弦图。与现有技术相比，本发明实施例能够将基础组中所有为零的关联度替换为数值极小但又不为零的替换关联度，保证基础组中所有的实体间都有关联关系，保证和弦图中不缺少基础组中实体，从而保证和弦图中能够显示关联组中的实体间的关联关系。所以和弦图能够完整地显示实体间的关联关系。替换关联度远小于最小关联度，保证替换关联度不影响实体间实际的关联度。

本发明实施例还提供了另一种图表显示的方法，如图2所示，该方法包括：

201、根据实体的关系类型对数据库中的实体进行分组。

数据库中所有的实体，根据实体的关系类型分组，关系类型的数量与分组的数量相同。在本实施例中，对数据库中分得的分组数量不做限定。

将数据库中的实体进行分组，分组包括基础组和除基础组之外的关联组。选取分组中的任意一组为基础组，其余组均为关联组。在所有分组中任意选取一组，并确定为基础组，除了基础组之外的其他组均为关联组。关联组可以有一个也可以有多个。示例性的，数据库中实体可以分为ABC三组，若选择组A为基础组，则组B与组C为关联组。若选择组B为基础组，则组A与组C为关联组。

202、获取所有分组中实体间的关联度。

203、为每个分组对应生成一个二维的关系矩阵，关系矩阵的数据为实体间的关联度。

每个分组对应生成一个二维的关系矩阵，从两个方面确定一个矩阵， 一是矩阵的大小，即行列数；二是矩阵中的数值。根据每个分组中实体的个数，设置对应的关系矩阵的行数和列数；将每个分组中实体间的关联度添加到对应的关系矩阵的对应位置；将每个关系矩阵中未添加实体间的关联度的位置置0。

关系矩阵的行列值均为所有实体的个数，将由步骤202获取的关联度添加到对应关系矩阵的对应位置，将关系矩阵中未添加实体间的关联度的位置置0。

关系矩阵的行列值均为所有实体的个数，在关系矩阵中包括所有的实体，才能保证在和弦图中显示所有的实体。在关系矩阵中，未出现的实体，不会在和弦图中显示。关系矩阵中的每一行代表一个实体，每一列也代表一个实体，行列的交点位置代表所在行列对应的两个实体间的关联度。在将实体间的关联度添加到对应的关系矩阵的对应位置，是指在关系矩阵中每个行列交点，查找对应的是哪两个实体的关联度，在获取的实体间的关联度中查找关联度的值，并添加在关系矩阵中的对应位置。

示例性的，数据库中，包括生成部、研发部、甲、乙、丙，五个实体。选取人与人关系类型的分组，实体为甲乙丙三个人，对应的关系矩阵行列值均为5，获取到甲乙丙三人之间的关联度，添加到对应的关系矩阵中。该关系矩阵中并没有部门与部门的关联度，也没有人与部门的关联度。所以将该关系矩阵中部门与部门，和人与部门的关联度的位置置0。

204、查找所有关系矩阵中不为零的最小关联度。

与图1所示中步骤104的方法相同，这里不再赘述。

205、将最小关联度除以预设数值，获得替换关联度，预设数值的量级大于最小关联度的量级。

将最小关联度除以预设数值得到的商值，作为替换关联度。为了保证替换关联度远小于最小关联度，限定预设数值的数量级大于最小关联度的量级。在本实施例中。对预设数值的数量级比最小关联度的数量级大几个数量级不做限定。示例性的，最小关联度为100，预设数值为1000，替换关联度为0.1，远小于最小关联度。

206、将基础组对应的关系矩阵中所有为零的关联度，替换为替换关联 度。

为了保证基础组中实体间都存在连接关系，将零值关联度替换为替换关联度。

207、根据替换后的基础组和关联组对应的关系矩阵，生成和弦图。

将基础组合关联组对应的关系矩阵中关联度，做关联的的汇总，生成和弦图。

对于本发明实施例提供的方法，现根据具体的应用场景做说明。现如今随着科技的发展、相近行业的各个公司之间可能会生成相同功能的产品。对于微软、联想、华为和奇虎360四个公司，要用和弦图显示四个公司生成相同功能产品的关系。根据Echarts提供方提供的具有特定含义的函数和数组，编写javascript(面向对象的编程语言脚本)的和弦图生成程序。首先确定微软、联想、华为和奇虎360为四个实体，根据实体间生产的相同功能的产品，将实体分为3组。第一组为微软和联想，微软和联想都生产电脑。第二组为联想和华为，联想和华为都生产手机。第三组为联想和奇虎360，联想和奇虎360都可穿戴生产智能设备。选取第一组为基础组，基础组对应的关系矩阵的行列值均为4。第二、三、四组为关联组。生成4个分组对应的关系矩阵，并在矩阵中添加四个实体间的关联度。将未添加关联度的位置置0，得到完整的四个关系矩阵。定义和弦图的名称，横纵轴的数据类型，显示实体位置的颜色，显示不同关系类型的关联度颜色等信息。最后将4个关系矩阵分别添加到和弦图的显示矩阵中，显示代表各个实体关联度的和弦图。

进一步的，作为对上述图1与图2所示方法的实现，本发明另一实施例还提供了一种图表显示的装置。该装置实施例与前述方法实施例对应，为便于阅读，本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述，但应当明确，本实施例中的装置能够对应实现前述方法实施例中的全部内容。如图3所示，该装置包括：分组31、获取单元32、第一生成单元33、查找单元34、计算单元35、替换单元36以及第二生成单元37。其中，

分组单元31，用于根据实体的关系类型对数据库中的实体进行分组， 分组包括基础组和除基础组之外的关联组，基础组为生成和弦图的起始组；

获取单元32，用于获取分组单元31中所有分组中实体间的关联度；

第一生成单元33，用于为分组单元31中每个分组对应生成一个二维的关系矩阵，关系矩阵的数据为实体间的获取单元32获取的关联度；

查找单元34，用于查找第一生成单元33中所有关系矩阵中不为零的最小关联度；

计算单元35，用于根据查找单元34查找到的最小关联度，计算替换关联度，替换关联度的量级小于最小关联度的量级；

替换单元36，用于将第一生成单元33中基础组对应的关系矩阵中所有为零的关联度，替换为计算单元35计算的替换关联度；

第二生成单元37，用于根据替换单元36替换后的基础组和关联组对应的关系矩阵，生成和弦图。

进一步的，如图4所示，分组单元31，包括：

选取模块311，用于选取分组中的任意一组为基础组。

进一步的，如图4所示，计算单元35，包括：

获取模块351，用于将最小关联度除以预设数值，获得替换关联度，预设数值的量级大于最小关联度的量级。

进一步的，如图4所示，第一生成单元33，包括：

设置模块331，用于根据每个分组中实体的个数，设置对应的关系矩阵的行数和列数；

添加模块332，用于将每个分组中实体间的关联度添加到设置模块331设置的对应的关系矩阵的对应位置；

置零模块333，用于将添加模块332添加关联度的每个关系矩阵中未添加实体间的关联度的位置置0。

本发明实施例提供的图表显示的装置，能够根据实体的关系类型对数据库中的实体进行分组，分组中包括基础组和关联组，基础组为生成和弦图的起始组。获取所有分组中实体间的关联度。为每个分组生成一个二维的关系矩阵，关系矩阵的数据为实体的关联度。查找所有关系矩阵中不为零的最小关联度，根据最小关联度计算替换关联度，替换关联度的量级小 于最小关联度的量级。将基础组对应的关系矩阵中所有为零的关联度替换为替换关联度。根据基础组和关联组对应的关系矩阵，生成和弦图。与现有技术相比，本发明实施例能够将基础组中所有为零的关联度替换为数值极小但又不为零的替换关联度，保证基础组中所有的实体间都有关联关系，保证和弦图中不缺少基础组中实体，从而保证和弦图中能够显示关联组中的实体间的关联关系。所以和弦图能够完整地显示实体间的关联关系。替换关联度远小于最小关联度，保证替换关联度不影响实体间实际的关联度。

所述图表显示的装置包括处理器和存储器，上述分组31、获取单元32、第一生成单元33、查找单元34、计算单元35、替换单元36和第二生成单元37等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来解决不能完整地显示实体间的关联关系的问题。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)，存储器包括至少一个存储芯片。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序代码：根据实体的关系类型对数据库中的实体进行分组，所述分组包括基础组和除所述基础组之外的关联组，所述基础组为生成和弦图的起始组；获取所有分组中实体间的关联度；为每个分组对应生成一个二维的关系矩阵，所述关系矩阵的数据为实体间的关联度；查找所有关系矩阵中不为零的最小关联度；根据所述最小关联度，计算替换关联度，所述替换关联度的量级小于所述最小关联度的量级；将所述基础组对应的关系矩阵中所有为零的关联度，替换为所述替换关联度；根据所述替换后的基础组和所述关联组对应的关系矩阵，生成所述和弦图。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个 或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器 (DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。