基于快速模拟退火的组合聚类算法

• 作者: 张志宾 李红
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 组合聚类 模拟退火 超点 投票法 组合优化
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 航空科学
• 页码范围: 1646-1652
• 页数: 7页
• 分类号: TP391
• 字数: 5069字
• 语种: 中文
• DOI: 10.13700/j.bh.1001-5965.2018.0647

摘要

应用模拟退火算法解决组合聚类问题有两方面,一是有效利用基础聚类作为先验信息,以获得尽可能好的组合聚类结果;二是降低模拟退火过程的随机性,提高算法收敛速度.针对这2个问题,提出了基于投票的快速模拟退火(BV-RSA)模型.该模型利用基础聚类对样本划分的完全或部分一致性作为启发信息,构建超点集合和超点投票箱,由超点取代其代表的样本子集参与退火过程,超点运动方向在投票箱范围内随机选择,降低了超点运动随机性,加速了组合聚类过程.数据集实验表明,BV-RSA模型在聚类精度和鲁棒性方面表现良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红	北京航空航天大学经济管理学院	63	369	12.0	16.0
2	张志宾	北京航空航天大学经济管理学院	1	2	1.0	1.0