| 基于核方法的并行模糊聚类算法 |
| |
| 引用本文： | 彭秋生,魏文红.基于核方法的并行模糊聚类算法[J].计算机工程与设计,2008,29(8):1881-1883. |
| |
| 作者姓名： | 彭秋生 魏文红 |
| |
| 作者单位： | 华南理工大学,计算机科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 广东省自然科学基金
,
广东省教育厅自然科学基金 |
| |
| 摘 要： | 介绍并分析了模糊C-均值聚类算法、基于核方法的模糊C-均值聚类算法以及硬聚类算法.将硬聚类算法和模糊聚类算法结合起来,利用硬聚类算法初始化聚类中心,有效的减少模糊聚类算法的迭代次数.针对海量数据处理问题,将改进后的算法并行化,有效地提高了数据处理速度和效率,并在分布式互联PC环境下进行了性能测试.测试结果表明,基于核方法的并行模糊聚类算法具有很好的规模增长性和加速比.
|
| 关 键 词： | 并行 模糊聚类 核方法 分布式 加速比 |
| 文章编号： | 1000-7024(2008)08-1881-03 |
| 修稿时间： | 2007年6月1日 |
Parallel fuzzy clustering algorithm based on kernel method |
| |
| PENG Qiu-sheng,WEI Wen-hong.Parallel fuzzy clustering algorithm based on kernel method[J].Computer Engineering and Design,2008,29(8):1881-1883. |
| |
| Authors: | PENG Qiu-sheng WEI Wen-hong |
| |
| Affiliation: | PENG Qiu-sheng,WEI Wen-hong(Department of Computer Science,South China University of Technology,Guangzhou 510640,China) |
| |
| Abstract: | Fuzzy C-means clustering algorithms(FCM),Fuzzy C-means clustering algorithms based on kernel method(FKCM) and C-means clustering algorithms(CM) are introduced and studied.FKCM and CM are put together,using CM to initialize centroids of FKCM to reduce iterations efficiently.In order to resolve the large amount of data,FKCM are made parallel,which improved the rapidity and efficiency of FKCM.And on the distributed linked PC/workstation,the parallel clustering algorithm is implemented.The result shows that the... |
| |
| Keywords: | parallel fuzzy clustering kernel method distributed speedup |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
