对于多种聚类结果的评价及利用割集的聚类方法

Evaluation on Results of Several Cluter Methods and Utilization of the Cluster Method of Cut-set

摘要: 提出一种对于多种聚类结果进行评价的“重聚类”方法,该方法对于来自不同聚类方法的结果进行综合比较,从而得到更为合理的结果,该方法还允许根据经验对不同结果加权,从而引入了人的主观因素,与此同时,还提出了一种基于图论中割集概念的聚类方法并给出了寻求局部最优解的算法,将这一方法用于实际数据得到了满意的结果。

Abstract: This paper presents a new recluster method to evaluate the results of several cluster methods.Compared with the results of other cluster methods, the resull of this method is much more reasonable.With this method, the result can be weighted by one's experience and human factors can be brought in.In this paper, a new cluster method using modl of cut-set is presented and the algorithm of local best solution is given.Using this method we got a satisfactory result in the forcasting of earthquake.