Детальная информация
Название | Алгоритмы автоматического распознавания логико-грамматической структуры предложений: магистерская диссертация: 01.04.02 |
---|---|
Авторы | Выступкин Владимир Александрович |
Научный руководитель | Иванков Алексей Александрович |
Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики |
Выходные сведения | Санкт-Петербург, 2016 |
Коллекция | Выпускные квалификационные работы ; Общая коллекция |
Тематика | Алгоритмы ; Информация — Обработка ; Компьютерное моделирование ; естественные языки ; лучевой поиск |
УДК | 004.912:004.421'414(043.3) |
Тип документа | Выпускная квалификационная работа магистра |
Тип файла | |
Язык | Русский |
Уровень высшего образования | Магистратура |
Код специальности ФГОС | 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