传统的统计聚类分析方法包括系统聚类法、K-means聚类算法、动态聚类法、有序样品聚类和模糊聚类法等。“一带一路”国家经济社会发展水平评价的分类方法选择K-means聚类算法,其模型为
式(2-4)中, x n 为第 n 个样本的指标测度; , μ k 为第 k 类中心均值; r nk 为样本 x n 属于类 k 的示性函数。K-means聚类方法是通过对聚类中心 μ k 的迭代调整使得式(2-4)达到最小值时的聚类结果为最优结果。该算法的流程如下。
(1)初始化
选择(或人为指定)某些记录作为凝聚点。
(2)循环
①按就近原则将其余记录向凝聚点凝集。
②计算出各个初始分类的中心位置(均值)。
③用计算出的中心位置重新进行聚类。如此反复循环,直到凝聚点位置收敛为止。