빔 서치(Beam Search)는 번역이나 요약처럼 순서를 생성하는 AI 작업에서 사용하는 효율적인 탐색 알고리즘입니다. 가능한 모든 결과를 탐색하는 대신, 가장 유망한 선택지(빔)만 추적해 속도와 품질 사이의 균형을 맞추는 것이 특징입니다.

동작 방식:

• 옵션 평가: 다음 단계에서 가능한 모든 선택지를 평가하고, 시퀀스에 적합할 확률에 따라 점수를 매깁니다.

• 최상위 선택 유지: 가장 높은 점수를 받은 상위 몇 개(예: 3개, 5개)의 선택지만 유지합니다. 이를 빔(beam)이라 부릅니다.

• 시퀀스 구축: 선택된 빔을 바탕으로 다음 단계를 반복하며 전체 문장이나 결과를 생성합니다.

중요성

빔 서치는 다음과 같은 작업에서 정확하면서 의미 있는 결과를 만드는 데 널리 사용됩니다:

• 기계 번역
• 텍스트 생성
• 음성 인식

빔의 개수(빔 너비, beam width)를 늘리면 결과 품질이 좋아지지만 연산량이 증가합니다. 반대로 너비를 줄이면 속도는 빨라지지만 품질이 희생될 수 있습니다.
빔 서치는 품질과 속도 사이에서 균형을 잡아주는 AI의 핵심 탐색 기법입니다.