[发明专利]一种元数据分组方法及装置

权利要求书

1.一种元数据分组方法，其特征在于，所述方法包括：

获取数据库的各节点中的元数据的来源信息；

根据所述各节点中的元数据的来源信息确定各节点之间的关联关系和关联度；

根据所述各节点及所述各节点之间的关联关系构建关系网，所述关系网中的边为所述各节点之间的关联关系，所述关系网中的边的权重为具有关联关系的节点间关联度；

利用粒子群算法对所述关系网进行划分，得到多个子关系网，其中，每个所述子关系网为一个分组；

所述根据所述各节点中的元数据的来源信息确定各节点之间的关联关系和关联度，包括：

若第一节点中的一个元数据来源于第二节点，则确定所述第一节点与所述第二节点之间存在一个关联关系；

将所述第一节点与所述第二节点之间存在的关联关系的数量确定为所述第一节点与所述第二节点之间的关联度，其中，所述第一节点与所述第二节点为所述数据库中的任意两个不同的节点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述各节点及所述各节点之间的关联关系构建关系网，包括：

若所述第一节点与所述第二节点之间存在关联关系，则确定所述第一节点与所述第二节点在所述关系网中存在一条边，其中，所述边的权重为所述第一节点与所述第二节点之间的关联度。

3.根据权利要求1所述的方法，其特征在于，所述利用粒子群算法对所述关系网进行划分，得到多个子关系网之前，还包括：

若所述关系网中存在无效节点，则将所述无效节点删除，其中，所述无效节点为与所述关系网中其他节点的相关性小于合并阈值且仅作为所述关系网中其他节点的元数据的输入来源，或，所述无效节点为与所述关系网中其他节点的相关性小于合并阈值且所述无效节点仅作为所述关系网中其他节点的元数据的输出来源，或所述无效节点为与所述关系网中其他节点的相关性为零。

4.根据权利要求1所述的方法，其特征在于，所述利用粒子群算法对所述关系网进行划分，得到多个子关系网之前，还包括：

若所述关系网中存在一组节点满足如下关系，则将所述一组节点合并为一个节点；

所述关系为所述一组节点中的节点个数不少于2个，且每两个存在输出和输入关系节点的相关性不小于合并阈值。

5.根据权利要求1所述的方法，其特征在于，所述利用粒子群算法对所述关系网进行划分，得到多个子关系网之后，还包括：

将所述子关系网中出现频率最高的描述信息作为所述子关系网的标识信息。

6.一种元数据分组装置，其特征在于，包括：

获取单元，用于获取数据库的各节点中的元数据的来源信息；

确定单元，用于根据所述各节点中的元数据的来源信息确定各节点之间的关联关系和关联度；

关系网构建单元，用于根据所述各节点及所述各节点之间的关联关系构建关系网，所述关系网中的边为所述各节点之间的关联关系，所述关系网中的边的权重为具有关联关系的节点间关联度；

分组单元，用于利用粒子群算法对所述关系网进行划分，得到多个子关系网，其中，每个所述子关系网为一个分组；

所述确定单元，具体用于：

若第一节点中的一个元数据来源于第二节点，则确定所述第一节点与所述第二节点之间存在一个关联关系；

将所述第一节点与所述第二节点之间存在的关联关系的数量确定为所述第一节点与所述第二节点之间的关联度，其中，所述第一节点与所述第二节点为所述数据库中的任意两个不同的节点。

7.根据权利要求6所述的装置，其特征在于，所述关系网构建单元，具体用于：

若所述第一节点与所述第二节点之间存在关联关系，则确定所述第一节点与所述第二节点在所述关系网中存在一条边，其中，所述边的权重为所述第一节点与所述第二节点之间的关联度。