Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Decision Science Letters » A novel hybrid K-means and artificial bee colony algorithm approach for data clustering

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (96)
  • HE (32)
  • SCI (26)

DSL Volumes

    • Volume 1 (10)
      • Issue 1 (5)
      • Issue 2 (5)
    • Volume 2 (30)
      • Issue 1 (5)
      • Issue 2 (6)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 3 (53)
      • Issue 1 (15)
      • Issue 2 (10)
      • Issue 3 (19)
      • Issue 4 (9)
    • Volume 4 (48)
      • Issue 1 (10)
      • Issue 2 (12)
      • Issue 3 (14)
      • Issue 4 (12)
    • Volume 5 (39)
      • Issue 1 (12)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (9)
    • Volume 6 (30)
      • Issue 1 (8)
      • Issue 2 (6)
      • Issue 3 (9)
      • Issue 4 (7)
    • Volume 7 (41)
      • Issue 1 (8)
      • Issue 2 (8)
      • Issue 3 (8)
      • Issue 4 (17)
    • Volume 8 (38)
      • Issue 1 (8)
      • Issue 2 (6)
      • Issue 3 (14)
      • Issue 4 (10)
    • Volume 9 (39)
      • Issue 1 (8)
      • Issue 2 (9)
      • Issue 3 (14)
      • Issue 4 (8)
    • Volume 10 (43)
      • Issue 1 (7)
      • Issue 2 (8)
      • Issue 3 (20)
      • Issue 4 (8)
    • Volume 11 (49)
      • Issue 1 (9)
      • Issue 2 (9)
      • Issue 3 (14)
      • Issue 4 (17)
    • Volume 12 (64)
      • Issue 1 (12)
      • Issue 2 (24)
      • Issue 3 (13)
      • Issue 4 (15)
    • Volume 13 (78)
      • Issue 1 (21)
      • Issue 2 (18)
      • Issue 3 (19)
      • Issue 4 (20)
    • Volume 14 (87)
      • Issue 1 (21)
      • Issue 2 (23)
      • Issue 3 (25)
      • Issue 4 (18)
    • Volume 15 (19)
      • Issue 1 (19)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(111)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
TOPSIS(83)
Financial performance(83)
Sustainability(82)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Artificial intelligence(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2184)
Indonesia(1290)
India(788)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

Decision Science Letters

ISSN 1929-5812 (Online) - ISSN 1929-5804 (Print)
Quarterly Publication
Volume 7 Issue 1 pp. 65-76 , 2018

A novel hybrid K-means and artificial bee colony algorithm approach for data clustering Pages 65-76 Right click to download the paper Download PDF

Authors: Ajit Kumar, Dharmender Kumar, S.K. Jarial

DOI: 10.5267/j.dsl.2017.4.003

Keywords: Artificial bee colony, Data clustering, F-measure, K-means, Objective function value, Tournament selection

Abstract: Clustering is a popular data mining technique for grouping a set of objects into clusters so that objects in one cluster are very similar and objects in different clusters are quite distinct. K-means (KM) algorithm is an efficient data clustering method as it is simple in nature and has linear time complexity. However, it has possibilities of convergence to local minima in addition to dependence on initial cluster centers. Artificial Bee Colony (ABC) algorithm is a stochastic optimization method inspired by intelligent foraging behavior of honey bees. In order to make use of merits of both algorithms, a hybrid algorithm (MABCKM) based on modified ABC and KM algorithm is proposed in this paper. The solutions produced by modified ABC are treated as initial solutions for the KM algorithm. The performance of the proposed algorithm is compared with the ABC and KM algorithms on various data sets from the UCI repository. The experimental results prove the superiority of the MABCKM algorithm for data clustering applications.

How to cite this paper
Kumar, A., Kumar, D & Jarial, S. (2018). A novel hybrid K-means and artificial bee colony algorithm approach for data clustering.Decision Science Letters , 7(1), 65-76.

