Есть ли у них какой-либо алгоритм синтаксического анализа предложений с использованием биграммной вероятности?

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

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


person Ayesha Khatun Sujana    schedule 03.02.2016    source источник


Ответы (1)


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

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

person Jon Gauthier    schedule 07.02.2016