计算机辅助区划—一种新的聚类方法

本文介绍了用于国家攻关项目的计算机辅助区划,提出了一种新的聚类方法,并把它用于区划工作。首先,我们为所考虑的区域建立(0,1)一矩阵模型,在此基础上提出由算法 Q_1与 Q_2组成的算法。我们还定义了三元集合{0,1,δ{的加法⊕运算,从而形成了一个半格代数体系。我们又建立了两个映射 T_1与 T_2。所有这些都已用 FORTRAN 语言编成计算程序。由于充分利用(0,1)一矩阵的性质,从而使运算量大为减少,在计算机上运行时间大大缩短。这种聚类方法还可用于模式认别。