[发明专利]分类合并的方法及装置、存储介质有效
申请号: | 201910512956.2 | 申请日: | 2019-06-13 |
公开(公告)号: | CN110232088B | 公开(公告)日: | 2021-03-26 |
发明(设计)人: | 陈矛;杨宗凯;刘三女牙;吴超 | 申请(专利权)人: | 华中师范大学 |
主分类号: | G06F16/25 | 分类号: | G06F16/25;G06F16/35 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 宋朋飞 |
地址: | 430000 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 分类 合并 方法 装置 存储 介质 | ||
本申请实施例提供一种分类合并的方法及装置、存储介质。该方法包括:获取目标分类与多个源分类,目标分类和源分类均为基于树的层级结构,每个分类由多个概念以及概念之间的语义关系构成;确定每个源分类中与目标分类中的概念具有相等语义的概念,并根据具有相等语义的概念和源分类中概念间的层级关系,将源分类中的概念分为核心概念与非核心概念;根据核心概念与目标分类中具有的语义关系和核心概念的层级关系,将核心概念并入到目标分类中,得到初始的合并分类;根据非核心概念的语义特征和非核心概念在源分类中的层级关系,将非核心概念并入到初始的合并分类中,得到最终的合并分类。该方法有效的降低了分类合并的复杂性。
技术领域
本申请涉及数据处理技术领域,具体而言,涉及一种分类合并的方法及装置、存储介质。
背景技术
分类作为一种层级数据组织框架,是最重要的本体元素,能有效地将非结构化的数据转换成结构化的数据。随着信息组织及知识共享应用需求的增长,许多领域和组织构建了相应的分类,但是这些构建的分类往往不够完整,很难完整的覆盖相应领域。
分类合并是一种提高现有分类的完整度和全面度的可行方法。现有的分类合并方法只针对两个分类的合并问题,并不存在关于多个分类合并算法的文献及相关技术记载。针对多个分类的合并问题,随着分类数量及概念数量的增加,分类之间的语义关系也更为复杂,因此,多个分类的合并是一个较为困难的任务。
发明内容
本申请提供一种分类合并的方法及装置、存储介质,以解决现有的分类合并方法复杂度较高的技术问题。
本申请的实施例通过如下方式实现:
第一方面,本申请实施例提供一种分类合并的方法,该方法包括:获取目标分类与多个源分类,所述目标分类和所述源分类均为基于树的层级结构,每个分类由多个概念以及概念之间的语义关系构成;确定每个所述源分类中与所述目标分类中的概念具有相等语义的概念,并根据所述具有相等语义的概念和所述源分类中概念间的层级关系,将所述源分类中的概念分为核心概念与非核心概念;根据所述核心概念与所述目标分类中的概念具有的语义关系和所述核心概念的层级关系,将所述核心概念并入到所述目标分类中,得到初始的合并分类;根据所述非核心概念的语义特征和所述非核心概念在源分类中的层级关系,将所述非核心概念并入到所述初始的合并分类中,得到最终的合并分类。
在本申请实施例中,将源分类中的概念分为核心概念和非核心概念两种类型,进而针对不同的概念类型采用不同的合并方法。与现有技术相比,一方面,将多个源分类并入目标分类中,在保留了目标分类原本的概念和语义的同时,并对其进行了扩充,提高了目标分类的完整度和全面度。另一方面,将源分类中的概念划分为核心概念与非核心概念,先将与目标分类具有较为复杂的语义关系的核心概念并入到目标分类中,再将语义关系较为清晰的非核心概念并入到目标分类中,核心概念先进行合并能够得到一个大致的分类结构,再将非核心概念合并到这个分类中,合并的过程清楚简单,易于实现;相对于不划分概念类型、直接合并所有概念的方式,本申请所采用的方法可简化整个分类合并的过程,有效地降低分类合并的复杂度。
结合第一方面,在第一方面的第一种可能的实现方式中,根据所述核心概念与所述目标分类中的概念具有的语义关系和所述核心概念的层级关系,将所述核心概念并入到所述目标分类中,得到初始的合并分类,包括:
根据所述核心概念与所述目标分类中的概念具有的语义关系和所述核心概念的层级关系,将所述核心概念并入到所述目标分类中,合并具有相等语义的概念,得到基于图的分类,所述分类中包括所述核心概念具有的语义关系和附属的资源;将所述基于图的分类划分为多个块;根据每个块中概念的语义特征及概念间的层级关系,确定每个块中概念之间的语义关系;根据每个块中概念间的语义关系,移除每个块中概念间的冗余语义以及概念间的多继承关系,得到所述初始的合并分类。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中师范大学,未经华中师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910512956.2/2.html,转载请声明来源钻瓜专利网。