プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現
スポンサーリンク
概要
- 論文の詳細を見る
Reteアルゴリズムはプロダクションシステムの高速化に大きく貢献したが,ルールベースの大規模化への対応,高い応答性が要求される実時間システムヘの応用にはなお一層の高速化が必要である.本研究の目標は,プロダクションシステム実行時に本質的に必要なパダン照合を明らかにし,無駄な照合を回避する方法を確立することである.本論文は,ルールベースの動作パタン集合と条件パタン集合との関係に関する知識をあらかじめ抽出し,Reteネットワークをさらに構造化した連想Reteネットワークを提案する.これを用いれば,Reteネットワークのルートノードからではなく,途中のノードからトークンを流し始めても.全く同じ推論結果が得られる.これはトークンを流すべき範囲を局所化できること意味し,無駄な照合が回避される.本文では連想Reteネットワークの定義,その効率的生成法,推論実行時の処理法,および従来方式との比較が述べられている.
- 一般社団法人情報処理学会の論文
- 1988-08-15
著者
関連論文
- キュービックパノラマシステムのための撮影地点推定法
- 中抜き文字を認識する複写学習モデルの一手法
- パノラマ画像ベース仮想空間における疑似ナビゲーション (画像工学)
- 仮想環境内の動的オブジェクトの視点自動生成(メディア工学2,ITS画像処理,映像メディア,一般)
- 感性情報に基づく音響情報の適切な配信を目的とした音響品質管理のための物理指標の検討
- 都市景観検討のための Web 対応三次元合意形成支援システムの開発
- 360度パノラマシステムのための音声ガイドによるオートナビゲーション(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- MBIにおけるアバタ制御方式の実験的評価法(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- パノラマ画像ベース仮想空間における疑似ナビゲーション(ヒューマンインタフェース,視覚情報処理,画像メディア処理・符号化,一般)
- 社会的相互作用を考慮した避難行動の情報処理的シミュレーション・モデル
- ESCAPE-II : 情報処理的アプローチを用いた避難行動シミュレーション・モデル
- VRMLシーンのフレームレートに影響を及ぼす要因
- VRML/X3Dコンテンツのためのマップベースインタフェースを提供する Web ページ
- 仮想環境内の動的オブジェクトの視点自動生成(メディア工学2,ITS画像処理,映像メディア,一般)
- ラベル付キュービックパノラマシステム(研究速報)
- イメージベース仮想環境のアノテーションとその応用(メディア工学2,ITS画像処理,映像メディア,一般)
- イメージベース仮想環境のアノテーションとその応用(メディア工学2,ITS画像処理,映像メディア,一般)
- 最長径路法を用いた列車運行シミュレーション
- オブジェクトベースVRMLインターフェース
- VRMLコンテンツのマップベｰスインタｰフェイスの自動生成
- 接触文字を認識するBPネットの一提案
- 重ね文字を認識する複写学習モデル
- 3層BPネットワークによる遠近感のある文字パターンの認識実験
- ニューラルネットワークによる視点移動時の文字パターンの認識実験
- ニューラルネットワークによる顔画像を用いた個人認証実験
- 顔画像データベースの作成と顔認識実験
- 視点移動時の文字パターンを認識する3層BPネットワーク
- 遠近感のある文字パターンを認識するニューラルネットワーク
- 視点移動時の文字パタ-ンを認識する3層BPネットワ-ク
- 遺伝的アルゴリズムにおける突然変異の解におよぼす影響について
- 8パズルの問題空間解析とその完全解
- 8パズルの基本問題集合と完全解
- 8パズルの完全解
- 8パズルの問題空間の構造解析
- JavaによるWWW対応CAIシステムの試作
- アニメーションを利用した探索アルゴリズム学習支援システム
- アニメーションによる探索アルゴリズムの可視化法
- VRMLとHTMLを融合したマルチメディア・キャンパス・ガイド・システムの構築
- 多情報仮想環境のための音声情報ボックス(研究速報)
- WWW対応3次元地理情報システムのための効率的地形モデル
- ニュ-ラルネットワ-クによる回転パタ-ンの学習認識
- D-2-15 重ね文字を認識するニューラルネットワークの汎化力に関する実験
- D-2-14 位置ずれに不変なニューラルネットワークによるパターン認識
- 任意に回転したパターンと回転角度を認識する複写学習モデル
- 位置ずれ・回転パターンを認識するニューラルネットワーク
- 回転パタ-ンを学習認識するニュ-ラルネットワ-ク
- 仮想三次元空間ナビゲーションのためのマルチモーダル・ユーザインターフェイス
- スライディング・タイル・パズルの問題空間に関する一考察
- 回転パターンを自動生成するニューラルネットワーク
- I_042 複写学習モデルによる文字列の復元(I分野:画像認識・メディア理解)
- VRMLコンテンツ内検索機能をもつ階層型オブジェクトベースインタフェース(研究速報)
- 連想RETEネットの逐次編集
- ランダムグラフの閉路数に関する一考察
- 分散協調問題解決システムのための多重契約方式の提案
- 分散協調問題解決システムのための拡張契約ネットの提案
- プロダクションシステムにおける効率的パタン照合のための連想Reteネットワーク表現
- NINJAシステムとそのVRMLによる実現法
- VRMLとHTMLを統合したバーチャルカレッジのWWW上での構築
- 行き過ぎ防止機能をもつ可変ビーム探索法
- 条件付連想Reteネットワーク
- 連想Rete ネットワークの逐次コンパイル法
- ルールベースの連想RETEネット表現
- 代表インスタンシエーションだけを計算するRete型パターン照合アルゴリズム
- プロダクションルールの分解とその効果
- プロダクションシステムのための高速パターン照合アルゴリズム
- 重ね文字列を認識する複写学習型エルマンネットワーク