説明ロジック

記述論理DL )は、形式知識表現言語の一種である。多くのDLは命題論理よりも表現力に優れているが、一階述語論理ほど表現力に優れているわけではない。一階述語論理とは対照的に、DLの中核となる推論問題は(通常)決定可能であり、これらの問題に対して効率的な決定手順が設計・実装されている。記述論理には一般、空間、時間、時空間、ファジーがあり、それぞれの記述論理は、異なる数学的構成子セットをサポートすることで、表現力推論の複雑さのバランスが異なっている。[ 1 ]

DLは人工知能において、応用分野の関連概念(用語知識として知られる)を記述し、推論するために使用されます。これは、オントロジーセマンティックウェブに論理的な形式を提供する上で特に重要です。ウェブオントロジー言語(OWL)とそのプロファイルはDLに基づいています。DLとOWLの主要な応用分野は生物医学情報科学であり、生物医学知識の体系化を支援しています。[ 2 ] DLとOWLは、防衛、気候モデリング、大規模産業知識グラフなど、他の分野でも応用されています。[ 3 ] [ 4 ]

導入

DL は、概念役割個人、およびそれらの関係をモデル化します。

DLの基本的なモデリング概念は公理、つまり役割や概念を関連付ける論理的なステートメントである。[ 5 ]これは、フレーム仕様がクラスを宣言し完全に定義するフレームパラダイムとの重要な違いである 。 [ 5 ]

命名法

FOLとOWLと比較した用語

記述論理コミュニティは、操作的に同等な概念について、一階述語論理(FOL)コミュニティとは異なる用語を使用しています。以下にいくつかの例を示します。ウェブオントロジー言語(OWL)でも、同様に異なる用語が使用されており、これも以下の表に示されています。

同義語
フォール フクロウ ダウンロード
絶え間ない 個人 個人 ミッキーマウス、ウォルター・エリアス・マウス、パリ、フランスなど。
単項述語 クラス コンセプト 人、都市、国など。
二項述語 財産 役割 〜の父、〜に所在する、など。

命名規則

記述論理には様々な種類があり、許容される演算子を大まかに表す非公式な命名規則があります。表現力は、以下の基本論理のいずれかで始まる論理のラベルに符号化されます。

L{\displaystyle {\mathcal {AL}}}限定表現言語。これは以下のことを可能にする基本言語です。
  • 原子否定(公理の左側に現れない概念名の否定)
  • 概念の交差点
  • 普遍的な制限
  • 限定的な存在定量化
FL{\displaystyle {\mathcal {FL}}}フレームベースの記述言語[ 6 ]では、次のことが可能です。
  • 概念の交差点
  • 普遍的な制限
  • 限定的な存在定量化
  • 役割制限
EL{\displaystyle {\mathcal {EL}}}存在言語では、次のことが可能です。
  • 概念の交差点
  • 存在制約(完全な存在量化)

次のいずれかの拡張子が続きます:

F{\displaystyle {\mathcal {F}}}機能特性、一意性量化の特殊なケース。
E{\displaystyle {\mathcal {E}}}完全な存在修飾語 ( 以外のフィラーを持つ存在制約)。 {\displaystyle \top}
あなた{\displaystyle {\mathcal {U}}}概念の結合。
C{\displaystyle {\mathcal {C}}}複雑な概念の否定。
H{\displaystyle {\mathcal {H}}}ロール階層 (サブプロパティ: rdfs:subPropertyOf)。
R{\displaystyle {\mathcal {R}}}限定された複雑な役割包含公理、反射性と非反射性、役割の分離性。
{\displaystyle {\mathcal {O}}}名詞。(オブジェクト値制限の列挙クラス: owl:oneOfowl:hasValue)。
{\displaystyle {\mathcal {I}}}逆の特性。
{\displaystyle {\mathcal {N}}}数量化の特別なケースである基数制約(owl:cardinality, )owl:maxCardinality
質問{\displaystyle {\mathcal {Q}}}修飾されたカーディナリティ制限(OWL 2 で使用可能、以外のフィラーを持つカーディナリティ制限)。 {\displaystyle \top}
D{\displaystyle ^{\mathcal {(D)}}}データ型プロパティ、データ値、またはデータ型の使用。

