【技术实现步骤摘要】
基于分配问题求解实体对齐问题的方法
[0001]本申请实施例大体上涉及量子
，更具体地，涉及基于分配问题求解实体对齐问题的方法。
技术介绍
[0002]实体对齐问题是人工智能、自然语言处理、知识图谱等领域的研究热点，被应用在多种应用场景，如机器翻译、知识图谱融合等，然而使用传统的算法解决该类问题需要消耗大量的计算资源。
[0003]因此，本申请提出一种求解实体对齐问题的方法。
技术实现思路
[0004]本申请实施例的目的之一在于提供一种求解实体对齐问题的方法，与传统的方法相比，其有效利用了分配问题的求解方法，从而提高了实体对齐问题的求解效率。
[0005]本申请实施例提供了一种求解实体对齐问题的方法，包括：
[0006]将待求解的实体对齐问题转化为分配问题；
[0007]基于分配问题构建相应的二次无约束二值优化QUBO问题；以及
[0008]对QUBO问题进行求解。
[0009]上述的方法中，求解实体对齐问题的目的是找到知识图谱中指代同一实体的节点。
【技术保护点】
【技术特征摘要】
1.一种求解实体对齐问题的方法，其包括：将待求解的实体对齐问题转化为分配问题；基于所述分配问题构建相应的二次无约束二值优化QUBO问题；以及对所述QUBO问题进行求解。2.根据权利要求1所述的方法，其中求解实体对齐问题的目的是找到知识图谱中指代同一实体的节点。3.根据权利要求1所述的方法，其中将待求解的实体对齐问题转化为分配问题包括构建相应的邻接矩阵A
s
、A
t
以及将所述实体的信息转化为向量后的矩阵H
s
、H
t
。4.根据权利要求3所述的方法，其还包括求最小化弗罗贝尼乌斯Frobenius内积问题。5.根据权利要求4所述的方法，其中所述内积问题表示为：其中，P为轮换...
【专利技术属性】
技术研发人员：吴文勋，
申请(专利权)人：上海图灵智算量子科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。