(19)中华 人民共和国 国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202111373754.8
(22)申请日 2021.11.19
(71)申请人 广州中医药大学 (广州中 医药研究
院)
地址 510405 广东省广州市白云区机场路
12号
(72)发明人 闫恩亮 唐纯志 陆丽明 洪文学
(74)专利代理 机构 广州市华学知识产权代理有
限公司 4 4245
代理人 李斌
(51)Int.Cl.
G06F 16/36(2019.01)
G06N 20/00(2019.01)
(54)发明名称
基于偏序三支结构的动态概念学习及知识
图谱生成方法
(57)摘要
本发明公开了一种基于偏序三支结构的动
态概念学习及知识图谱生成方法, 包括以下步
骤: S1、 对于给定的原始形式背景以及增量形式
背景, 根据新增对象与原有对象之间的二元关
系, 判断新增对象的类别; S2、 根据新增对象的类
别, 基于各类别的性质, 对原始概念树进行增量
更新, 以实现动态概念认知学习; S3、 根据步骤S2
中概念的动态变化, 对原始知识图谱中的各概念
节点、 内容以及相互之间的关联边进行增量删
减, 以实现对知识图谱的增量式更新。 本发明方
法结合现有的偏序三支结构生 成算法, 通过引入
增量学习操作, 可基于动态数据, 实现动态概念
认知学习, 并实现知识图谱的增量式生成。
权利要求书2页 说明书6页 附图10页
CN 114168742 A
2022.03.11
CN 114168742 A
1.基于偏序三支结构的动态概念学习及知识图谱生成方法, 其特征在于, 包括以下步
骤:
S1、 对于给定的原始形式背景以及增量形式背景, 根据新增对象与原有对象之间的二
元关系, 判断新增对象的类别;
S2、 根据新增对象的类别, 基于各类别的性质, 对原始概念树进行增量更新, 以实现动
态概念认知学习;
S3、 根据步骤S2中概念的动态变化, 对原始知识图谱中的各概念节点、 内容以及相互之
间的关联边进行增量删减, 以实现对知识图谱的增量式更新。
2.根据权利要求1所述的基于偏序三支结构的动态概念学习及知识图谱生成方法, 其
特征在于, 步骤S1具体为:
对于给定的原始形式背景K={U ,M ,I}以及增量形式背景KI={UI,M ,II}
根据新增对象Δu与原有对象u∈U之间的二元关系, 判断新增对象Δu
的类别, 其中, U为对象集, M为属性 集, 二元关系
3.根据权利要求2所述的基于偏序三支结构的动态概念学习及知识图谱生成方法, 其
特征在于, 对象Δu的类别具体包括:
基于认知算子f, f(Δu)表示 新增对象Δu所拥有的属性, Δu分为5种类别:
最大共有对象, 如果f(Δu)=M, 则Δu为 最大共有对象;
互不包含对象, 对于u∈U, 如果
且
且
则Δu与u
为互不包 含对象
最近伴生对象, 对于u∈U, 如果
那么Δu是u的伴生对象; 如果Δu是u的伴
生对象, 且不存在u1∈U满足
那么Δu是u的最近伴 生对象;
最近父级对象, 对于u∈U, 如果
那么Δu是u的父级对象; 如果Δu是u的父
级对象, 且不存在u1∈U满足
那么Δu是u的最近父级对象;
复合伴生对象, 对于u1, u2∈U, 如果
且
且
那么Δu是u1和u2的复合伴生对象。
4.根据权利要求3所述的基于偏序三支结构的动态概念学习及知识图谱生成方法, 其
特征在于, 步骤S2具体为:
根据新增对象Δu的类别, 基于各类别的性质, 对原始概念树进行增量更新, 以实现动
态概念认知学习; 在基于对象偏序三支结构 的概念树中, 每个概念节点用OG=(K,A,O)表
示, 其中K为核心对象集, (A,O)为完整或非完整概念, A为 概念内涵, O为 概念外延;
对于新增对象Δu, 其对原 始概念树的影响有 多种情况。
5.根据权利要求4所述的基于偏序三支结构的动态概念学习及知识图谱生成方法, 其
特征在于, 对于新增对象Δu, 其对原 始概念树的影响具体包括:
最大共有对象, 若Δu为最大共有对象, 则在基于偏序三支结构的概念树中, 根节点
将被替换为(Δu,M,Δu), 而根节点外的其他节点的外延O将被替换为OE=O∪Δ权 利 要 求 书 1/2 页
2
CN 114168742 A
2u;
互不包含对象, 对于u∈U, 若Δu与u为互不包含对象, 且不存在u1∈U同时满足
和
则在基于偏序三支结构的概念树中产生变化;
最近伴生对象, 对于u∈U, 若Δu是u的最近伴生对象, 则在基于偏序三支结构的概念树
中, Δu对应的概念节点必定位于u所对应的概念节点分支下, 且Δu可能会影响u所对应的
概念节点分支下的各概念外延;
最近父级对象, 对于u∈U, 若Δu是u的最近父级对象, 则在基于偏序三支结构的概念树
中, Δu对应的概念节点必定位于u所对应的概念节点上面, 且Δu势必会影响u所对应的概
念节点分支下的各概念外延;
复合伴生对象, 对于u1, u2∈U, 若Δu是u1和u2的复合伴生对象, 则在基于偏序三支结构
的概念树中, Δu对 应的概念节点必定 位于u1和u2所对应的概念节点分支下, 且 Δu可能会 影
响u1和u2所对应的概念节点分支下的各概念外延。
6.根据权利要求5所述的基于偏序三支结构的动态概念学习及知识图谱生成方法, 其
特征在于, 新增对象Δu为互不包含对象 的情况下, 其在基于偏序三支结构的概念树中产生
变化具体为:
概念节点(u,A,O)被分裂为两个概念分支
和(uΔu,A∩f
(Δu),O∪Δu) );
在同一层创建出一个新的概念分支
如果同层内还有另外一个概念节点(u1,A1,O1), 且u1是Δu的伴生对象, 那么(u1,A1,O1)
被放置到概念节点
或(uΔu,A∩f(Δu),O∪Δu)的
分支下。权 利 要 求 书 2/2 页
3
CN 114168742 A
3
专利 基于偏序三支结构的动态概念学习及知识图谱生成方法
文档预览
中文文档
19 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共19页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 19:01:38上传分享