[发明专利]特征编码方法、装置和计算机可读存储介质

权利要求书

1.一种特征编码方法，其特征在于，包括：

获取带权节点关系图，所述带权节点关系图中包括至少两个节点、连接所述节点的至少一条节点边和所述节点边对应的连接权重；

在所述带权节点关系图中识别出所述节点的连接属性信息，并基于所述连接属性信息，确定所述带权节点关系图的分割参数；

根据所述连接权重和分割参数，对所述带权节点关系图进行分割，得到至少一个无权节点关系子图，所述无权节点关系子图为无连接权重的节点关系子图；

基于所述分割参数，在所述无权节点关系子图中筛选出每一节点对应的至少一个目标节点边，并基于所述目标节点边统计出所述节点的边分布信息；

根据所述边分布信息，对所述带权节点关系图中对应的节点进行特征编码，得到所述节点的节点特征。

2.如权利要求1所述的特征编码方法，其特征在于，所述根据所述连接权重和分割参数，对所述带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：

根据所述节点边对应的连接权重，确定所述带权节点关系图的关系图类型；

当所述关系图类型为多重带权节点关系图时，将所述多重带权节点关系图进行拆分，得到至少两个单重带权节点关系图，并根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，所述单重带权节点关系图中每一节点边对应一个连接权重；

当所述关系图类型为单重带权节点关系图时，根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。

3.如权利要求2所述的特征编码方法，其特征在于，所述根据所述节点边对应的连接权重，确定所述带权节点关系图的关系图类型，包括：

在所述带权节点关系图中识别每一节点边对应的连接权重的数量；

当所述节点边中存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为多重带权节点关系图；

当所述节点边中不存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为单重带权节点关系图。

4.如权利要求2所述的特征编码方法，其特征在于，所述根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：

根据所述分割参数确定所述单重带权节点关系图的剪枝次数，并获取所述单重带权节点关系图对应的剪枝阈值组，所述剪枝阈值组中包括至少一个剪枝阈值；

基于所述剪枝次数、连接权重以及剪枝阈值组，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。

5.如权利要求4所述的特征编码方法，其特征在于，所述基于所述剪枝次数、连接权重以及剪枝阈值组，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：

当所述剪枝次数为一次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到每一剪枝阈值对应的无权节点关系子图；

当所述剪枝次数为多次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到剪枝后无权节点关系子图，并将所述剪枝后无权节点关系子图作为单重带权节点关系图，返回执行所述基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝的步骤，直至达到所述剪枝次数，得到至少一个无权节点关系子图。

6.如权利要求5所述的特征编码方法，其特征在于，所述基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到每一剪枝阈值对应的无权节点关系子图，包括：

分别将所述剪枝阈值组中的至少一个剪枝阈值与所述单重带权节点关系图中每一节点边对应的连接权重进行对比；

基于所述节点边对应的对比结果，对所述单重带权节点关系图中的每一节点边进行剪枝，得到剪枝后单重带权节点关系图；

将所述剪枝后单重带权节点关系图中每一节点边对应的连接权重进行删除，得到每一剪枝阈值对应的无权节点关系子图。