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

作     者：彭秋生 魏文红 PENG Qiu-sheng;WEI Wen-hong

作者机构：华南理工大学计算机科学与工程学院广东广州510640 

基　　金：广东省自然科学基金项目(05011896) 广东省教育厅自然科学基金项目(Z03080) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第8期

页      码：1881-1883页

摘      要：介绍并分析了模糊C-均值聚类算法、基于核方法的模糊C-均值聚类算法以及硬聚类算法。将硬聚类算法和模糊聚类算法结合起来,利用硬聚类算法初始化聚类中心,有效的减少模糊聚类算法的迭代次数。针对海量数据处理问题,将改进后的算法并行化,有效地提高了数据处理速度和效率,并在分布式互联PC环境下进行了性能测试。测试结果表明,基于核方法的并行模糊聚类算法具有很好的规模增长性和加速比。

主 题 词：并行 模糊聚类 核方法 分布式 加速比 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.08.078

馆 藏 号：203363387...