推論の失敗を考慮した仮説推論システム(人工知能, 認知科学)
スポンサーリンク
概要
- 論文の詳細を見る
仮説推論は不完全な知識を扱うことができるので, 設計や診断等の問題解決に有効であるが, 仮説推論を含む非単調推論はNP-完全であることが知られており, 低い推論速度が問題になっている. 本研究では, 推論木のANDノードの解を推論する際に, 左の子と右の子のいずれを先に推論した方が効率がよいかを考察した. 従来の1階述語論理を対象とした全数解を求める仮説推論システムでは, 常に左の子の解を先に推論していたが, 左の子の解が空ではなく, 右の子の解が空のとき, 左の子の解を求めた手間が無駄になる. このようなとき, 右の子の解を先に求めていたら無駄は省けるが, 左の子と右の子のいずれを先に推論したらよいかをどのように判別するかが問題となる. 本論文では, この判別を容易に可能とする判別ラベルを導入し, これを用いて推論の失敗による無駄を排除した仮説推論システムを提案する.
- 社団法人電子情報通信学会の論文
- 2005-08-01
著者
-
木村 春彦
金沢大学大学院自然科学研究科
-
広瀬 貞樹
富山大学工学部
-
広瀬 貞樹
富山大学大学院理工学研究部
-
広瀬 貞樹
東北大学電気通信研究所
-
広瀬 貞樹
富山大学大学院理工学研究部:富山大学工学部知能情報工学科
-
山ノ口 崇
金沢大学大学院自然科学研究科
-
参沢 匡将
東京理科大学経営学部経営学科
-
小越 康宏
福井大学工学部知能システム工学科
-
参沢 匡将
東京理科大学
-
山ノ口 崇
金沢工業大学
-
参沢 匡将
金沢工大
-
木村 春彦
金沢大学大学院自然科学研究科電子情報科学専攻人工知能研究室
-
広瀬 貞樹
富山大
-
小越 康宏
福井大学 工学部 知能システム工学科
-
木村 春彦
金沢大学大学院 自然科学研究科
-
広瀬 貞樹
富山大学
関連論文
- 不完全な同期下の単純セルオートマトンの時空間パターンによる分類(情報・システム基礎)
- Langtonの自己増殖ループの形態的進化
- 癒し型ペットロボットの飼い主判別手法の改善
- Watson-Crickオートマトンの族の間の関係とそれらの族と文脈自由言語との関係
- 16セグメントディスプレイ上の英字パターンの一斉射撃問題
- 文脈を用いない挿入・削除システムの計算能力
- 7セグメントディスプレイ上の数字パターンの一斉射撃問題
- 推論の失敗を考慮した仮説推論システム(人工知能, 認知科学)
- 環境の変化によって生じる複雑な形をした雪の結晶の類似パターン生成
- CCDカメラ画像に基づいた自動車の車庫入れの自動化(高度交通システム(ITS))
- 打鍵間時間を基にした認証システムのリズム打鍵による改善(ネットワークセキュリティ)(コラボレーションアートとネットワークエンターテイメント)
- 改良山登り法によるコストに基づく仮説推論の高速最適解法
- クラスタリングによる人間の振舞い認知
- 赤外線センサ情報からのデータマイニングによる独居老人の振舞い認知に関する一考察
- 動的環境に対処するための遺伝的アルゴリズムの制御方法
- 故障診断のための事例ベース推論を導入した高速仮説推論システム
- 実時間探索を導入したコストに基づく仮説推論システムにおけるヒューリスティック関数の改良
- 複数の人間の家庭内における振舞い認知 (特集 知的センシング技術と設備管理)
- 仮説推論に対する3種の近似解法
- 述語論理知識を扱う全解探索仮説推論の高速化
- 北陸支部 : 表彰活動による学生の元気付け(わが支部の魅力はここにあり)
- 歩行者の安全を考慮した交通信号制御に関する研究
- 6-214 理論と実践の融合による社会人基礎力育成と目に見える評価システムの構築(口頭発表論文,(20)産学連携教育-II)
- 6-212 「製品開発体験実習による実践的ものづくり技術者育成」事業の活動報告(口頭発表論文,(20)産学連携教育-II)
- A-17-21 地上解像度にスケーラブルな雪ハザードマップの構築(A-17.ITS,一般セッション)
- 2-217 製品開発体験実習による実践的ものづくり技術者育成((18)産学連携教育-I,口頭発表論文)
- 癒し型ペットロボットの飼い主判別機構の実現
- セルオートマトンを用いた雪の結晶の類似パターン生成
- 仮説推論における累積実行時間の削減方法の提案
- 複数パターンの文字列照合におけるマッチングマシンの動的構成法
- インターネットオークションの落札価格解析とその応用
- 4B-5 Really-Full-LookaheadとACOの統合による学校時間割自動編成システム(最適化問題,一般セッション,ソフトウェア科学・工学)
- 個人の嗜好に基づいた画像検索
- OP-238 軟性膀胱鏡画像確認システムの開発(膀胱腫瘍/診断2,一般演題口演,第97回日本泌尿器科学会総会)
- 超音波センサを用いた顧客振舞い認知システムの開発 : IT活用による小売業売場生産性向上を目指した購買行動計測の基礎実験(日常生活行動コンピューティング)
- 6ZA-3 超音波センサによる浴室内転倒検知システム(行動支援とインタフェース,学生セッション,コンピュータと人間社会)
- 3ZA-4 超音波センサを用いた顧客動態認知システムの開発(情報社会を支える技術(2),学生セッション,コンピュータと人間社会)
- 超音波センサを用いた浴槽内での異常検知システムの改善
- 赤外線エリアスキャナによる性別識別システム
- 6-104 フローチャートを可視化するアルゴリズム学習支援システム((12)教育ソフトウェア-I,口頭発表論文)
- 6-101 データマイニングによる授業アンケート分析(口頭発表論文,(13)教育評価・自己点検・評価システム-I)
- 多変量解析による授業アンケート分析と授業改善に関する考察
- 7-212 多変量解析による授業アンケート分析と授業改善に関する考察((12)教育評価・自己点検・評価システム-III)
- D-9-10 エリアスキャナを用いた通行人の性別識別システム(D-9.オフィスインフォメーションシステム,一般講演)
- 商標図形の外枠の認識に関する検討
- 太陽光に対する植物生体電位応答
- 生活空間情報に基づく植物生体電位の予測
- 蛍光灯と太陽光に対する植物生体電位特性
- 複数変化量を用いた環境認識に関する研究
- 感覚概念を導入したニオイセンサによる環境認識に関する一考察
- P1-04 ニオイセンサによる室内空気汚染方向の推定(2005年度日本味と匂学会第39回大会)
- センサエージェントによる大域的環境認識に関する研究
- センサエージェントによる環境認識に関する研究(化学センサー・一般)
- 自己代理強化学習による交通信号制御(知識処理)
- ゲシュタルト心理学に基づく抽象図形の群化領域認識
- ペットロボットを用いた感情認識システム(人工知能, 認知科学)
- 強化学習型マルチエージェントによる交通信号制御
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- アントコロニー最適化におけるモデル化に依存する探索バイアスの抑制
- 読唇のための色特徴量に基づくエネルギーを用いた動的口唇輪郭抽出法
- 超音波センサを用いた転倒検知システムの開発
- バクテリオファージにおける自己組織化のモデル化と人工生命シミュレーション(バイオサイバネティックス、ニューロコンピューティング)
- 放送型野球中継映像における打席シーンの分割に必要なスコアテロップ内の情報領域の抽出と意味推定
- 超音波センサを用いた転倒検知システムの開発
- 植物の空気清浄機能の評価
- ガスセンサ出力の日周変動特性による住環境情報の抽出
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- Particle Swarm Optimizationの改良とポートフォリオ選択への応用(数値計算, 数理計画法)
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- 様々な最適解探索手法のマルチプルアラインメントへの適用と性能評価(アルゴリズム理論)
- LF-009 履歴記憶反復深化A^*探索 : マルチプルアライメントへの適用(F. 人工知能)
- 室内温熱指標が酸化スズ系ガスセンサに与える影響とその出力予測
- ガスセンサを用いたEpipremnum aureum のホルムアルデヒド浄化過程のモデル化
- ガスセンサを用いた光環境下におけるEpipremnum aureumのホルムアルデヒド浄化率の導出
- 近似逆フィルタを用いた人間の活動量の抽出
- 遺伝的アルゴリズムによるマルチガスセンサ応答の特徴抽出
- 居住者の個人差を考慮したにおいの嗜好と順応分析
- においセンサを用いた居住者の活動認識 - 相関ルールのよる認識率の向上 -
- LED光下における葉菜類の生体電位とその浄化特性
- 温度・湿度変化に対する酸化スズ系ガスセンサ応答のモデル化
- ガスセンサ応答信号における流体伝達場の線形性
- 遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
- 遺伝的アルゴリズムによるガスセンサ応答からの室内ガス発生源稼働情報の抽出
- 頭部伝達特性の位相特性
- 障害物による散乱音場の位相特性
- スクリプトによる管理者権限奪取の検出法
- スクリプトによる管理者権限奪取の検出法
- 超音波センサを用いた浴槽内での異常検知システムの開発
- D-8-6 マルチエージェントを用いた小売店レイアウト支援システム(D-8.人工知能と知識処理,一般講演)
- マルコフ情報源を適用した夏季におけるガスセンサ出力の予測
- グローバルベストを向上させる可能性を考慮したPSOを用いた遺伝子ネットワーク推定手法の提案
- 相関ルールを用いた英文情報の分野判別
- プロダクションシステムを用いた相対的室内空気汚染の測定
- 初期移動方向を考慮したマルチエージェント経路探索 : 渉外業務支援システムへの応用
- 超音波センサを用いた転倒検知システムの開発
- LED光下における植物生体電位と空気浄化特性
- 外乱のない軟性膀胱鏡画像からの操作推定
- レビュー情報を用いた学術本の難易度推定