Теоретико-графовые модели с упорядоченной иерархической структурой и их использование в анализе синтаксиса поэтических текстов
Автор: Кузнецов Дмитрий Вадимович, Лебедев Александр Александрович, Москин Николай Дмитриевич, Варфоломеев Алексей Геннадьевич
Журнал: Ученые записки Петрозаводского государственного университета @uchzap-petrsu
Рубрика: Физико-математические науки
Статья в выпуске: 6 (135), 2013 года.
Бесплатный доступ
В статье рассматриваются теоретико-графовые модели с упорядоченной иерархической структурой и методы их сравнительного анализа. Сравнение моделей выполняется с помощью определения расстояния, основанного на известном алгоритме сравнения строк Вагнера - Фишера. При этом теоретико-графовая модель преобразуется в строковое представление, где каждой вершине ставится в соответствие ссылка на родительский элемент, уровень вложенности и тип связи с этой вершиной. Для определения степени схожести типов синтаксических связей на основе экспертных оценок филологов была построена матрица C размером 43 х 43 со значениями от 0 до 1. Апробация данных алгоритмов проводилась на моделях синтаксической структуры сложных предложений из творчества П. А. Вяземского и И. А. Бродского (118 текстов). В ходе исследования была обнаружена довольно заметная зависимость значений метрики от авторства предложений. Зависимость выражается сильнее при исследовании больших предложений с нетривиальной структурой.
Теоретико-графовая модель, иерархическая структура, сравнение, синтаксис, текст, сложное предложение
Короткий адрес: https://sciup.org/14750471
IDR: 14750471
Список литературы Теоретико-графовые модели с упорядоченной иерархической структурой и их использование в анализе синтаксиса поэтических текстов
- Бабайцева В. В. Переходные конструкциив синтаксисе. Воронеж: Центрально-Черноземное изд-во, 1967. 392 с.
- Бродский И. А. Сочинения: В 4 т. СПб.: Пушкинский фонд, 1994. Т. 2. 479 с.
- Вяземский П. А. Стихотворения. Л.: Сов. писатель, 1986. 544 с.
- Гладкий А. В. Синтаксические структуры естественного языка. М.: Изд-во ЛКИ, 2007. 152 с.
- Дружинина С. И. Синкретизмв системе сложноподчиненных предложений. Орел: Изд-во Орел ГАУ, 2008. 436 с.
- Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализацияи применение. СПб.: БХВ-Петербург, 2003. 1104 с.
- Коломийцева А. С. Полипредикативное сложное предложение-абзац как проявление идиостиля писателяи способ реализации текстовой категории «образ автора»//Историческаяи социально-образовательная мысль. 2011. № 3. С. 108-111.
- Мишланов В.А. Семантикаи структура сложного предложенияв сфере динамического синтаксиса. Пермь: Изд-во Пермского ун-та, 1996. 267 с.
- Москин Н. Д. Теоретико-графовые модели структуры фольклорных текстов, алгоритмы поиска закономерностейи их программная реализация: Дис.. канд. техн. наук. Петрозаводск, 2006. 121 с.
- Москин Н. Д., Лебедев А. А., Варфоломеев А. Г. Представление моделей синтаксической структуры поэзии П. А. Вяземскогос помощью технологии XML//Материалы IV междунар. науч. конф. «Информационные технологиии письменное наследие EI'Manuscript-2012» (Петрозаводск, 3-8 сентября 2012 г.). Петрозаводск; Ижевск, 2012. С. 174-178.
- Пешковский А. М. Русский синтаксисв научном освещении. М.: Эдиториал УРСС, 2001. 450 с.
- Севбо И. П. Графическое представление синтаксических структури стилистическая диагностика. Киев: Наукова думка, 1981. 192 с.
- Bunke H. Graph matching: theoretical foundations, algorithms, and applications//Proc. Vision Interface. Montreal, 2000. P. 82-88.
- Wagner R., Fischer M. The string-to-string correction problem//Journal of the Association for Computing Machinery. 1974. Vol. 21. № 1. P. 168-173.
