改进的模糊C-均值聚类方法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进的模糊C-均值聚类方法

牛强, 夏士雄, 周勇, 张磊

文章导航 > 电子科技大学学报 > 2007 > 36(6): 1257-1259,1272

牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法[J]. 电子科技大学学报, 2007, 36(6): 1257-1259,1272.

引用本文:

牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法[J]. 电子科技大学学报, 2007, 36(6): 1257-1259,1272.

NIU Qiang, XIA Shi-xiong, ZHOU Yong, ZHANG Lei. Improved Fuzzy C-Means Clustering Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1257-1259,1272.

Citation:

NIU Qiang, XIA Shi-xiong, ZHOU Yong, ZHANG Lei. Improved Fuzzy C-Means Clustering Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1257-1259,1272.

改进的模糊C-均值聚类方法

1.
中国矿业大学计算机科学与技术学院江苏徐州 221008

基金项目:

国家自然科学基金(50674086);高等学校博士学科点专项科研基金(20060290508);江苏省社会发展科技计划(BS2006002)

作者简介:
牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

中图分类号: TP301.6

Improved Fuzzy C-Means Clustering Algorithm

1.
School of Computer Science & Technology,China University of Mining and Technology Xuzhou Jiangsu 221008

摘要: 该文针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于模糊C-均值算法(FCM)的优化计算中,其中对传统遗传算法的编码方案、遗传算子约束条件及适应值函数等方面进行改进,提出了一种基于改进遗传算法的模糊聚类方法。实验表明,将改进的遗传算法与FCM算法结合起来进行聚类分析,可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,比单一使用FCM算法进行聚类分析的效果要好。
- 聚类 /
- C均值算法 /
- 模糊聚类 /
- 遗传算法 /
- 优化计算
Abstract: A method of fuzzy clustering based on genetic algorithms is proposed in this paper. This method applies the improved genetic arithmetic to optimization of the Fuzzy C-Mean (FCM) arithmetic. FCM arithmetic has the limitation of converging to the local infinitesimal point, in our method, some interrelated key technique problems, such as encoding method, genetic operators, restrict condition, fitness function for the traditional genetic algorithm, are further reformed. Experiment results show that the method can search global optimum partly so that the clustering results are better than those of only using the FCM.
- cluster /
- C-means algorithm /
- fuzzy clustering /
- genetic algorithm /
- optimization computation

[1]	张淯舒, 王慧强, 冯光升, 吕宏武, 温秀秀. 基于两阶段聚类的机会社会网络路由算法 . 电子科技大学学报, 2017, 46(4): 607-613. doi: 10.3969/j.issn.1001-0548.2017.04.021
[2]	杨燕, 冯晨菲, 贾真, 王红军. 基于链接的模糊聚类集成方法 . 电子科技大学学报, 2014, 43(6): 887-892. doi: 10.3969/j.issn.1001-0548.2014.06.016
[3]	邓晓政, 焦李成. 流形距离的自动免疫克隆聚类图像分割算法 . 电子科技大学学报, 2014, 43(5): 742-748. doi: 10.3969/j.issn.1001-0548.2014.05.019
[4]	万建臣, 靳宗信. 多峰值函数优化问题的免疫遗传算法求解 . 电子科技大学学报, 2013, 42(5): 769-772. doi: 10.3969/j.issn.1001-0548.2013.05.024
[5]	熊彦铭, 毛凌, 杨战平. 基于遗传算法的时间决策系统标定优化方法 . 电子科技大学学报, 2012, 41(1): 80-84. doi: 10.3969/j.issn.1001-0548.2012.01.016
[6]	陈世杰, 连可, 王厚军. 遗传算法优化的SVM模拟电路故障诊断方法 . 电子科技大学学报, 2009, 38(4): 553-558. doi: 10.3969/j.issn.1001-0548.2009.04.019
[7]	曾翎, 王美玲, 陈华富. 遗传模糊C-均值聚类算法应用于MRI分割 . 电子科技大学学报, 2008, 37(4): 627-629.
[8]	崔梦天, 傅丽霞, 赵海军, 钟勇. 多级离散模糊神经网络稳定性的优化算法 . 电子科技大学学报, 2007, 36(3): 628-631.
[9]	王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化 . 电子科技大学学报, 2007, 36(1): 146-149.
[10]	王瑞平, 万柏坤, 高上凯. 使用遗传算法的乳腺微钙化点特征优化 . 电子科技大学学报, 2007, 36(1): 137-139,153.
[11]	祝金荣, 胡望斌. 聚类电价预测方法研究 . 电子科技大学学报, 2007, 36(6): 1278-1281.
[12]	郑晓鸣, 吕士颖, 王晓东. 免疫接种粒子群的聚类算法 . 电子科技大学学报, 2007, 36(6): 1264-1267.
[13]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[14]	叶茂, 陈勇. 基于分布模型的层次聚类算法 . 电子科技大学学报, 2004, 33(2): 171-174.
[15]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[16]	王海枚, 游志胜. 基于遗传算法与模糊控制的建模方法 . 电子科技大学学报, 2002, 31(3): 266-269.
[17]	高源慈, 雷文强, 赵德双, 刘述章. 遗传算法对多层旋波媒质本构关系的优化 . 电子科技大学学报, 2001, 30(6): 580-584.
[18]	周小英, 王华, 姚伯威. 遗传算法在模糊控制规则优化中的实现 . 电子科技大学学报, 2000, 29(2): 161-163.
[19]	谭扬波, 陈光. 一种基于最大模糊熵的高斯聚类算法 . 电子科技大学学报, 2000, 29(3): 269-272.
[20]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.

WeChat

点击查看大图

计量

文章访问数: 4430
HTML全文浏览量: 152
PDF下载量: 71
被引次数: 0

改进的模糊C-均值聚类方法

1. 中国矿业大学计算机科学与技术学院江苏徐州 221008

基金项目:

国家自然科学基金(50674086);高等学校博士学科点专项科研基金(20060290508);江苏省社会发展科技计划(BS2006002)

作者简介:
牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

牛强(1974-),男,博士,主要从事数据挖掘与知识获取方面的研究;夏士雄(1961-),男,教授,博士生导师,主要从事数据处理与信息融合方面的研究;周勇(1974-),男,博士,主要从事遗传算法与系统优化方面的研究;张磊(1978-),男,博士,主要从事智能数据分析与处理方面的研究.

收稿日期: 2007-09-07
刊出日期: 2007-12-15

中图分类号: TP301.6

关键词:

摘要: 该文针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于模糊C-均值算法(FCM)的优化计算中,其中对传统遗传算法的编码方案、遗传算子约束条件及适应值函数等方面进行改进,提出了一种基于改进遗传算法的模糊聚类方法。实验表明,将改进的遗传算法与FCM算法结合起来进行聚类分析,可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,比单一使用FCM算法进行聚类分析的效果要好。

English Abstract

牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法[J]. 电子科技大学学报, 2007, 36(6): 1257-1259,1272.

引用本文:

牛强, 夏士雄, 周勇, 张磊. 改进的模糊C-均值聚类方法[J]. 电子科技大学学报, 2007, 36(6): 1257-1259,1272.

NIU Qiang, XIA Shi-xiong, ZHOU Yong, ZHANG Lei. Improved Fuzzy C-Means Clustering Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1257-1259,1272.

Citation:

NIU Qiang, XIA Shi-xiong, ZHOU Yong, ZHANG Lei. Improved Fuzzy C-Means Clustering Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1257-1259,1272.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发