[发明专利]结合节点和边进行网络图嵌入的方法和装置有效
| 申请号： | 201910087148.6 | 申请日： | 2019-01-29 |
| 公开（公告）号： | CN110008348B | 公开（公告）日： | 2023-07-11 |
| 发明（设计）人： | 杨新星;周俊;李小龙 | 申请（专利权）人： | 创新先进技术有限公司 |
| 主分类号： | G06F16/36 | 分类号： | G06F16/36;G06F18/214;G06F18/2413 |
| 代理公司： | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人： | 张静娟;周良玉 |
| 地址： | 开曼群岛大开曼岛*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本说明书提供一种关系网络图图嵌入方法和装置，其中获取关系网络图中的节点的点嵌入向量的方法包括：获取第一节点、及其相关节点的当前点嵌入向量，并获取第一节点的相关边各自的当前边嵌入向量；获取第一目标函数，其中，第一目标函数中的第一项为关于第一节点与各个相邻节点之间的相似性的减函数之和，所述第一目标函数中的第二项为关于第一节点与各个不相邻节点之间的相似性的增函数之和；获取第二目标函数，其中，第二目标函数的第一项为关于第一节点与各个相连边之间的相似性的减函数之和，第二目标函数的第二项为关于第一节点与各个不相连边之间的相似性的增函数之和；以及通过随机梯度下降法更新第一节点的点嵌入向量。 | ||
| 搜索关键词： | 结合 节点 进行 网络图 嵌入 方法 装置 | ||
【主权项】：
1.一种获取关系网络图中的节点的点嵌入向量的方法，所述点嵌入向量为预定嵌入空间中的向量，所述方法包括：对于所述关系网络图中的第一节点，获取所述第一节点、所述第一节点的各个相邻节点、及所述第一节点的预定数目的不相邻节点各自的当前点嵌入向量，并获取所述第一节点的相连边、及所述第一节点的预定数目的不相连边各自的当前边嵌入向量，其中，所述当前点嵌入向量和所述当前边嵌入向量都为所述嵌入空间中的向量；获取第一目标函数，其中，所述第一目标函数中的第一项为至少一个第一减函数之和，所述至少一个第一减函数分别为关于第一节点与各个所述相邻节点之间的相似性的减函数，所述第一目标函数中的第二项为至少一个第一增函数之和，所述至少一个第一增函数分别为关于第一节点与各个所述不相邻节点之间的相似性的增函数，其中，所述关系网络图中的任一对节点之间的相似性与该对节点各自的点嵌入向量相关；获取第二目标函数，其中，所述第二目标函数的第一项为至少一个第二减函数之和，其中，所述至少一个第二减函数分别为关于所述第一节点与各个所述相连边之间的相似性的减函数，所述第二目标函数的第二项为至少一个第二增函数之和，所述至少一个第二增函数分别为关于所述第一节点与各个所述不相连边之间的相似性的增函数，其中，所述关系网络图中的节点与边之间的相似性与该节点的点嵌入向量和该边的边嵌入向量相关；以及基于第一目标函数与第二目标函数的加权和、各个所述当前点嵌入向量、以及各个所述当前边嵌入向量，通过随机梯度下降法更新所述第一节点的点嵌入向量，以使得所述第一目标函数与第二目标函数的加权和的值减小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于创新先进技术有限公司，未经创新先进技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910087148.6/，转载请声明来源钻瓜专利网。
