CN110059194A - 一种融合表示学习和分治策略的大规模本体合并方法 - Google Patents
一种融合表示学习和分治策略的大规模本体合并方法 Download PDFInfo
- Publication number
- CN110059194A CN110059194A CN201910155583.8A CN201910155583A CN110059194A CN 110059194 A CN110059194 A CN 110059194A CN 201910155583 A CN201910155583 A CN 201910155583A CN 110059194 A CN110059194 A CN 110059194A
- Authority
- CN
- China
- Prior art keywords
- ontology
- classification
- relationship
- attribute
- source
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Animal Behavior & Ethology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种融合表示学习和分治策略的大规模本体合并方法,其步骤包括:1)对于待合并的两本体,学习每一本体的组成要素在假设的公共语义空间中的语义表示;2)根据本体层级结构将每一本体中的所有类别划分为若干不相交的类别簇;然后根据同一类别簇中的类别在本体中的层级结构,恢复该类别簇中类别之间的关系,得到该本体的块集合;3)根据两待合并本体的块集合生成两本体之间的块映射,并基于本体的组成要素的语义表示对块进行对齐;4)将对齐后的本体区分为源本体和目标本体,将源本体和目标本体之间等价的类别合并成一个公共的类别放入一合并本体中,然后将源本体中剩余的类别信息放入该合并本体中,完成两本体合并。
Description
技术领域
本发明属于面向网络数据的知识库构造和合并的相关技术,具体涉及一种融合表示学习和分治策略的大规模本体合并方法。
背景技术
知识库是采用某种知识表示方式组织和管理的互相联系的知识集合。虽然知识的定义在认知论中仍然是一个争论不止的问题,但是在知识工程领域,知识描述的要素一般包括分类、实体、关系、属性等要素。而本体是指一种形式化的、对于共享概念体系的明确而又详细的说明,它包含类别、类别属性以及类别之间的关系等要素,用于对知识库中的知识项进行语义分组或语义标注。本体合并的主要作用是将描述知识的两个概念体系进行集成,实现知识的复用和共享,其关键在于对概念体系进行匹配:发现对齐概念体系中共同的元素,从而完成两个概念体系的合并。近年来,本体合并由于其在知识库构建和合并等方面的广泛应用,国内外工业界和学术界开展了大量的研究工作。这些研究工作大部分是利用本体自身的信息来计算两个本体之间元素的相似度,例如类别的名称、属性或类别在本体中的结构信息等。目前,现有的本体合并工作根据其使用的策略的不同主要分为以下几类:
(1)基于词汇表示的策略,通过计算本体要素之间的字符串相似度判断要素之间的等价关系。这种策略计算简单、直接。然而,这种策略完全取决于词汇表示,难以区分同义和多义表达的情况。
(2)借助外部词典或本体背景知识的策略,通过外部信息丰富本体要素的上下文信息,但这种策略受限于词典的覆盖率或背景知识的丰富程度。
(3)基于结构信息的策略,通过计算本体要素之间近邻结构的相似度判断要素之间的等价关系,这种策略适用于结构相似程度高的本体之间的合并。
(4)基于上述策略组合的方法,通过组合两种或多种信息度量本体要素之间的等价关系,这种方法在一定程度上提升了本体合并的准确性。
然而,目前大部分工作还只能在特定领域发挥作用,而且无法有效地处理大规模的本体。导致这一问题的原因在于:不同的本体通常使用不同的词汇和层级结构来表示自己的类别,而且其对应的可能的匹配空间随本体中类别的规模的增加呈现指数级增长。特别是,随着网络大数据的发展,本体变得越来越庞大和复杂。基于贪心的方法对处理大规模的本体合并任务可能是一种有效的方法,但由于其贪心的性质,它在合并决策时难以修正之前的错误,导致该方法无法保证两个本体获得全局最优的合并结果。
综上所述,目前,对于面向大规模本体合并的问题仍然缺乏很有效的方法,尤其是在保证本体合并准确性的前提下,降低大规模本体合并的执行时间,适应大规模本体合并的可扩展性需求。
发明内容
本发明的目的在于提供一种面向大规模本体合并的方法,该方法能够实现在保证本体合并的准确性的情况下解决大规模本体合并的性能问题,降低大规模本体合并的执行时间,适应本体合并的可扩展性需求。
为达到以上目的,本发明采用的技术方案是:一种融合表示学习和分治策略的大规模本体合并方法,其特点在于:(1)通过表示学习方法,利用统一的语义模型学习本体组成要素在假设的公共语义空间(即连续低维向量空间)中的语义表示(即实值向量表示),提升本体组成要素之间相似度度量的准确性;(2)基于分治策略,将大规模本体划分为规模相对较小的块的集合,通过块之间的匹配,实现大规模本体之间的匹配,从而发现本体之间的对齐;(3)基于本体之间的对齐,采用目标驱动的本体合并算法来计算两个本体合并的结果,在合并过程中重点维护目标本体的结构信息。
该方法通过本体编码器、本体分割器、本体匹配器和本体合并器处理大规模本体的合并,步骤包括:
1.首先,利用本体编码器学习待合并的本体的类别、类别关系等本体组成要素在假设的公共语义空间中的语义表示。
2.其次,利用本体分割器,根据本体层级结构的特性,采用凝聚算法,将每一本体中的所有类别划分为若干不相交的类别簇,根据同一类别簇中的类别在原始本体中的层级结构,恢复该类别簇中类别之间的关系,生成本体划分的块集合,得到n个类别簇,则对应生成n个块集合。
3.然后,对步骤2生成的两个本体划分的块集合,利用本体匹配器,采用启发式方法生成两个本体之间的块映射,并基于步骤1中学习到的本体要素的语义表示,采用最大权匹配算法发现每个块映射中块之间的对齐(即发现具有块映射关系的块,对其进行对齐),从而获取两个本体之间的对齐。
4.最后,根据步骤3产生的本体对齐,利用本体合并器,采用目标驱动的本体合并算法区分源本体和目标本体,将源本体和目标本体之间等价的类别合并成一个公共的类别,然后在这个合并的本体中正确地放置剩下的源本体中的类别信息,从而获得两个本体合并的结果,在合并过程中,重点维护目标本体的结构信息。
本体编码器对本体的语义表示分为两个过程:语义表示模型构建和模型学习。具体执行步骤如下:
1)语义表示模型构建:基于能量模型(energy-based model),利用k-维的向量空间建模类别和类别之间的关系,采用基于结构的表示和基于属性的表示两种方式学习本体中的类别在该k-维的向量空间中的向量表示。给定本体O中两个类别ch和ct,ch与ct之间的关系为r,则能量函数(energy function)为:
f(ch,r,ct)=fS(ch,r,ct)+fA(ch,r,ct),
其中,表示类别在假设的公共语义空间中基于结构的能量函数,和分别表示类别ch与ct在假设的公共语义空间中基于结构的向量表示,r表示关系的向量表示,||·||p表示p-范数,fA(ch,r,ct)表示类别基于属性的能量函数。fA(ch,r,ct)可以有多种定义形式,为了使fA(ch,r,ct)与fS(ch,r,ct)的学习过程兼容,fA(ch,r,ct)定义为:
fA(ch,r,ct)=fAA(ch,r,ct)+fAS(ch,r,ct)+fSA(ch,r,ct),
其中, 和分别表示类别ch与ct在假设的公共语义空间中基于属性的向量表示,
2)模型学习:通过在训练集上求解一个使得基于边际风险排名准则最小化的值学习本体中类别和关系的向量表示。具体采用基于边际的得分函数为训练目标,目标函数为:
其中,[x]+表示x的正部分;γ是一个边际超参数,并且γ>0;S是由若干类别-关系元组(ch,r,ct)组成的训练样本集合;S'是基于S构造的反例集合,构造方式为:
S'={(c'h,r,ct)|c'h∈C}∪{(ch,r,ct')|ct'∈C},
其中,C表示训练数据中类别的集合,S'是通过随机选择C中的一个类别替换训练集合S中元组的头部类别ch或者尾部类别ct(但不是同时)所形成的集合,c'h和ct'为集合C中的类别,c'h∈C,ct'∈C。在模型学习过程中,采用随机梯度下降的方法学习模型的参数。
本体分割器对本体的分割分为两个过程:类别簇划分和块构造。具体执行步骤如下:
1)类别簇划分:根据类别在本体中的层级结构,采用类别之间的结构邻近度(structuralproximities)计算类别簇本身的内聚度(cohesion)和类别簇之间的耦合度(coupling),基于凝聚划分算法将本体O的类别集合C划分为一组不相交的簇C1,C2,…,Cn,满足:
2)块构造:对步骤1)生成的每一个本体类别簇,根据类别在原始本体中的层级结构,恢复类别簇中类别之间的关系,生成本体块,从而获得本体划分的块集合。
本体匹配器发现本体对齐分为两个过程:块映射和对齐发现。具体执行步骤如下:
1)块映射:直接基于字符串比较的方法计算两个类别c和c'之间的相似度sim(c,c')(sim(c,c')∈[0,1])快速发现两个块之间候选匹配的类别对,并基于两个块之间的匹配的类别对的数量计算块之间的相似度,生成块映射。其中,给定两个本体O和O',利用本体分割器生成的块集合分别为B和B',已知两个块b∈B、b'∈B',b和b'块之间相似度记为:
其中,#(·)表示两个块之间候选匹配的类别对的数量,bi为B中的第i个本体块,bi'为B'中的第i个本体块。
2)对齐发现:对步骤1)发现的块映射,基于本体编码器学习到的类别的语义表示,利用二部图模型,构建块映射中两个块之间的候选匹配的类别对之间的关系,执行最大权匹配算法剪枝选择两个块之间可能的候选匹配类别对,产生块映射最终的对齐结果。
进一步,为了使本体匹配器获取更好的效果,在步骤1)中,如果两个类别的相似度大于预先设定的阈值μ(0≤μ≤1),则将该类别对作为候选匹配的类别对;如果两个块之间的相似度大于预先设定的阈值λ(0≤λ≤1),则这两个块构成块映射。
本体合并器对本体的合并分为两个过程:类别图构建和类别图遍历。具体执行步骤如下:
1)类别图构建:基于本体匹配器获取的两个本体的对齐结果,指定源本体和目标本体,合并源本体和目标本体中等价的类别,生成两个本体之间集成的类别图。
2)类别图遍历:遍历步骤1)生成的集成的类别图,对该类别图中来自源本体的源边和来自目标本体的目标边进行翻译,移除图中存在的环,对集成的类别图中所有的目标边在本体合并的结果中创建类别的关系,保留目标本体在集成的本体中的结构信息,并获得集成的类别图中与源边关联的所有的叶子顶点,在该类别图中查找与这些叶子顶点关联的源边,将源本体中剩余的类别根据类别关联关系正确集成到最终的合并结果中。
与现有技术相比,本发明的积极效果为:
上述的融合表示学习和分治策略的大规模本体合并方法,能够通过表示学习方式获取本体组成要素在语义空间中的一种精细的语义表示,提升本体要素之间相似度度量的准确性,从而提升对齐发现的正确性,并且该方法通过分治策略,将大规模本体匹配的问题转化为小规模本体匹配的问题,降低大规模本体合并的执行时间,适应大规模本体合并的可扩展性需求。
附图说明
图1是本发明的方法的整体流程图;
图2是本发明的方法中本体编码器学习类别向量表示的流程图;
图3是本发明的方法中本体编码器基于结构的类别-关系语义表示模型;
图4是本发明的方法中本体编码器基于属性的类别-关系语义表示模型;
图5是本发明的方法中本体编码器基于随机梯度下降算法学习类别-关系语义表示模型的流程图;
图6是本发明的方法中本体分割器生成本体块的流程图;
图7是本发明的方法中本体匹配器生成本体块对齐结果的流程图;
图8是本发明的方法中本体合并器生成本体合并结果的流程图。
具体实施方式
下面结合附图及实施例对本发明做进一步地描述。
如图1所示,是本发明的方法的整体流程图。该方法主要分为下面五步来完成大规模本体的合并:
步骤101,选择用于合并的两个本体,初始化待合并的本体,指定源本体和目标本体;
步骤102,利用本体编码器,通过构建本体语义表示模型,自动在指定的语义空间中分别学习两个本体的类别、关系的含义,获取本体组成要素在语义空间中的一种精细的向量表示;
步骤103,通过本体分割器,分别将每个本体的类别集合划分为一组不相交的类别簇,并根据类别在本体中的结构,创建类别簇中类别之间的关系,获取本体划分的块集合;
步骤104,利用本体匹配器采用启发式方法对步骤103获取的两个本体的块集合构建块映射,筛选进一步进行块对齐计算的候选块集合,然后基于步骤102获取的本体组成要素的向量表示,获取每个块映射中块之间的对齐,从而获取两个本体之间的对齐结果;
步骤105,基于步骤104获取的两个本体的对齐结果,通过本体合并器采用目标驱动的合并方法将源本体和目标本体中等价的类别进行合并,并在合并的本体中正确地放置剩下的源本体中的类别信息。
进一步,在步骤101中,本体(Ontology)是指一种形式化的、对于共享概念体系的明确而又详细的说明,它包含类别、类别属性以及类别之间的关系等要素,用于对知识库中的知识项进行语义分组或语义标注,采用无环的层级结构表示。因此,将本体O建模成如下形式:
O=<C,P,R>,
其中,C表示本体中包含的类别集合,P表示类别的属性集合,R是定义本体组成要素类别与类别、类别与属性、属性与属性之间的关系类型映射函数,满足每一对要素最多被分配给一个关系。关系的类型有三种取值:hypernymy,hyponymy,meronymy,分别表示上位关系、下位关系和整体-部分关系。其中,关系类型hypernymy和hyponymy用来描述两个类别的关系,关系类型meronymy用来描述类别与属性、属性与属性之间的关系。给定两个类别ch和ct,ch和ct之间的关系为r,如果r的取值为hypernymy,则表示ch是ct的父节点;如果为r的取值为hyponymy,则表示ch是ct的孩子节点。对于集合C中的每一个类别c的属性集合Pc和与其关联的类别集合Nc可以通过本体O的关系映射函数R求得,满足在步骤101中,记源本体和目标本体分别为Os=<C,P,R>和Ot=<C',P',R'>。
进一步,在步骤102中,本体编码器基于能量模型,利用k-维的向量空间建模类别和类别之间的关系,自动学习类别在该空间中的向量表示,获取一种精细的语义特征度量,以便提升本体合并的准确率。利用本体编码器学习本体的类别、类别关系在向量空间中的语义表示的过程如图2所示,包括:
步骤201,输入待编码的本体O=<C,P,R>;
步骤202,基于能量模型,构建本体中类别及其关系的语义表示模型。利用k-维的语义空间建模类别-关系,采用基于结构的表示和基于属性的表示(在本实施例中,基于结构的类别-关系语义表示模型如图3所示,基于属性的类别-关系语义表示模型如图4所示)两种方式为本体O中的两个类别ch、ct及其它们之间的关系为r建模其在k-维的语义空间中的向量表示,表示形式如下:
f(ch,r,ct)=fS(ch,r,ct)+fA(ch,r,ct),
其中,为基于结构的能量函数,和分别为类别ch和ct的基于结构的向量表示,r为关系的向量表示,||·||p表示p-范数(本实施例中p取值为2),fA(ch,r,ct)为基于属性的能量函数。fA(ch,r,ct)定义为:
fA(ch,r,ct)=fAA(ch,r,ct)+fAS(ch,r,ct)+fSA(ch,r,ct),
其中, 和分别为类别的基于属性的向量表示,
为了计算基于属性的类别的向量表示,在本实施例中,采用连续词袋模型(continuous bag-of-words,CBOW)将每个类别的属性词作为输入计算类别的向量表示。具体计算如图4所示:首先属性包含的每个词的向量表示相加获得该属性的向量表示;然后将类别的所有属性的向量表示相加获取类别的向量表示。注意,在基于属性词计算属性的向量表示时忽略属性词的顺序,同样在计算类别的表示时忽略类别的属性顺序。具体地,指定本体O中的一个类别c,通过本体O的关系映射函数R获得类别c的属性集合Pc,则类别c基于属性的表示ca为:
ca=p1+L+pn,
其中,pi是类别c的第i个属性pi的向量表示(1≤i≤n,n=|Pc|);pi=x1+L+xm,xj是组成属性pi的第j个词的向量表示,在本实施例中,xj是基于维基百科语料采用Word2Vec(https://code.google.com/archive/p/word2vec/)训练获得的向量表示。
步骤203,对步骤202中的语义表示模型进行训练,学习模型的参数。具体采用基于边际的得分函数为训练目标,目标函数为:
其中,[x]+表示x的正部分;γ是一个边际超参数,并且γ>0;S是训练样本集合;S'是基于S构造的反例集合,构造方式为:
S'={(c'h,r,ct)|c'h∈C}∪{(ch,r,ct')|ct'∈C},
其中,C表示训练数据中类别的集合,S'是通过替换训练集合S中元组的头部类别ch或者尾部类别ct(但不是同时)所形成的集合。在模型学习过程中,采用随机梯度下降的方法学习模型的参数。
步骤204,基于步骤203学习到的模型参数,获取本体O=<C,P,R>中包含的所有类别和类别关系的向量表示。
进一步,在步骤203中,采用随机梯度下降的方法学习模型的参数的过程如图5所示,包括:
步骤301,选择本体O中用于模型学习的训练数据集S={(ch,r,ct)},初始化算法输入:本体类别集合C和关系集合L,设置模型学习参数:包括语义空间维数k,算法训练最小批处理块大小b,边际超参数γ,模型学习率λ,训练样本最大运算次数epochs(本实施例中k为50,b为100,γ为1,λ为0.01,epochs为1000);
步骤302,初始化基于结构和基于属性的类别-关系向量表示。具体地,采用均匀分布方式初始化类别、关系基于结构的向量表示: 基于步骤202中基于属性的向量表示方法,采用连续词袋模型,利用Word2Vec工具初始化基于属性的向量表示:ca=p1+L+pn;
步骤303,规范化类别、关系的向量表示:并抽样生成最小批处理块Sbatch:Sbatch←Sample(S,b);
步骤304,基于最小批处理块Sbatch按照等概率均匀分布方式,对通过一个随机类别替换元组的头部类别ch或者尾部类别ct(但不是同时)构造反例(c'h,r,ct'),生成模型训练的批处理块Tbatch←{(ch,r,ct),(c'h,r,ct')};
步骤305,基于梯度下降步长(模型学习率)λ更新模型的参数:
步骤306,判断当前训练样本运算次数t是否满足t<epochs,若满足,则执行步骤303;若不满足,则模型训练完成,至此学习到模型的所有参数,算法结束。
进一步,在步骤103中,利用本体分割器,根据本体层级结构的特性,采用凝聚算法将本体中的所有的类别划分为一组不相交的类别簇,并根据类别在原始本体中的结构恢复类别簇中类别之间的关系,生成本体块,获得本体划分的块集合。利用本体分割器,获得本体划分的块集合的算法流程图如图6所示:
步骤401,输入待分割的本体O=<C,P,R>,初始化类别簇划分集合:将每一个类别作为一个类别簇;
步骤402,根据类别在本体中的层级结构,计算本体中所有类别之间的结构邻近度。本实施例中,采用类别在本体中的hypernymy和hyponymy关系的关联程度来计算。具体地,给定O中的两个类别ci和cj,ci和cj之间的结构邻近度如下:
其中,cij表示ci和cj的共同的父类;depth(c)表示c在本体O中的层次深度。值得注意的是在本体的层级结构中,若c的深度并不唯一,则选在最大值作为c的深度;同样,若ci和cj的共同的父类也不唯一,则选择具有最大深度的类作为它们共同的父类。为了降低计算的复杂度,在本实施例中只计算深度满足|depth(ci)-depth(cj)|≤1的两个类别的结构邻近度。
步骤403,基于类别的结构邻近度,通过考虑聚类之间的连通性度量两个簇之间的距离,以此计算类别簇内的内聚度和类别簇之间的耦合度。给定两个类簇Ci和Cj,矩阵A表示本体类别之间的结构邻近度,本实施例中定义以下准则函数计算内聚度和耦合度:
其中,若Ci=Cj,则为类别簇的内聚度cohesion(Ci)=func(Ci,Ci);否则为Ci和Cj之间的耦合度coupling(Ci,Cj)=func(Ci,Cj)。
步骤404,选择具有最大内聚度的簇Ci,并查找与Ci具有最大耦合度的簇Cj进行合并,得到新的类簇Ck,并更新Ck的内聚度:
cohesion(Ck)=cohesion(Ci)+coupling(Ci,Cj)+cohesion(Cj),
在此过程中,若Ci是独立的簇(即不存在簇Cj满足coupling(Ci,Cj)>0),则将Ci的内聚度置为0,表示不合并该簇,并将该簇作为最终划分的簇集合中的一个类簇。
步骤405,判断类别簇中是否存在内聚度大于0的簇,若存在,则继续执行步骤403进行类别簇划分;若不存在,则说明本体的类别已完全分开,类别簇划分结束,从而获得本体O的一组不相交的类别簇C1,C2,…,Cn;
步骤406,根据类别在本体O中的结构,恢复每一个类别簇Ci中类别之间的关系,生成本体块bi,从而获得本体划分的块集合B。
进一步,在步骤104中,基于本体块划分结果,通过本体匹配器获取两个本体之间的对齐结果的算法流程图如图7所示:
步骤501,输入待合并的两个本体划分的块集合B和B';
步骤502,计算两个本体块之间的相似度,查找块映射。具体地,对于直接基于字符串比较的方法,采用编辑距离计算块之间两个类别c∈b和c'∈b'的相似度sim(c,c'),若sim(c,c')>μ(0≤μ≤1,本实施例中为0.75),则认为该类别对为候选匹配的类别对,基于该方法快速发现两个块之间所有候选匹配的类别对,利用两个块之间的匹配的类别对的数量计算块之间的相似度sim(b,b'):
其中,#(·)表示两个块之间候选匹配的类别对的数量。
步骤503,若两个块b和b'的相似度大于预先设定的阈值λ(sim(b,b')>λ,0≤λ≤1,本实施例中为0.1),则认为块b和b'构成块映射,执行步骤504;否则终止块映射之间的对齐发现;
步骤504,构造二部图G=(V,E,W)建模块b和b'之间候选匹配的类对之间的关系,G是一个无向加权图,其中,V是由b中包含的|Cb|个类别和b'中包含的|Cb'|个类别组成的顶点集合;E是Cb和Cb'之间所有候选匹配类对的之间边的集合;W:E→R(R是实数)是对E中每条边进行权重赋值的函数。具体地,对于块b中的每个类别c∈Cb,建立其与块b'中可能与其匹配的类别之c'∈Cb'间的映射(c,c',w),其中权重w是基于类别的向量表示计算。对每个(c,c',w)三元组,将c和c'添加到G的顶点集合V中并且将边(c,c')添加到E中,设置权值函数W(c,c')=w,其中W(c,c')的计算如下:
其中,c和c'是基于步骤102的本体编码器学习到的类别c和c'的语义表示。
步骤505,通过构建的块b和b'的二部图G=(V,E,W),执行二部图最大权匹配算法获得最大权匹配,本实施例中采用匈牙利算法计算G中的最大权匹配,从而获得块b和b'之间的类别的对齐结果;
通过对两个本体划分的块集合B和B'执行步骤502~步骤505,获得所有块映射的类别的对齐结果,从而获得两个本体的类别对齐结果。
进一步,在步骤105中,基于本体对齐结果,利用本体合并器合并两个本体的算法流程图如图8所示:
步骤601,输入待合并的源本体Os=<C,P,R>和目标本体Ot=<C',P',R'>,以及Os和Ot的类别对齐结果Ast={<c,c'>|c∈Os,c'∈Ot};
步骤602,构造源本体Os和目标本体Ot之间集成的类别图。具体地,根据Os和Ot之间等价匹配的类别映射Ast={<c,c'>|c∈Os,c'∈Ot}合并其中等价的类别,生成集成的类别图IG=(V,E),其中,V是本体Os和Ot中包含的所有的类别的并集,Ast中等价的类别在IG中用一个顶点表示;E是由输入的本体中所有的类别的关系组成的边的集合,根据类别关系的来源在图IG中分别产生标记为s-edges的源边和标记为t-edges的目标边。
步骤603,遍历集成的类别图IG,对图中标记为s-edges的源边和标记为t-edges的目标边进行翻译,从而生成合并的本体OM=<C”,P”,R”>。具体来说,分别按照以下三步遍历类别图IG:
第一步:判断图IG中是否存在环,若存在环则将环移除。由于输入的本体是无环的,所以IG中任何一个环都无法只包含s边(即标记为s-edges的源边)或者t边(即标记为t-edges的目标边)。因此,通过删除环中的一条s边的方式解除环,之所以选择这种方式是为了在最终的本体合并结果中维护目标本体的结构,而移除s边并不会改变目标结构。在这个过程中,按照如下方式选择环中需要删除的s边:如果环中抽象层级最高的类别来自于目标本体并且存在与之关联的s边,则删除该s边;否则,随机选择环中的一条s边删除。
第二步:对图IG中所有的t边进行翻译。对每条t边t=<v1,v2>(v1,v2∈V,为类别c1,c2对应的顶点),我们在v1,v2对应的集成的类别c1,c2之间创建父子关系R”(c1,c2)=hyponymy表示c1是c2的上位关系,c2是c1的下位关系,通过这种方式维护目标本体在合并的本体中的结构信息。值得注意的是,如果在IG中t边关联的顶点v1,v2之间存在一条仅包含s边的路径P并且P的长度大于1,在这种情况下,不创建c1,c2之间的关系,而是标记P中包含的所有的s边,然后按照下一步中IG中s边的翻译方式对这些边进行处理。这样做的原因在于,要在最终合并的结果中维护目标本体的结构,但是在源本体中,如果两个类别之间比其在目标本体中具有更详细的结构划分,则可以利用这种划分扩展合并的本体中c1,c2之间的结构信息。
第三步:对集成图IG中的s边进行翻译。s边的翻译是本体合并中最重要的一步,这是因为s边翻译的目的是将源本体中的剩余的类别正确集成到最终的合并结果中。具体地,首先获得IG中与s边关联的所有的叶子顶点的集合L,对于L中的每一个顶点,查找图IG中包含该叶子顶点的仅含s边的路径集合SP,对判断Ps中的每一条边e=<c1,c2>的顶点c1是否存在指向该顶点的t边,若不存在,则标记边e。按照这种标记方式,结合第二步标记的所有的边,即可获得最终的结果中要集成的源本体中剩余的类别。对于这些标记的边,在合并的本体OM中按照第二步中的方式创建这些标记的边关联的类别顶点之间的关系。
本发明提出了一种融合表示学习和分治策略的大规模本体合并方法,能够通过表示学习方式获取本体组成要素在语义空间中的一种精细的语义表示,提升本体要素之间相似度度量的准确性,从而提升对齐发现的正确性,并且该方法通过分治策略,将大规模本体匹配的问题转化为小规模本体匹配的问题,降低大规模本体合并的执行时间,适应大规模本体合并的可扩展性需求。
当然,本发明还可以有其它多种实施例并不仅限于具体实施方式中所述的实施例,只要是本领域技术人员根据本发明的技术方案提出的其他的实施方式,同样属于本发明所附的权利要求的保护范围。
Claims (10)
1.一种融合表示学习和分治策略的大规模本体合并方法,其步骤包括:
1)对于待合并的两本体,利用本体编码器学习每一本体的组成要素在假设的公共语义空间中的语义表示;
2)根据本体层级结构将每一本体中的所有类别划分为若干不相交的类别簇;然后根据同一类别簇中的类别在本体中的层级结构,恢复该类别簇中类别之间的关系,得到该本体的块集合;
3)根据两待合并本体的块集合生成两本体之间的块映射,并基于本体的组成要素的语义表示对具有块映射关系的块进行对齐,从而获取两个本体之间的对齐;
4)将步骤3)对齐后的本体区分为源本体和目标本体,将源本体和目标本体之间等价的类别合并成一个公共的类别放入一合并本体中,然后将源本体中剩余的类别信息放入该合并本体中,完成两本体合并。
2.如权利要求1所述的方法,其特征在于,利用本体编码器学习每一本体的组成要素在假设的公共语义空间中的语义表示的方法为:
11)设置能量函数为f(ch,r,ct)=fS(ch,r,ct)+fA(ch,r,ct);其中,ch和ct为本体O中两个类别,ch与ct之间的关系为r,fS(ch,r,ct)表示类别在假设的公共语义空间中基于结构的能量函数,fA(ch,r,ct)表示类别基于属性的能量函数;
12)通过在训练集上求解一个使得基于边际风险排名准则最小化的值学习本体O中类别和关系的向量表示。
3.如权利要求2所述的方法,其特征在于,fA(ch,r,ct)=fAA(ch,r,ct)+fAS(ch,r,ct)+fSA(ch,r,ct);其中, 和分别表示类别ch与ct在假设的公共语义空间中基于属性的向量表示,和分别表示类别ch与ct在假设的公共语义空间中基于结构的向量表示,r为关系r的向量表示,||·||p表示p-范数。
4.如权利要求3所述的方法,其特征在于,步骤12)中,采用基于边际的得分函数为训练目标,目标函数为:[x]+表示x的正部分,γ是一个边际超参数,S是由若干类别-关系元组(ch,r,ct)组成的训练样本集合;S'是基于S构造的反例集合,S'={(c'h,r,ct)|c'h∈C}∪{(ch,r,c′t)|c′t∈C},C表示训练数据中类别的集合,c'h和c′t为集合C中的类别。
5.如权利要求1所述的方法,其特征在于,根据本体层级结构将每一本体中的所有类别划分为若干不相交的类别簇的方法为:首先将本体的类别集合初始化划分为若干类别簇;然后根据类别在本体中的层级结构,采用类别之间的结构邻近度计算各类别簇内的内聚度和类别簇之间的耦合度;然后基于凝聚划分算法将本体的类别集合划分为若干不相交的类别簇。
6.如权利要求1所述的方法,其特征在于,生成两本体之间的块映射的方法为:基于字符串比较的方法计算两个类别c和c'之间的相似度sim(c,c'),其中O和O'为两个待合并的本体,c为本体O的一块中的类别,c'为本体O'的一块中的类别;然后根据两本体的块中类别相似度确定出两块之间候选匹配的类别对,并基于两个块之间的匹配的类别对的数量计算块之间的相似度,然后基于两块的相似度生成块映射。
7.如权利要求6所述的方法,其特征在于,如果相似度sim(c,c')大于预先设定的阈值μ,则将两类别c和c'作为候选匹配的类别对;如果两个块之间的相似度大于预先设定的阈值λ,则为这两个块生成块映射。
8.如权利要求1所述的方法,其特征在于,对具有块映射关系的块进行对齐的方法为:基于本体的类别语义表示,利用二部图模型,构建块映射中两个块之间的候选匹配的类别对之间的关系,执行最大权匹配算法剪枝选择两个块之间的候选匹配类别对,产生块映射的对齐结果。
9.如权利要求1所述的方法,其特征在于,将步骤3)对齐后的本体进行合并的方法为:首先基于两个本体的对齐结果,指定源本体和目标本体,合并源本体和目标本体中等价的类别,生成两个本体之间集成的类别图;然后通过遍历该类别图移除该类别图中存在的环,对该类别图中所有的目标边在本体合并的结果中创建类别的关系,保留目标本体在集成的本体中的结构信息,并获得该类别图中与源边关联的所有的叶子顶点,在该类别图中查找与这些叶子顶点关联的源边,将源本体中剩余的类别根据类别关联关系集成到该集成的本体中,完成两本体合并;其中,目标边为目标本体中的边,源边为源本体中的边。
10.如权利要求1或9所述的方法,其特征在于,将步骤3)对齐后的本体进行合并的方法为:
31)设待合并的源本体Os=<C,P,R>、目标本体Ot=<C',P',R'>,Os和Ot的类别对齐结果Ast={<c,c'>|c∈Os,c'∈Ot};C表示本体Os中包含的类别集合,P表示本体Os中类别的属性集合,R是定义本体Os中组成要素类别与类别、类别与属性、属性与属性之间的关系类型映射函数,满足每一对要素最多被分配给一个关系,对于集合C中的每一个类别c的属性集合Pc和与其关联的类别集合Nc可以通过本体Os的关系映射函数R求得;C’表示本体Ot中包含的类别集合,P’表示本体Ot中类别的属性集合,R’是定义本体Ot中组成要素类别与类别、类别与属性、属性与属性之间的关系类型映射函数,满足每一对要素最多被分配给一个关系,对于集合C’中的每一个类别c’的属性集合P’c和与其关联的类别集合N’c可以通过本体Ot的关系映射函数R’求得;
32)根据Ast={<c,c'>|c∈Os,c'∈Ot}合并Os和Ot中等价的类别,生成集成的类别图IG=(V,E);其中,V是本体Os和Ot中包含的所有的类别的并集,Ast中等价的类别在IG中用一个顶点表示,E是由本体Os和Ot中所有的类别的关系组成的边的集合,根据类别关系的来源在图IG中分别产生标记为s-edges的源边和标记为t-edges的目标边;
33)遍历集成的类别图IG,首先判断图IG中是否存在环,若存在环则将环移除;然后对图IG中的每条t边,如果在IG中t边关联的顶点v1,v2之间存在一条仅包含s边的路径P并且P的长度大于1,则不创建c1,c2之间的关系,而是标记P中包含的所有的s边;其中,v1,v2为类别c1,c2对应的顶点;然后获得IG中与s边关联的所有的叶子顶点的集合L,对于L中的每一个顶点,查找图IG中包含该叶子顶点的仅含s边的路径集合SP,对判断Ps中的每一条边e=<c1,c2>的顶点c1是否存在指向该顶点的t边,若不存在,则标记边e。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910155583.8A CN110059194B (zh) | 2019-03-01 | 2019-03-01 | 一种融合表示学习和分治策略的大规模本体合并方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910155583.8A CN110059194B (zh) | 2019-03-01 | 2019-03-01 | 一种融合表示学习和分治策略的大规模本体合并方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110059194A true CN110059194A (zh) | 2019-07-26 |
CN110059194B CN110059194B (zh) | 2022-04-08 |
Family
ID=67316545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910155583.8A Active CN110059194B (zh) | 2019-03-01 | 2019-03-01 | 一种融合表示学习和分治策略的大规模本体合并方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110059194B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102542302A (zh) * | 2010-12-21 | 2012-07-04 | 中国科学院电子学研究所 | 基于分等级对象语义图的复杂目标自动识别方法 |
US20140222774A1 (en) * | 2009-08-31 | 2014-08-07 | Seaton Gras | Construction of boolean search strings for semantic search |
CN106663101A (zh) * | 2014-04-02 | 2017-05-10 | 西曼迪克技术私人有限公司 | 本体映射方法和设备 |
US20170147689A1 (en) * | 2015-11-24 | 2017-05-25 | International Business Machines Corporation | Semantic mapping of topic map meta-models identifying assets and events to include modeled reactive actions |
US20180096062A1 (en) * | 2016-10-03 | 2018-04-05 | International Business Machines Corporation | Computing the value of information between concepts |
CN108108405A (zh) * | 2017-12-08 | 2018-06-01 | 华中师范大学 | 基于本体的双情境匹配方法及系统 |
CN108292205A (zh) * | 2015-09-23 | 2018-07-17 | 太平洋资产评估公司 | 用于根据数学问题自动提炼概念以及根据多个数学概念对数学问题进行动态构建和测试的系统和方法 |
CN109271484A (zh) * | 2018-09-17 | 2019-01-25 | 北京工业大学 | 一种基于语义本体的档案数据智能推理方法 |
CN109359172A (zh) * | 2018-08-02 | 2019-02-19 | 浙江大学 | 一种基于图划分的实体对齐优化方法 |
-
2019
- 2019-03-01 CN CN201910155583.8A patent/CN110059194B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140222774A1 (en) * | 2009-08-31 | 2014-08-07 | Seaton Gras | Construction of boolean search strings for semantic search |
CN102542302A (zh) * | 2010-12-21 | 2012-07-04 | 中国科学院电子学研究所 | 基于分等级对象语义图的复杂目标自动识别方法 |
CN106663101A (zh) * | 2014-04-02 | 2017-05-10 | 西曼迪克技术私人有限公司 | 本体映射方法和设备 |
CN108292205A (zh) * | 2015-09-23 | 2018-07-17 | 太平洋资产评估公司 | 用于根据数学问题自动提炼概念以及根据多个数学概念对数学问题进行动态构建和测试的系统和方法 |
US20170147689A1 (en) * | 2015-11-24 | 2017-05-25 | International Business Machines Corporation | Semantic mapping of topic map meta-models identifying assets and events to include modeled reactive actions |
US20180096062A1 (en) * | 2016-10-03 | 2018-04-05 | International Business Machines Corporation | Computing the value of information between concepts |
CN108108405A (zh) * | 2017-12-08 | 2018-06-01 | 华中师范大学 | 基于本体的双情境匹配方法及系统 |
CN109359172A (zh) * | 2018-08-02 | 2019-02-19 | 浙江大学 | 一种基于图划分的实体对齐优化方法 |
CN109271484A (zh) * | 2018-09-17 | 2019-01-25 | 北京工业大学 | 一种基于语义本体的档案数据智能推理方法 |
Non-Patent Citations (2)
Title |
---|
JINGYI ZHANG等: "An approach of refining the merged ontology", 《2012 9TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY》 * |
徐德智等: "大本体的分块与映射方法研究", 《计算机工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN110059194B (zh) | 2022-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104699763B (zh) | 多特征融合的文本相似性度量系统 | |
CN104615687B (zh) | 一种面向知识库更新的实体细粒度分类方法与系统 | |
CN109214191A (zh) | 一种利用深度学习预测软件安全漏洞的方法 | |
CN107679110A (zh) | 结合文本分类与图片属性提取完善知识图谱的方法及装置 | |
CN112463980A (zh) | 一种基于知识图谱的预案智能推荐方法 | |
CN108229578B (zh) | 基于数据、信息和知识三层图谱架构的图像数据目标识别方法 | |
CN107004141A (zh) | 对大样本组的高效标注 | |
CN110347701B (zh) | 一种面向实体检索查询的目标类型标识方法 | |
CN112836509A (zh) | 一种专家系统知识库构建方法及系统 | |
Koutrika et al. | Generating reading orders over document collections | |
CN114943017A (zh) | 一种基于相似性零样本哈希的跨模态检索方法 | |
Wagh | Knowledge discovery from legal documents dataset using text mining techniques | |
Souravlas et al. | Probabilistic community detection in social networks | |
CN110765276A (zh) | 知识图谱中的实体对齐方法及装置 | |
Gunawan et al. | C4. 5, K-Nearest Neighbor, Naïve Bayes, and Random Forest Algorithms Comparison to Predict Students' on TIME Graduation | |
CN115982390A (zh) | 一种产业链构建和迭代扩充开发方法 | |
CN106775694A (zh) | 一种软件配置代码制品的层次分类方法 | |
Zhou et al. | Study on the evolution of hot topics in the urban development | |
CN110059194A (zh) | 一种融合表示学习和分治策略的大规模本体合并方法 | |
Ataman et al. | Transforming large-scale participation data through topic modelling in urban design processes | |
Grabusts et al. | Ontology-based classification system development methodology | |
Chen et al. | Community detection based on deepwalk in large scale networks | |
Çelikkanat et al. | TNE: A latent model for representation learning on networks | |
Wang et al. | Exploring Classification Capability of CNN Features | |
Girardi et al. | Using generic meta-data-models for clustering medical data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |