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.