基于核方法的并行模糊聚类算法

被引:18
作者
彭秋生
魏文红
机构
[1] 华南理工大学计算机科学与工程学院
基金
广东省自然科学基金;
关键词
并行; 模糊聚类; 核方法; 分布式; 加速比;
D O I
10.16208/j.issn1000-7024.2008.08.078
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
介绍并分析了模糊C-均值聚类算法、基于核方法的模糊C-均值聚类算法以及硬聚类算法。将硬聚类算法和模糊聚类算法结合起来,利用硬聚类算法初始化聚类中心,有效的减少模糊聚类算法的迭代次数。针对海量数据处理问题,将改进后的算法并行化,有效地提高了数据处理速度和效率,并在分布式互联PC环境下进行了性能测试。测试结果表明,基于核方法的并行模糊聚类算法具有很好的规模增长性和加速比。
引用
收藏
页码:1881 / 1883
页数:3
相关论文
共 6 条
[1]
基于消息传递的并行聚类算法 [J].
谷淑化 ;
吕维先 .
现代计算机, 2006, (01) :82-84
[2]
基于改进的模糊C-均值的分级递减聚类算法 [J].
王连亮 ;
陈怀新 .
系统工程与电子技术, 2005, (07) :1304-1306+1325
[3]
改进的FCM在人脑MR图像分割中的应用 [J].
吴林 ;
郭大勇 ;
施克仁 ;
郑鹏 .
清华大学学报(自然科学版), 2004, (02) :157-159
[4]
区间数据的并行模糊聚类算法 [J].
陆建江 ;
徐宝文 .
东南大学学报(自然科学版), 2003, (04) :406-409
[5]
磁共振颅脑图像快速模糊聚类分割算法的研究 [J].
聂生东 ;
陈瑛 ;
顾顺德 ;
章鲁 .
中国生物医学工程学报, 2001, (02) :104-109
[6]
并行计算导论.[M].(美)AnanthGrama等著;张武;毛国勇;程海英等译;.机械工业出版社.2005,