Development and realization of agglomerative regionalization algorithms and probing of their time complexity

Abstract

There are a number of mentions in the science literature about the usage of agglomerative hierarchical algorithms for regionalization. Usually, described algorithms are based on one of the distances between regions in a factor space (for example, group average). The given article contains generalization of classical classification agglomerative hierarchical algorithms for task of regionalization. In the given article, modes of their realization and the results of experiments under the analysis of their time complexity are described.

У науковій літературі є ряд згадок щодо використання агломераційних ієрархічних алгоритмів для регіоналізації. Зазвичай описані алгоритми засновані на одній з відстаней між областями у факторному просторі (наприклад, у середньому по групі). Стаття містить узагальнення класичної класифікації агломераційних ієрархічних алгоритмів для задачі регіоналізації. Описані способи їх реалізації та результати експериментів з аналізу їх часової складності.

В научной литературе имеется ряд упоминаний об использовании агломерационных иерархических алгоритмов для регионализации. Обычно описанные алгоритмы основаны на одном из расстояний между областями в факторном пространстве (например, в среднем по группе). Данная статья содержит обобщение классической классификации агломерационных иерархических алгоритмов для задачи регионализации. Описаны способы их реализации и результаты экспериментов по анализу их временной сложности.