例外

この規則に厳密に適合しない標準的な DL には次のものがあります。

S{\displaystyle {\mathcal {S}}}推移的な役割を持つの略語。 LC{\displaystyle {\mathcal {ALC}}}
FL{\displaystyle {\mathcal {FL^{-}}}}の役割制限を禁止することで得られる の部分言語。これはアトミック否定なしの と同等である。 FL{\displaystyle {\mathcal {FL}}}L{\displaystyle {\mathcal {AL}}}
FLo{\displaystyle {\mathcal {FL}}_{o}}限定的な存在量化を禁止することによって得られる の サブ言語。FL{\displaystyle {\mathcal {FL^{-}}}}
EL++{\displaystyle {\mathcal {EL^{++}}}}の別名。[ 7 ]ELR{\displaystyle {\mathcal {ELRO}}}

たとえば、 は、他の種類と比較できる中心的に重要な記述ロジックです。は、原子概念だけでなく、許可されている任意の概念の補数と単純に一致します。 は、同等の の代わりに使用されます。 LC{\displaystyle {\mathcal {ALC}}}LC{\displaystyle {\mathcal {ALC}}}L{\displaystyle {\mathcal {AL}}}LC{\displaystyle {\mathcal {ALC}}}LあなたE{\displaystyle {\mathcal {値}}}

さらに別の例として、記述ロジックは、ロジックに拡張された基数制約、推移的役割、逆役割が加わったものです。命名規則は完全に体系的なものではないため、ロジックは次のように呼ばれる場合があり、可能な場合は他の略語も使用されます。 SH質問{\displaystyle {\mathcal {SHIQ}}}LC{\displaystyle {\mathcal {ALC}}}LC{\displaystyle {\mathcal {アルコイン}}}LC{\displaystyle {\mathcal {ALCNIO}}}

Protégé オントロジーエディタは をサポートしています。3つの主要な生物医学情報科学用語ベースであるSNOMED CT 、 GALEN 、および GO は、 (追加のロールプロパティを使用して) で表現できます。SHD{\displaystyle {\mathcal {SHOIN}}^{\mathcal {(D)}}}EL{\displaystyle {\mathcal {EL}}}

OWL 2 は の表現力を提供し 、OWL-DL は に基づいており、OWL-Lite の場合は です。 SR質問D{\displaystyle {\mathcal {SROIQ}}^{\mathcal {(D)}}}SHD{\displaystyle {\mathcal {SHOIN}}^{\mathcal {(D)}}}SHFD{\displaystyle {\mathcal {SHIF}}^{\mathcal {(D)}}}

歴史

記述論理は1980年代に現在の名称が付けられました。それ以前は、(年代順に)用語体系概念言語と呼ばれていました。

知識表現

フレーム意味ネットワークには、形式的な(論理に基づく)意味論が欠けている。[ 8 ] DLは、この欠陥を克服するために知識表現(KR)システムに初めて導入された。[ 8 ]

最初のDLベースのKRシステムはKL-ONERonald J. BrachmanとSchmolzeによる、1985年)でした。1980年代には、構造的包含アルゴリズム[ 8 ]を用いた他のDLベースのシステムが開発され、KRYPTON (1983)、LOOM (1987)、BACK (1988)、K-REP (1991)、CLASSIC (1991) などが挙げられます。これらのアプローチは、表現力は限られているものの、比較的効率的な(多項式時間)推論を特徴としていました。[ 8 ]

90年代初頭、新しいタブローベースのアルゴリズムパラダイムの導入により、より表現力豊かなDLでの効率的な推論が可能になりました。[ 8 ]これらのアルゴリズムを使用するDLベースのシステム(KRIS(1991)など)は、最悪のケースの複雑さが多項式ではなくなったにもかかわらず、一般的な推論問題で許容できる推論性能を示しています。[ 8 ]

1990年代半ばから、非常に表現力豊かなDLと最悪のケースの複雑さにおいて優れた実用的なパフォーマンスを発揮する推論システムが開発されました。[ 8 ]この時期の例として、FaCT、[ 9 ] RACER(2001)、CEL(2005)、KAON 2(2005)などがあります。

