Статья: Алгоритм минимального связующего дерева для оценки точек роста в системе стратегического планирования территорий (2024)

Читать онлайн

В статье рассматриваются современные актуальные подходы к стратегическому планированию экономического развития территорий с использованием концепции точек роста и возможностей анализа графовых моделей.

Цель исследования заключается в разработке метода пространственной кластеризации социально-экономических единиц на основе анализа графовых моделей для оценки точек роста в системе стратегического планирования территорий.

Кроме того, представлен подход построения обобщенного вторичного графа муниципальной сети промышленных предприятий на основе положения объектов в многомерном пространстве признаков и связей между ними c использованием алгоритма UMAP, позволяющего выполнить равномерную аппроксимацию многообразия вариантов отображения объектов в многомерном пространстве признаков с поправкой на расстояние до ближайшего соседа. Основная гипотеза работы строится на ограничении сложности графа путем удаления ребер между вершинами с низкой степенью сходства и выполнении дальнейшей кластеризации. Предложен метод выделения минимального связующего дерева (MST) для определения точек роста в обобщенном вторичном графе. Разработанные подходы успешно могут быть применены в целях повышения эффективности стратегического планирования территорий, однако требуют совершенствования путем проработки конкретных ключевых показателей и индикаторов, которые позволяют сформировать вторичный граф на основе алгоритма UMAP для оценки взаимосвязей между объектами, а также устранить шумы, снизить переобучение модели и масштабировать решение за счет включения в модель новых показателей, вносящих полезную информацию о предметной области.

Ключевые фразы: стратегическое планирование, точки роста, теория графов, минимальное связующее дерево, снижение размерности
Автор (ы): Кисляков Алексей Николаевич
Журнал: Развитие территорий

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
519.17. Теория графов
Префикс DOI
10.32324/2412-8945-2024-2-33-40
Для цитирования:
КИСЛЯКОВ А. Н. АЛГОРИТМ МИНИМАЛЬНОГО СВЯЗУЮЩЕГО ДЕРЕВА ДЛЯ ОЦЕНКИ ТОЧЕК РОСТА В СИСТЕМЕ СТРАТЕГИЧЕСКОГО ПЛАНИРОВАНИЯ ТЕРРИТОРИЙ // РАЗВИТИЕ ТЕРРИТОРИЙ. 2024. №2 (36)
Текстовый фрагмент статьи