北京航空航天大学学报 ›› 2019, Vol. 45 ›› Issue (8): 1646-1652.doi: 10.13700/j.bh.1001-5965.2018.0647

• 航空科学 • 上一篇    下一篇

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

李红, 张志宾   

  1. 北京航空航天大学 经济管理学院, 北京 100083
  • 收稿日期:2018-11-08 出版日期:2019-08-20 发布日期:2019-09-06
  • 通讯作者: 李红 E-mail:hong_lee@buaa.edu.cn
  • 作者简介:李红 女,博士,副教授,硕士生导师。主要研究方向:数据挖掘、社会计算;张志宾 男,硕士研究生。主要研究方向:商务智能。
  • 基金资助:
    国家自然科学基金(71471009)

Ensemble clustering algorithm based on rapid simulated annealing

LI Hong, ZHANG Zhibin   

  1. School of Economics and Management, Beihang University, Beijing 100083, China
  • Received:2018-11-08 Online:2019-08-20 Published:2019-09-06
  • Supported by:
    National Natural Science Foundation of China (71471009)

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

关键词: 组合聚类, 模拟退火, 超点, 投票法, 组合优化

Abstract: There are two key issues in applying simulated annealing algorithm to solve the problem of ensemble clustering. One is how to use basic partition information in annealing process to obtain better result, and the other is how to accelerate the algorithm convergence. In this paper, the rapid simulated annealing based on voting (BV-RSA) model is presented, in which the complete and partial consensuses of basic partitions are used to recognize super-objects and construct voting box for each super-object. In the process of simulated annealing, some data samples represented by a super-object are controlled to move in a group, and the motion direction of a super-object is selected randomly in the scope of its voting box, thus reducing moving randomness and speeding up the clustering of super-objects. Experiments on multiple data sets demonstrate that the BV-RSA model performs well in both clustering accuracy and robustness.

Key words: ensemble clustering, simulated annealing, super-object, voting, combinatorial optimization

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发