FaCT、FaCT++、 [ 9 ] RACER、DLP、Pellet、[ 10 ]などのDL推論システムは解析的タブロー法を実装しています。KAON2は、SHIQ(D)知識ベースを選言的データログプログラムに縮小するアルゴリズムによって実装されています。

セマンティックウェブ

セマンティックウェブ向けのDARPAエージェントマークアップ言語(DAML)とオントロジー推論層(OIL)オントロジー言語は、 DLの構文上のバリエーションと見なすことができます 。 [ 11 ]特に、OILの形式意味論と推論はDLを使用します。[ 12 ] DAML +OIL DLは[ 13 ]ワールドワイドウェブコンソーシアム(W3C)ウェブオントロジーワーキンググループへの提案として開発され、その出発点となりました。 [ 14 ] 2004年、ウェブオントロジーワーキンググループはOWL [ 15 ]勧告を発行することで作業を完了しました。OWLの設計はDLファミリー[ 16 ]に基づいており、OWL DLとOWL Liteはそれぞれとに基づいています。[ 16 ]SH質問{\displaystyle {\mathcal {SHIQ}}}SH{\displaystyle {\mathcal {SH}}}SHD{\displaystyle {\mathcal {SHOIN}}^{\mathcal {(D)}}}SHFD{\displaystyle {\mathcal {SHIF}}^{\mathcal {(D)}}}

W3C OWLワーキンググループは2007年にOWLの改良と拡張の作業を開始しました。[ 17 ] 2009年にOWL2勧告が発行され、この作業が完了しました。[ 18 ] OWL2は記述論理に基づいています。[ 19 ]実際の経験から OWL DLには複雑なドメインをモデル化するために必要ないくつかの重要な機能が欠けていることがわかりました。[ 5 ]SR質問D{\displaystyle {\mathcal {SROIQ}}^{\mathcal {(D)}}}

モデリング

TBox 対 Abox

DLでは、いわゆるTBox(用語ボックス)とABox(主張ボックス)が区別されます。一般的に、TBoxには概念の階層構造(すなわち概念間の関係)を記述する文が含まれ、ABoxには個体が階層構造のどこに属しているか(すなわち個体と概念間の関係)を述べる基底文が含まれます。例えば、次の文は:

は TBox に属しますが、次の文は:

ABox に属します。

TBox/ABoxの区別は重要ではないことに注意してください。これは、第一階述語論理(ほとんどのDLを包含する)において、2種類の文が区別されないのと同じ意味です。第一階述語論理に翻訳すると、( 1 )のような包含公理は、変数のみが出現する単項述語(概念)に対する条件付き制約に過ぎません。明らかに、この形式の文は、( 2 )のように定数(「根拠づけられた」値)のみが出現する文よりも特権的または特別なものではありません。

TboxとAboxを導入する動機

では、なぜこの区別が導入されたのでしょうか。主な理由は、様々なDLの意思決定手順を記述・定式化する際に、この分離が有用となる場合があるからです。例えば、推論エンジンはTBoxとABoxを別々に処理する場合があります。これは、特定の重要な推論問題がTBoxとABoxの一方に関連し、もう一方には関連していないためです(「分類」はTBoxに関連し、「インスタンスチェック」はABoxに関連します)。また、TBoxの複雑さは、特定のDLにおける特定の意思決定手順のパフォーマンスに、ABoxとは独立して大きく影響する可能性があります。したがって、知識ベースの特定の部分について議論する方法を持つことは有用です。

第二の理由は、知識ベースモデラーの観点から、この区別が意味を成す場合があることです。世界における用語/概念の概念(TBox内のクラス公理)と、それらの用語/概念の具体的な表現(ABox内のインスタンスアサーション)を区別することは妥当です。上記の例で言えば、企業内の階層構造はどの支店でも同じですが、従業員への割り当ては部門ごとに異なります(そこには他の従業員が働いているため)。そのため、同じABoxを使用しない異なる支店でTBoxを再利用することは理にかなっています。

