, который лучше всего подходит для разбора между алгоритмом парсинга слева и алгоритмом синтаксического анализа CYK? и почему ?, который лучше всего подходит для синтаксического анализа алгоритма парсинга слева и алгоритма синтаксического анализа CYK? и почему?
Вообще говоря, CYK является деревом синтаксического анализа максимального правдоподобия. По этой причине он никогда не дает вам максимальной производительности и того факта, что он игнорирует контекстуальную информацию при назначении вероятностей. Вам нужно изменить его, чтобы рассмотреть больше контекстов или интегрировать его во что-то другое. Например, парсер левого угла может использовать процедуру CYK внутри. Таким образом, ответ на ваш вопрос: LC более мощный, чем CYK, хотя он вычислительно дороже. Посмотрите на paper Марка Джонсона.
спасибо. Для статистического анализа, какой алгоритм следует использовать для повышения производительности среди (алгоритм синтаксического анализа, алгоритм раннего разбора, вероятностный CYK или т. Д.)? @ user3639557 –
@AyeshaKhatunSujana Я очень мало знаю о раннем парсере и понятия не имею, где он сидит в производительности, поэтому я не могу прокомментировать это. Среди двух других вы должны попробовать анализатор LC. – user3639557