首页 / 专利库 / 人工智能 / 知识表示与推理 / 描述逻辑与可废止逻辑整合的不一致本体非单调推理方法

描述逻辑与可废止逻辑整合的不一致本体非单调推理方法

阅读:1012发布:2020-06-15

专利汇可以提供描述逻辑与可废止逻辑整合的不一致本体非单调推理方法专利检索,专利查询,专利分析的服务。并且本 发明 名称 为“描述逻辑与可废止逻辑整合的不一致本体非单调推理方法”,属于计算机应用技术领域。在语义Web环境中,本体往往是不一致的,但描述逻辑及描述逻辑推理机都无法对其进行非单调推理。本发明利用可废止逻辑非单调的知识表示和推理及线性的计算复杂性和易于实现等优点,将其与描述逻辑进行整合,从而有效解决上述问题。本发明首先使用这两种逻辑对领域问题进行混合建模,并将描述逻辑的TBox划分为最大一致公理集和最小不一致公理集,然后利用两个转换 算法 ,将公理集映射为可废止逻辑相应的规则,并添加到可废止逻辑中,最后利用可废止逻辑原有的规则和新增的四个可废止推理规则进行非单调推理。本发明在语义Web中具有广阔的应用前景。,下面是描述逻辑与可废止逻辑整合的不一致本体非单调推理方法专利的具体信息内容。

1.用描述逻辑和可废止逻辑的知识库构建领域知识库K,即K=(T,A,F,R,>),其特征是:T指描述逻辑的TBox,A指描述逻辑的ABox,F指可废止逻辑的事实集合,R指可废止逻辑的规则集合,>指可废止逻辑R上的优先关系。
2.对T进行划分,确定T的硬性公理集Ts和可废止公理集Td,其特征是:Ts和Td是T的一个划分,其中硬性公理集Ts为T中最大的一致概念公理集合,可废止公理集Td为T中最小的不一致概念公理集合,且Ts=T-Td。
3.对Ts和Td进行初始化,得到 和 且 其特征是:初始化包括用概念包含公理和 替换概念等价公理C≡D、添加概念包含公理的逆否公理以及规范化公理的否定式。
4.根据权利要求3所述的对Ts和Td进行初始化,得到 和 且 其特征是:所述的 用概念包含公理 和 替换概念等价公理C≡D”为在Ts和Td中,凡出现形如C≡D的概念等价公理,都用形如包含公理 和 替换。
5.根据权利要求3所述的对Ts和Td进行初始化,得到 和 且 其特征是:所述的 概念包含公理的逆否公理 为对于Ts和Td中的任一概念包含公理,将所有二元算子”用 替代、 用 替代,并在 左右两侧分别加否定构造算子 最后将公理的左右两侧式子互换。
6.根据权利要求3所述的对Ts和Td进行初始化,得到 和 且 其特征是:
所述的 规范化公理的否定式 为对于Ts和Td中的任一概念包含公理都有与之等价的形如 的否定规范公理,如 的否定规范公理为
7.分别构建 和 的公理解析对集合,用ARPs和ARPd表示,其特征是:在 和 中形如否定规范公理的序偶arp=<{C1(x),...,Cm(x)},{D1(x),...,Dn(x)}>为该公理的解析对,分别用ARPs和ARPd表示 和 的公理解析对集合,如概念包含公理的公理解析对为
8.分别调用OntologyToStrictRule(ARPs)算法和OntologyToDefeasibleRule(ARPd)算法,其特征是:OntologyToStrictRule(ARPs)算法详细描述如下:
OntologyToDefeasibleRule(ARPd)的思路与OntologyToStrictRule(ARPs)相似,其过程略。
9.结合可废止逻辑原有四个推理规则和下面四个新增可废止推理规则进行非单调可废止推理,其特征是:四个新增的可废止推理规则包括:概念构造算子 的可废止推理(如下面的I5~I8所示)、概念构造算子 的可废止推理规则(如下面的I9~I12所示)、概念构造算子 的可废止推理规则(如下面的I13~I16所示)和概念构造算子 的可废止推理规则(如下面的I17~I20所示),如下所示
I5:We may append if either
(1) or
(2)
I6:We may append if
(1) and
(2)
I7:We may append if either
(1) or
(2)
I8:We may append if
(1) and
(2)
I9:We may append if
(1)
I10:We may append if
(1)
I11:We may append if
(1)
I12:We may append if
(1)
I13:We may append if
(1)+ΔR(a,b)and
(2)+ΔC(b)
I14:We may append if either
(1)-ΔR(a,b)or
(2)-ΔC(b)
I15:We may append if
(1) and
(2)
I16:We may append if either
(1) or
(2)
I17:We may append if either
(1)-ΔR(a,b)or
(2)+ΔC(b)
I18:We may append if
(1)+ΔR(a,b)and
(2)-ΔC(b)
I19:We may append if either
(1) or
(2)
I20:We may append if
(1) and
(2)

说明书全文

描述逻辑与可废止逻辑整合的不一致本体非单调推理方法