記述論理には、他のほとんどのデータ記述形式には見られない2つの特徴があります。DLは、一意名仮定(UNA)と閉世界仮定(CWA)を採用していません。UNAがないということは、異なる名前を持つ2つの概念が、何らかの推論によって同等であると示される可能性があることを意味します。CWAがない、あるいはむしろ開世界仮定(OWA)があるということは、ある事実を知らないことが、直ちにその事実の否定を知っていることを意味しないことを意味します。

正式な説明

一階述語論理(FOL)と同様に、構文は記述論理においてどの記号の集合が有効な表現であるかを定義し、意味は意味を決定します。一階述語論理とは異なり、記述論理には複数のよく知られた構文上のバリエーションが存在する場合があります。[ 11 ]

構文

記述論理ファミリーのメンバーの構文は、概念項を形成するために使用できる構成子が記述される再帰的定義を特徴とします。一部の構成子は、概念のまたは連言、概念のまたは選言、概念の否定または全称制約存在制約など、一階述語論理(FOL) の論理構成子と関連しています。その他の構成子は、逆、推移性、機能性 などの役割制約を含め、FOL に対応する構成を持ちません。

表記

C と D を概念、a と b を個体、R を役割とします。

a が b と R 関連している場合、b は a の R 後継と呼ばれます。

慣例記法
シンボル 説明 読む
{\displaystyle \top}⊤はすべての個体をインスタンスとする特別な概念である {\displaystyle \top}トップ
{\displaystyle \bot}空の概念 {\displaystyle \bot}
{\displaystyle \sqcap }概念の 交差または結合CD{\displaystyle C\sqcap D}CとD
{\displaystyle \sqcup }概念の 結合または分離CD{\displaystyle C\sqcup D}CまたはD
¬{\displaystyle \neg}概念の 否定または補完¬C{\displaystyle \neg C}Cではない
{\displaystyle \forall }普遍的な制限RC{\displaystyle \forall RC}Rの後継はすべてCです
{\displaystyle \exists }実存的制約RC{\displaystyle \exists RC}CにはRの後継が存在する
{\displaystyle \sqsubseteq }概念の包含CD{\displaystyle C\sqsubseteq D}すべてのCはDです
{\displaystyle \equiv}概念の同等性CD{\displaystyle C\equiv D}CはDと同等である
˙{\displaystyle {\dot {=}}}概念の定義C˙D{\displaystyle C\mathrel {\dot {=}} D}CはDと等しいと定義される
:{\displaystyle :}概念の主張1つの:C{\displaystyle a:C}aはCです
:{\displaystyle :}役割の主張1つのb:R{\displaystyle (a,b):R}aはbとR関連である

記述ロジックALC

原型的なDL属性概念言語()は、マンフレッド・シュミット=シャウスとゲルト・スモルカによって1991年に導入され、より表現力豊かな多くのDLの基礎となっている。[ 8 ]以下の定義は、バーダーら[ 8 ]の扱いに従っている。LC{\displaystyle {\mathcal {ALC}}}

、を それぞれ概念名(原子概念とも呼ばれる)、役割名個体名(個体名詞、またはオブジェクトとも呼ばれる)の集合とします。すると、順序付き3つ組(、、)がシグネチャとなります。 C{\displaystyle N_{C}}R{\displaystyle N_{R}}{\displaystyle N_{O}}C{\displaystyle N_{C}}R{\displaystyle N_{R}}{\displaystyle N_{O}}

概念

概念の集合は次のような最小の集合です。 LC{\displaystyle {\mathcal {ALC}}}

  • 概念は次のとおりです。
    • {\displaystyle \top}上は概念です)
    • {\displaystyle \bot}下は概念図です)
    • すべての(すべての原子概念は概念である)C{\displaystyle A\in N_{C}}
  • および が概念である場合、以下は概念です。 C{\displaystyle C}D{\displaystyle D}RR{\displaystyle R\in N_{R}}
    • CD{\displaystyle C\sqcap D}(2つの概念の交差点が概念です)
    • CD{\displaystyle C\sqcup D}(2つの概念の結合が概念である)
    • ¬C{\displaystyle \neg C}(概念の補語は概念である)
    • RC{\displaystyle \forall RC}(役割による概念の普遍的な制限が概念である)
    • RC{\displaystyle \exists RC}(役割による概念の存在制限は概念である)
