| 一种噪声启发式聚类算法 |
| |
| 引用本文： | 金萍,宗瑜,李明楚.一种噪声启发式聚类算法[J].合肥工业大学学报(自然科学版),2009,32(6). |
| |
| 作者姓名： | 金萍 宗瑜 李明楚 |
| |
| 作者单位： | 1. 皖西学院,计算机科学与技术系,安徽,六安,237012;合肥工业大学,计算机与信息学院,安徽,合肥,230009
2. 大连理工大学,软件学院,辽宁,大连,116621 |
| |
| 基金项目： | 国家自然科学基金，安徽省教育厅自然科学基金 |
| |
| 摘 要： | 启发式聚类算法的搜索空间中布满了局部极小值"陷阱",从而使得算法容易过早收敛而无法获得高质量聚类结果.文章给出了一种噪声启发式聚类算法NHCA (Noising Heuristic Clustering Algorithm),该算法在搜索空间中增加一组由强至弱的噪声来扩大启发式搜索的局部范围,以保持搜索空间的多样性,达到避免局部极小值影响和提高聚类质量的目的.大量实验结果表明,噪声法对提高启发式聚类算法质量是十分有效的.
|
| 关 键 词： | 聚类问题 NP-难解 启发式算法 噪声方法 |
A noising heuristic clustering algorithm |
| |
| JIN Ping,ZONG Yu,LI Ming-chu.A noising heuristic clustering algorithm[J].Journal of Hefei University of Technology(Natural Science),2009,32(6). |
| |
| Authors: | JIN Ping ZONG Yu LI Ming-chu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
