[PDF] GLR-анализ решеток слов с использованием метода поиска луча title={GLR-разбор решеток слов с использованием метода поиска луча}, автор={Штеффен Стааб}, журнал={ArXiv}, год = {1995}, объем = {abs/cmp-lg/9506020} }

• Штеффен Стааб
• Опубликовано 1 июня 1995 г.
• Информатика
• ArXiv

Процесс понимания устной речи требует эффективной обработки неоднозначностей, возникающих в связи с природой речи. В этой статье представлен подход, который позволяет эффективно поэтапно интегрировать распознавание речи и понимание языка с использованием обобщенного алгоритма LR-анализа Tomita. Для этой цели алгоритм разбора решетки GLR пересматривается таким образом, чтобы можно было использовать механизм повестки дня для управления потоком вычислений процесса анализа. Впоследствии… 

Просмотр PDF на arXiv

Glr*: надежный синтаксический анализатор для спонтанной речи, ориентированный на грамматику мер оценки синтаксического анализа в интегрированную эвристику для оценки и ранжирования синтаксических анализов, созданных синтаксическим анализатором GLR*, которая была разработана устойчивой к двум конкретным типам экстраграмматичности: шуму во входных данных и ограниченному охвату грамматики.

Распространенная грамматика: модель на основе зависимости и изучения языка

• Matthias Buch-Kromann

• Linguistics

• 2009

, показывая 1-10 из 20.

SortERELEVANCESTESTERSRECOSTESRECOSTER. -распознавание речи с использованием стохастической языковой модели

• A. Paeseler, H. Ney

• Информатика

  Международная конференция по акустике, речи и обработке сигналов,

• 1989

Авторы описывают разработку стохастической языковой модели и ее интеграцию в систему распознавания непрерывной речи, которая является частью системы SPICOS для понимания запросов к базе данных…

Анализ графов слов с использованием лингвистической грамматики и модель статистического языка

• Людвиг А. Шмид

• Информатика

  Труды ICASSP ’94. Международная конференция IEEE по акустике, обработке речи и сигналов

• 1994

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

Эксперименты с GLR и разбором диаграмм

• P. Shann

• Информатика

• 1991

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

Управляемая данными организация поиска луча динамического программирования для непрерывного распознавания речи

• H. Ney, D. Mergel, A. Noll, A. Paeseler

• Business, Computer Science

  ICASSP ’87. Международная конференция IEEE по акустике, обработке речи и сигналов

• 1987

В этом документе описывается управляемая данными организация поиска луча динамического программирования для большого словаря непрерывного распознавания речи. Эту организацию можно рассматривать как продолжение…

Улучшение результатов распознавания слов по триграммной модели

• Шикано К.

• Информатика

  ICASSP ’87. Международная конференция IEEE по акустике, обработке речи и сигналов

• 1987

Эта триграммная модель эффективно применяется для улучшения результатов распознавания слов с использованием метода динамического программирования, а вероятности специальных последовательностей слов извлекаются из текстовой базы данных Brown Corpus. вероятности также интегрированы в алгоритм динамического программирования.

Полиномиальный временной и космический сдвиг с сдвигом сдвига в сдвиге сдвига в произвольном контекстном контекстном контексте

• Yves Schabes

• Компьютерная наука

  ACL

• 1991

Мы вводим альгоритный недетерминированная машина с проталкиванием вниз, соответствующая произвольной неограниченной контекстно-свободной грамматике, и алгоритм для…

Вычислительные требования вероятностного анализа LR для распознавания речи с использованием грамматики естественного языка

• E. Wrigley, Jeremy H. Wright

• Computer Science

  EUROSPEECH

• 1991

LR-inkrementelles, probabilistisches Chartparsing von Worthypothesenmengen mit Uni kationsgrammatiken

• 1994

cient word lattice parsing algo rithm

• Страницы ICASSP

Эффективный алгоритм разбора решетки слов

• ICASSP, страницы 115{120

• 1986

Введение

В этой статье мы рассматриваем фазу синтаксического анализа система понимания естественного языка. Обычно ввод такого система представляет собой последовательность слов. Однако вслед за Бернаром Лангом мы утверждают, что было бы полезно принять входные данные в более общем плане как конечный автомат (FSA) для моделирования случаев, в которых мы не уверены в фактическом вводе. Разбор неопределенного ввода может быть необходимо в случае некорректного ввода текста или в случае речевого ввода.

Например, если система понимания естественного языка сопряжена с компонентом распознавания речи, скорее всего, этот компонент не уверен в фактической последовательности слов, которые были произнесены, и, таким образом, создает решетку из 90 196 слов 90 197 наиболее многообещающих гипотезы, а не отдельные последовательности слов. ФСА конечно обобщает такие решетки слов.

В качестве другого примера, некоторые методы обработки неправильно сформированного ввода могут быть охарактеризованы как преобразователи с конечным числом состояний [8]; в композиция входной строки с таким преобразователем конечного состояния приводит к FSA, который затем может быть введен для синтаксического анализа. Такой подход позволяет обрабатывать отсутствующие, посторонние, взаимозаменяемые или неправильно употребляемые слова [13,12,9].

Такие приемы могут быть полезны как в случае письменной, так и устной речи. язык ввода. В последнем случае другое возможное применение касается лечение таких явлений, как ремонт [3].

Обратите внимание, что мы позволяем вводу быть полным FSA (возможно, включая циклы и т.д.), так как некоторые из вышеупомянутых методов действительно получается циклы. В то время как обычный словесный граф всегда определяет конечный язык, FSA, конечно, может легко определить бесконечное число предложений. Могут появиться циклы для обработки неизвестных последовательностей слов, т. е. предложения с неизвестными частями неизвестной длины [7].

Как предложил рецензент ACL, можно также попытаться смоделировать гаплологию. явления (такие как ‘s в английских предложениях типа `Шеф-повар у Джо шляпа», где «У Джо» — название ресторана), используя конечное состояние преобразователь. При прямолинейном подходе это также привело бы к конечный автомат с циклами.

Можно показать, что вычисление пересечения FSA а CFG требует лишь минимального обобщения существующего синтаксического анализа.