一种噪声启发式聚类算法

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：金萍；宗瑜；李明楚
• 单位1：皖西学院计算机科学与技术系
• 单位2：合肥工业大学计算机与信息学院
• 出生年：1978
• 学历：硕士生
• 职称：讲师
• 语种：中文
• 作者关键词：聚类问题；NP-难解；启发式算法；噪声方法
• 起始页：786
• 总页数：6
• 经费资助：国家自然科学基金资助项目（60503003）；安徽省教育厅自然科学基金资助项目（kj2008b133；kj2008b05zc）
• 刊名：合肥工业大学学报
• 是否内版：否
• 刊频：月刊
• 创刊时间：1956
• 主管单位：中华人民共和国教育部
• 主办单位：合肥工业大学
• 主编：杨伯源
• 地址：合肥市屯溪路193号
• 邮编：230009
• 电子信箱：hefe@chinajournal.net.cn；XBZK@hfut.edu.cn
• 卷：32
• 期：6
• 期刊索取号：P806.6 223
• 数据库收录：中国期刊方阵期刊；全国中文核心期刊；中国高校优秀科技期刊；美国《化学文摘》(CA)；俄罗斯《文摘杂志》(AJ)；德国《数学文摘)》(ZBL MATH)；美国《剑桥科技文摘》(CSA)；中国科技论文统计分析数据库(CSTPCD)；中国科学引文数据库核心库(CSCD)；中国学术期刊综合评价数据库；《中国期刊方阵》；《中国期刊网》；《中国学术期刊（光盘版）》；《万方数据——数字化期刊群》；《中国核心期刊（遴选）数据库》
• 核心期刊：全国中文核心期刊；中国科学引文数据库核心库(CSCD)；《中国核心期刊（遴选）数据库》

摘要

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