Алгоритм построения графа текста на основе синтаксических связей
Авторы: Шафорост Б.Н. | |
Опубликовано в выпуске: #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).