期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于PSO的动态聚类算法 被引量：4

Research on a PSO Based Dynamic Clustering Algorithm
在线阅读 下载PDF
导出
摘要 传统的划分聚类算法必须指定簇的数量且聚类结果受初始条件的影响较大.针对此缺点,提出了一种基于PSO和K-means的混合动态聚类算法--DKPSO,运行过程中能够自动确定聚类簇的最佳数量.此算法在初始时将聚类数据划分为较多数量的簇以减少初始条件的影响,然后使用离散PSO算法不断优化簇的数量并使用K-means算法进一步优化每个粒子代表的聚类中心.为了提高收敛速度,对算法进行了的改进,使每个粒子的惯性权重随迭代次数非线性自适应地调整.最后通过实验对算法的有效性进行了验证,并给出实验结果.
作者 张长胜 孙吉贵 杨凤芹 张慧杰
机构地区 吉林大学计算机科学与技术学院 符号计算与知识工程教育部重点实验室
出处 《计算机研究与发展》 EI CSCD 北大核心 2007年第z2期89-93,共5页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60473003) 吉林省科技发展计划基金项目(20040526) 教育部新世纪优秀人才支持计划基金项目(60273080) 吉林省杰出青年基金项目(20030107)
关键词 动态聚类 PSO K-MEANS算法
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献15

  • 1[1]D Judd,P Mckinley,A K Jain.Large-scale parallel data clustering.IEEE Trans on Pattern Analysis and Machine Intelligence,1998,20(8):871-876
  • 2[2]S Ray,R H Turi.Determination of number of clusters in K-means clustering and application in color image segmentation.The 4th Int'lConf on Advances in Pattern Recognition and Digital Techniques (ICAPRDT'99),Calcutta,India,1999
  • 3[3]C Carpineto,G Romano.A lattice conceptual clustering system and its application to browsing retrieval.Machine Learning,1996,24(2):95-122
  • 4[4]A K Jain,R Duin,J Mao.Statistical pattern recognition:A review.IEEE Trans on Pattern Analysis and Machine Intelligence,2000,22(1):4-37
  • 5[5]Y Leung,J Zhang,Z Xu.Clustering by space-space filtering.IEEE Trans on Pattern Analysis and Machine Intelligence,2000,22(12):1396-1410
  • 6[6]Sandra Paterlini,Thiemo Krink.Differential evolution and particle swarm optimization in partitional clustering.Computational Statistics & Data Analysis,2006,50(5):1220-1247
  • 7[7]G Hamerly,C Elkan.Learning the K in K-means.http://citeseer.ist.psv.edu/hamerly03learning.html,2003-07-30
  • 8[8]J Kennedy,R C Eberhart.A discrete binary version of the particle swarm algorithm.In:Proc of the IEEE Int'lConf on Systems,Man,and Cybernetics.Pscataway,NJ:IEEE Press,1997.4104-4108
  • 9[9]T Kanungo,D M Mount,N Netanyahu,et al.An efficient k-means clustering algorithm:Analysis and implementation.IEEE Trans on Pattern Analysis and Machine Intelligence,2002,24(7):881-892
  • 10[10]A Chatterjee,P Siarry.Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization.Computers & Operations Research,2006,33(3):859-871

同被引文献51

引证文献4

二级引证文献10

计算机研究与发展
2007年 第z2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部