用語の公理

一般概念包含(GCI)はという形式をとり、 とは概念です。と の場合は と書きます。TBoxGCI の有限集合です。 CD{\displaystyle C\sqsubseteq D}C{\displaystyle C}D{\displaystyle D}CD{\displaystyle C\equiv D}CD{\displaystyle C\sqsubseteq D}DC{\displaystyle D\sqsubseteq C}

主張的公理

  • 概念アサーションとは、 という形式のステートメントです。ここで 、 C は概念です。1つの:C{\displaystyle a:C}1つの{\displaystyle a\in N_{O}}
  • ロールアサーションは、 という形式のステートメントです。ここで 、 R はロールです。1つのb:R{\displaystyle (a,b):R}1つのb{\displaystyle a,b\in N_{O}}

ABox、アサーション公理の有限集合です。

ナレッジベース

ナレッジベース(KB) は、 TBoxABoxの順序付きペアです。 T{\displaystyle ({\mathcal {T}},{\mathcal {A}})}T{\displaystyle {\mathcal {T}}}{\displaystyle {\mathcal {A}}}

セマンティクス

記述論理の意味論は、概念を個体の集合、役割を個体の順序付き対の集合として解釈することによって定義されます。これらの個体は通常、与えられたドメインから想定されます。非原子的概念と役割の意味論は、原子的概念と役割に基づいて定義されます。これは、構文に類似した再帰的な定義を用いて行われます。

記述ロジックALC

以下の定義はBaaderら[ 8 ]の扱いに従う。

署名に関する用語解釈はΔ{\displaystyle {\mathcal {I}}=(\Delta ^{\mathcal {I}},\cdot ^{\mathcal {I}})}CR{\displaystyle (N_{C},N_{R},N_{O})}

  • ドメインと呼ばれる空でない集合Δ{\displaystyle \Delta ^{\mathcal {I}}}
  • 以下をマッピングする解釈関数 : {\displaystyle \cdot ^{\mathcal {I}}}
    • すべての個体 を要素に1つの{\displaystyle a}1つのΔ{\displaystyle a^{\mathcal {I}}\in \Delta ^{\mathcal {I}}}
    • あらゆる概念をサブセットにΔ{\displaystyle \Delta ^{\mathcal {I}}}
    • すべての役割名をサブセットにΔ×Δ{\displaystyle \Delta ^{\mathcal {I}}\times \Delta ^{\mathcal {I}}}

そういう

  • Δ{\displaystyle \top ^{\mathcal {I}}=\デルタ ^{\mathcal {I}}}
  • {\displaystyle \bot ^{\mathcal {I}}=\emptyset }
  • CDCD{\displaystyle (C\sqcup D)^{\mathcal {I}}=C^{\mathcal {I}}\cup D^{\mathcal {I}}}和集合は分離集合を意味する)
  • CDCD{\displaystyle (C\sqcap D)^{\mathcal {I}}=C^{\mathcal {I}}\cap D^{\mathcal {I}}}交差点は接続詞を意味します)
  • ¬CΔC{\displaystyle (\neg C)^{\mathcal {I}}=\Delta ^{\mathcal {I}}\setminus C^{\mathcal {I}}}補語は否定を意味します)
  • RC{×Δのためにy×yR暗示するyC}{\displaystyle (\forall RC)^{\mathcal {I}}=\{x\in \Delta ^{\mathcal {I}}\mid {\text{for}}\;{\text{every}}\;y,(x,y)\in R^{\mathcal {I}}\;{\text{implies}}\;y\in C^{\mathcal {I}}\}}
  • RC{×Δそこには存在するy×yRそしてyC}{\displaystyle (\exists R.C)^{\mathcal {I}}=\{x\in \Delta ^{\mathcal {I}}\mid {\text{there}}\;{\text{exists}}\;y,(x,y)\in R^{\mathcal {I}}\;{\text{and}}\;y\in C^{\mathcal {I}}\}}

