2016-02-03 6 views
2

Я знаю, что CKY algorithm может анализировать предложения с использованием вероятностей производственных правил.Является ли их алгоритмом для разбора предложений с использованием вероятности bigram?

Есть ли алгоритм разбора предложения, который я могу использовать, если я знаю только слова bigram вероятностей?

ответ

3

Вы не можете индуцировать какую-либо грамматическую структуру из вероятностей bigram. * Вы можете использовать bigrams для создания языковой модели, хотя это может служить некоторыми из тех же целей, что и синтаксический анализатор.

* На самом деле, возможно, вы сможете создать очень элементарный алгоритм коммутации, запустив новый кусок всякий раз, когда вероятность беталма падает ниже определенного порога. Но это не так близко к точности/детализации, что будет полезно для большинства задач.