[0001] 技术领域:计算机应用技术。
[0002] 背景技术:语义Web的目标是扩展现有Web的标准和技术,使得Web的信息具有语义,以便机器能对这种信息进行理解和推理。由于本体是语义Web表达语义和实现逻辑推理、自动处理的关键,因而本体在语义Web中处于核心地位。目前,人们普遍认为描述逻辑可以为语义Web的本体提供必要的逻辑基础。但是,在语义Web环境下,由于本体通常是独立开发的,再加上可能存在本体合并、本体缺省继承和本体进化等诸多原因,本体往往是不一致的(矛盾的)。尽管描述逻辑具有较强的表达能和有效的推理机制,但本质上描述逻辑是基于一阶逻辑,这就决定了它不具有非单调推理能力,因而不适合推理不一致的知识。[1] [2]
当本体不一致时,现有的描述逻辑推理机(如Racer 、Pellet )虽能检测到其中逻辑的不一致性,但是只能显示不一致和错误的信息,并停止进一步的推理。
[0003] 在国外,Pothipruk[3]、Sergio等人[4]、Antoniou等人[5]以及Wang等人[6]也都试图整合描述逻辑和可废止逻辑,来解决不一致本体的推理问题,但都有局限性。Pothipruk所提方法无法处理 和 算子。Sergio等人所提方法既弱化了一致本体的推理结论的语义强度,又不能处理左侧含有 或 算子的概念包含公理。虽然Antoniou等人所提方法能将所有RDFS本体转换为规则,但只能对部分的本体进行转换,这大大限制了其应用范围。Wang等人所提方法在推理时可实现描述逻辑和可废止逻辑的交替、互动推理,但当本体不一致时,描述逻辑本身不能进行任何操作,从而无法向可废止理论反馈期待的信息。文献[7]所提方法的思想与Wang等人相似,也存在同样的不足。
[0004] 在国内,丁松等人[8]提出了一种基于回答集程序的非一致本体推理方式。该方法与本发明有根本性区别,其思想是将本体翻译为一类逻辑程序,从而把本体推理问题规约为回答集程序求解问题,但该方法对大规模的非一致本体的推理及其内在性质都有待进一步验证。目前,国内还鲜有与本发明相似的研究报道。
[0005] [1]V.Haarslev,R. Racer System Description[C]//Proc.of IJCAR’01.LNCS 2083,Berlin,Herdelberg:Springer-Verlag,2001:701-706
[0006] [2]Sirin E,Parsia B,Grau B C,et al.Pellet:A Practical OWL-DL Reasoner[J].Journal of Web Semantics,2007,5(2):51-53.
[0007] [3]Pakompong Pothipruk.Query Answering for Multiple Complex Resources:Description Logic in the Semantic Web Context.PhD Thesis,University of Queensland,2007
[0008] [4]Sergio Alejandro Gomez,Carlos Ivan Chesnevar,Guillermo Ricardo Simari.Inconsistent Ontology Handling by Translating Description Logics into Defeasible Logic Programming[J].Intelligent Artificial,2007,11(35):11-22[0009] [5]Antoniou G,Bikakis A.DR-Prolog:A System for Defeasible Reasoning with Rules and Ontologies on the Semantic Web[J].IEEE Trans.on Knowl.Data Eng.,2007,19(2):233-245
[0010] [6]K.Wang,D.Billington,J.Blee,G.Antoniou.Combining Description Logic and Defeasible Logic for the Semantic Web[C]//Proc.of RuleML’04.Berlin,Herdelberg:Springer-Verlag,LNCS 3323,2004:170-181
[0011] [7]G.Antoniou.A Nonmonotonic Rule System using Ontologies.G.Antoniou.A Nonmonotonic Rule System Using Ontologies[C]//Proc.of the International Workshop on Rule Markup Languages for Business Rules on the Semantic Web.2002[0012] [8]丁松,唐胜群,刘坤,张亮,秦学.非一致OWL本体的推理方法研究[J].计算机工程与应用,2011,47(9):21-24
[0013] [9]Sik Chun Lam,Jeff Z.Pan,Derek Sleeman,Wamberto Vasconcelos.A Fine-Grained Approach to Resolving Unsatisfiable Ontologies[C]//Proc.of WI’06,2006
[0014] 发明内容:本发明的目的在于充分利用可废止逻辑非单调的知识表示和推理能力及其线性的计算复杂性和易于实现等优点,将其与描述逻辑进行整合,从而有效地解决描述逻辑对不一致本体的推理问题,弥补描述逻辑在非单调推理方面的缺陷。本发明技术方案描述如下:
[0015] 知识库K包括描述逻辑知识库和可废止逻辑知识库。更进一步地,K是一个五元组,即K=(T,A,F,R,>)。其中,T和A分别是描述逻辑的TBox和ABox;F、R和>分别表示可废止逻辑的事实集合、规则集合和R上的优先关系。
[0016] 由于ABoxA仅由事实组成,A中的每个断言就是一个事实的陈述,可直接对应着可废止逻辑的事实,因此本发明方法直接将A添加到F中。下面重点考虑T。
[0017] 根据文献[9],可构建任何T的最小不一致集合,因此有:
[0018] 任何T可划分为硬性公理集Ts和可废止公理集Td,其中Ts表示最大的一致概念公理集合,Td表示T中最小的不一致概念公理集合,且Ts=T-Td。
[0019] 由于可废止逻辑要求硬性规则集是无矛盾的,理论上Ts可映射为可废止理论的硬性规则,而Td可映射为可废止理论的可废止规则。
[0020] 任意概念表达式都存在与之等价的否定规范形式,因此任意概念包含公理ω都有与之等价的形如 的否定规范公理,其中Ci和Dj都是概念(1≤i≤m,1≤j≤n)。若ω∈Ts,则ω等价于以下硬性规则序列(x为变量):
[0021]
[0022] 若ω∈Td,则将上面硬性规则序列改为可废止规则序列。
[0023] 称否定规范公理 的序偶arp=<{C1(x),...,Cm(x)},{D1(x),...,Dn(x)}>为该公理的解析对,用ARP表示解析对的集合。
[0024] 例如,假如ω为概念包含公理 则其等价的否定规范公理为 其逆否公理为 其公理解析对为
[0025] 基于以上理论分析,本发明方法包括以下六个步骤:
[0026] 步骤1用描述逻辑和可废止逻辑的知识库构建领域知识库K,即K=(T,A,F,R,>);
[0027] 步骤2对T进行划分,确定T的硬性公理集Ts和可废止公理集Td;
[0028] 步骤3分别对Ts和Td进行初始化,得到 和 且 初始化包括用概念包含公理 和 替换概念等价公理C≡D、添加概念包含公理的逆否公理以及规范化公理的否定式。
[0029] 步骤4分别构建 和 的公理解析对集合,用ARPs和ARPd表示;
[0030] 步 骤 5 分 别 调 用 下 面 OntologyToStrictRule(ARPs) 算 法 和OntologyToDefeasibleRule(ARPd)算法
[0031] 步骤6结合可废止逻辑原有四个推理规则和下面四个新增可废止推理规则进行非单调可废止推理。
[0032] OntologyToStrictRule(ARPs)算法如下所示,其实质是个递归函数,其中C、D、E、F和G是概念,R和S是色名,x是变量,是添加操作。
[0033]
[0034]
[0035] OntologyToDefeasibleRule(ARPd)的思路与OntologyToStrictRule(ARPs)相似,其过程略。
[0036] 四个新增的可废止推理规则包括:概念构造算子 的可废止推理(如下面的I5~I8所示)、概念构造算子 的可废止推理规则(如下面的I9~I12所示)、概念构造算子的可废止推理规则(如下面的I13~I16所示)和概念构造算子 的可废止推理规则(如下面的I17~I20所示)。
[0037] I5:We may append if either
[0038] (1) or
[0039] (2)
[0040] I6:We may append if
[0041] (1) and
[0042] (2)
[0043] I7:We may append if either
[0044] (1) or
[0045] (2)
[0046] I8:We may append if
[0047] (1) and
[0048] (2)
[0049] I9:We may append if
[0050] (1)
[0051] I10:We may append if
[0052] (1)
[0053] I11:We may append if
[0054] (1)
[0055] I12:We may append if
[0056] (1)
[0057] I13:We may append if
[0058] (1)+ΔR(a,b)and
[0059] (2)+ΔC(b)
[0060] I14:We may append if either
[0061] (1)-ΔR(a,b)or
[0062] (2)-ΔC(b)
[0063] I15:We may append if
[0064] (1) and
[0065] (2)
[0066] I16:We may append if either
[0067] (1) or
[0068] (2)
[0069] I17:We may append if either
[0070] (1)-ΔR(a,b)or
[0071] (2)+ΔC(b)
[0072] I18:We may append if
[0073] (1)+ΔR(a,b)and
[0074] (2)-ΔC(b)
[0075] I19:We may append if either
[0076] (1) or
[0077] (2)
[0078] I20:We may append if
[0079] (1) and
[0080] (2)
[0081] 与现有技术比较:本说明书的“技术部分”已阐明,在国外,Pothipruk、Sergio等人、Antoniou等人以及Wang等人也都试图整合描述逻辑和可废止逻辑,来解决不一致本体的推理问题,但都有一定的局限性。本发明则采用与现有方法完全不同技术方案。由于本发明在可废止逻辑原有的四个可废止推理规则基础上新增了四个可废止推理规则,能处理 和 等概念构造算子,克服了Pothipruk以及Sergio等人所提方法存在的不足。由于本发明可分别利用OntologyToStrictRule(ARPs)算法和OntologyToDefeasibleRule(ARPd)算法将描述逻辑定义的所有不一致本体映射为可废止逻辑的规则,克服了Antoniou等人所提方法只能对部分本体进行转换的不足,拓宽了其应用范围。本发明不存在描述逻辑和可废止逻辑交替推理,因而也克服了Wang等人所提方法
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