AI資格ドリル
資格を選ぶ

G検定 用語解説

探索とは

目的の状態にたどり着くための道筋を、取りうる選択肢を順にたどりながら見つけ出す考え方。推論とあわせて人工知能の基本的な問題解決の枠組みとされる。

探索の意味と見分け方

探索は、G検定の「大項目1 人工知能とは」に出てくる用語です。定義だけでなく、どの場面で使う言葉か、何と混同しやすいか、問題文のどの表現で判断するかまで確認します。

情報源と編集区分

公式範囲を確認し、具体例・誤答例・判断手順は当サイトが編集。

試験概要(公式)

試験での問われ方

01

定義の言い換え

用語そのものではなく、説明文の一部を言い換えて出されることがあります。

02

似た概念との比較

同じ章の用語と入れ替えた選択肢に注意します。対象、目的、使う場面を分けます。

03

具体例からの判断

問題文の事例が、定義のどの部分に対応しているかを先に確認します。

誤答しやすいポイント

「大項目1 人工知能とは」の問題で、取り違えやすい組み合わせです。

  • チューリングテストと中国語の部屋の取り違え。前者は対話で知能を判定する考え方、後者は「振る舞えても理解しているとは限らない」という反論の思考実験。
  • 強いAI(汎用)と弱いAI(特化)の混同。
  • AI効果(達成した技術を『知能ではない』とみなす心理傾向)を、技術そのものの名称と取り違える。

関連する確認問題

大項目1 人工知能とは / 人工知能の定義

パズルを解くAIが、現在の配置から実行可能な操作を順に試してゴール配置への手順を見つける。この処理はどれか。

パズルを解くAIが、いまの配置から可能な操作を一つずつ試してゴールの配置に至る手順を見つける場面は、配置(状態)と操作(遷移)をたどる探索である。操作の候補が枝分かれするため、試す順序をどう決めるかが工夫の中心になる。推論は与えられた知識から結論を導く処理で、操作の手順を調べる作業とは違う。ディープラーニングは特徴量を自動で獲得する学習手法であり、事例に学習の話は出てこない。フレーム問題は関係する事柄を絞れない問題で、手順を見つける処理ではない。

大項目1 人工知能とは / 人工知能の定義

配送計画で、候補となる訪問順序を調べながら条件を満たす経路を見つける処理はどれか。

配送計画で訪問順序の候補を調べながら条件に合う経路を見つける処理は、取り得る順序の候補を順に試して解に近づく探索である。訪問先の数が増えるほど候補が増えるため、どの順で調べるかが探索の工夫になる。推論は知識から結論を導く処理、エキスパートシステムは専門家の知識をルール化して答えを出す仕組みであり、いずれも順序の候補をたどって解を見つけることが中心ではない。機械学習は過去データから規則を学ぶ技術で、事例に学習データは出てこない。配送のような順序の組み合わせを扱う設問では、候補をたどるのか、データから学ぶのかを先に確かめる。

大項目1 人工知能とは / 人工知能の定義

過去の購買履歴から顧客の傾向を学び、未購入商品の反応を予測する技術はどれか。

過去の購買履歴から顧客の傾向を学び、まだ買っていない商品への反応を予測する処理は、データから規則性を見いだして未知の例に当てはめる機械学習である。予測の根拠が、人が書いたルールではなく履歴データから得られている点に注目する。エキスパートシステムは専門家の知識をルールとして登録する仕組みで、履歴から傾向を学ぶものではない。フレーム問題は関係する事柄を絞れない課題、探索は候補をたどって解を見つける処理であり、傾向の予測には当たらない。予測の材料が履歴データなら、データから学ぶ技術を選ぶ。

同じ章で確認したい用語

他資格でも出題される用語

到達チェック

  • 探索を一文で説明できる
  • 同じ章の似た用語と違いを説明できる
  • 問題文の具体例から、探索に関係する論点を拾える
  • 関連問題を解き、誤答した選択肢の理由を確認できる

用語を試験範囲の流れで読み直す本(Amazon)

PR

執筆: AI資格ドリル編集部(運営者情報を見る)