期刊文献+

改进蚁群算法的动态K-均值聚类分析 被引量:7

Dynamic K-mean Clustering Analysis Based on Improved Ant Colony Algorithm
下载PDF
导出
摘要 提出了一种基于改进蚁群算法的动态K-均值聚类算法思想,该算法首先利用蚁群算法的较强处理局部极值的能力,动态地确定了聚类数目和中心,然后利用蚁群聚类得到的结果,再进行K-均值聚类弥补蚁群算法的不足。两者有机结合起来可以寻求到具有全局分布特性的最优聚类,实现了基于改进的蚁群聚类算法分析。 This paper proposes a method of dynamic K-mean clustering analysis based on ant colony algorithm. The algorithm makes use of the great ability of ant colony algorithm for disposing local extremum firstly. And then the results from previous for K-mean clustering method can make up the deficiency of ant colony algorithm. In this way, we combine ant colony algorithm with K-means clustering organically and find the whole distributing optimization clustering.
作者 匡青 鲍梦
出处 《教育技术导刊》 2008年第1期154-155,共2页 Introduction of Educational Technology
关键词 蚁群算法 K-均值聚类 动态K-均值聚类算法 ant colony algorithm K-means clustering Dynamic K-mean clustering algorithm
  • 相关文献

参考文献2

二级参考文献18

  • 1Dofigo M,Maniezzo V,Colomi A.Ant System:Optimization by a colony of cooperating Agents[J],IEEE Trans on systems,Man and Cybernetics, 1996;26( 1 ) :28-41.
  • 2Gutijahr W J,Agraph-Based Ant system and Its convergence[J].Future Generation Computer Systems,2000; 16 : 873-888.
  • 3Chen M Set al,Data mining:An overview from a database perspective[J],IEEE Trans on Knowledge and data engineering,1996;8(6): 866-883.
  • 4Selim S Z,Ismail M A,K-Means-Type Algorithms:A generalized convergenee theorem and characterization of local optimality[J],IEEE Trans Pattern analysis and machine intelligenee, 1984;PAMI-6( 1 ) :81-87.
  • 5Maulik U, Bandyopadhyay S.Genetic algorithm-based clustering technique[J],Pattern recognition,2000;33(9) : 1455-1465.
  • 6Dorigo M,Optimization,Learning,and Natural Algorithms[D].Ph,D,Thesis, Dipartimento di Elettroniea,Politeenieo diMiLano,haly, 1992.
  • 7Daniela Stan, Ishwar Ksethi. Color patterns for pictorial content description[M].SAC, 2002.1-6.
  • 8Mojsilovic A., Kovacevic J, Hu J, et al. Ganapathy, matching and retrieval based on the vocabulary and grammar of color patterns[M].IEEE Transations on Image Processing,2000.38-54.
  • 9Comer M L, Delp E J.The EM/MPM algorithm for segmentation of textured images: Analysis and further experimental results [M]. IEEE Transations on Image Processing, 2000. 1731-1744.
  • 10Smith, SF Chang. Quadtree segmentation for texture-based image query[C].Proc ACM Intern. Conf Multimedia, San Francisco, CA, 1994. 1-5.

共引文献25

同被引文献58

引证文献7

二级引证文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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