一种基于变邻域搜索的启发式聚类算法

聚类是数据挖掘的核心问题，已经成为新的研究热点。从组合优化角度描述的聚类问题是NP‐难解的，因此，研究者们通常采用启发式搜索对该类问题进行求解。但是搜索空间的复杂性使得启发式聚类算法存在易受初始解等因素影响的缺点。采用变邻域搜索技术引导启发式聚类算法在解空间中搜索，给出了一种新的启发式聚类算法。该算法很好地避免了启发式聚类算法初始解敏感的问题，有效地提高了聚类质量。