[发明专利]数据相关性示图生成方法及存储介质、硬件设备

权利要求书

1.一种数据相关性示图生成方法，基于图论，其特征在于：包括

获取数据相关性准则图，数据相关性准则图包括表示数据的顶点、连接在顶点之间表示数据之间相关性的边及边的权值；

获取体现数据相关性的特征信息源；

提取特征信息源包含的常量条件，若常量条件与数据准则图中包含的任一数据一致，于数据准则图中标记该数据对应的顶点；

在数据准则图中，比对任一已标记顶点相邻边的权值大小，选择权值最大边进行标记，将该已标记边所连接的另一顶点确定为变量条件进行标记；

直至已标记顶点相邻的最大权值边全部标记，从数据准则图中提取已标记的顶点和边构成的连通图，形成数据相关性示图。

2.根据权利要求1所述的数据相关性示图生成方法，其特征在于：提取特征信息源包含的常量条件包括：将特征信息源中包含的数据与预置的α常量区包含的数据进行比对，若存在相同的数据，则该相同的数据即确定为常量条件进行提取。

3.用于如权利要求1或2所述数据相关性示图生成方法的数据相关性准则图，其特征在于：其构建方法包括：

累计获取现有的数据相关性准则信息；

提取数据相关性准则信息的低层次数据构建α常量区，并构建反应低层次数据关系的α常量图；

提取数据相关性准则信息的高层次数据构建β变量区，并构建反应高层次数据关系的β变量图；

将累计的α常量图、β变量图合成，形成数据相关性图；

累计获取数据相关性样本信息，并对数据相关性样本信息进行逻辑代数拆分，形成数据逻辑式；

若数据相关性样本信息的数据逻辑式与数据相关性图中的一条连通图反应的数据逻辑式一致，则对该连通图的每条边的权值分别进行累加；

将数据相关性图与每条边的权值结合，形成数据相关性准则图。

4.根据权利要求3所述的数据相关性准则图，其特征在于：提取数据相关性准则信息的低层次数据或高层次数据包括：

将数据相关性准则信息进行建模分解，构建数据树形分层结构图；

树形分层结构图的底层数据即为低层次数据；

树形分层结构图的高层数据即为高层次数据。

5.根据权利要求3所述的数据相关性准则图，其特征在于：构建反应低层次数据关系的α常量图包括：

基于图论，以低层次数据为顶点、低层次数据相关性为边，形成α常量图。

6.根据权利要求3所述的数据相关性准则图，其特征在于：构建反应高层次数据关系的β常量图包括：

基于图论，以高层次数据为顶点、高层次数据相关性为边，形成β常量图。

7.一种存储介质，其特征在于：存储有用于实现如权利要求1或2所述数据相关性示图生成方法的计算机程序。

8.一种硬件设备，其特征在于：包括第一处理器与第一存储器，所述第一存储器存储有指令集供所述第一处理器调用以实现如下功能：

获取数据相关性准则图，数据相关性准则图包括表示数据的顶点、连接在顶点之间表示数据之间相关性的边及边的权值；

获取体现数据相关性的特征信息源；

提取特征信息源包含的常量条件，若常量条件与数据准则图中包含的任一数据一致，于数据准则图中标记该数据对应的顶点；

在数据准则图中，比对任一已标记顶点相邻边的权值大小，选择权值最大边进行标记，将该已标记边所连接的另一顶点确定为变量条件进行标记；

直至已标记顶点相邻的最大权值边全部标记，从数据准则图中提取已标记的顶点和边构成的连通图，形成数据相关性示图。

9.根据权利要求8所述的硬件设备，其特征在于：所述第一处理器还通过调用第一存储器存储的指令集实现如下功能：

将特征信息源中包含的数据与预置的α常量区包含的数据进行比对，若存在相同的数据，则该相同的数据即确定为常量条件进行提取。