[1]陆建江,徐宝文.区间数据的并行模糊聚类算法[J].东南大学学报(自然科学版),2003,33(4):406-409.[doi:10.3969/j.issn.1001-0505.2003.04.007]
 Lu Jianjiang,Xu Baowen.Parallel fuzzy clustering algorithm for interval data[J].Journal of Southeast University (Natural Science Edition),2003,33(4):406-409.[doi:10.3969/j.issn.1001-0505.2003.04.007]
点击复制

区间数据的并行模糊聚类算法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
33
期数:
2003年第4期
页码:
406-409
栏目:
自动化
出版日期:
2003-07-20

文章信息/Info

Title:
Parallel fuzzy clustering algorithm for interval data
作者:
陆建江123 徐宝文1 34
1 东南大学计算机科学与工程系, 南京 210096; 2 解放军理工大学理学院, 南京 210007; 3 江苏省软件质量研究所, 南京 210096; 4 国防科学技术大学计算机学院, 长沙 410073
Author(s):
Lu Jianjiang123 Xu Baowen134
1 Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 School of Science, PLA University of Science and Technology, Nanjing 210007, China
3 Jiangsu Institute of Software Quality, Nanjing 210096, China
4 School of Computer Science, National University of Defense Technology, Changsha 410073, China
关键词:
区间数据 模糊聚类 并行
Keywords:
interval data fuzzy clustering parallel
分类号:
TP18
DOI:
10.3969/j.issn.1001-0505.2003.04.007
摘要:
研究了对区间数据进行聚类的模糊聚类算法; 介绍和分析了模糊c-均值算法的基本思想及实现步骤; 定义了区间数据的距离和四则运算,并推广模糊c-均值算法对区间数据进行聚类.在此基础上,讨论了对区间数据进行聚类的并行模糊c-均值算法.在分布式互连的PC/工作站环境下进行性能分析,结果表明并行的模糊c-均值算法具有好的可扩展性、规模增长性和加速比性能.
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.

参考文献/References:

[1] Inderjit S D,Eharmendra S M.Concept decompositions for large sparse text data using clustering [J].Machine Learning,2001,42(1):143-175.
[2] Hathaway R J,Davenport J W,Bezdek J C.Relational dual of the c-means algorithms [J].Pattern Recognition,1989,22(2):205-212.
[3] Hathaway R J,Bezdek J C.NERF c-means:non-euclidean relational fuzzy clustering [J].Pattern Recognition,1994,27(3):429-437.
[4] Krishnapuram R,Joshi A,Yi L.A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering [A].In:Proceedings IEEE Intl Conference Fuzzy Systems-FUZZ_IEEE 1999[C].Korea,1999.1281-1286.
[5] Frigui H,Krishnapuram R.Clustering by competitive agglomeration [J].Pattern Recognition,1997,30(7):1109-1119.
[6] Setnes M,Kaymak U.Extended fuzzy c-means with volume prototypes and cluster merging [A].In:Proceedings of Sixth European Congress on Intelligent Techniques and Soft Computing [C].Aachen,Germany,1998.1360-1364.
[7] 陆建江,宋自林,钱祖平.挖掘区间值关系数据库的模糊关联规则[J].西安电子科技大学学报,2002,29(3):387-391.
  Lu Jianjiang,Song Zilin,Qian Zuping.Mining fuzzy association rules in interval valued relational database [J].Journal of Xidian University, 2002,29(3):387-391(in Chinese).
[8] 何新贵.模糊数据库系统[M].北京:清华大学出版社,1994.32-58.
[9] 韩立岩,汪培庄.应用模糊数学[M].北京:首都经济贸易大学出版社,1998.71-73.
[10] Lamehamedi H,Bensaid A D,Kebbal E G,et al.Adaptive programming:application to a semi-supervised point prototype clustering algorithm [A].In:International Conference on Parallel and Distributed Processing Techniques [C].Nevada,USA,1999.2753-2759.

相似文献/References:

[1]张永,吴晓蓓,张宏,等.基于Pareto协同进化算法的高维模糊分类系统设计[J].东南大学学报(自然科学版),2008,38(4):626.[doi:10.3969/j.issn.1001-0505.2008.04.016]
 Zhang Yong,Wu Xiaobei,Zhang Hong,et al.Design of high-dimensional fuzzy classification system based on Pareto co-evolutionary algorithm[J].Journal of Southeast University (Natural Science Edition),2008,38(4):626.[doi:10.3969/j.issn.1001-0505.2008.04.016]
[2]陆建江,徐宝文,邹晓峰,等.模糊关联规则的并行挖掘算法[J].东南大学学报(自然科学版),2005,35(2):165.[doi:10.3969/j.issn.1001-0505.2005.02.001]
 Lu Jianjiang,Xu Baowen,Zou Xiaofeng,et al.Parallel mining algorithm for fuzzy association rules[J].Journal of Southeast University (Natural Science Edition),2005,35(4):165.[doi:10.3969/j.issn.1001-0505.2005.02.001]
[3]宋爱波,胡孔法,董逸生.Web日志挖掘[J].东南大学学报(自然科学版),2002,32(1):15.[doi:10.3969/j.issn.1001-0505.2002.01.004]
 Song Aibo,Hu Kongfa,Dong Yisheng.Research on Weblog mining[J].Journal of Southeast University (Natural Science Edition),2002,32(4):15.[doi:10.3969/j.issn.1001-0505.2002.01.004]
[4]李铁柱,王炜,武勇.城市道路交通空气污染灰色聚类决策评价[J].东南大学学报(自然科学版),2001,31(3):57.[doi:10.3969/j.issn.1001-0505.2001.03.014]
 Li Tiezhu,Wang Wei,Wu Yong.Grey Clustering Decision-Making Evaluation on City Street Traffic Atmospheric Pollution[J].Journal of Southeast University (Natural Science Edition),2001,31(4):57.[doi:10.3969/j.issn.1001-0505.2001.03.014]
[5]朱晓文,李爱群,赵启林,等.结构监测系统中传感器故障判别方法[J].东南大学学报(自然科学版),2007,37(2):315.[doi:10.3969/j.issn.1001-0505.2007.02.026]
 Zhu Xiaowen,Li Aiqun,Zhao Qilin,et al.Estimate methods for thundering observed data caused by fault of monitoring system[J].Journal of Southeast University (Natural Science Edition),2007,37(4):315.[doi:10.3969/j.issn.1001-0505.2007.02.026]
[6]王培珍,陈维南.基于模糊聚类与二维阈值的图像分割[J].东南大学学报(自然科学版),1998,28(6):74.[doi:10.3969/j.issn.1001-0505.1998.06.015]
 Wang Peizhen,Image Segmentation Based on Fuzzy Clustering and Two Dimensional Thresholding[J].Journal of Southeast University (Natural Science Edition),1998,28(4):74.[doi:10.3969/j.issn.1001-0505.1998.06.015]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(60073012)、国家自然科学基金重点资助项目(69931040)、教育部博士点基金资助项目、江苏省计算机信息处理技术重点实验室(苏州大学)开放基金资助项目.
作者简介: 陆建江(1968—),男,博士后,副教授; 徐宝文(联系人),男,教授,博士生导师,bwxu@seu.edu.cn.
更新日期/Last Update: 2003-07-20