共有信息引导的启发式聚类算法

摘要：

启发式聚类算法采用局部搜索策略发现使得目标函数取极小值的聚类结果,即局部最优聚类结果.算法虽然具有收敛速度快等优点,但是初始解敏感问题严重地影响了聚类结果的质量.利用多个局部最优聚类结果中的共有信息设计启发式聚类算法.首先给出共有信息的定义及其发现算法FCI G;然后利用共有信息设计启发式聚类算法CIGC;最后在多组仿真和实际数据集上考察了CIGC算法的性能.实验结果表明,共有信息对提高聚类算法质量有着显著的作用.

关键词：聚类分析、启发式聚类算法、共有信息

所属期刊栏目：46

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

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 90715037;国家重点基础研究发展规划973the National Grand Fundamental Research 973 Program of China under Grant 2007CB714205;安徽省教育厅自然科学基金the Nature Science Foundation of Anhui Education under Grant KJ2009B126,KJ2009A54

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

页数：共5页

页码：50-53,71