An Improved Ant-Colony Clustering Algorithm Based On The Innovational Distance Calculation Formula

被引：1
|
作者：
Li, Shanfei [1 ]
Yang, Kewei [1 ]
Huang, Wei [1 ]
Tan, Yuejin [1 ]
机构：
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
来源：
THIRD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING: WKDD 2010, PROCEEDINGS | 2010年
关键词：
clustering; ant-colony algorithm; distance calculation; connectivity;
D O I：
10.1109/WKDD.2010.46
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Focused on the disadvantage of classical Euclidian distance in data clustering analysis, we propose an improved distance calculation formula, which describes the local compactness and global connectivity between data points. Furthermore, we improve ant-colony clustering algorithm by using the improved distance calculation formula. Theoretical analysis and experiments show that this method is more efficient and has the ability to identify complex non-convex clusters.
引用
收藏
页码：342 / 346
页数：5
相关论文
共 50 条
  • [1] An Improved Ant-colony Algorithm Based on Cloud Model Theory
    Wei, Xian-Min
    SMART MATERIALS AND INTELLIGENT SYSTEMS, PTS 1 AND 2, 2011, 143-144 : 1204 - 1206
  • [2] 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
  • [3] An improved clustering algorithm based on ant colony approach
    Zhang Tao
    Lv Xiaodong
    Zhang Zaixu
    CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 437 - 440
  • [4] Spectral line extraction based on ant-colony algorithm
    Cheng, Yusheng
    Ma, Kai
    Li, Haitao
    Sun, Shilin
    Wang, Yichuan
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2021, 2021 (01)
  • [5] Spectral line extraction based on ant-colony algorithm
    Yusheng Cheng
    Kai Ma
    Haitao Li
    Shilin Sun
    Yichuan Wang
    EURASIP Journal on Advances in Signal Processing, 2021
  • [6] ARA -: The ant-colony based routing algorithm for MANETs
    Günes, M
    Sorges, U
    Bouazizi, I
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 79 - 85
  • [7] An improved ant colony optimization algorithm for clustering
    Zhang, Xin
    Peng, Hong
    Zheng, Qi-lun
    Zhang, Xin
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 725 - 728
  • [8] Ant-Colony Based Routing Algorithm in Wireless Sensor Networks
    Shen Yulong
    Xu Qijian
    Pei Qingqi
    Feng Hailin
    Ma Jianfeng
    CHINA COMMUNICATIONS, 2010, 7 (05) : 120 - 128
  • [9] Subtopic partitioning strategy based on improved ant colony clustering algorithm
    Fei, Shaodong
    Liu, Peiyu
    Yang, Yuzhen
    Zhang, Zhen
    ICIC Express Letters, 2013, 7 (10): : 2881 - 2886
  • [10] A clustering routing algorithm based on improved ant colony clustering for wireless sensor networks
    Xiao Xiaoli
    Yang, Li
    PIAGENG 2013: IMAGE PROCESSING AND PHOTONICS FOR AGRICULTURAL ENGINEERING, 2013, 8761
12345