連言を否定する条件のための Rete アルゴリズムの拡張
スポンサーリンク
概要
- 論文の詳細を見る
プロダクションシステムの高速実行手法であるReteアルゴリズムは,現在までに多くのプロダクションシステム処理系に実装されてきた.しかし,Reteは元来OPS言語を対象に開発されたため,その記述力は暗にOPS言語の言語仕様から制約を受けているとわれわれは考える.したがって,Reteを実装する処理系では,ルールの条件部の言語仕様にはOPS言語に由来する構文上の制約を受けることになる.われわれは,Reteを採用した処理系では「単独のルールでは連言を否定する条件パタンを記述できない.」ことを確認し連言の否定条件を解釈するための機構を開発,Reteアルゴリズムの拡張として実装した.Reteには,これまでに各種の改造アルゴリズムが提案されてきたが,それらReteの改良アルゴリズムは,その目的をReteのさらなる高速化としており,記述力の強化を狙うものはなかった.本論文では,Reteアルゴリズムに上記の制約がある理由,およびわれわれが開発したReteアルゴリズムの拡張としての連言の否定条件の解釈方法,およびその評価について述べる.
- 一般社団法人情報処理学会の論文
- 1994-03-15
著者
-
澤本 潤
三菱電機(株)情報システム研究所
-
高野 啓
三菱電機株式会社情報技術総合研究所
-
吉良 賢治
三菱電機(株)ビジョン21事業化推進センター
-
高野 啓
三菱電機(株)情報技術総合研究所
-
吉良 賢治
三菱電機株式会社 情報技術総合研究所
-
吉良 賢治
三菱電機(株)情報システム研究所
関連論文
- 協調問題解決型マルチエージェントシステム構築基盤とその評価(協調支援モデル)
- 配送計画問題における再計画処理方式の提案
- 分散協調による配送計画問題解決方式の提案とその実現法
- 病理診断支援システムの開発
- オブジェクト指向モデリングを用いた保守部品検索方式 : 保守対象のオブジェクト指向モデリング
- 作業の順序性に基づくノウハウを獲得し利用する"インテリジェントワークフローシステム"の開発
- マルチメディアを応用した専門教育訓練システム : シミュレータの実現方式
- マルチメディアを応用した専門教育訓練システム : その狙いと全体構成
- 応用アプリケーション利用のためのビデオオブジェクト管理システムの構築
- 3V-2 手順ベースヘルプデスクシステム(2) : 作業手順の類似性に基づく分類・検索方式
- 3V-1 手順ベースヘルプデスクシステム(1) : システムの枠組み
- ネットワーク障害診断ツールの開発(次世代テレコム環境におけるマネジメント技術及び一般)
- IPネットワーク経路性能監視システムの開発と評価(次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- ガイダンスに基づく問合せ支援方式
- オブジェクト指向モデリングを用いた保守部品検索方式 : 検索の自動ナビゲーション
- 知識ベース操作システムSIGMAの構築と評価実験
- 知識ベースを用いたヘルプシステム
- 集合の概念に基づく知識表現と推論
- 連言を否定する条件のための Rete アルゴリズムの拡張
- 回転機デザインレビューシステムの開発 : デザインレビューエキスパートシステムの具体例
- ネットワーク測定情報の有効利用のための一提案 : 新管理指標開発プラットホーム(IPベースネットワーク・サービスにおける品質と管理,及び一般)
- END_END間VPNポリシー管理システムの試作
- 4X-3 情報処理技術者試験のための個人適応型学習支援システム
- 情報処理技術者試験のための適応型学習支援システムの構想
- 協調ワークフロー管理システム「cooper」におけるユーザグループ管理方式
- 作業手順の蓄積・ガイドのための"インテリジェントケースマネージャ"の試作