计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
3期
570-579
,共10页
赵晓非%田东平%张文波%史忠植
趙曉非%田東平%張文波%史忠植
조효비%전동평%장문파%사충식
分布式动态描述逻辑%知识传播%组合一致性%分布式推理%Tableaux推理算法
分佈式動態描述邏輯%知識傳播%組閤一緻性%分佈式推理%Tableaux推理算法
분포식동태묘술라집%지식전파%조합일치성%분포식추리%Tableaux추리산법
distributed dynamic description logics (D3L)%knowledge propagation%compositional consistency%distributed reasoning%Tableaux reasoning algorithm
分步式动态描述逻辑(distributed dynamic description logics,D3L)很好地实现了在多个自治本体之间导入和重用知识的思想.在多个动态描述逻辑(dynamic description logics,DDL)本体之间桥规则构成链的情况下,知识并不总是按预期的方式正确传播.借鉴了基于包的描述逻辑(P-DL)的思想,引入了组合一致性语义对D3L进行了扩展从而很好地解决了上述问题.系统地研究了扩展得到的描述逻辑D3L(ccy)的属性及分布式推理理论.证明了该描述逻辑的单调性(D3L(ccy)是一种单调逻辑)、有向性(桥规则的影响具有方向性)及冲突局部性(局部本体的冲突不会传播到整个分布式系统);通过对原有Tableaux推理算法的扩展,为D3L(ccy)提出了分布式Tableaux推理算法并研究了算法的性质,证明了该算法是可终止的、可靠的和完备的.与传统的D3L相比,扩展后的D3L可以为信息集成系统、语义Web等分布式、动态的系统提供更为合理的逻辑基础.
分步式動態描述邏輯(distributed dynamic description logics,D3L)很好地實現瞭在多箇自治本體之間導入和重用知識的思想.在多箇動態描述邏輯(dynamic description logics,DDL)本體之間橋規則構成鏈的情況下,知識併不總是按預期的方式正確傳播.藉鑒瞭基于包的描述邏輯(P-DL)的思想,引入瞭組閤一緻性語義對D3L進行瞭擴展從而很好地解決瞭上述問題.繫統地研究瞭擴展得到的描述邏輯D3L(ccy)的屬性及分佈式推理理論.證明瞭該描述邏輯的單調性(D3L(ccy)是一種單調邏輯)、有嚮性(橋規則的影響具有方嚮性)及遲突跼部性(跼部本體的遲突不會傳播到整箇分佈式繫統);通過對原有Tableaux推理算法的擴展,為D3L(ccy)提齣瞭分佈式Tableaux推理算法併研究瞭算法的性質,證明瞭該算法是可終止的、可靠的和完備的.與傳統的D3L相比,擴展後的D3L可以為信息集成繫統、語義Web等分佈式、動態的繫統提供更為閤理的邏輯基礎.
분보식동태묘술라집(distributed dynamic description logics,D3L)흔호지실현료재다개자치본체지간도입화중용지식적사상.재다개동태묘술라집(dynamic description logics,DDL)본체지간교규칙구성련적정황하,지식병불총시안예기적방식정학전파.차감료기우포적묘술라집(P-DL)적사상,인입료조합일치성어의대D3L진행료확전종이흔호지해결료상술문제.계통지연구료확전득도적묘술라집D3L(ccy)적속성급분포식추리이론.증명료해묘술라집적단조성(D3L(ccy)시일충단조라집)、유향성(교규칙적영향구유방향성)급충돌국부성(국부본체적충돌불회전파도정개분포식계통);통과대원유Tableaux추리산법적확전,위D3L(ccy)제출료분포식Tableaux추리산법병연구료산법적성질,증명료해산법시가종지적、가고적화완비적.여전통적D3L상비,확전후적D3L가이위신식집성계통、어의Web등분포식、동태적계통제공경위합리적라집기출.