Личный кабинет
Подробное описание документа
Шафорост Б. Н.
Алгоритм построения графа текста на основе синтаксических связей / Шафорост Б. Н. - DOI 10.18698/2541-8009-2017-2-63 // Политехнический молодежный журнал МГТУ им. Н. Э. Баумана. - 2017. - № 2. -
Рассмотрен алгоритм построения графа текста, основанный на синтаксических связях между словами, где вершинами являются слова, а дугами - связи между словами. Подобный граф позволяет изобразить синтаксическую конструкцию исследуемого текста и наглядно оценить уровень значимости каждого отдельного слова по количеству связей вершины. Предложенный алгоритм дает возможность построить граф текста высокой синтаксической сложности и значительного объема, что особенно актуально для решения некоторых практических задач компьютерной лингвистики. Последовательно рассмотрены этапы построения графа. Подробно описан метод определения координат для каждой вершины с учетом позиций уже построенных вершин.
