一种噪声启发式聚类算法  

A noising heuristic clustering algorithm

作　　者：金萍[1,2] 宗瑜[3] 李明楚[3] 

机构地区：[1]皖西学院计算机科学与技术系,安徽六安237012 [2]合肥工业大学计算机与信息学院,安徽合肥230009 [3]大连理工大学软件学院,辽宁大连116621

出　　处：《合肥工业大学学报（自然科学版）》2009年第6期786-790,795,共6页Journal of Hefei University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(60503003);安徽省教育厅自然科学基金资助项目(kj2008b133;kj2008b05zc)

摘　　要：启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果。文章给出了一种噪声启发式聚类算法NHCA(Noising Heuristic Clustering Algorithm),该算法在搜索空间中增加一组由强至弱的噪声来扩大启发式搜索的局部范围,以保持搜索空间的多样性,达到避免局部极小值影响和提高聚类质量的目的。大量实验结果表明,噪声法对提高启发式聚类算法质量是十分有效的。The heuristic clustering algorithm easily converges to the local optimal result, for there are lots of local minimum ＂stucks＂ in its search space, so the heuristic clustering algorithm can not give high quality results. A new clustering algorithm, which is called Noising Heuristics Clustering Algorithm（NHCA）, is proposed in this paper. The main idea is that a series of noises from strong to weak is added to the heuristic clustering algorithm search space to expand its local search scope. Thus the diversity of the search space is retained, the influence of the local minimum is avoided, and high quality clustering results can be gotten. Experiments show that the noising method is helpful in improving the cluster quality of the heuristic clustering algorithm.

关 键 词：聚类问题 NP-难解 启发式算法 噪声方法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]