The proposed Center Initialization Based on Imperialist Competitive Algorithm (CIB-ICA)

被引：0
|
作者：
Asfia, Sanaz [1 ]
Delavar, Arash Ghorbannia [1 ]
机构：
[1] Payame Noor Univ, Dept Comp, Tehran, Iran
来源：
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS | 2014年 / 10卷 / 04期
关键词：
data mining; clustering; Imperialist Competitive Algorithm; K-means; center initialization;
D O I：
10.22436/jmcs.010.04.08
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we will introduce an initial cluster centers method for k-means algorithm, which can achieve a significant impact on the convergence and will not fall local optimal solution trap. The proposed Center Initialization Based on Imperialist Competitive Algorithm (CIB-ICA) uses imperialist competitive algorithm and minimum spanning tree(MST) features to reduce clustering error percentage of K-means algorithm. The proposed method has been evaluated on some famous datasets and experimental results show that it is an efficient cluster center initialization method.
引用
收藏
页码：297 / 310
页数：14
相关论文
共 50 条
  • [1] INVESTIGATION OF REVOLUTION OPERATOR IN IMPERIALIST COMPETITIVE ALGORITHM (ICA)
    Soltani-Sarvestani, M. A.
    Badamchizadeh, M. A.
    Soltani-Sarvestani, Sh.
    Javanray, Delaram
    [J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING (ICCEE 2011), 2011, : 255 - +
  • [2] Ore grade estimation using the imperialist competitive algorithm (ICA)
    Shamsi R.
    Dehghani H.
    Jalali M.
    Jodeiri Shokri B.
    [J]. Arabian Journal of Geosciences, 2021, 14 (14)
  • [3] Emergency Supplies Center Location Clustering Model Based on Imperialist Competitive Algorithm
    Wang, Haoran
    Sun, Zexuan
    Liao, Chengyang
    Cui, Wanru
    Zhang, Qingyong
    [J]. 2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 375 - 380
  • [4] An Imperialist Competitive Algorithm based fuzzy clustering algorithm
    Teimouri, Mohammad
    Mehdizadeh, Esmaeil
    [J]. 2013 13TH IRANIAN CONFERENCE ON FUZZY SYSTEMS (IFSC), 2013,
  • [5] Imperialist Competitive Algorithm (ICA) for Heat Exchanger Network (HEN) Cleaning Schedule Optimization
    Biyanto, Totok R.
    Khairansyah, Mades D.
    Bayuaji, Ridho
    Firmanto, Hudiyo
    Haksoro, Toto
    [J]. THIRD INFORMATION SYSTEMS INTERNATIONAL CONFERENCE 2015, 2015, 72 : 5 - 12
  • [6] A hybrid model for wind power prediction composed of ANN and imperialist competitive algorithm (ICA)
    Gazafroudi, Amin Shokri
    Ramandi, Mostafa Yousefi
    Bigdeli, Nooshin
    Afshar, Karim
    [J]. 2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 562 - 567
  • [7] Prediction of TBM penetration rate using the imperialist competitive algorithm (ICA) and quantum fuzzy logic
    Afradi, Alireza
    Ebrahimabadi, Arash
    [J]. INNOVATIVE INFRASTRUCTURE SOLUTIONS, 2021, 6 (02)
  • [8] Imperialist Competitive Algorithm based optimal power flow
    Ranjbar, Hossein
    Zarei, Seyed Fariborz
    Hosseini, Seyed Hamid
    [J]. 2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 746 - 750
  • [9] Diagnosis of colorectal cancer based on imperialist competitive algorithm
    Raju, B. Ratna
    Swamy, G. N.
    Raju, K. Padma
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5359 - 5368
  • [10] Incoherent beam combining based on imperialist competitive algorithm
    Song, Jikun
    Yang, Guoqing
    Li, Yuanyang
    Wang, Tingfeng
    [J]. OPTIK, 2018, 168 : 1 - 9
12345