恭喜南京大学李子扬获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜南京大学申请的专利一种知识图谱上的迭代式相关搜索方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114860849B 。
龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202110158137.X,技术领域涉及:G06F16/28;该发明授权一种知识图谱上的迭代式相关搜索方法是由李子扬;程龚设计研发完成,并于2021-02-04向国家知识产权局提交的专利申请。
本一种知识图谱上的迭代式相关搜索方法在说明书摘要公布了:一种知识图谱上的迭代式相关搜索方法,给定知识图谱、查询半径以及结果列表的长度,输出查询实体,得到半径内对应的元路径,然后得到覆盖元路径权重尽可能大的多样结果列表,根据用户标注的正负例得出每个元路径的相关度,并根据元路径相关度得到最相关的相关结果列表,进行相关结果列表的合并得到最终结果列表;用户对最终结果列表进行交互,选择标注正负例,根据用户的交互信息返回新一轮的结果;如果用户不想继续交互,完成本次搜索。本发明解决了相关搜索中用户不给定正例情况下无法得出结果,即“冷启动”的问题,在不清楚正负例的情况下通过交互逐步确定搜索结果,保证搜索系统的正常运转和结果的返回。
本发明授权一种知识图谱上的迭代式相关搜索方法在权利要求书中公布了:1.一种知识图谱上的迭代式相关搜索方法,其特征是在知识图谱G中,以用户输入的实体为查询实体,查询实体到候选实体的最大距离为查询半径,对于给定的查询实体q、查询半径约束L和结果列表长度K,得到元路径,对所有元路径赋以初始权重,利用最大带权点覆盖的贪心算法得到覆盖元路径权重尽可能大的多样结果列表ED,进行以下步骤:1若存在用户标记的正例,利用线性分类器得出每条元路径的相关性权重,根据元路径的相关性权重得到每个实体的相关度,并选取相关度最大的K个实体作为相关结果列表ER,从多样结果列表ED和相关结果列表ER中采样组成最终结果列表,返回给用户;2若不存在用户标记的正例,则将多样结果列表ED作为最终结果列表返回给用户;3对于返回的最终结果列表,确认用户是否继续交互的意图,如用户选择继续交互,则根据用户选择对最终结果列表的实体进行正负例标记,根据标记结果对实体的元路径调整权重,利用贪心算法更新计算多样结果列表ED,再进行步骤12的新一轮迭代,如用户选择结束交互,则结束搜索;对用户标记的正负例实体的元路径调整权重具体为:对于所有被标记为正例的实体E+覆盖的元路径集合MP+,将其中的每条元路径的多样性权重除以衰减因子β;对于所有被标记为负例的实体E_覆盖的元路径集合MP-,将其中的每条元路径的多样性权重乘以衰减因子β;同时根据多样结果列表和相关结果列表分别贡献的正例实体个数,在保证∈min≤∈′≤∈max的情况下依据公式调整更新采样比例系数: ∈min和∈max为设定的采样比例系数上下限,∈为设定的采样比例参数,∈′为更新的采用比例系数,λ为更新速率。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京大学,其通讯地址为:210023 江苏省南京市栖霞区仙林大道163号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。