[发明专利]基于价值的体系化全类型化频度标定数据图谱的节点集合及其拓扑结构确定方法

摘要

本发明是基于价值的体系化全类型化频度标定数据图谱的节点集合及其拓扑结构确定方法；本发明特征是，对于实体元素，通过体系化全类型化维度定义的数据来度量实体元素的各个分量，然后用一个或多个分量重新描述该实体元素，进而通过所获得的新定义的实体元素来重构网络拓扑结构；本发明属于分布式计算和软件工程交叉领域。

主权项

1.本发明是基于价值的体系化全类型化频度标定数据图谱的节点集合及其拓扑结构确定方法；本发明特征是，对于实体元素，通过体系化全类型化维度定义的数据来度量实体元素的各个分量，然后用一个或多个分量重新描述该实体元素，进而通过所获得的新定义的实体元素来重构网络拓扑结构；具体流程如下：步骤1）输入由实体元素构成的网络拓扑结构步骤2）提取网络拓扑结构中的各个实体元素步骤3）针对每个实体元素，构建数据图谱；类型化数据分为静态类型数据和动态类型数据，一个实体元素（TH）的定义：TH=(THS,THD)，其中，THS为静态类型化数据，THD为动态类型化数据；将THS和THD输入后，建立数据图谱(DG)DIK：(DG)DIK:=collection{array,list,stack,queue,tree,graph}，(DG)DIK是各种数据结构包括数组（array）、链表（list）、栈（stack）、队列（queue）、树（tree）和图（graph）等的集合；数据图谱可以记录实体元素的基本结构，这个结构通过静态和动态类型化数据共同结合而成；数据图谱还可以记录实体元素的不同的体系化全类型化维度以及多个维度之间的关联维度，特别地，所有体系化全类型化维度之间的关联维度即为综合维度；关联维度的计算公式如公式（1）所示：（1）其中表示各个体系化全类型化维度，表示各个体系化全类型化维度在关联维度中的所占的权重，且的值需满足2个条件：1）；2）；步骤4）在输入类型化数据THS和THD后，建立体系化全类型维度：THS=(TSA,(TSA1(TSA1A1(...),TSA1A2...TSA1An),TSA2...TSAn),TSB,TSC...TSN)，T代表一种类型，在THS的表达式中，TSA子节点包括TSA1,TSA2...TSAn，TSA1的子节点又包括TSA1A1,TSA1A2...TSA1An，每个维度都用一个类型表示；THD为动态类型化数据，THD=(TDA,(TDA1(TDA1A1(...),TDA1A2...TDA1An),TDA2...TDAn),TDB,TDC...TDN)，T代表一种类型，在THD的表达式中，TDA子节点包括TDA1,TDA2...TDAn，TDA1的子节点又包括TDA1A1,TDA1A2...TDA1An，每个维度都用一个类型表示；直到叶节点按具体实例值进行标注；步骤5）取出类型化体系中的叶节点，用一个或多个维度描述实体元素，例如建立对一个人的体系化全类型化维度，在此只选取了每个类中的部分子类进行描述；人的静态类型化数据有职业、性别，动态类型化数据为运动，职业子类中包含T学生、T老师、T工人，T性别子类T男、T女，T学生再进行子类划分，包含了T小学、T中学、T大学、T研究生和T博士，T研究生更细划分为T全日制研究生和T非全日制研究生；对于动态运动，它包含子类型T打球、T跑步和T游泳，针对T跑步，划分出T时速（6km/min）和T出汗量（x）；然后通过对一个或多个维度之间的关联维度的具体数据来描述实体元素；步骤6）通过所得到的新定义的实体元素进行重组网络拓扑结构，例如，对于一个网络拓扑结构中的实体元素，包括A,B,C,D,E,F共6个实体元素的时间维度、空间维度以及时间和空间的关联维度的数据值分别为（6，9，8），（9，6，7），（12，15，14），（3，3，3），（6，3，4），（9，12，11），在此例子中为了计算方便只选取2个维度和他们的关联维度；我们取T时间=H+1/60M+1/3600S，T空间=x+y+z；T时间空间=1/3T时间+2/3T空间,例如实体元素在空间位置为（2,3,1），时刻为12:00的时间维度、空间维度以及时间和空间的关联维度的数据值为（12,6,8）；通过得到的这些体系化全类型化维度的数据值，我们可以构建一个哈夫曼树来重组网络拓扑结构，使得实体元素分别在时间维度空间维度和时间维度和空间维度之间的关联维度的网络拓扑结构达到最优；其中哈夫曼树的具体构造步骤为：以时间维度为例，取6个叶节点，他们的权值分别为：6,9,12,3,6,9；将6,9,12,3,6,9看成是有6 棵树的森林(每棵树仅有一个结点)；在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和，如3和6，当出现权值相同的节点时，可以任意取；从森林中删除选取的两棵树，并将新树加入森林；重复(02)、(03)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。