[发明专利]一种冲突检验方法以及计算机系统有效

专利信息
申请号: 201610051422.0 申请日: 2016-01-26
公开(公告)号: CN105740358B 公开(公告)日: 2019-04-19
发明(设计)人: 沈志宏;钟伟才;季振峰 申请(专利权)人: 华为技术有限公司
主分类号: G06F16/951 分类号: G06F16/951;G06F17/27
代理公司: 深圳市深佳知识产权代理事务所(普通合伙) 44285 代理人: 王仲凯
地址: 518129 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 冲突 检验 方法 以及 计算机系统
【说明书】:

发明实施例公开了一种冲突检验方法,用于提高计算机系统的冲突检验效率。本发明实施例方法包括:获取第一词语和第二词语;获取概念标识对应表;确定第一词语对应的第一概念标识与第二词语对应的第二概念标识;判断第一概念标识和第二概念标识是否互为反义,若是则确定第一词语和第二词语冲突。本发提供的方法能够大大减少冲突检验过程中的判断次数,节约大量的时间以及计算资源,提高冲突检验效率。本发明还提供了相关的计算机系统。

技术领域

本发明涉及通信技术领域,尤其涉及一种冲突检验方法以及计算机系统。

背景技术

标签是互联网环境中用于描述特定资源的一个或多个词语的集合,标签的准确度直接影响到资源的个性化推荐、营销等互联网应用的效率。因此,提升标签的准确度具有重要的商业价值。

然而在为资源打上标签的过程中,由于用户身份发生改变、人工标注不规范、机器标注不完善等各种原因,标签的准确度并不高,甚至标签中的词语会出现语义冲突。为了提升标签的准确度,现有技术中一般会对标签中的词语进行冲突检验,进而判定标签中是否存在语义冲突的词语。

但是,现有技术中并没有提供足够高效的冲突检验方法。例如在判断“资深美女”与“购物狂人”之间是否存在冲突的时候,现有技术需要依次判断“资深美女”的每个同义词与“购物狂人”的每个同义词之间是否存在冲突。若“资深美女”有M个同义词,“购物狂人”有N个同义词,则判断的总次数为M×N。在M、N较大的时候,该冲突检验操作会花费较长的时间和较多的计算资源,检验效率非常低下。

发明内容

本发明提供了一种冲突检验方法,用于提高计算机系统的冲突检验效率。本发明还提供了相关的计算机系统以及冲突检验装置。

本发明的第一方面提供了一种冲突检验方法,其中,计算机系统获取待检验的第一词语和第二词语,并获取概念标识对应表。其中,概念标识对应表中记录了多个概念标识,以及每个概念标识对应的一个或多个词语,且一个概念标识对应的多个词语具有相同或相近的含义。计算机系统根据概念标识对应表中记录的内容,确定第一词语对应的第一概念标识,以及第二词语对应的第二概念标识,并判断第一概念标识和第二概念标识是否互为反义的概念标识,若是,则确定第一词语与第二词语冲突;若否,则确定第一词语和第二词语不冲突。

可选的,计算机系统可以使用同义词词库来建立概念标识对应表。具体的,计算机系统可以通过同义词词库来获取多个同义词组,该同义词组中包括至少两个互为同义的词语。计算机系统为每个同义词词组设置对应的概念标识,并根据每个同义词组中的词语和每个同义词组对应的概念标识生成概念标识对应表。

可选的,计算机系统可以根据该逻辑拓扑关系图来判断第一概念标识和第二概念标识是否互为反义。具体的,计算机系统获取逻辑关系拓扑图,该逻辑拓扑关系图用于描述概念之间的逻辑关系。在该逻辑拓扑关系图中,相邻的两个概念标识之间的逻辑拓扑关系可以为反义拓扑关系和非反义拓扑关系,非反义拓扑关系具体可以包括相关拓扑关系、上位拓扑关系或下位拓扑关系等。计算机系统确定在逻辑拓扑关系图中,第一概念标识和第二概念标识的拓扑通路中的反义拓扑关系的个数,若反义拓扑关系的个数为奇数,则确定第一概念标识和第二概念标识互为反义,若为偶数,则确定第一概念标识和第二概念标识不互为反义。

可选的,计算机系统可以使用反义词词库在逻辑拓扑关系图中的概念标识之间建立反义拓扑关系。具体的,计算机系统可以读取并加载反义词词库,将反义词词库解析为反义词组,并在概念标识对应表中查找该反义词组中的词语对应的概念标识,然后在反义词组中词语对应的概念标识之间建立反义拓扑关系并存入逻辑拓扑关系图。

可选的,计算机系统可以使用同义词词库在逻辑拓扑图中的概念标识之间建立上下位拓扑关系。具体的,计算机系统可以读取并加载同义词词库,将同义词词库解析为上下位词组,并在概念标识对应表中查找该上下位词组中的词语对应的概念标识,然后,计算机系统在上下位词组中词语对应的概念标识之间建立上下位拓扑关系并存入该逻辑拓扑关系图。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201610051422.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top