Unlike greedy search that only considers the next most probable token, beam search takes into account the **N** most likely tokens, where **N** denotes the number of beams. This procedure is repeated until a predefined maximum sequence length is reached or an end-of-sequence token appears. At this point, the sequence of tokens (AKA "beam") with the highest overall score is chosen as the output. For example for beam size of 2 and maximum length of 5, the beam search needs to keep track of \(2^{5}=32\) possible sequences. So it is more computationally intensive than greedy search.
가장 가능성이 높은 다음 토큰만 고려하는 greedy search와 달리 beam search는 가장 가능성이 높은 토큰 **N**개를 고려하며, 여기서 **N**은 빔의 수를 나타냅니다. 이 절차는 미리 정의된 최대 시퀀스 길이에 도달하거나 시퀀스 종료 토큰이 나타날 때까지 반복됩니다. 이 시점에서 전체 점수가 가장 높은 토큰 시퀀스("beam"이라고도 함)가 출력으로 선택됩니다. 예를 들어 빔 크기가 2이고 최대 길이가 5인 경우 beam search는 \(2^{5}=32\)개의 가능한 시퀀스를 추적해야 합니다. 따라서 greedy search보다 계산 집약적입니다.
가장 가능성이 높은 다음 토큰만 고려하는 욕심 검색과 달리 빔 검색은 가장 가능성이 높은 토큰 **N**개를 고려하며, 여기서 **N**은 빔의 수를 나타냅니다. 이 절차는 미리 정의된 최대 시퀀스 길이에 도달하거나 시퀀스 종료 토큰이 나타날 때까지 반복됩니다. 이 시점에서 전체 점수가 가장 높은 토큰 시퀀스("빔"이라고도 함)가 출력으로 선택됩니다. 예를 들어 빔 크기가 2이고 최대 길이가 5인 경우 빔 검색은 \(2^{5}=32\)개의 가능한 시퀀스를 추적해야 합니다. 따라서 탐욕스러운 검색보다 계산 집약적입니다.