ACPSO: Hybridization of Ant Colony and Particle Swarm Algorithm for Optimization in Data Clustering using Multiple Objective Functions

被引:0
|
作者
Kharche, Dipali [1 ]
Thakare, Anuradha [1 ]
机构
[1] Savitribai Pilule Pune Univ, Pimpri Chinchwad Coll Engn, Dept Comp Engn, Pune, Maharashtra, India
关键词
Clustering; Ant Colony Optimization (ACO); Particle Swarm Optimization (PSO); Mean Square distance; DB index;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
K-means clustering groups the similar information using distance function. Even though it is a good algorithm for grouping, it may affect the clustering performance in terms of cluster initialization. This directed to new research track on emerging better algorithms with good initial centroids. This paper gives a hybrid algorithm, called ACPSO algorithm for optimal clustering process. ACO algorithm is used in this paper for the discovery centroids with the stimulation of ant colony system. Once initial centroids are produced by ACO algorithm, PSO algorithm is applied to find optimal cluster with the help of different fitness function, namely, XB index, Sym index, DB index, Connected DB index, Connected Dunn index and Mean Square Distance. Finally, experimentation is performed with iris data and performance is evaluated with five different evaluation metrics. The experimental results shows the proposed method's performance is good as compared with existing algorithm in most of evaluation metrics.
引用
收藏
页码:835 / 840
页数:6
相关论文
共 50 条
  • [1] Hybridization strategies for continuous ant colony optimization and particle swarm optimization applied to data clustering
    Huang, Cheng-Lung
    Huang, Wen-Chen
    Chang, Hung-Yi
    Yeh, Yi-Chun
    Tsai, Cheng-Yi
    APPLIED SOFT COMPUTING, 2013, 13 (09) : 3864 - 3872
  • [2] The multi-objective hybridization of particle swarm optimization and fuzzy ant colony optimization
    Elloumi, Walid
    Baklouti, Nesrine
    Abraham, Ajith
    Alimi, Adel M.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (01) : 515 - 525
  • [3] Multiple colony ant algorithm based on particle swarm optimization
    Yu, Xue-Cai
    Zhang, Tian-Wen
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2010, 42 (05): : 766 - 769
  • [4] Multiple objective optimization using an ant colony algorithm
    Gagné, C
    Gravel, M
    Price, WL
    INFOR, 2004, 42 (01) : 23 - 42
  • [5] Clustering Spatial Data with Obstacles Using Improved Ant Colony Optimization and Hybrid Particle Swarm Optimization
    Zhang, Xueping
    Zhang, Qingzhou
    Fan, Zhongshan
    Deng, Gaofeng
    Zhang, Chuang
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2008, : 424 - +
  • [6] Spatial clustering with obstacles constraints using Ant Colony and Particle Swarm Optimization
    Zhang, Xueping
    Wang, Jiayao
    Fan, Zhongshan
    Li, Bin
    EMERGING TECHNOLOGIES IN KNOWLEDGE DISCOVERY AND DATA MINING, 2007, 4819 : 344 - +
  • [7] A comprehensive survey on hybridization of artificial bee colony with particle swarm optimization algorithm and ABC applications to data clustering
    Patel, Vaishali
    Tiwari, Ashish
    Patel, Amit
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,
  • [8] Hybrid algorithm combining ant colony optimization algorithm with particle swarm optimization
    Gao Shang
    Jiang Xin-zi
    Tang Kezong
    Yang Jingyu
    2006 CHINESE CONTROL CONFERENCE, VOLS 1-5, 2006, : 481 - +
  • [9] A Hybrid Algorithm Based on Particle Swarm Optimization and Ant Colony Optimization Algorithm
    Lu, Junliang
    Hu, Wei
    Wang, Yonghao
    Li, Lin
    Ke, Peng
    Zhang, Kai
    SMART COMPUTING AND COMMUNICATION, SMARTCOM 2016, 2017, 10135 : 22 - 31
  • [10] Parameter optimization of ant colony algorithm based on particle swarm optimization
    Dai, Yuntao
    Liu, Liqiang
    Wang, Shujuan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 1266 - +