Ant clustering embeded in cellular automata

被引:0
|
作者
Xu, XH
Chen, L
He, P
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Comp Sci & Engn, Nanjing 210016, Peoples R China
[2] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Peoples R China
[3] Nanjing Univ, Natl Key Lab Novel Software Tech, Nanjing 210093, Peoples R China
来源
ADVANCES IN ARTIFICAL LIFE, PROCEEDINGS | 2005年 / 3630卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Inspired by the emergent behaviors of ant colonies, we present a novel ant algorithm to tackle unsupervised data clustering problem. This algorithm integrates swarm intelligence and cellular automata, making the clustering procedure simple and fast. It also avoid ants' longtime idle moving, and show good separation of data classes in clustering visualization. We have applied the algorithm on the standard ant clustering benchmark and we get better results compared with the LF algorithm. Moreover, the experimental results on real world applications report that the algorithm is significantly more efficient than the previous approaches.
引用
收藏
页码:562 / 571
页数:10
相关论文
共 50 条
  • [1] Ant Sorting based on Cellular Automata with Clustering
    Adams, Roxane
    van Zijl, Lynette
    PROCEEDINGS OF THE ANNUAL CONFERENCE OF THE SOUTH AFRICAN INSTITUTE OF COMPUTER SCIENTISTS AND INFORMATION TECHNOLOGISTS (SAICSIT 2018), 2018, : 29 - 38
  • [2] A novel ant clustering algorithm based on cellular automata
    Chen, L
    Xu, XH
    Chen, YX
    He, P
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, : 148 - 154
  • [3] A novel ant clustering algorithm based on cellular automata
    Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    不详
    不详
    Web Intell. Agent Syst., 2007, 1 (1-14):
  • [4] A Novel Ant Clustering Algorithm Based on Cellular Automata
    Meshkboo, Behnaz
    Kangavari, Mohammadreza
    COMPLEXITY IN ARTIFICIAL AND NATURAL SYSTEMS, PROCEEDINGS, 2008, : 149 - 156
  • [5] Cellular ants: Combining ant-based clustering with cellular automata
    Moere, AV
    Clayden, JJ
    ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, : 177 - 184
  • [6] A cellular automata model for ant trails
    Gokce, Sibel
    Kayacan, Ozhan
    PRAMANA-JOURNAL OF PHYSICS, 2013, 80 (05): : 909 - 915
  • [7] A cellular automata model for ant trails
    SIBEL GOKCE
    OZHAN KAYACAN
    Pramana, 2013, 80 : 909 - 915
  • [8] Generalized cellular automata for data clustering
    Shuai, Diamun
    Dong, Yumin
    Shuai, Qing
    2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 121 - 126
  • [9] Data clustering with stochastic cellular automata
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    INTELLIGENT DATA ANALYSIS, 2018, 22 (04) : 735 - 750
  • [10] Modelling ant brood tending behavior with cellular automata
    Merkle, D
    Middendorf, M
    Scheidler, A
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 412 - 419