Refrences
Alatas, B. (2010). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37(8), 5682-5687.
Al-Sultan, K.S. (1995). A tabu search approach to the clustering problem. Pattern Recognition, 28(9), 1443-1451.
Blickle, T., & Thiele, L. (1995). A mathematical analysis of tournament selection, in: Eshelman, L.(Ed.) Proceedings of Sixth International Conf. Genetic Algorithms (ICGA95), Morgan Kaufmann, San Francisco, CA, pp. 9-16.
Calinski, R., &Harabasz, J. (1974). A dendrite method for cluster analysis. Commun. Stat., 3(1), 1-27.
Chen, C.Y., & Ye, F. (2004). Particle swarm optimization algorithm and its application to clustering analysis. In IEEE International Conference on Networking, Sensing and Control, Taiwan, pp. 789-794.
Dalli, A. (2003). Adaptation of the F-measure to cluster-based Lexicon quality evaluation. In Proceedings of EACL 2003 Workshop, Budapest, pp. 51-56.
Davies, D. L., &Bouldin, D. W. (1979). A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, (2), 224-227.
Gan, G., Ma, C., & Wu, J. (2007). Data clustering: Theory, algorithms, and applications. ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia, VA.
Gao, W., & Liu, S. (2012). A modified artificial bee colony algorithm. Computers & Operations Research, 39(3), 687-697.
Handl, J., Knowles, J., &Dorigo, M. (2003). On the performance of ant-based clustering. Design and Application of Hybrid Intelligent Systems: Frontiers in Artificial Intelligence and Applications,104, 204-213.
Hubert, L., &Arabie, P. (1985). Comparing Partitions. Journal of Classification, 2, 193-218.
Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report – TR06, Erciyes University.
Karaboga, D., &Ozturk, C. (2011). A novel clustering approach: Artificial bee colony (abc) algorithm. Applied Soft Computing, 11(1), 652-657.
Kumar, Y., &Sahoo, G. (2014). A charged system search approach for data clustering. Progress in Artificial Intelligence, 2, 153-166.
Miller, B.L., & Goldberg, D.E. (1995). Genetic algorithms, tournament selection, and the effects of noise. Complex Systems, 9, 193-212.
Murthy, C.A., & Chowdhury, N. (1996). In search of optimal clusters using genetic algorithms. Pattern Recognition Letters, 17(8), 825-832.
Rahnamayan, S., Tizhoosh, H.R., &Salama, M.M.A. (2008). Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation,12(1), 64–79.
Santosa, B., &Mirsa, K.N. (2009). Cat swarm optimization for clustering. In International Conference on Soft Computing and Pattern Recognition (SOCPAR’09), pp. 54-59.
Satapathy, S.C., &Naik, A. (2011). Data clustering based on teaching-learning-based optimization. In Swarm, Evolutionary, and Memetic Computing, Springer Berlin Heidelberg, pp. 148-156.
Selim, S.Z., &Alsultan, K. (1991). A simulated annealing algorithm for the clustering problem. Pattern Recognition, 24(10), 1003-1008.
Shelokar, P.S., Jayaraman, V.K., & Kulkarni, B.D. (2004). An ant colony approach for clustering. AnalyticaChimicaActa, 509(2), 187-195.
Xu, R., Xu, J., &Wunsch II, D.C. (2012). A comparison study of validity indices on swarm-intelligence-based clustering. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, 42(4), 1243-1256.
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: Decision Science Letters | Year: 2018 | Volume: 7 | Issue: 1 | Views: 2636 | Reviews: 0

Related Articles:
  • An efficient approach based on differential evolution algorithm for data cl ...
  • Clustering fuzzy objects using ant colony optimization
  • Improved teaching learning based optimization for global function optimizat ...
  • An elitist teaching-learning-based optimization algorithm for solving compl ...
  • Rapid Ant based clustering-genetic algorithm (RAC-GA) with local search for ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com