RETEネットワークの動的最適化方法に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
エキスパートシステムにおいて、専門家から得たルールを効率良く実行する方法としてRETEマッチアルゴリズムが有望であり、OPS5を初め多くのAIツールで応用されてきている。RETEマッチアルゴリズムでは予めルールの構造を解析し実行時の効率が最高になるような条件木(RETEネットワーク)を生成しておき、RETEネットワークを基にインタプリトしやすい中間形式を生成する。近年、RETE、マッチアルゴリズムに代わるTREATも提案されているが、否定ノードでの処理が増大してしまうことを考えると実際のエキスパートシステムでは必ずしも有効ではない。我々は実際に使われるエキスパートシステムでルールを効率良く実行するという観点で、RETEマッチアルゴリズムに注目して最適化の検討を行なっている。RETEマッチアルゴリズムでは、データ(ワーキングメモリエレメント,WME)の分布が実行時にしか分からないため、静的な解析だけでは最適な条件木を生成することは困難である。本稿では実行時のWMEの分布状況から最適なRETEネットワークを生成する方法について論じる。
- 1991-02-25
著者
-
桑田 喜隆
NTTデータ通信(株) 情報科学研究所
-
牛田 修司
Nttデータ通信(株)開発本部
-
牛田 修司
Nttデータ通信株式会社
-
桑田 喜隆
Nttデータ通信株式会社
-
桑田 喜隆
Nttデータ通信 情報科学研究所
-
桑田 喜隆
Nttデータ通信(株)技術開発本部
-
桑田 喜隆
株式会社NTT DATA
関連論文
- クラウドコンピューティングの最新動向とその技術
- RETEネットワークの動的最適化方法に関する考察
- 現場活動支援のための地理情報に基づく実時間情報共有システム
- グループの情報整理作業を支援するための知識表現と整理方法に関する考察
- ロボカップレスキュープロジェクト
- ユーザモデルに基づく技術支援情報の自動配信サービス
- 技術支援ヘルプデスク向けアフターフォローシステム
- マルチエージェントアーキテクチャに基づく音声対話支援システム
- プレゼンスサービスを活用したオフィスのコラボレーション支援(組織・協調行動とネットワークサービス,社会システムと向き合うネットワークサービス)
- シンクライアント環境を用いた次世代型ワークスタイルとワークプレイス(コラボレーション・レコメンデーション,人間中心のユニバーサル/ユビキタス・ネットワークサービス)
- 空間データに対する要求品質への適合性評価方法
- 空間データの製品仕様書策定手順の検討
- 空間データの製品仕様書における要求品質の規定法に関する検討
- 空間データの品質定義手法の検討 : 歩行者ナビゲーションサービスを想定したケーススタディ
- 三次元地図を用いた災害情報提供システムの開発
- 協調ハイパーメディアシステムについて
- リートネットワークによる併合法の実現
- 座談会 : ロボカップレスキュー:緊急大規模災害救助への挑戦
- 回路演習解答文の誤り発見のための答案診断システム
- 遠隔会議を対象にした音声対話モニタリングによる対話支援システム(次世代ヒューマンインタフェース・インタラクション)
- 対話音声を対象とした話題同定の検討
- マルチメディア端末上における音声対話支援
- エージェントアーキテクチャに基づいた音声対話支援システムの構築
- 3次元地図を利用した災害情報の視覚化システム
- 地理情報に基づく防災情報のリアルタイム共有システム(グループウェアとネットワークサービス)
- 依存モデルを用いたセキュリティ・アセスメントのための被害予測システムの検討
- 依存モデルを用いたセキュリティ・アセスメントのための被害予測システムの検討
- 意味ネットワークを用いたURL情報の整理方法に関する研究(1)
- WWWにおける情報の分類/体系化に関する研究
- リスクコミニュケーションに向けた地理情報共有システム(アウェアネス,コミュニケーション支援)
- リスクコミニュケーションに向けた地理情報共有システム
- 意味ネットワークを用いたURL情報の整理方法に関する研究(2)
- 音声対話モニタリングによる対話の知的支援機構の検討
- 相談業務を対象とした対話支援環境の構築
- 吸収源保全のための定地型有機農業普及活動評価に向けた高解像度衛星画像を用いたオブジェクト指向型土地被覆分類
- 吸収源保全のための定地型有機農業普及活動評価に向けた高解像度衛星画像を用いたオブジェクト指向型土地被覆分類
- グループトピックス 地球温暖化防止対策技術--衛星画像解析による二酸化炭素吸収源の把握
- グループトピックス オフィスのユビキタスを具現化した「ユビスタイル」の取組状況
- RoboCupRescueヒューマンリーグの設計
- 特集「モバイル・ウェアラブルインテリジェンス」にあたって(モバイル・ウェアラブルインテリジェンス)
- 実時間性向上のために最適な探索方法の実験的評価
- 知識処理の実験的実行時間予測手法
- 共有オブジェクトのGUIフレームワークについて
- グループウェアのためのテストベッドについて
- エキスパートシステムの諸事例-VI : 生産計画立案支援システム
- IT技術者育成のためのグラウトコンピューティング基盤 (ICTの高度化による先進的学習支援に向けて : 技術と人間の共生を目指して)
- オンデマンド・セルフサービス型プライベートクラウドの企業内での利用モデルの提案と検証
- アカデミッククラウドアーキテクチャの提案と評価