Hits:

Indexed by:期刊论文

Date of Publication:2010-11-01

Journal:计算机工程与应用

Included Journals:PKU、ISTIC、CSCD

Volume:46

Issue:31

Page Number:50-53,71

ISSN No.:1002-8331

Key Words:聚类分析;启发式聚类算法;共有信息

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