首页 | 本学科首页   官方微博 | 高级检索  
     

区间数据的并行模糊聚类算法
引用本文:陆建江,徐宝文. 区间数据的并行模糊聚类算法[J]. 东南大学学报(自然科学版), 2003, 33(4): 406-409
作者姓名:陆建江  徐宝文
作者单位:1. 东南大学计算机科学与工程系,南京,210096;解放军理工大学理学院,南京,210007;江苏省软件质量研究所,南京,210096
2. 东南大学计算机科学与工程系,南京,210096;江苏省软件质量研究所,南京,210096;国防科学技术大学计算机学院,长沙,410073
基金项目:国家自然科学基金资助项目 ( 60 0 73 0 12 ),国家自然科学基金重点资助项目 ( 6993 10 40 ),教育部博士点基金资助项目,江苏省计算机信息处理技术重点实验室 (苏州大学 )开放基金资助项目
摘    要:研究了对区间数据进行聚类的模糊聚类算法;介绍和分析了模糊c-均值算法的基本思想及实现步骤;定义了区间数据的距离和四则运算,并推广模糊c-均值算法对区间数据进行聚类.在此基础上,讨论了对区间数据进行聚类的并行模糊c-均值算法.在分布式互连的PC/工作站环境下进行性能分析,结果表明并行的模糊c-均值算法具有好的可扩展性、规模增长性和加速比性能.

关 键 词:区间数据 模糊聚类 并行模糊c-均值算法 四则运算
文章编号:1001-0505(2003)04-0406-04

Parallel fuzzy clustering algorithm for interval data
Lu Jianjiang ,, Xu Baowen ,. Parallel fuzzy clustering algorithm for interval data[J]. Journal of Southeast University(Natural Science Edition), 2003, 33(4): 406-409
Authors:Lu Jianjiang      Xu Baowen   
Affiliation:Lu Jianjiang 1,2,3 Xu Baowen 1,3,4
Abstract:Fuzzy clustering algorithms for interval data are presented. The principle and steps of the fuzzy c- means algorithm are studied, meanwhile it is improved for clustering interval data by defining the distance and operation between interval data. Then, parallel fuzzy c- means algorithm is discussed for clustering interval data. Finally the parallel clustering algorithm is implemented on distributed linked PC/workstation. The experiment results show that the parallel clustering algorithm has fine scaleup, sizeup and speedup.
Keywords:interval data  fuzzy clustering  parallel
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号