스택 검색

스택 검색(스택 디코딩 알고리즘이라고도 함)은 빔 검색과 유사한 검색 알고리즘입니다.트리 구조의 서치 공간을 탐색하는 데 사용할 수 있으며, 자연 언어의 구문 분석과 같은 자연 언어 처리 응용 프로그램이나 순차 디코딩이라는 이름으로 기술이 사용되는 오류 수정 코드 디코딩에 자주 사용됩니다.

스택 검색에서는 지금까지 확인된 최고의 후보 n개의 목록이 유지됩니다.이러한 후보들은 부분 구문 분석 트리 등의 검색 문제에 대한 불완전한 해결책입니다.그런 다음 최적의 부분 솔루션을 반복적으로 확장하여 모든 결과 부분 솔루션을 스택에 배치한 후 상위 n개 후보에게 부분 솔루션 목록을 트리밍하여 실제 솔루션(즉 완전한 해석 트리)을 찾습니다.

스택 검색은 검색 문제에 대한 최적의 해결책을 찾는 것을 보장하지 않습니다.결과의 품질은 검색 경험적 접근의 품질에 따라 달라집니다.