一种基于负补偿自由能量方程的聚类算法

摘要：

基于有限混合模型的聚类算法具有以下缺陷:聚类结果依赖于模型的初始化参数；聚类结果容易收敛于局部最优；聚类过程无法决策聚类数量.为了解决这些问题,提出了一种基于负补偿函数的自由能量方程,对此方程的训练会产生类似于模拟退火的效应,增大了获得全局最优聚类的可能性.提出了一种基于补偿函数的泛化模型选择方法以用于聚类数量决策.提出了一种基于聚类重叠度的动态控制法以用于权衡退火效应以及聚类数量的决策.实验结果表明,新算法的聚类性能明显优于其他传统算法.

关键词：退火算法、聚类算法、期望最大化、有限混合模型、自由能量方程、模型选择

所属期刊栏目：48

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金61070223;上海应用技术学院启动基金1010K116122-YJ2011-71

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：23-28