Hits:

Indexed by:期刊论文

Date of Publication:2009-06-28

Journal:合肥工业大学学报（自然科学版）

Included Journals:PKU、ISTIC、CSCD

Volume:32

Issue:6

Page Number:786-790,795

ISSN No.:1003-5060

Key Words:聚类问题;NP-难解;启发式算法;噪声方法

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