手段目標分析とは? わかりやすく解説

手段目標分析

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2013/03/31 23:17 UTC 版)

手段目標分析(しゅだんもくひょうぶんせき、Means-Ends Analysis、MEA[1]とは、人工知能 (AI) の技法の一種で、問題解決プログラムでの検索制御技法を意味する。

また、創造性ツールとして1950年代から使われている技法であり、特に工学書で設計手法として言及されることが多い。手段目標解析とも。

目次

検索としての問題解決

AI で研究されている知的振る舞いの重要な観点として「目標ベース」の問題解決がある。これは、望ましい目標へと導く一連の「行動」を見つけ出すことと問題の解法が等価であるようなフレームワークである。目標探索システムは、環境からの情報を受け取る入力(感覚)チャネルと環境へ情報を送る出力(駆動)チャネルによって外界と接続されている。さらに、外界の状態に関する入力情報や行動に関する出力情報を格納する何らかのメモリを持つ。目標達成能力は、特定の状態変化と特定の行動を結びつける方法に依存する。探索とは、ある状態から目的の状態への変化をもたらす一連の行動を発見し組み立てるプロセスである。

動作原理

MEA の技法は問題解決における探索制御の戦略である。現在状態と目標状態があるとき、両者の「差」を縮小する行動を選択する。その行動は現在状態に対して実行され、新たな状態を生む。このプロセスが繰り返し行われ、目標状態が現在状態となるまで続けられる。

MEA を効率的に行うためには、目標探索システムは検出可能な差異に従ってその差異を縮小する適切な行動を関連付ける方法を持たなければならない。また、行動が失敗して代替案を実行する場合もあることを考慮し、進捗状況(実際の状態と目標状態との差異の変化)を把握する手段も持たなければならない。

知識を使って差異の重要度を決定できるなら、最初に最も重要な差異を選択する。それにより力づくの探索戦略よりもMEAの平均性能を強化することができる。しかし、重要度によって差異に順位付けしなくとも、MEA は現在状態と目標状態の差異を解消することに注目した探索ヒューリスティックによって性能強化できる。

手段目標分析を利用したAIシステム

問題解決戦略として MEA 技法を最初に導入したのは、1963年アレン・ニューウェルハーバート・サイモンによるコンピュータ問題解決プログラム General Problem Solver (GPS) であった[2][3]。その実装では、差異と行動(オペレータ)の対応付けは知識としてシステムに事前に組み込まれていた。GPS ではこの知識が table of connections と呼ばれていた。

行動とそれによる副作用が見極められれば、table of connections を使わなくてもオペレータを調べることで必要なオペレータを選択する検索が可能である。この手法の好例が STRIPS である。STRIPS は自動計画プログラムであり、差異とそれを縮小させるオペレータの相関をタスクに依存しないで行う。

Prodigy は MEA を使った別のシステムである。これは、カーネギーメロン大学の Jaime Carbonnell、Steven Minton、Craig Knoblock らによる学習支援型自動計画プロジェクトで開発された問題解決システムである。

脚注

  1. ^ Simon, H. A. (1981). The sciences of the artificial. Cambridge, Mass: MIT Press.
  2. ^ Newell, A., & Simon, H. A. (1959). The simulation of human thought. Santa Monica, Calif: Rand Corp.
  3. ^ Newell, A., & Simon, H. A. (1961). GPS, a program that simulates human thought. Santa Monica, Calif: Rand Corporation.

関連項目


手段目標分析

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/08 08:13 UTC 版)

人工知能の歴史」の記事における「手段目標分析」の解説

初期AIプログラム多くは同じ基本アルゴリズム採用していた。(ゲームに勝つ、定理証明するなど)何らかの目標達成するため、迷路探索するようにそれに向かって実際に移動したり、推論したりして)一歩一歩進み袋小路到達したバックトラッキングする。この技法を「手段目標分析」と呼ぶ。 根本的な困難は、多く問題で「迷路」でとりうる経路の数が天文学的だという点である(これを組合せ爆発と呼ぶ)。探索空間狭めるためにヒューリスティクス経験則用い、解に到達しそうもない経路排除する。 ニューウェルとサイモンはこのアルゴリズム汎用版を確立しよう試み、そのプログラムGeneral Problem Solver称した。他の探索プログラム幾何学問題を解くなど印象的な成果もたらしている。例えば、Herbert GelernterのGeometry Theorem Prover(1958)、ミンスキーの指導する学生James Slagleが書いた SAINT(1961)などがある。行動計画立案するために目標探索するプログラムもある。例えスタンフォード大学ロボットシェーキー」の行動制御するために開発されSTRIPSがある。

※この「手段目標分析」の解説は、「人工知能の歴史」の解説の一部です。
「手段目標分析」を含む「人工知能の歴史」の記事については、「人工知能の歴史」の概要を参照ください。

ウィキペディア小見出し辞書の「手段目標分析」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「手段目標分析」の関連用語

手段目標分析のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



手段目標分析のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの手段目標分析 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの人工知能の歴史 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS