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

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

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

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