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 条
  • [31] Automatic Image Classification Using the Classification Ant-Colony Algorithm
    Zhang, Wei-jiu
    Mao, Li
    Xu, Wen-bo
    2009 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND INFORMATION APPLICATION TECHNOLOGY, VOL III, PROCEEDINGS,, 2009, : 325 - 329
  • [32] Clustering and Path Planning for Wireless Sensor Networks based on Improved Ant Colony Algorithm
    Fang, Jiajuan
    INTERNATIONAL JOURNAL OF ONLINE AND BIOMEDICAL ENGINEERING, 2019, 15 (01) : 129 - 142
  • [33] Solving the mesh-partitioning problem with an ant-colony algorithm
    Korosec, P
    Silc, J
    Robic, B
    PARALLEL COMPUTING, 2004, 30 (5-6) : 785 - 801
  • [34] Automatic fault extraction using a modified ant-colony algorithm
    Zhao, Junsheng
    Sun, Sam Zandong
    JOURNAL OF GEOPHYSICS AND ENGINEERING, 2013, 10 (02)
  • [35] 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
  • [36] 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 - +
  • [37] Ant colony clustering algorithm based on information entropy
    Mi, A.-Z., 1600, Asian Network for Scientific Information (12):
  • [38] A Case Retrieval Algorithm Based on Ant Colony Clustering
    Ma, Shi-xia
    Ru, Qing-yun
    Liu, Dan
    Guo, Zu-hua
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 39 - 43
  • [39] An ant colony clustering algorithm based on directional similarity
    Zhang Bin
    Su Yidan
    Li Zhujuan
    ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, PROCEEDINGS, 2007, : 303 - 306
  • [40] A new ant colony clustering algorithm based on DBSCAN
    Liu, S
    Dou, ZT
    Li, F
    Huang, YL
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1491 - 1496
12345