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

• 作 者: 金萍 陈家俊 徐华丽
• 机 构: 皖西学院信息工程学院
• 出 处: 皖西学院学报
• 发表日期: 2015年5期
• 关键词: 聚类分析 变邻域搜索 K-mediods clustering analysis variable neighborhood search K-mediod
• 基金项目: 安徽省教育厅自然科学基金重点项目（KJ2014A277）, 六安市市级科研项目（2012LW016）

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