ビームサーチは、AIが文章生成などの確率的モデルにおいて、すべての可能性を網羅するのではなく、有望な候補を一定数だけ残しながら効率的に最適な結果を探索するアルゴリズムです。自然言語処理や音声認識の分野で広く活用されています。
ビームサーチとは
一言でいうとビームサーチとは、AIが言葉を一つずつ出力する際、確率の高い上位の候補（ビーム幅）だけを常に追跡し続けることで、計算量を抑えつつ精度の高い出力結果を見つけ出す効率的な探索手法のことです。
詳しく解説
大規模言語モデルや音声認識のシステムでは、次に続く単語の確率は無数に存在します。すべての組み合わせを調べる「完全探索」や、常にその場で最も確率の高い単語を選ぶ「貪欲法」にはそれぞれ課題があります。完全探索は計算量が膨大すぎて現実的ではなく、貪欲法は途中で文脈がおかしくなっても修正できません。そこでビームサーチは、あらかじめ設定した「ビーム幅（Beam Width）」と呼ばれる数だけ優秀な候補を保持し、それぞれの未来の確率を計算しながら最も自然な全体最適の出力を見つけ出します。この仕組みにより、計算の効率性と生成精度のバランスを保つことが可能になります。
具体例・使われ方
AIチャットボットや翻訳システムにおいて、ユーザーからの入力に対する返答や翻訳文を生成する際に利用されています。AIは単語を一つずつ確率的に選びながら文を組み立てますが、その裏側でビームサーチが複数の有望な文の候補を並行して評価し、最終的に最も自然で意味の通る完全な文章を決定して出力します。
似た用語との違い
貪欲法（グリーディサーチ）と比較されることが多く、貪欲法はその時点での最大確率の単語を一つだけ選んで進むため処理が非常に高速ですが、局所最適解に陥りやすい欠点があります。一方、ビームサーチは複数の候補を保持するため計算コストはやや増えますが、より全体最適に近い高品質な結果を得ることができます。
注意点
ビームサーチのビーム幅を広げすぎると計算時間とメモリ消費が増大するデメリットがあります。また、確率的なスコアだけに依存して探索を行うため、人間にとって本当に意味のある創造的な表現や多様性が失われ、ありふれた表現が出力されやすくなる傾向（繰り返しや堂々巡りなど）が生じる場合もあります。