プロダクションシステムにおけるマッチング候補の概念を用いた高速パターンマッチングアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
Reteアルゴリズムをはじめとする従来のプロダクション・システムの高速化手法では,ルールの条件部をデータフローネットワークに展開し,作業記憶要素をトークンとして流している.これらの高速化手法は有効であるが,作業記憶の更新が頻繁に起こるような場合には,そのネットワーク中の定数をテストするノードにおいてまだ無駄な処理を行っている.そこでこの無駄な処理を解消するために,マッチング候補の概念を用いたデータフローネットワークによる高速推論アルゴリズムを提案する.このネットワークでは,Reteネットワークでは定数をテストするノードとして同一に扱われているノードをパターン間テストノードとパターン内テストノードに分類して,それらの間にマッチング候補メモリノードを持つことで,無駄な処理を行うことを従来手法に比べて少なくすることができる. また,マッチする作業記憶要素と条件パターンの組を少ない比較回数で特定するために,ID3決定木作成アルゴリズムの考え方を用いたパターン間テストノード作成アルゴリズムを提案する.
- 一般社団法人情報処理学会の論文
- 1996-06-15
著者
関連論文
- LEGS:動物園におけるGPS携帯電話を活用した観察支援システム(学習場面における他者との関わり-理論,実践,システム開発)
- 動物園におけるGPS携帯を活用した一般来園者への観察支援
- CSCLシステムを利用した授業のデザイン実験(主題「社会と協働する科学教育研究」)
- T_EX/LAT_EXによる学会誌の編集
- 遺伝的アルゴリズムとラグランジュ緩和法を併用した動的部分空間探索によるジョブショップスケジューリング問題の解法
- 組合せ多目的最適化問題に対するメタ戦略型満足化トレードオフ法
- 遺伝的アルゴリズムによる多目的スケジューリング問題の一解法 : Family Elitist の概念を導入して
- 遺伝的アルゴリズムとラグランジュ緩和法を併用したビーム探索法によるスケジューリング問題の解法(遺伝的アルゴリズムとニューラルネットワーク)
- S1401-1-4 混流生産における需要変動に即応する生産・在庫管理モデルの検討(生産システムの新展開(基礎・理論))
- 3G3-I2 画像並置機能を実装したビデオクリップ自動作成システムによる授業実践 : 小学校6年生「結晶づくりにチャレンジしよう」における利用事例と評価(IT・メディア利用の科学教育システム(2),一般研究発表(口頭発表),日本科学教育学会 第30回年会論文集)
- Webカメラを用いたビデオクリップ自動作成システムの授業利用における効果に関する考察(新世紀型理数科系教育とICTの活用)
- 実験対象を撮影したビデオクリップが児童の情意面に与える効果 : 小学校5年生「結晶づくりにチャレンジしよう」におけるWebカメラの利用と評価(IT・メディア利用の科学教育システム(2))
- 2J-11 Webカメラを用いたビデオクリップ自動作成システムを利用した授業の実践 : 小学校5年生「結晶づくりにチャレンジしよう」における取り組み(教育工学・視聴覚教育・情報教育,一般研究,日本理科教育学会第55回全国大会)
- 児童の実験対象を撮影したビデオクリップによる観察が学習活動の情意的側面に与える効果
- 1P1-C4 動物園における観察経路の検討 : LEGSシステム使用と展示パネル使用の比較(インタラクティブ(1),インタラクティブセッション,次世代の科学力を育てる-社会とのグラウンディングを求めて-)
- 1B1-D4 携帯端末を用いたナビゲーションにおける観察活動を促進することを目的とした情報提示(インタラクション・デザイン・学習,自主企画課題,次世代の科学力を育てる)
- 1B1-B1 動物園におけるロケーションアウエアネスを活用した実践研究(動物園におけるロケーションアウエアネスを活用した実践研究,自主企画課題研究,転換期の科学教育:これからの科学的リテラシー)
- 野外活動におけるGPS携帯電話を用いた学習内容提示システム(ユビキタス学習環境/一般)
- 多様な資料構造に対応したデジタルアーカイブシステム : 神戸大学電子図書館アーカイブ検索システム
- 多様な資料構造に対応したデジタルアーカイブシステム : 神戸大学電子図書館アーカイブ検索システム
- 神戸大学におけるネットワークシステムの構築
- 2E-09 Web カメラを用いたビデオクリップ自動作成システムによる授業の実践 : 小学校3年生「日なたと日かげをくらべよう」における事例(教育工学・視聴覚・情報教育, 日本理科教育学会第54回全国大会)
- 7G3-11 Webカメラを用いたビデオクリップ自動作成システムの授業利用に関する考察(新世紀型理数科系教育の展開をめざして : ITを利用した先導的で実効性の高い教授・学習システムの研究)
- JIT生産を考慮した塗装工程における動的なスケジューリング手法
- 相互進化型遺伝的アルゴリズムを用いた分散型リアルタイムスケジューリングのための知識獲得とその評価
- 分散型リアルタイムスケジューリングシステムにおける相互進化型遺伝的アルゴリズムを用いたスケジューリング知識の獲得
- 遺伝的アルゴリズムを用いたファジィ決定木の生成
- 1G4-12 Web カメラを用いたビデオクリップ自動作成システムによる理科観察活動支援 : 小学校 3 年生「生き物ランドをつくろう」における利用事例
- DEAにおける一次元的効率性尺度R効率値の提案(DEA(1))
- 改良型AHPとneat OWA演算子を用いたグループ意思決定法(AHP(3))
- 典型的ファジィルールと例外的ファジィルールの抽出 : 忘却型学習によるファジィ・ニューラルネットワークを用いて
- 企業戦略に注目したサプライチェーンの創発に関する研究
- ネットワーク型囚人のジレンマにおける協調行動の創発に関する研究
- ネットワーク型囚人のジレンマを用いた協調行動の創発に関する研究
- 機械工学年鑑(1998年) : ファクトリーオートメーション(FA)
- 1B1-B2 GPS付携帯電話を用いた野外学習支援システム(動物園におけるロケーションアウエアネスを活用した実践研究,自主企画課題研究,転換期の科学教育:これからの科学的リテラシー)
- ファジィID3を用いた生産スケジューリング知識の獲得 : シミュレーションを用いた訓練例の生成法とその評価
- 大学におけるセキュリティポリシー導入の一事例
- 大学におけるインシデント対応の一事例
- JIT生産におけるロット工程のスケジューリング手法
- JIT生産における機械故障を考慮した平準化維持手法
- 強化学習を用いた生産システムの自己組織化に関する研究
- Design and Adaptive Reconfiguration of the Manufacturing System Shop-floor based on the Emergent Synthesis approach
- 1320 インタラクティブ生産システムにおける仮想空間の構築に関する研究(FM-3 生産システム(3))
- マーケットマイクロストラクチャー理論による家電リサイクル法に基づいた市場モデルへの理論的アプローチ
- 組合せ最適化問題の近似解法 -遺伝的アルゴリズムとラグランジュ緩和法を併用したハイブリッド法-
- システムダイナミックスへのファジィ集合論の応用
- Web カメラを用いたビデオクリップ自動作成システムによる授業実践 : 小学校5年生「実のなる植物を育てよう」における利用事例と評価
- Web カメラを用いたビデオクリップ自動作成システムによる授業の実践 : 小学校3年生「生き物ランドをつくろう」における利用事例と評価
- Web カメラを用いたビデオクリップ自動作成システムによる教育用コンテンツの検討
- 1G4-11 Web カメラを用いたビデオクリップ自動作成システムによる理科観察活動支援 : システム構成とユーザインターフェース
- 多品種半導体生産システムにおけるレイアウトの自己組織化(ソフト人工物II)
- 4105 生物指向型生産システムとその実現への課題
- ルールの生成法を変化させる学習について
- チューニング型ファジィID3によるファジィ決定木の生成
- データベースからのファジィ知識の発見
- ANPにおける希求水準を用いた正規化手法の提案と不合理な選好順位逆転現象の回避(AHP : 社会評価のOR)
- Webカメラによる長時間定点観測教材作成の自動化について
- 透過プロキシーシステムを用いたHTTPフィルタリングの効果について
- 組立工程におけるラインレス生産システムの制御に関する研究
- 組立工程におけるラインレス生産システムの構築
- D5 科学系博物館による科学教育の現代的課題へのアプローチの分析 : 展示内容に着目して(研究発表(口頭発表))
- 1104 自己組織化を用いた設備計画とレイアウト計画の統合
- 自己組織化を用いたラインレス生産システム構築に関する研究
- サイエンスコミュニケーションデザインを支える知のネットワーク--英国National Network of Science Learning Centres調査報告
- 鉄鋼生産計画業務学習支援を目的とした熟練者エージェントの機械学習によるモデリング (鉄と鋼) -- (特集号 製鉄所『現場力』の維持・発展のためのエージェント技術)
- 二酸化炭素排出抑制を目的とした炭素税とエネルギー税のシステム分析
- プログラマブルコントローラを用いた制御システムにおけるリアルタイム故障検出用モデルの自動生成
- 類似ユニットの統合によるリカレントニューラルネットワークの構造学習アルゴリズム
- 分散型生産システムシミュレータを用いたリアルタイムスケジューリングシステムの性能評価
- 二酸化炭素の排出総量抑制を目的とした炭素税の有効性の評価モデル
- ファジィ・オブジェクト指向データベースのSQL型データ操作言語の作成
- 'How science works'という視点の活用 : 欧米の博物館を例にして(プラザ)
- 階層化意思決定法(AHP)の記述的モデルの提案と選好順位逆転現象の整合的解釈
- 階層化意思決定法(AHP)の改良と選好順位逆転現象の整合的解釈(意思決定(1))
- 正規リスク構造の概念に基づいた不確実下におけるリスク評価と価値関数の構成
- 緩和された優越性の公理と不確実下の価値関数の構成-地球温暖化と二酸化炭素排出量規制の評価
- フィルタ付きビーム探索法におけるヒューリスティクスの自動合成
- 1315 ラインレス生産システムの実現に関する研究(FM-3 生産システム(1))
- 自己組織化を用いたリアルタイムスケジューリングに関する研究
- 2A1-3F-C7 半導体生産における共創的設備配置計画手法
- 2214 人工物工学の方法論(第 22 報) : 半導体生産システムレイアウトの自己組織的構成
- 半導体生産における自己組織化を用いた設備配置計画に関する研究
- 412 不確実性を考慮したインタラクティブスケジューリングに関する研究
- 分散型リアルタイムスケジューリングにおける通信プロトコル
- 1G2-G4 英国National Network of Science Learning Centresの事例に見る科学教育と科学コミュニケーションの接近 : 科学教師の成長支援(国際比較・国際貢献(国際支援),一般研究,次世代の科学力を育てる : 社会とのグラウンディングを実現するために)
- 3A1-C5 科学コミュニケーション活動を支える基盤としてのICT(科学コミュニケーションから科学教育へのアプローチング,課題研究,次世代の科学力を育てる : 社会とのグラウンディングを実現するために)
- ノイズ環境下における進化型ニューラルコントローラの研究
- ペトリネットの理論と実践朝倉書店, 1995年11月, 213ページ, 3,800円, 青山幹雄・内平直志・平石邦彦
- センター紹介 神戸大学 学術情報基盤センターの紹介
- 韓国のサイエンス・カルチャー政策と実践事例
- リアルタイム・スケジューリングシステム構築支援を目的とした生産システムの分散型シミュレーションシステムの開発(シミュレーション)
- 17.1新生産システム(17.ファクトリーオートメーション(FA))
- 分散型シミュレーションを用いたリアルタイムスケジューリングシステムの評価
- 忘却の概念を用いたファジィ・ニューラルネットワークによるファジィルールの抽出
- 複雑な生産システムにおけるスケジューリング(複雑さと精密さの接点)
- プロダクションシステムにおけるマッチング候補の概念を用いた高速パターンマッチングアルゴリズム
- フレキシブル生産を対象とした分散型リアルタイムスケジューリング
- 分散型リアルタイム生産スケジューリング
- 2. 講演(1)「ファジィ知的システムの構築について」(ファジィ推論とエキスパート・システム第12回研究会ファジィ OR 第14回研究会(第4回ワークショップ『ファジィ集合と知的システム』〜ES, NN, GA, OR, カオスを含む総合システム〜))