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 条
  • [41] Ant Colony Clustering Algorithm Based on Swarm Intelligence
    Dong Liyan
    Zhang Sainan
    Tian Geng
    Li Yongli
    Cai Guanyan
    2013 6TH INTERNATIONAL CONFERENCE ON INTELLIGENT NETWORKS AND INTELLIGENT SYSTEMS (ICINIS), 2013, : 123 - 126
  • [42] 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
  • [43] Fuzzy Document Clustering Based on Ant Colony Algorithm
    Wang, Fei
    Zhang, Dexian
    Bao, Na
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 709 - 716
  • [44] Ant colony clustering Algorithm based on kernel method
    Li, Jinjiang
    Fan, Hui
    Wang, Jinpeng
    Li, Yewei
    ICIC Express Letters, 2011, 5 (11): : 4183 - 4188
  • [45] Quality of Gene Order Calculated by Ant Colony Algorithm Is Sensitive To Distance Formula
    Pang, Chao-Yang
    Jiang, Gang
    Hu, Ben-Qiong
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 781 - +
  • [46] Active leading through obstacles using ant-colony algorithm
    Vatankhah, Ramin
    Etemadi, Shahram
    Alasty, Aria
    Vossoughi, Gholam-Reza
    Boroushaki, Mehrdad
    NEUROCOMPUTING, 2012, 88 : 67 - 77
  • [47] Applying the ant-colony algorithm for mesh-partitioning refinement
    Korosec, P
    Silc, J
    Robic, B
    PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 1553 - 1556
  • [48] Ant-colony optimization based service aware routing algorithm for multimedia sensor networks
    Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China
    Tien Tzu Hsueh Pao, 2007, 4 (705-711):
  • [49] A CLUSTERING ENSEMBLE LEARNING METHOD BASED ON THE ANT COLONY CLUSTERING ALGORITHM
    Parvin, H.
    Beigi, A.
    Mozayani, N.
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2012, 11 (02) : 286 - 302
  • [50] A Comparative Study on Ant-Colony Algorithm and Genetic Algorithm for Mobile Robot Planning
    Rajendran, Piraviendran A. L.
    Othman, Muhaini
    RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING, SCDM 2024, 2024, 1078 : 286 - 295
12345