期刊文献+

核蚁群化学聚类算法

Kernel ant clustering
下载PDF
导出
摘要 为了提高蚁群化学聚类算法的聚类效果,通过引入径向基核函数改进蚁群化学聚类算法的相似度度量式,提出了核蚁群化学聚类算法。将核蚁群化学聚类算法用于三个标准数据集合,计算结果表明与蚁群化学聚类算法相比,核蚁群化学聚类算法聚类效果提升显著。将核蚁群化学聚类算法、核自组织神经网络映射算法和基于多项式核的结构化有向树数据聚类算法同时用于Iris数据集合,结果显示三种核聚类算法聚类效果相当。 This paper introduced a new method—kernel AntClust(KANTCLUST) by using the radius kernel function to change the similarity function of ANTCLUST in order to improve the effect of ANTCLUST.It used KANTCLUST in three standard data set.The experiment results show that the clustering effect of KANTCLUST is better than that of ANTCLUST.KANTCLUST compared with kernerl self-organizing maps (KSOM) and polynomial kernel based structural clustering algorithm by building directed trees(SDTC).They were used in Iris standard data set.The result shows the clustering effect of KANTCLUST is as good as the classifying effect of KSOM and the clustering effect of SDTC.
出处 《计算机应用研究》 CSCD 北大核心 2010年第4期1326-1329,共4页 Application Research of Computers
关键词 蚁群化学聚类算法 径向基核函数 核蚁群化学聚类算法 ANTCLUST radius kernel function KANTCLUST
  • 相关文献

参考文献9

  • 1DORIGO A,DORIGO M,MANIEZZO V.Distributed optimization by ant colonies[C]//Proc of European Conference on Aritifial Life.Paris:France Elsevier Publishing,1991:134-142.
  • 2DENEUBOURG J L,GOSS S,FRANKS N,et al.The dynamics of collective sorting:robot-like ants and ant-like robots[C]//Proc of the 1st International Conference on Simulation of Adaptive Haviour,From Animals to Animals J.Cambridge MA:MIT Press,1991:356-365.
  • 3LUMER E,FAIETA B.Diversity and adaptation in populations of clustering ants[C]//Proc of the 3rd International Conference on Simulation of Adaptive Behavior:From Animals to Nimats 3.Cambridge,MA:MIT Press,1994:501-508.
  • 4LABROCHE N,MONMARCHE N,VENTURINI G.A new clustering algorithm based on the chemical recognition system of ants[C]//Proc of the 15th European Conference on Artificial Intelligence.2002:345-349.
  • 5LABROCHE N,MONMARCHE N,VENTURINI G.AntClust:ant clustering and Web usage mining[C]//Proc of Genetic and Evolutionary Computation Conference.Berlin:Springer,2003:25-36.
  • 6丁军娣,马儒宁,陈松灿.基于多项式核的结构化有向树数据聚类算法[J].软件学报,2008,19(12):3147-3160. 被引量:4
  • 7MULLER K R,MIKA S,ATSCH G,et al.An introduction to kernel-based learning algorithms[J].IEEE Trans on Neural Networks,2001,12(2):181-201.
  • 8张莉,周伟达,焦李成.核聚类算法[J].计算机学报,2002,25(6):587-590. 被引量:195
  • 9潘志松,陈松灿,张道强.原空间中的核SOM分类器[J].电子学报,2004,32(2):227-231. 被引量:13

二级参考文献22

  • 1陈松灿 张道强.输入空间中的核聚类算法[R].南京:南京航空航天大学四院,2002..
  • 2Theodoridis S, Koutroumbas K. Pattern Recognition. 2nd ed., New York: Academic Press, 1999.
  • 3Han J, Kamber M. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2000.
  • 4Chen SC, Zhang DQ. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, 2004,34(4):1907-1916.
  • 5Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000,26(8): 888-905.
  • 6Breitenbach M, Grudic GZ. Clustering through ranking on manifolds. In: Proc. of the 22nd Int'l Conf. on Machine Learning (ICML 2005), Vol.119. New York: ACM, 2005.73-80.
  • 7Hofmann T, Buhmann JM. Pairwise data clustering by deterministic annealing. IEEE Trans. on Pattern Analysis and Machine Intelligence, 1997,19(1):1-14.
  • 8Fischer B, Zoller T, Buhmann JM. Path based pairwise data clustering with application to texture segmentation. Energy Minimization Methods in Computer Vision and Pattern Recognition. 2001. 235-250.
  • 9Fischer B, Buhmann JM. Bagging for path-based clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2003, 25(11):1411-1415.
  • 10Chang H, Yeung DY. Robust path-based spectral clustering with application to image segmentation. In: Proc. of the 10th IEEE Int'l Conf. on Computer Vision (ICCV). Beijing: IEEE Computer Society, 2005. 278-285.

共引文献207

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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