|

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

Авторы: Шафорост Б.Н.
Опубликовано в выпуске: #2(7)/2017
DOI: 10.18698/2541-8009-2017-2-63


Раздел: Информатика, вычислительная техника и управление | Рубрика: Системный анализ, управление и обработка информации, статистика

Ключевые слова: граф, координаты, алгоритм, вершина, дуга, синтаксическая связь, лингвистика, визуализация

Опубликовано: 30.03.2017

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


Литература

[1] MSDN: сеть разработчиков Microsoft. URL: https://msdn.microsoft.com (дата обращения: 10.12.2016).

[2] Синтаксически размеченный корпус русского языка: информация для пользователей // Национальный корпус русского языка: веб-сайт. URL: http://www.ruscorpora.ru/instruction-syntax.html (дата обращения: 10.12.2016).

[3] Псевдокод (язык описания алгоритмов). URL: https://ru.wikipedia.org/wiki/Псевдокод_(язык_описания_алгоритмов) (дата обращения: 10.12.2016).