Loading article…
競合解決戦略は、ルールベースのエキスパートシステムなどの人工知能の生産システムで使用され、どの生産ルールを実行するかを選択するのに役立ちます。このような戦略が必要になるのは、2つ以上のルールの条件が現在既知の事実によって満たされている場合です。[1] [2] [3] [4] [5]
カテゴリー
紛争解決戦略はいくつかの主要なカテゴリーに分類されます。それぞれに利点があり、それが根拠となっています。[2]
- 特異性 - 2 つ以上のルールの条件がすべて満たされる場合、その条件の特異性に応じてルールを選択します。より一般的なケースとより具体的なケースのどちらかを優先することができます。[1]最も具体的なケースは、大まかに言えば、前提条件の数が最も多いケースとして識別できます。これにより、より一般的な (デフォルトの) ルールを実行する前に、例外やその他の特殊なケースを効果的にキャッチできます。[2]
- 新しさ - 2つ以上のルールを選択できる場合、最新の事実に一致するルールを優先します。最新の事実が現在の状況を最もよく表しているからです。[1] [2]
- 以前に使用されていない - ルールの条件が満たされているが、以前に同じルールが同じ事実によって満たされていた場合、そのルールを無視します。[1]これにより、システムが無限ループに入るのを防ぐことができます。[2]
- 順序 - 提示された順序で最初に適用可能な規則を選択します。[1]これはPrologインタープリタがデフォルトで使用する戦略ですが、 [6] Prologシステムで適切な規則を構築することで、任意の戦略を実装できます。[7]
- 任意選択 - ルールをランダムに選択します。計算が簡単であるという利点があります。[2]
参照
参考文献
- ^ abcde McDermott, J.; Forgy, Charles L. (1976). 「生産システムの紛争解決戦略」. カーネギーメロン大学. 2016年1月18日閲覧。
- ^ abcdef Bullinaria, John (2005). 「IAI: 生産システム。10. 紛争解決」(PDF)。バーミンガム大学。 2016年1月18日閲覧。
- ^ ファイユーミ、エバァ。 「第 6 章: 生産システム」(PDF)。 EIS、ヨルダン。2016 年1 月 18 日に取得。[永久リンク切れ ]
- ^ Pakiarajah, V.、Crowther, P.、Hartnett, J.「リモートセンシング衛星画像の分類に使用されるエキスパートシステムの競合解決手法」GeoComputation 2000。
{{cite web}}: CS1 maint: 複数の名前: 著者リスト (リンク) - ^ 「KnowledgeWorks および Prolog ユーザーガイド。3.1.5.3 競合解決」。LispWorks。2009 年 12 月 22 日。2016年1 月 18 日に閲覧。
- ^ Brna, Paul. 「Prolog and Execution Strategies」. エディンバラ大学. 2016年7月31日時点のオリジナルよりアーカイブ。2016年1月18日閲覧。
- ^ ブラトコ、イヴァン（2021）。人工知能のためのPrologプログラミング。アディソンウェスリー。p.644。ISBN 978-0-201-40375-6。