申请/专利权人：上海淇玥信息技术有限公司

申请日：2021-04-26

公开（公告）日：2024-04-26

公开（公告）号：CN113298117B

主分类号：G06F18/214

分类号：G06F18/214;G06N3/02;G06N3/082

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2024.03.29#著录事项变更;2021.09.10#实质审查的生效;2021.08.24#公开

摘要：本发明公开了一种基于图着色和图神经网络的图嵌入特征提取方法及装置，所述方法包括：基于历史用户通话信息、通讯录信息构建关系图；采用图着色对各个邻节点进行排序并采样，得到固定长度和固定排序的向量序列；根据所述固定长度和固定排序的向量序列训练图神经网络；配置目标函数，通过梯度下降法最小化所述目标函数，得到所述图神经网络的参数；将待处理用户通话信息输入所述图神经网络中，得到图嵌入特征。采用图着色对各个邻节点进行排序并采样，从而得到固定长度和固定排序的向量序列，再通过该固定长度和固定排序的向量序列训练图神经网络，提高了图嵌入特征的准确性。

主权项：1.一种基于图着色和图神经网络的图嵌入特征提取方法，其特征在于，所述方法包括：基于历史用户通话信息、通讯录信息构建关系图包括：以历史用户作为节点，历史用户通话信息和历史用户之间的通话时长作为边，构建关系图；采用图着色按照规则对一个图的每个顶点分配一个颜色，使得每个节点都对应唯一的颜色、进而对应唯一的编号、再根据节点的唯一编号对节点进行排序，以完成对各个邻节点进行排序并采样，得到固定长度和固定排序的向量序列，具体包括：提取所述关系图中的节点并初始化各个节点的颜色得到各个节点的初始颜色；根据节点初始颜色和邻节点初始颜色生成节点签名字符串；根据节点签名字符串和邻节点签名字符串对各个节点排序并更新各个节点颜色直至各个节点新颜色固定为止，得到各个节点的固定颜色；根据节点签名字符串中固定颜色对各个节点以前述对各个节点排序的方式进行排序，采集前N个节点对应的向量序列作为固定长度和固定排序的向量序列；其中，每种颜色对应一个编号，所述节点签名字符串包含节点颜色和所有邻节点颜色；N为所述固定长度包含的相邻节点个数；根据所述固定长度和固定排序的向量序列训练图神经网络，包括：将节点v在第k-1层固定个数的邻节点对应的向量序列进行聚合，得到节点v在第k层的聚合向量；其中，节点v在第k层的聚合向量为： ；其中，为非线性激活函数，为节点v在第k-1层的向量，Wk和Bk为所述图神经网络的参数；配置目标函数，通过梯度下降法最小化所述目标函数，得到所述图神经网络的参数，所述目标函数为： ；其中，为节点v在第k层的聚合向量的转置，为节点v在第i层的聚合向量；将待处理用户通话信息输入所述图神经网络中，得到图嵌入特征。

全文数据：

权利要求：

百度查询： 上海淇玥信息技术有限公司 基于图着色和图神经网络的图嵌入特征提取方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD