A new ant colony clustering algorithm based on DBSCAN

被引:0
|
作者
Liu, S [1 ]
Dou, ZT [1 ]
Li, F [1 ]
Huang, YL [1 ]
机构
[1] Nankai Univ, Coll Informat Sci & Technol, Lab Intelligent Informat Proc, Tianjin 300071, Peoples R China
关键词
AntClass; DBSCAN; ant colony clustering algorithm; cluster analysis;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The AntClass algorithm is a new algorithm applying ant colony clustering algorithm, to cluster analysis, and the result is sati*ing. To attack the slow speed of the AntClass algorithm, a new algorithm named DBAntCluster is proposed. First the high density clusters are got in the dataset by using DBSCAN algorithm, and then these high density clusters are scattered in the grid board as a special kind of data object with other single data objectsIn the dataset. in DBAntCluster algorithm, the ants can avoid many unnecessary movements by using the data attribute. of density and distribution well, and the speed is greatly accelerated. This improvement is validated in our experiments.,
引用
收藏
页码:1491 / 1496
页数:6
相关论文
共 50 条
  • [1] A new clustering method based on ant colony algorithm
    Yang, XB
    Sun, JG
    Dao, H
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 2222 - 2226
  • [2] A new ant colony algorithm for a general clustering
    Jiang Huifeng
    Chen Senfa
    PROCEEDINGS OF 2007 IEEE INTERNATIONAL CONFERENCE ON GREY SYSTEMS AND INTELLIGENT SERVICES, VOLS 1 AND 2, 2007, : 1158 - 1162
  • [3] Ant colony metaphor in a new clustering algorithm
    Boryczka, Urszula
    CONTROL AND CYBERNETICS, 2010, 39 (02): : 343 - 358
  • [4] A new approach of color quantization based on ant colony clustering algorithm
    Hu, XR
    Wang, TZ
    Li, DH
    ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 102 - 108
  • [5] An ant colony clustering algorithm
    Zao, Bao-Jiang
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3933 - 3938
  • [6] A New Hybrid Ant Colony Algorithm for Clustering Problem
    Shang, Gao
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 28 - 31
  • [7] A New Hybrid Ant Colony Algorithm for Clustering Problem
    Gao Shang
    Zhang Zaiyue
    Zhang Xiaoru
    Cao Cungen
    2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 1, PROCEEDINGS, 2009, : 645 - +
  • [8] An Improved Ant Colony Clustering Algorithm Based on LF Algorithm
    Jiang, Hao
    Zhang, Guilin
    Cai, Jie
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 194 - 197
  • [9] An Ant Colony Algorithm for Aggregated Multicast Based on Clustering
    Yi, Shanwen
    Wang, Hua
    Zhang, Rui
    2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 920 - 924
  • [10] Kernel Function Clustering Based on Ant Colony Algorithm
    Li, Jinjiang
    Fan, Hui
    Yuan, Da
    Zhang, Caiming
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, : 645 - +