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 条
  • [21] Ant-colony algorithm with interference cancellation for cooperative transmission
    Ab Ghani, Hadhrami
    Hamzah, Mohd Hazmi
    Syahali, Syabeela
    Aziz, Nor Hidayati Abdul
    IET SIGNAL PROCESSING, 2016, 10 (06) : 603 - 610
  • [22] An improved ant colony algorithm for fuzzy clustering in image segmentation
    Han, Yanfang
    Shi, Pengfei
    NEUROCOMPUTING, 2007, 70 (4-6) : 665 - 671
  • [23] Improved Ant Colony Clustering Algorithm and Its Performance Study
    Gao, Wei
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [24] Improved ant colony algorithm for the VRPSPD with maximum distance constraint
    School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China
    不详
    不详
    不详
    Xitong Gongcheng Lilum yu Shijian, 2008, 1 (132-140+169):
  • [25] An ant colony clustering algorithm
    Zao, Bao-Jiang
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3933 - 3938
  • [26] Research on Routing Protocol for Wireless Sensor Network Based on Ant-Colony Algorithm
    Sang, Lei
    Long, Duo
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 716 - +
  • [27] Research on the Route Search Method Based on Ant-colony Microcanonical Annealing Algorithm
    Yu, Dexin
    Zhao, Xin
    Zheng, Kun
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3980 - +
  • [28] ANT-COLONY OPTIMIZATIONAL ROUTING SELECTED ALGORITHM BASED ON REMAIN-ENERGY
    Tang, Xuewen
    Hao, Jianjun
    Li, Jianfeng
    Ma, Yan
    PROCEEDINGS OF 2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND APPLICATIONS, 2009, : 771 - 774
  • [29] Ant_ViBe: Improved ViBe Algorithm Based on Ant Colony Clustering under Dynamic Background
    Yue, Yingying
    Xu, Dan
    Qian, Zhiming
    Shi, Hongzhen
    Zhang, Hao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [30] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
12345