期刊文献+

一种多蚁群聚类组合算法研究及其应用 被引量:5

ON A MULTI-ANT COLONY CLUSTERING COMBINATION ALGORITHM AND ITS APPLICATION
下载PDF
导出
摘要 首先对一种单蚁群聚类算法作了改进,然后模仿多蚁群的协作性能,将运动速度各异的多个蚁群独立且并行地进行聚类分析,并将其聚类结果组合为超图,然后再用蚁群算法对超图进行二次划分,并得到了4个数据库的测试结果。 Firstly,some improvements were made on a single ant colony clustering algorithm; then,for ant colonies with different speeds, clustering analysis was carried out independently and in parallel by imitating the collaborative performance of multi-colony,and the clustering results were combined into a hyper-graph followed by a second division of the hyper-graph using ACA; at last,the test results of four databases was obtained.
作者 魏先民
出处 《计算机应用与软件》 CSCD 2010年第12期205-207,229,共4页 Computer Applications and Software
关键词 聚类分析 蚁群算法 超图 改进 协作 Clustering analysis Ant colony algorithm ( ACA) Hyper-graph Improvement Collaboration
  • 相关文献

参考文献5

  • 1Shelokar P S,Jayaraman V K,Kulkarni B D.An ant colony approach for clustering[C].Analytica Chimica Acta,2004,509(2):187-195.
  • 2Yang X B,Sun J G,Huang D.A new clustering method based on ant colony algorithm[C]//Proceedings of the 4th World Congress on Intelligent Control and Automation,2002,3:2222-2226.
  • 3Romas V,Merelo J J.Self-organized stigmergic document maps:environment as a mechanism for context learning[C]//Proceedings of the AEB's 2002-1st Spanish conference on evolutionary and bio-inspired algorithms,2002:284-293.
  • 4Strehl A,Ghosh J.Cluster ensembles-a knowledge reuse framework for combining partitions[C]//Proceedings of Artificial Intelligence,2002:93-98.
  • 5杨燕,靳蕃,Mohamed Kamel.一种基于蚁群算法的聚类组合方法[J].铁道学报,2004,26(4):64-69. 被引量:39

二级参考文献11

  • 1贾利民,李平,聂阿新.新一代的铁路运输系统——铁路智能运输系统[J].交通运输工程与信息学报,2003,1(1):81-86. 被引量:6
  • 2Ramos V, Merelo J J. Self-organized stigmergic document maps: environment as a mechanism for context learning [A]. In: Alba E, Herrera F, Merelo J J, et al. , ed.AEB' 2002 - 1st Spanish conference on evolutionary and bioinspired algorithms[C]. Merida, 2002. 284-293.
  • 3Yang Y, Kamel M. Clustering ensemble using swarm intelligence[A]. In: IEEE swarm intelligence symposium [C]. Piscataway, NJ: IEEE service center, 2003. 65-71.
  • 4Wu B,Shi Z. A clustering algorithm based on swarm intelligence[A]. In: Proceedings IEEE international conferences on info-tech & info-net proceeding[C]. Beijing,2001. 58-66.
  • 5Strehl A, Ghosh J. Cluster ensembles - a knowledge reuse framework for combining partitionings[A]. In: Proceedings of Artificial Intelligence[C]. Edmonton: AAAI/MIT Press, 2002. 93-98.
  • 6Ayad H, Kamel M. Topic discovery from text using aggregation of different clustering methods[A]. In: Cohen R,Spencer B ed. Advances in artificial intelligence: 15th conference of the Canadian society for computational studies of intelligence[C]. Calgary, 2002. 161-175.
  • 7Bonabeau E, Dorigo M, T heraulaz G. Swarm intelligencefrom natural to artificial system[M]. New York: Oxford University Press, 1999.
  • 8Deneubourg J L, Goss S, Franks N, et al. The dynamics of collective sorting: robot-like ant and ant-like robot[A]. In: Meyer J A, Wilson S W ed. Proceedings first conference on simulation of adaptive behavior: from animals to animats[C]. Cambridge, MA: MIT Press, 1991. 356-365.
  • 9Lumer E, Faieta B. Diversity and adaptation in populations of clustering ants[A]. In: Proc. third international conference on simulation of adaptive behavior: from animals to animats 3[C]. Cambridge, MA: MIT Press, 1994. 499-508.
  • 10Murpy P M, Aha D W. UCI repository of machine learning databases [EB/OL]. http://www. ics. uci. edu/mlearn/MLRepository. html, Irvine, CA: University of California, 1994.

共引文献38

同被引文献39

  • 1段海滨,王道波,于秀芬,朱家强.基于云模型理论的蚁群算法改进研究[J].哈尔滨工业大学学报,2005,37(1):115-119. 被引量:44
  • 2郎显宇,陆忠华,迟学斌.一种基于“基因表达谱”的并行聚类算法[J].计算机学报,2007,30(2):311-316. 被引量:11
  • 3崔雷,陈东滨.国外医学信息学科研热点的文献计量学分析[J].医学信息学杂志,2007,28(2):97-102. 被引量:29
  • 4M Wilson, C Meluish, A Sendova-Franks, et al. Algo- rithms for Building Annular Structures with Minimalist Robots Inspired by Brood Sorting in Ant Colonies [ J ]. Autonomous Robots, 2004,17 ( 1 ) : 115 - 136.
  • 5Gazi V, Passino K M. Stability analysis of social foraging swarms[ J]. IEEE Transactions on Systems, Man, and Cybernetics-PartB : 2004,34 ( 1 ) : 539 - 557.
  • 6Zhao W, Ma H, He Q. Parallel K-Means Clustering Basedon MapRe- duce[ C ]//Proc. of Cloud Computing,2009:674 - 679.
  • 7Apache Mahout:Scalable machine learning and data mining[ EB/OL]. 2013 - 4 - 24. http ://mahout. apache, org/.
  • 8Li B, Zhao H, Lv Z. Parallel ISODATA Clustering of Remote Sensing Images Based on MapReduce [ C ]//Proc. of Cyber-Enabled Distribu- ted Computing and Knowledge Discovery ,2010:380 - 383.
  • 9OpenStack [ EB/OL]. 2013 - O1 - 10. http ://openstack. org/.
  • 10Leung Y,Li D Y. Maximal consistent block technique for rule acquisi- tion in incomplete information systems [ J ]. Information Science,2003, 153(1 ) :85 - 106.

引证文献5

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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