[发明专利]一种基于路径的特征生成方法及装置

权利要求书

1.一种基于路径的特征生成方法，其特征在于，包括：

获取数据集中的实体和属性；所述实体包括行为类实体和实物类实体；

根据所述数据集中的实体生成包括多个第一有向关系的有向关系集合；所述第一有向关系包括第一实体指向第二实体，所述第一实体和所述第二实体是所述数据集中的实体的任意两个，所述第一实体和所述第二实体在所述数据集中是多对一关系；

针对所述有向关系集合中的任一个第一有向关系，若确定所述第一有向关系中的第一实体和所述第二实体具有相同属性，则根据所述相同属性生成虚拟类实体；根据所述虚拟类实体和所述第一有向关系生成第二有向关系，将所述第二有向关系加入至所述有向关系集合中；所述第二有向关系包括所述第一实体指向所述虚拟类实体和所述虚拟类实体指向所述第二实体；

根据所述有向关系集合和目标实体，生成所述目标实体的关系路径集合；

根据所述目标实体的关系路径集合，生成所述目标实体的特征集合；所述目标实体的特征集合用于以所述目标实体为样本的模型训练中；

所述根据所述目标实体的关系路径集合，生成所述目标实体的特征集合，包括：

以路径长度递增的顺序，根据所述关系路径集合中各关系路径生成各关系路径对应的所述目标实体的特征集合，并记录各个特征对应的属性；所述路径长度指关系路径内有向关系的个数；

其中，所述根据所述关系路径集合中各关系路径生成各关系路径对应的所述目标实体的特征集合，包括：

针对任一关系路径，以递归的形式生成指向除所述目标实体外的其余实体的子关系路径；针对每条子关系路径，根据所述其余实体在所述数据集中的数据，确定所述其余实体的临时特征；所述其余实体包括实物类实体和虚拟类实体；

根据所述其余实体的临时特征及所述关系路径，依次进行聚合运算操作和组合运算操作，生成所述关系路径对应的所述目标实体的特征集合。

2.如权利要求1所述的方法，其特征在于，所述根据所述有向关系集合和目标实体，生成所述目标实体的关系路径集合，包括：

将所述有向关系集合中的有向关系顺序组合，生成指向所述目标实体的多个关系路径；

将所述多个关系路径组成所述目标实体的关系路径集合。

3.如权利要求2所述的方法，其特征在于，所述将所述有向关系集合中的有向关系顺序组合，生成指向所述目标实体的多个关系路径，包括：

若确定生成仅包括两个实物类实体且路径长度为1的第一关系路径，则根据所述两个实物类实体的相同属性，将所述第一关系路径更新为所述两个实物类实体的相同属性连接所述两个实物类实体的路径长度为2的第二关系路径；

其中，所述路径长度指关系路径内有向关系的个数。

4.如权利要求1所述的方法，其特征在于，所述根据所述其余实体的临时特征及所述关系路径，进行组合运算操作，包括：

根据所述其余实体的临时特征及所述关系路径，进行属性可达的组合运算操作；所述属性可达的组合运算指在确定两个临时特征对应的属性相同或其中一个临时特征为计数、比率属性时，对所述两个临时特征进行组合运算。

5.如权利要求4所述的方法，其特征在于，所述其余实体为虚拟类实体且所述虚拟类实体指向所述目标实体；

所述确定所述其余实体的临时特征之后，包括：

根据所述虚拟类实体的临时特征和已生成的所述关系路径对应的所述目标实体的特征集合，进行属性可达的组合运算操作，确定所述目标实体的参考点特征。

6.如权利要求1所述的方法，其特征在于，所述关系路径集合中包括可循环路径；所述可循环路径中出现至少两次所述目标实体；

所述根据所述目标实体的关系路径集合，生成所述目标实体的特征集合，还包括：

根据所述可循环路径中的第一子关系路径，生成所述可循环路径下的其余实体的临时特征；所述第一子关系路径是所述可循环路径中包含所述目标实体指向其余实体的子关系路径；

根据所述可循环路径下的其余实体的临时特征，结合所述可循环路径中的第二子关系路径，生成所述目标实体的交互特征；所述第二子关系路径是包含所述其余实体指向所述目标实体的子关系路径。