Iが成り立つと解釈)を以下のように 定義するI{\displaystyle {\mathcal {I}}\models }

Tボックス
  • ICD{\displaystyle {\mathcal {I}}\models C\sqsubseteq D}もし、そして、もし、CIDI{\displaystyle C^{\mathcal {I}}\subseteq D^{\mathcal {I}}}
  • IT{\displaystyle {\mathcal {I}}\models {\mathcal {T}}}全てのIΦ{\displaystyle {\mathcal {I}}\models \Phi }ΦT{\displaystyle \Phi \in {\mathcal {T}}}
Aボックス
  • Ia:C{\displaystyle {\mathcal {I}}\models a:C}もし、そして、もし、aICI{\displaystyle a^{\mathcal {I}}\in C^{\mathcal {I}}}
  • I(a,b):R{\displaystyle {\mathcal {I}}\models (a,b):R}もし、そして、もし、(aI,bI)RI{\displaystyle (a^{\mathcal {I}},b^{\mathcal {I}})\in R^{\mathcal {I}}}
  • IA{\displaystyle {\mathcal {I}}\models {\mathcal {A}}}全てのIϕ{\displaystyle {\mathcal {I}}\models \phi }ϕA{\displaystyle \phi \in {\mathcal {A}}}
ナレッジベース

を知識ベースにし ましょう。K=(T,A){\displaystyle {\mathcal {K}}=({\mathcal {T}},{\mathcal {A}})}

  • IK{\displaystyle {\mathcal {I}}\models {\mathcal {K}}}かつ、かつ、IT{\displaystyle {\mathcal {I}}\models {\mathcal {T}}}IA{\displaystyle {\mathcal {I}}\models {\mathcal {A}}}

推論

意思決定の問題

概念を形式的に記述する機能に加えて、概念セットの記述を利用して、記述された概念やインスタンスについて質問することもできます。最も一般的な決定問題は、インスタンスチェック(特定のインスタンス (ABox のメンバー) は特定の概念のメンバーであるか) や関係チェック(2 つのインスタンス間に関係/役割があるのか​​、つまり、a はプロパティbを持っているか) などの基本的なデータベース クエリのような質問と、包含(概念は別の概念のサブセットであるか) や概念の一貫性(定義または定義の連鎖に矛盾がないか)などのよりグローバルなデータベースの質問です。ロジックに含める演算子が多くなるほど、また TBox が複雑になるほど (サイクルがあり、非アトミック概念が互いを含むことができる)、通常、これらの問題の計算複雑度は高くなります (例については、Description Logic Complexity Navigator を参照してください)。

他のロジックとの関係

一階論理

多くのDLは一階述語論理(FOL)[ 8 ]決定可能な断片であり、通常は2変数論理または保護論理の断片である。さらに、一部のDLはFOLではカバーされていない機能を持つ。これには具体的なドメイン(整数や文字列など、 hasAgehasNameなどの役割の範囲として使用できる)や、その役割の推移閉包を求める役割演算子などが含まれる。 [ 8 ]

ファジー記述論理

ファジー記述論理は、ファジー論理と階層的記述論理を組み合わせたものです。知能システムに必要な多くの概念は、明確に定義された境界や所属の基準を欠いているため、曖昧さや不正確さといった概念を扱うにはファジー論理が必要となります。これは、記述論理を不正確で曖昧な概念を扱うための一般化へと​​導く動機となります。

記述論理は様相論理(ML)と関連しているが、独立して発展してきた。 [ 8 ]多くの記述論理は(すべてではないが)MLの構文的変種である。[ 8 ]

一般に、オブジェクトは可能世界に対応し、概念は様相命題に対応し、役割制限量指定子はその役割をアクセス可能性関係とする様相演算子に対応します。

役割に対する操作(合成、反転など)は、動的論理で使用される様相操作に対応する。[ 20 ]

構文上の変種
ダウンロード ML
ALC{\displaystyle {\mathcal {ALC}}}K [ 8 ]
SR{\displaystyle {\mathcal {SR}}}PDL [ 20 ]
FSR{\displaystyle {\mathcal {FSR}}}DPDL(決定論的PDL)[ 20 ]
TSL, or SRI{\displaystyle {\mathcal {TSL}}{\text{, or }}{\mathcal {SRI}}}コンバース-PDL [ 20 ]
FSL, or FSRI{\displaystyle {\mathcal {FSL}}{\text{, or }}{\mathcal {FSRI}}}DPDL(決定論的PDL)[ 20 ]

