Детальная информация

Название Алгоритмы автоматического распознавания логико-грамматической структуры предложений: магистерская диссертация: 01.04.02
Авторы Выступкин Владимир Александрович
Научный руководитель Иванков Алексей Александрович
Организация Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения Санкт-Петербург, 2016
Коллекция Выпускные квалификационные работы ; Общая коллекция
Тематика Алгоритмы ; Информация — Обработка ; Компьютерное моделирование ; естественные языки ; лучевой поиск
УДК 004.912:004.421'414(043.3)
Тип документа Выпускная квалификационная работа магистра
Тип файла PDF
Язык Русский
Уровень высшего образования Магистратура
Код специальности ФГОС 01.04.02
Группа специальностей ФГОС 010000 - Математика и механика
DOI 10.18720/SPBPU/2/v17-1399
Права доступа Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи RU\SPSTU\edoc\37441
Дата создания записи 14.03.2017

Разрешенные действия

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа Анонимные пользователи
Сеть Интернет

Объектом исследования являются алгоритмы построения логико-грамматической структуры предложения. Цель работы - исследование и модификация алгоритмов построения AMR представлений логико-грамматической структуры предложения. В ходе работы была разработана и реализована модификация алгоритма CAMR с заменой жадной стратегии на лучевой поиск с применением стратегии раннего обновления, предложенной Стэнфордским университетом для обучения модели. Данная модификация позволила увеличить показатели F-меры на 0.6% для выборки LDC2014T12-proxy и на 0.9% для выборки LittlePrince по сравнению с оригинальной реализацией алгоритма. Был разработан реализован приближенный алгоритм нахождения синтаксического дерева вывода предложения на основе LR0 анализатора для бинарной КС грамматики ЕЯ, позволяющий увеличить показатели F-меры на 0.2% на выборке WallStreetJournal по сравнению с алгоритмом Shift-Reduce. Данная реализация была применена к алгоритму CAMR как замена алгоритму Charniak построения дерева составляющих и позволила в 7 раз увеличить скорость работы CAMR при потере показателя F-меры на 1.5% и 1.3% для выборок LittlePrince и LDC2014T12-proxy по сравнению с оригинальной реализацией алгоритма CAMR.

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все
Прочитать Печать Загрузить
Интернет Авторизованные пользователи СПбПУ
Прочитать Печать Загрузить
Интернет Анонимные пользователи

Количество обращений: 232 
За последние 30 дней: 0

Подробная статистика