一种异质信息网络的嵌入方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109800504A(43)申请公布日2019.05.24(21)申请号201910054117.0(22)申请日2019.01.21(71)申请人北京邮电大学地址100876北京市海淀区西土城路10号(72)发明人石川王啸张依丁(74)专利代理机构北京柏杉松知识产权代理事务所(普通合伙)11413代理人丁芸项京(51)Int.Cl.G06F17/50(2006.01)权利要求书3页说明书12页附图2页(54)发明名称一种异质信息网络的嵌入方法和装置(57)摘要本发明实施例提供了一种异质信息网络的嵌入方法和装置，所述方法可以包括：确定待嵌入异质信息网络中每个节点的表示向量；将所确定的表示向量输入至预先设定的双曲空间嵌入模型中；基于双曲空间嵌入模型，对表示向量进行双曲空间中的指数映射，得到每个节点在双曲空间中的嵌入向量。应用本发明实施例，由于双曲空间与异质信息网络同样具有幂律分布特性，在双曲空间中能够更贴合地体现出异质信息网络的结构和语义信息，使得异质信息网络的结构和语义信息保留得更完整。因此，可以提高嵌入准确度。CN109800504ACN109800504A权利要求书1/3页1.一种异质信息网络的嵌入方法，其特征在于，所述方法包括：确定待嵌入异质信息网络中每个节点的表示向量；将所确定的表示向量输入至预先设定的双曲空间嵌入模型中；基于所述双曲空间嵌入模型，对所述表示向量进行双曲空间中的指数映射，得到所述每个节点在双曲空间中的嵌入向量。2.根据权利要求1所述的方法，其特征在于，所述确定待嵌入异质信息网络中每个节点的表示向量的步骤，包括：随机给定待嵌入异质信息网络中每个节点的表示向量。3.根据权利要求1所述的方法，其特征在于，在所述基于所述双曲空间嵌入模型，对所述表示向量进行双曲空间中的指数映射，得到所述每个节点在双曲空间中的嵌入向量的步骤之前，还包括：确定待嵌入异质信息网络中每个节点之间的关联关系；针对所述每个节点，基于所确定的关联关系，确定与该节点的距离在第一预设范围内的节点作为邻居节点，获取所述邻居节点的表示向量；计算该节点的表示向量与所述邻居节点的表示向量在双曲空间中的距离，作为第一距离；根据所述第一距离，计算该节点与所述邻居节点的相似度，作为第一相似度；计算所述第一相似度对于该节点的表示向量的梯度，作为该节点的第一梯度；所述基于所述双曲空间嵌入模型，对所述表示向量进行双曲空间中的指数映射，得到所述每个节点在双曲空间中的嵌入向量的步骤，包括：针对所述每个节点，基于所述双曲空间嵌入模型，根据该节点的表示向量和所述该节点的第一梯度，对该节点的表示向量进行双曲空间中的指数映射，得到该节点在双曲空间中的嵌入向量。4.根据权利要求3所述的方法，其特征在于，所述确定待嵌入异质信息网络中每个节点之间的关联关系的步骤，包括：根据待嵌入异质信息网络中每个节点的类型，生成所述待嵌入异质信息网络的元路径；针对所述待嵌入异质信息网络中每个节点，根据所述元路径确定与该节点的距离在第二预设范围内的节点，作为该节点的关联节点；所述第二预设范围大于第一预设范围；生成包括该节点以及所确定的关联节点的关系序列。5.根据权利要求1所述的方法，其特征在于，在所述基于所述双曲空间嵌入模型，对所述表示向量进行双曲空间中的指数映射，得到所述每个节点在双曲空间中的嵌入向量的步骤之前，还包括：确定待嵌入异质信息网络中每个节点之间的关联关系；针对所述每个节点，基于所述每个节点之间的关联关系，确定与该节点的距离在第一预设范围内的节点作为邻居节点，获取所述邻居节点的表示向量；计算该节点的表示向量与所述邻居节点的表示向量在双曲空间中的距离，作为第一距离；根据所述第一距离，计算该节点与所述邻居节点的相似度，作为第一相似度；2CN109800504A权利要求书2/3页计算所述第一相似度对于该节点的表示向量的梯度，作为该节点的第一梯度；针对所述每个节点，确定与该节点无关联关系的预设数量个节点作为负样本节点，获取所述负样本节点的表示向量；计算该节点的表示向量与所述负样本节点的表示向量在双曲空间中的距离，作为第二距离；根据所述第二距离，计算该节点与所述负样本节点的相似度，作为第二相似度；计算所述第一相似度与所述第二相似度的和，得到相似度总和；通过计算相似度总和对于该节点的表示向量的梯度，作为该节点的第二梯度；所述基于所述双曲空间嵌入模型，对所述表示向量进行双曲空间中的指数映射，得到所述每个节点在双曲空间中的嵌入向量的步骤，包括：针对所述每个节点，基于所述双曲空间嵌入模型，根据该节点的表示向量和所述该节点的第二梯度，对该节点的表示向量进行双曲空间中的指数映射，得到该节点在双曲空间中的嵌入向量。6.根据权利要求5所述