一种新的并行自动聚类算法:CGC-Cluster

作     者：杜欣 刘大刚 倪友聪 张开活 谢大同 DU Xin;LIU Da-gang;NI You-cong;ZHANG Kai-huo;XIE Da-tong

作者机构：福建师范大学软件学院福州350108 福建商业高等专科学校信息管理工程系福州350012 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2015年第36卷第6期

页      面：1181-1187页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(61305079 61203306 61305086 61165004)资助 福建省杰出青年培育计划项目(JA12471)资助 福建师范大学青年骨干教师培育计划项目(fjsdjk2012083)资助 武汉大学软件工程国家重点实验室开放基金项目(SKLSE2012-09-28)资助 福建省教育厅项目(JA13400)资助 

主　　题：统一计算设备架构 基因表达式编程 聚类算法 并行演化算法 

摘      要：针对基于基因表达式编程的自动聚类算法聚类速度较慢和聚簇质量较差的问题,提出一种新的并行自动聚类算法:基于统一计算设备架构和粗粒度并行模型的基因表达式编程自动聚类算法(CGC-Cluster).采用GRCM方法对基于基因表达式编程的自动聚类算法(GEP-Cluster)中聚类中心的筛选与聚合步骤进行了改进,基于统一计算设备架构以达到提高并行处理能力,基于粗粒度并行演化模型以提高并行度.选择了较知名的数据集,从算法的聚类速度和聚类质量两方面与GEP-Cluster算法进行了统计实验对比分析,实验结果表明,CGC-Cluster算法不仅获得了3倍左右的加速比,而且从簇内方差、Ocq指标和Dunn指标三种评判质量的指标进行比较,CGC-Cluster显著地改进了聚簇的质量.最后还通过实验分析了算法参数对并行算法的影响.