存在量化と全称量化とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 存在量化と全称量化の意味・解説 

存在量化と全称量化

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/13 07:33 UTC 版)

Reteアルゴリズム」の記事における「存在量化と全称量化」の解説

個々タプルについての選択結合実行では、存在テスト(あるデータ存在するかどうか判定)がよく使われる新たな型のベータノードを実装することで、Reteネットワーク量化実行することも可能である。存在量化は、この場合ワーキングメモリ内の WME 群に少なくとも1つマッチングする WME存在するかどうか判定する全称量化は、ワーキングメモリ内のWME がある条件マッチするかどうか判定する全称量化拡張して、ある WME 群についてそれらが全て条件マッチするかを判定するという量化考えられる。他にもマッチすべき WME 数を指定したり、最低でもどれだけマッチすべきかを指定するということ考えられる量化Reteアルゴリズム使った推論エンジンに必ず備わっている機能ではないし、実装している場合様々なバリエーションがある。存在量化バリエーションとして「否定; negation」がある。存在否定論理積組み合わせたベータノードは、入力されWME(群)にある条件マッチングしないことを判定する。このノードマッチングしない WMEその後伝播させる。否定実装方法は様々である。例えば、右側入力WME左側入力WMEリストマッチングし回数カウントし、カウントゼロ場合WMEリスト次に送る。また、内部にベータメモリ形式メモリ領域持ちマッチングしWMEをそこに格納していき、その領域に何も存在しないときだけWMEリストを送る方式もある。この方式では否定ノードはベータメモリを介さず直接後続のベータノードを活性化する否定ノード一種の「失敗による否定; negation as failure」を提供するワーキングメモリ更新されると、それまでマッチングしなかった WME リスト新たな WMEマッチングする場合がある。この場合、ベータメモリなどにあるWMEリストの全コピー回収する必要がある。この処理を否定ノード使って効率的に行うことが多い。WMEリスト削除されると、対応するプロダクション・インスタンスが非活性化され、アジェンダから削除される存在量化2つ否定ベータノードを組み合わせることで実現できる。つまり、二重否定である。この手はいくつかのプロダクションシステム採用されている。

※この「存在量化と全称量化」の解説は、「Reteアルゴリズム」の解説の一部です。
「存在量化と全称量化」を含む「Reteアルゴリズム」の記事については、「Reteアルゴリズム」の概要を参照ください。

ウィキペディア小見出し辞書の「存在量化と全称量化」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「存在量化と全称量化」の関連用語

存在量化と全称量化のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



存在量化と全称量化のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、WikipediaのReteアルゴリズム (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS