该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜素优化。
The proposed algorithm, TABU-Clustering, is com - posed of three stages: minimum spanning tree clustering, recombination of clusters and tabu search optimization.
然后使用最小生成树方法得到聚类的初始结构;
The initial clustering structure is constructed by using the minimum spanning tree method.
最后,给出了改进的基于划分的聚类方法,以及其中涉及到的最小生成树算法的基本思想。
Last, the partition algorithm which has been improved is proposed, meanwhile, the basic idea of Minimum Cost Spanning tree is presented.
然而,在这样的聚类算法,对最近在最小生成树建设邻居搜索是计算的主要来源和标准的解决方案采取的O (N - 2)的时间。
However, in such clustering algorithms, the search for nearest neighbor in the construction of minimum spanning trees is the main source of computation and the standard solutions take o (N-2) time.
然而,在这样的聚类算法,对最近在最小生成树建设邻居搜索是计算的主要来源和标准的解决方案采取的O (N - 2)的时间。
However, in such clustering algorithms, the search for nearest neighbor in the construction of minimum spanning trees is the main source of computation and the standard solutions take o (N-2) time.
应用推荐