アルファネットワークとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > アルファネットワークの意味・解説 

アルファネットワーク

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

Reteアルゴリズム」の記事における「アルファネットワーク」の解説

Reteネットワークの左半分をアルファネットワークと呼び、これが識別ネットワークとして機能するWME属性定数値とのパターンマッチを行う単純な選択機能提供するまた、1つWME 内の 2つ上の属性相互に比較するといった機能もある。ノード表している条件群にマッチしWME次のノード渡していく。多く実装では、ルートノードの直接の子ノードWME実体識別子事実型を調べる。従って、同じ実体型の WME はアルファネットワーク上の同じ経路通っていくことになる。 識別ネットワークでは、アルファノード(1入力ノード)群の連なり最後にアルファメモリと呼ばれるメモリがある。このメモリは、その経路条件マッチしWME群を格納する条件群のうち1つでもマッチしなかった WME はアルファメモリには格納されない。アルファネットワークは条件冗長性をなるべく無くすように分岐してネットワーク形成している。 識別ネットワーク中間ノード追加メモリ用意されている場合もある。これは性能低下要因にもなるが、Reteアルゴリズム動的にルール追加/削除する場合役立ち識別ネットワークトポロジー動的に変化させるのに使われる別の実装方式が Doorenbos で説明されている。この場合識別ネットワーク一群メモリインデックスによって代替されている。インデックスハッシュテーブル用いて実装する。各メモリには1つ条件マッチする WME格納されインデックスはそれらをパターンによって参照するこの方式は WME固定長タプル場合のみ有効であり、各タプル大きさ小さくなければならない(3-タプルなど)。また、この方式では条件パターンが、定数等しかどうか比較だけに限られるWME が Reteエンジン投入されると、インデックス使って WME属性パターンマッチする条件を持つメモリ位置取り出しWME直接そのメモリ位置格納する。この実装ではアルファノードが不要である。しかし、等しかどうか比較以外の条件大小比較など)を実装ようとすると、メモリ格納する前に従来的なアルファネットワークを通す必要がある代替案として、そのような比較を以下で述べベータネットワークで行う方式がある。

※この「アルファネットワーク」の解説は、「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