特征编码方法、装置和计算机可读存储介质制造方法及图纸

本申请实施例公开了一种特征编码方法、装置和计算机可读存储介质，可应用于云技术、人工智能、智慧交通、辅助驾驶等各种场景；通过获取带权节点关系图；在带权节点关系图中识别出节点的连接属性信息，并基于连接属性信息，确定带权节点关系图的分割参数；根据连接权重和分割参数，对带权节点关系图进行分割，得到至少一个无权节点关系子图；基于分割参数，在无权节点关系子图中筛选出每一节点对应的至少一个目标节点边，并基于目标节点边统计出节点的边分布信息；根据边分布信息，对带权节点关系图中对应的节点进行特征编码，得到节点的节点特征。以此，提高了关系图中节点特征编码的准确性，进而提升了节点特征的编码效率。进而提升了节点特征的编码效率。进而提升了节点特征的编码效率。

【技术实现步骤摘要】
特征编码方法、装置和计算机可读存储介质


[0001]本申请涉及互联网
，具体涉及一种特征编码方法、装置和计算机可读存储介质。

技术介绍

[0002]近年来，随着互联网技术的快速发展，图计算技术也在不断发展。其中，图节点表示学习算法是图计算技术中一种从关系图的拓扑结构中学习得到图中节点的低维稠密表示，将节点在图中的信息降维编码的算法，在现有特征编码方法中，一般通过采用现有图节点表示学习算法来计算节点之间的相似度，并根据相似度大小来确定节点之间是否连接，从而根据节点连接结果来对节点的特征进行编码，以将编码得到的节点特征应用于用户多元化管理、风险预警等下游任务中。
[0003]在对现有技术的研究和实践过程中发现，现有特征编码方法中，通过计算节点之间的相似度来确定节点连接关系会导致关系图中每一节点与其他节点都会存在连接相似度，进行导致基于该特征编码方法编码得到的节点特征无法准确还原节点在关系图中的节点连接关系，使得关系图中节点的特征编码准确性较低，进而导致特征编码的效率较低。

技术实现思路

[0004]本申请实施例提供一种特征编码方法、装置和计算机可读存储介质，可以提高关系图中节点特征编码的准确性，进而提升了节点特征的编码效率。
[0005]本申请实施例提供一种特征编码方法，包括：
[0006]获取带权节点关系图，所述带权节点关系图中包括至少两个节点、连接所述节点的至少一条节点边和所述节点边对应的连接权重；
[0007]在所述带权节点关系图中识别出所述节点的连接属性信息，并基于所述连接属性信息，确定所述带权节点关系图的分割参数；
[0008]根据所述连接权重和分割参数，对所述带权节点关系图进行分割，得到至少一个无权节点关系子图，所述无权节点关系子图为无连接权重的节点关系子图；
[0009]基于所述分割参数，在所述无权节点关系子图中筛选出每一节点对应的至少一个目标节点边，并基于所述目标节点边统计出所述节点的边分布信息；
[0010]根据所述边分布信息，对所述带权节点关系图中对应的节点进行特征编码，得到所述节点的节点特征。
[0011]相应的，本申请实施例提供一种特征编码装置，包括：
[0012]获取单元，用于获取带权节点关系图，所述带权节点关系图中包括至少两个节点、连接所述节点的至少一条节点边和所述节点边对应的连接权重；
[0013]确定单元，用于在所述带权节点关系图中识别出所述节点的连接属性信息，并基于所述连接属性信息，确定所述带权节点关系图的分割参数；
[0014]分割单元，用于根据所述连接权重和分割参数，对所述带权节点关系图进行分割，
得到至少一个无权节点关系子图，所述无权节点关系子图为无连接权重的节点关系子图；
[0015]筛选单元，用于基于所述分割参数，在所述无权节点关系子图中筛选出每一节点对应的至少一个目标节点边，并基于所述目标节点边统计出所述节点的边分布信息；
[0016]编码单元，用于根据所述边分布信息，对所述带权节点关系图中对应的节点进行特征编码，得到所述节点的节点特征。
[0017]在一实施例中，所述分割单元，包括：
[0018]关系图类型确定子单元，用于根据所述节点边对应的连接权重，确定所述带权节点关系图的关系图类型；
[0019]多重分割子单元，用于当所述关系图类型为多重带权节点关系图时，将所述多重带权节点关系图进行拆分，得到至少两个单重带权节点关系图，并根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，所述单重带权节点关系图中每一节点边对应一个连接权重；
[0020]单重分割子单元，用于当所述关系图类型为单重带权节点关系图时，根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。
[0021]在一实施例中，所述关系图类型确定子单元，包括：
[0022]权重数量识别模块，用于在所述带权节点关系图中识别每一节点边对应的连接权重的数量；
[0023]多重带权节点关系图确定模块，用于当所述节点边中存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为多重带权节点关系图；
[0024]单重带权节点关系图确定模块，用于当所述节点边中不存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为单重带权节点关系图。
[0025]在一实施例中，所述多重分割子单元和单重分割子单元，包括：
[0026]剪枝次数确定模块，用于根据所述分割参数确定所述单重带权节点关系图的剪枝次数，并获取所述单重带权节点关系图对应的剪枝阈值组，所述剪枝阈值组中包括至少一个剪枝阈值；
[0027]分割模块，用于基于所述剪枝次数、连接权重以及剪枝阈值组，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。
[0028]在一实施例中，所述分割模块，用于：
[0029]第一剪枝子模块，用于当所述剪枝次数为一次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到每一剪枝阈值对应的无权节点关系子图；
[0030]第二剪枝子模块，用于当所述剪枝次数为多次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到剪枝后无权节点关系子图，并将所述剪枝后无权节点关系子图作为单重带权节点关系图，返回执行所述基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝的步骤，直至达到所述剪枝次数，得到至少一个无权节点关系子图。
[0031]在一实施例中，所述第一剪枝子模块，用于：
[0032]分别将所述剪枝阈值组中的至少一个剪枝阈值与所述单重带权节点关系图中每一节点边对应的连接权重进行对比；
[0033]基于所述节点边对应的对比结果，对所述单重带权节点关系图中的每一节点边进行剪枝，得到剪枝后单重带权节点关系图；
[0034]将所述剪枝后单重带权节点关系图中每一节点边对应的连接权重进行删除，得到每一剪枝阈值对应的无权节点关系子图。
[0035]在一实施例中，所述第一剪枝子模块，具体可以用于：
[0036]当所述节点边对应的连接权重小于所述剪枝阈值时，在所述单重带权节点关系图中对所述节点边进行删除，得到删除后节点边；
[0037]当所述节点边对应的连接权重不小于所述剪枝阈值时，在所述单重带权节点关系图中对所述节点边进行保留，得到保留后节点边；
[0038]基于所述删除后节点边和保留后节点边，确定每一剪枝阈值对应的剪枝后单重带权节点关系图。
[0039]在一实施例中，所述编码单元，包括：
[0040]第一特征编码子单元，用于当所述带权节点关系图为单重带权节点关系图时，根据所述边分布信息，对所述带权节点关系图中对应的节点进行特征编码，得到所述节点的节点特征；
[0041]第二特征编码子单元，用于当所述带权节点关系图为多本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种特征编码方法，其特征在于，包括：获取带权节点关系图，所述带权节点关系图中包括至少两个节点、连接所述节点的至少一条节点边和所述节点边对应的连接权重；在所述带权节点关系图中识别出所述节点的连接属性信息，并基于所述连接属性信息，确定所述带权节点关系图的分割参数；根据所述连接权重和分割参数，对所述带权节点关系图进行分割，得到至少一个无权节点关系子图，所述无权节点关系子图为无连接权重的节点关系子图；基于所述分割参数，在所述无权节点关系子图中筛选出每一节点对应的至少一个目标节点边，并基于所述目标节点边统计出所述节点的边分布信息；根据所述边分布信息，对所述带权节点关系图中对应的节点进行特征编码，得到所述节点的节点特征。2.如权利要求1所述的特征编码方法，其特征在于，所述根据所述连接权重和分割参数，对所述带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：根据所述节点边对应的连接权重，确定所述带权节点关系图的关系图类型；当所述关系图类型为多重带权节点关系图时，将所述多重带权节点关系图进行拆分，得到至少两个单重带权节点关系图，并根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，所述单重带权节点关系图中每一节点边对应一个连接权重；当所述关系图类型为单重带权节点关系图时，根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。3.如权利要求2所述的特征编码方法，其特征在于，所述根据所述节点边对应的连接权重，确定所述带权节点关系图的关系图类型，包括：在所述带权节点关系图中识别每一节点边对应的连接权重的数量；当所述节点边中存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为多重带权节点关系图；当所述节点边中不存在对应至少两个连接权重的节点边时，将所述带权节点关系图的关系图类型确定为单重带权节点关系图。4.如权利要求2所述的特征编码方法，其特征在于，所述根据所述连接权重和分割参数，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：根据所述分割参数确定所述单重带权节点关系图的剪枝次数，并获取所述单重带权节点关系图对应的剪枝阈值组，所述剪枝阈值组中包括至少一个剪枝阈值；基于所述剪枝次数、连接权重以及剪枝阈值组，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图。5.如权利要求4所述的特征编码方法，其特征在于，所述基于所述剪枝次数、连接权重以及剪枝阈值组，对所述单重带权节点关系图进行分割，得到至少一个无权节点关系子图，包括：当所述剪枝次数为一次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到每一剪枝阈值对应的无权节点关系子图；当所述剪枝次数为多次时，基于所述连接权重和剪枝阈值组，对所述单重带权节点关
系图进行剪枝，得到剪枝后无权节点关系子图，并将所述剪枝后无权节点关系子图作为单重带权节点关系图，返回执行所述基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝的步骤，直至达到所述剪枝次数，得到至少一个无权节点关系子图。6.如权利要求5所述的特征编码方法，其特征在于，所述基于所述连接权重和剪枝阈值组，对所述单重带权节点关系图进行剪枝，得到每一剪枝阈值对应的无权节点关系子图，包括：分别将所述剪枝阈值组中的至少一个剪枝阈值与所述单重带权节点关系图中每一节点边对应的连接权重进行对比；基于所述节点边对应的对比结果，对所述单重带权节点关系图中的每一节点边进行剪枝，得到剪枝后单重带权节点关系图；将所述剪枝后单重带权节点关系图中每一节点边对应的连接权重进行删除，得到每一剪枝阈值对应的无权节点关系子图。7.如权利要求6所述的特征编码方法，其特征在于，所述基于所述节点边对应的对比结果，对所述单重带权节点关系图中的每一节点边进行剪枝，得到剪枝后单重带权节点关系图，包括：当所述节点边对应的连接权重小于所述剪枝阈值时，在所述单重带权节点关系图中对所述节点边进...

【专利技术属性】
技术研发人员：舒浩浩，庞永杰，王翔，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：