一种噪声启发式聚类算法

• 作者: 宗瑜 李明楚 金萍
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚类问题 NP-难解 启发式算法 噪声方法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 786-790,795
• 页数: 6页
• 分类号: TP18
• 字数: 4755字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.06.005

摘要

启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果.文章给出了一种噪声启发式聚类算法NHCA (Noising Heuristic Clustering Algorithm),该算法在搜索空间中增加一组由强至弱的噪声来扩大启发式搜索的局部范围,以保持搜索空间的多样性,达到避免局部极小值影响和提高聚类质量的目的.大量实验结果表明,噪声法对提高启发式聚类算法质量是十分有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金萍	皖西学院计算机科学与技术系	16	68	4.0	7.0
5	宗瑜	大连理工大学软件学院	8	66	4.0	8.0
6	李明楚	大连理工大学软件学院	63	300	11.0	14.0