時間記述論理

時相記述論理は時間に依存する概念を表現し、それについての推論を可能にするものであり、この問題に対する様々なアプローチが存在する。[ 21 ]例えば、記述論理は線形時相論理などの様相時相論理と組み合わせることができる。

参照

参考文献

  1. ^ Sikos, Leslie F. (2017). 『マルチメディア推論におけるロジック』 . 出版社: Springer International Publishing. doi : 10.1007/978-3-319-54066-5 . ISBN 978-3-319-54066-5. S2CID  3180114 .
  2. ^ Rector, Alan L. (2019). 「グルーバーを超えて:今日の生物医学情報科学における「オントロジー」」.人工知能と医療. 98 : 101–113 . doi : 10.1016/j.artmed.2019.07.003 . PMID 31345429 . 
  3. ^ 「OWL Webオントロジー言語のユースケースと要件」 . W3C. 2004年2月10日. 2025年9月16日閲覧
  4. ^ Hogan, Aidan (2021). 「ナレッジグラフ」. ACMコンピューティングサーベイ. 54 (4). arXiv : 2003.02320 . doi : 10.1145/3447772 .
  5. ^ a b c Grau, BC; Horrocks, I.; Motik, B.; Parsia, B.; Patel-Schneider, PF; Sattler, U. (2008). 「OWL 2:OWLの次のステップ」(PDF) . Webセマンティクス:ワールドワイドウェブ上の科学、サービス、エージェント. 6 (4): 309– 322. doi : 10.1016/j.websem.2008.05.001 .
  6. ^ Levesque, Hector J. ; Brachmann, Ronald J. (1987). 「知識表現と推論における表現力と扱いやすさ」.計算知能. 3 (3): 78– 93. doi : 10.1111/j.1467-8640.1987.tb00176.x . S2CID 30031046 . 
  7. ^ Maier, Frederick; Mutharaju, Raghava; Hitzler, Pascal (2010). 「MapReduceを用いたEL++による分散推論」 .コンピュータサイエンスおよびエンジニアリング学部出版物. 技術レポート, Kno.e.sis Center, Wright State University, Dayton, Ohio . 2016年8月24日閲覧
  8. ^ a b c d e f g h i j k l m n o Franz Baader、Ian Horrocks、Ulrike Sattler第3章 記述論理。Frank van Harmelen、Vladimir Lifschitz、Bruce Porter編『Handbook of Knowledge Representation』、Elsevier、2007年。
  9. ^ a b Tsarkov, D.; Horrocks, I. (2006). 「FaCT++ 記述論理推論器:システム記述」(PDF) .自動推論. コンピュータサイエンス講義ノート. 第4130巻. pp.  292– 297. CiteSeerX 10.1.1.65.2672 . doi : 10.1007/11814771_26 . ISBN  978-3-540-37187-8
  10. ^ Sirin, E.; Parsia, B.; Grau, BC; Kalyanpur, A.; Katz, Y. (2007). 「Pellet: 実用的なOWL-DL推論システム」(PDF) . Webセマンティクス: ワールドワイドウェブ上の科学、サービス、エージェント. 5 (2): 51– 53. doi : 10.1016/j.websem.2007.03.004 . S2CID 101226. 2007年6月27日時点のオリジナル(PDF)からのアーカイブ 
  11. ^ a b Ian Horrocks と Ulrike Sattler 「SHOQ(D) 記述ロジックにおけるオントロジー推論」第 17 回国際人工知能合同会議の議事録、2001 年。
  12. ^ Fensel, D.; Van Harmelen, F.; Horrocks, I.; McGuinness, DL; Patel-Schneider, PF (2001). 「OIL: セマンティックウェブのためのオントロジー基盤」. IEEE Intelligent Systems . 16 (2): 38– 45. Bibcode : 2001IISys..16b..38F . CiteSeerX 10.1.1.307.9456 . doi : 10.1109/5254.920598 . 
  13. ^ Ian HorrocksとPeter F. Patel-Schneider「DAML+OILの生成」 2001年記述論理ワークショップ論文集(DL 2001)第49巻、CEUR < http://ceur-ws.org/ >、30~35ページ、2001年。
  14. ^ Webオントロジーワーキンググループ憲章、2003年
  15. ^ W3Cプレスリリース、2004年
  16. ^ a b Horrocks, I. ; Patel-Schneider, Peter; van Harmelen, Frank (2003). 「SHIQとRDFからOWLへ:Webオントロジー言語の誕生」(PDF) . Webセマンティクス:ワールドワイドウェブ上の科学、サービス、エージェント. 1 : 7– 26. CiteSeerX 10.1.1.2.7039 . doi : 10.1016/j.websem.2003.07.001 . S2CID 8277015 .  
  17. ^ OWLワーキンググループ憲章、2007年
  18. ^ Hitzler, Pascal ; Krötzsch, Markus ; Parsia, Bijan ; Patel-Schneider, Peter F. ; Rudolph, Sebastian (2009年10月27日). 「OWL 2 Web Ontology Language Primer」 . OWL 2 Web Ontology Language . World Wide Web Consortium . 2010年12月14日閲覧
  19. ^パスカル・ヒッツラー、マルクスクロッツシュ、セバスチャン・ルドルフ(2009年8月25日)。セマンティック・ウェブ技術の基礎。CRCPress。ISBN 978-1-4200-9050-5
  20. ^ a b c d e Schild, Klaus. 「用語論理のための対応理論:予備報告」(PDF) . KITレポート91. KIT-BACK . 2012年10月25日閲覧。
  21. ^ Alessandro ArtaleとEnrico Franconi「時間記述論理」。『人工知能における時間的推論ハンドブック』、2005年。

