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

一种基于隶属度优化的演化聚类算法
引用本文:侯薇,董红斌,印桂生.一种基于隶属度优化的演化聚类算法[J].计算机研究与发展,2013,50(3):548-558.
作者姓名:侯薇  董红斌  印桂生
作者单位:1. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001;东北农业大学电气与信息学院 哈尔滨 150030
2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001
基金项目:国家自然科学基金项目,工信部基础科研计划基金项目,黑龙江省自然科学基金项目
摘    要:针对FCM中数据点隶属度的计算是影响算法执行效率的主要因素,提出一种新的加速FCM算法(accelerated fuzzy C-means,AFCM),用于加速FCM及基于FCM的演化聚类算法.AFCM算法采用抽样初始化操作,产生较好的初始聚类中心,对于拥有较大隶属度的数据点,通过一步k-means操作更新模糊聚类中心,同时仅更新小隶属度来达到加速FCM算法的目的.为了验证所提出方法的有效性并提高聚类算法的效率,将AFCM应用于基于演化算法的模糊聚类算法.实验表明,此方法在保持良好的聚类结果前提下,能够减少大规模数据集上聚类算法的计算时间.

关 键 词:聚类  模糊C-均值  隶属度  演化算法  混合策略

A Membership Degree Refinement-Based Evolutionary Clustering Algorithm
Hou Wei , Dong Hongbin , Yin Guisheng.A Membership Degree Refinement-Based Evolutionary Clustering Algorithm[J].Journal of Computer Research and Development,2013,50(3):548-558.
Authors:Hou Wei  Dong Hongbin  Yin Guisheng
Affiliation:1(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001) 2(College of Electrical and Information, Northeast Agriculture University, Harbin 150030)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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