1
나는 이것들이 같은 개념이라고 생각한다. https://courses.engr.illinois.edu/cs498jh/Slides/Lecture10.pdf Probabilistic CYK 알고리즘이 viterbi 알고리즘을 사용하여 구문 분석되었는데, 내 개념이 맞습니까?Viterbi CYK와 Probabilistic CYK 알고리즘의 차이점은 무엇입니까?
A
답변
1
네, 맞습니다. CKY는 구문 분석을 위해 Viterbi와 동일합니다. 비터 비에 대한 강의와 PCFG를 사용한 통계 파싱을 here에서 볼 수 있습니다. 그러나 Viterbi 알고리즘은 숨겨진 상태의 가장 가능성있는 시퀀스를 찾는 데 사용될 수 있으며 확률 적 CYK 알고리즘은 태그 지정/파싱을 위해 특별히 설계되었습니다.