さらに読む

推論者

OWLとDLを扱う セマンティック推論システムがいくつかあります。以下は最も人気のあるものの一部です。

  • CELはオープンソースの LISP ベースの推論エンジン (Apache 2.0 ライセンス) です。
  • Cerebra Engine は、2006 年に webMethods によって買収された商用 C++ ベースの推論エンジンです。
  • FaCT++は、無料のオープンソース C++ ベースの推論エンジンです。
  • KAON2 は、OWL オントロジーの高速な推論サポートを提供する、無料 (非商用) の Java ベースの推論エンジンです。
  • MSPASS は、多数の DL モデルに対応する無料のオープンソース C 推論エンジンです。
  • Pellet は、デュアル ライセンス (AGPL と独自ライセンス) の商用 Java ベースの推論エンジンです。
  • Racer Systems のRacerPro は、商用 (無料トライアルおよび研究ライセンスが利用可能) な Lisp ベースの推論エンジンでした。現在、リューベック大学の元の開発者が BSD 3 ライセンスを使用して作成したオープン ソース バージョンの RACER と、Franz Inc. によって今でも RacerProという名前で呼ばれている商用バージョンの両方が存在しています。
  • Sim-DLは、言語ALCHQ用のJavaベースの無料オープンソース推論エンジンです。概念間の類似度測定機能も備えています。この機能にアクセスするには、Protégéプラグインをご利用ください。
  • HermiTは、「ハイパータブロー」計算に基づくオープンソースの推論システムです。オックスフォード大学によって開発されています。
  • Owlready2は、 Pythonでオントロジー指向プログラミングを行うためのパッケージです。OWL 2.0オントロジーをPythonオブジェクトとして読み込み、変更・保存し、HermiT(同梱)を介して推論を実行できます。Owlready2は、通常のJavaベースのAPIとは異なり、OWLオントロジーへの透過的なアクセスを可能にします。
  • OWLAPY。OWLAPYは、OWLオントロジーの作成、操作、推論を行うためのオープンソースのPythonフレームワークです。効率的で軽量な推論を実現するStructuralReasonerが組み込まれており、HermiT、Pellet、JFact、Openlletといった著名なJavaベースの推論エンジンのラッパーも含まれています。

編集者

インターフェース