Skip to main content
Top
Published in: Cluster Computing 5/2019

06-02-2018

Optimization using Artificial Bee Colony based clustering approach for big data

Authors: S. Sudhakar Ilango, S. Vimal, M. Kaliappan, P. Subbulakshmi

Published in: Cluster Computing | Special Issue 5/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As one of the major problems is that the time taken for executing the traditional algorithm is larger and that it is very difficult for processing large amount of data. Clusters possess high degree of similarity among each cluster and have low degree of similarity among other clusters. Optimization algorithm for clustering is the art of allocating scarce resources to the best possible effect. The traditional optimization algorithm is not suitable for processing high dimensional data. The main objective of proposed Artificial Bee Colony (ABC) approach is to minimize the execution time and to optimize the best cluster for the various sizes of the dataset. To deal with this, we are normalizing to distributed environment for time efficiency and accuracy. The proposed ABC algorithm simulates the behavior of real bees for solving numerical optimization problems particularly in clustering. The dataset size is varied for the algorithm and is mapped with its appropriate timings. The result is observed for various fitness and probability value which is obtained from the employed and the onlooker phase of ABC algorithm from which the further calibrations of classification error percentage is done. The proposed ABC Algorithm is implemented in Hadoop environment using mapper and reducer programming. An experimental result reveals that the proposed ABC scheme reduces the execution time and classification error for selecting optimal clusters. The results show that the proposed ABC scheme gives a better performance than PSO and DE in terms of time efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Katal, A., Wazid, M., Goudar, R.H.: Big data: issues, challenges, tools and Good practices. NCCI 10, 404–409 (2013) Katal, A., Wazid, M., Goudar, R.H.: Big data: issues, challenges, tools and Good practices. NCCI 10, 404–409 (2013)
2.
go back to reference Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony(ABC) algorithm. Appl. Soft Comput. 11, 652–657 (2011)CrossRef Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony(ABC) algorithm. Appl. Soft Comput. 11, 652–657 (2011)CrossRef
3.
go back to reference De Falco, I., Della Cioppa, A., Tarantino, E.: Facing classification problems with Particle Swarm Optimization. Appl. Soft Comput. 7, 652–658 (2007)CrossRef De Falco, I., Della Cioppa, A., Tarantino, E.: Facing classification problems with Particle Swarm Optimization. Appl. Soft Comput. 7, 652–658 (2007)CrossRef
4.
go back to reference Sarkar, M., Yegnanafayana, B., Khemani, D.: A clustering algorithm using an evolutionary programming based approach. Pattern Recognit. 18, 975–986 (2007)CrossRef Sarkar, M., Yegnanafayana, B., Khemani, D.: A clustering algorithm using an evolutionary programming based approach. Pattern Recognit. 18, 975–986 (2007)CrossRef
5.
go back to reference Siddiqa, Aisha: Hashem, IbrahimAbakerTargio: A survey of big data management: taxonomy and state-of-the-art. J. Netw. Comput. Appl. 71, 151–166 (2006)CrossRef Siddiqa, Aisha: Hashem, IbrahimAbakerTargio: A survey of big data management: taxonomy and state-of-the-art. J. Netw. Comput. Appl. 71, 151–166 (2006)CrossRef
6.
go back to reference Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef
7.
go back to reference Nadeem, A., Mohad Vasim, A., Shahbaz, K.: Clustering on Big Data using Hadoop MapReduce. In: 2012 International Conference on Computational Intelligence and Communication Networks, vol. 7, pp. 652–658 (2012) Nadeem, A., Mohad Vasim, A., Shahbaz, K.: Clustering on Big Data using Hadoop MapReduce. In: 2012 International Conference on Computational Intelligence and Communication Networks, vol. 7, pp. 652–658 (2012)
8.
go back to reference Suresh, A., Shunmuganathan, K.L.: Image texture classification using gray level co-occurrence matrix based statistical features. Eur. J. Sci. Res. 75(4), 591–597 (2012) Suresh, A., Shunmuganathan, K.L.: Image texture classification using gray level co-occurrence matrix based statistical features. Eur. J. Sci. Res. 75(4), 591–597 (2012)
9.
go back to reference Laney, D.: 3D Data management: controlling data volume, velocity and variety. Appl. Deliv. Strateg. Meta Group 7, 949–956 (2011) Laney, D.: 3D Data management: controlling data volume, velocity and variety. Appl. Deliv. Strateg. Meta Group 7, 949–956 (2011)
10.
go back to reference Zhang, C., Ouyang, D., Ning, J.: An artificial bee colony approach for clustering. Expert Syst. Appl. 37, 4761–4767 (2010)CrossRef Zhang, C., Ouyang, D., Ning, J.: An artificial bee colony approach for clustering. Expert Syst. Appl. 37, 4761–4767 (2010)CrossRef
11.
go back to reference Karaboga, D., Akay, B.: An idea based on honey bee swarm for numerical optimization. ICCC 32, 452–463 (2015) Karaboga, D., Akay, B.: An idea based on honey bee swarm for numerical optimization. ICCC 32, 452–463 (2015)
12.
go back to reference Tasgetiren, M.F., Pan, Q.K., Suganthan, P.N., Chen, A.H.L.: A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf. Sci. 181, 3459–3475 (2011)MathSciNetCrossRef Tasgetiren, M.F., Pan, Q.K., Suganthan, P.N., Chen, A.H.L.: A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf. Sci. 181, 3459–3475 (2011)MathSciNetCrossRef
13.
14.
go back to reference Subbulakshmi, P., Prakash, M., Ramalakshmi, V.: Honest auction based spectrum assignment and exploiting spectrum sensing data falsification attack using stochastic game theory in wireless cognitive radio network. Wireless. Pers. Commun. (2017). https://doi.org/10.1007/s11277-017-5105-3 Subbulakshmi, P., Prakash, M., Ramalakshmi, V.: Honest auction based spectrum assignment and exploiting spectrum sensing data falsification attack using stochastic game theory in wireless cognitive radio network. Wireless. Pers. Commun. (2017). https://​doi.​org/​10.​1007/​s11277-017-5105-3
15.
go back to reference Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. Appl. Comput. 22, 525–534 (2012) Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. Appl. Comput. 22, 525–534 (2012)
16.
go back to reference Zou, W., Zhu, Y., Chen, H., Sui, X.: A clustering approach using Cooperative artificial bee colony. Discret. Dyn. Nat. Soc. 201, 16–24 (2010)MathSciNetMATH Zou, W., Zhu, Y., Chen, H., Sui, X.: A clustering approach using Cooperative artificial bee colony. Discret. Dyn. Nat. Soc. 201, 16–24 (2010)MathSciNetMATH
17.
go back to reference de Oliveira, I.M.S., Schirru, R., de Medeirose, J.A.C.C.: On the performance of an Artificial Bee Colony Algorithm applied to the accident diagnosis in nuclear power plant. In: International Nuclear Atlantic Conference (INAC), Rio de Janeiro, vol. 3, pp. 978–985 (2009) de Oliveira, I.M.S., Schirru, R., de Medeirose, J.A.C.C.: On the performance of an Artificial Bee Colony Algorithm applied to the accident diagnosis in nuclear power plant. In: International Nuclear Atlantic Conference (INAC), Rio de Janeiro, vol. 3, pp. 978–985 (2009)
18.
go back to reference Pansuwan, P., Rukwong, N., Pongcharoen, P.: Identifying optimum Artificial Bee Colony (ABC) algorithm’s parameters for scheduling the manufacture and assembly of complex products. ICCNT 12, 339–343 (2010) Pansuwan, P., Rukwong, N., Pongcharoen, P.: Identifying optimum Artificial Bee Colony (ABC) algorithm’s parameters for scheduling the manufacture and assembly of complex products. ICCNT 12, 339–343 (2010)
19.
go back to reference Suresh, A.: An efficient view classification of echocardiogram using morphological operations. J. Theor. Appl. Inf. Technol. (JATIT) 67(3), 732–735 (2014)MathSciNet Suresh, A.: An efficient view classification of echocardiogram using morphological operations. J. Theor. Appl. Inf. Technol. (JATIT) 67(3), 732–735 (2014)MathSciNet
20.
go back to reference Shim, K.: MapReduce algorithms for big data analysis. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds.) Databases in Networked Information Systems (DNIS 2013). Lecture Notes in Computer Science, vol. 7813. Springer, Berlin (2013) Shim, K.: MapReduce algorithms for big data analysis. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds.) Databases in Networked Information Systems (DNIS 2013). Lecture Notes in Computer Science, vol. 7813. Springer, Berlin (2013)
23.
go back to reference Subbulakshmi, P., Vimal, S.: Secure data packet transmission in Manet using enhanced identity-based cryptography (EIBC). Int. J. New Technol. Sci. Eng. 3(12), 35–42 (2016) Subbulakshmi, P., Vimal, S.: Secure data packet transmission in Manet using enhanced identity-based cryptography (EIBC). Int. J. New Technol. Sci. Eng. 3(12), 35–42 (2016)
24.
go back to reference Kaliappan, M., Paramasivam, B.: Enhancing secure routing in mobile ad hoc networks using a dynamic Bayesian signalling game model. Comput. Electr. Eng. 41, 301–313 (2015)CrossRef Kaliappan, M., Paramasivam, B.: Enhancing secure routing in mobile ad hoc networks using a dynamic Bayesian signalling game model. Comput. Electr. Eng. 41, 301–313 (2015)CrossRef
26.
go back to reference Koundinya, A.K., Srinath, N.K.: MapReduce design of K-means clustering algorithm. In: 2013 International Conference on Information Science and Applications (ICISA), vol. 53, pp. 652–663 (2013) Koundinya, A.K., Srinath, N.K.: MapReduce design of K-means clustering algorithm. In: 2013 International Conference on Information Science and Applications (ICISA), vol. 53, pp. 652–663 (2013)
27.
go back to reference Karaboga, D.: Artificial Bee Colony Algorithm. Scholarpedia 5(3), 6915–6925 (2010) Karaboga, D.: Artificial Bee Colony Algorithm. Scholarpedia 5(3), 6915–6925 (2010)
28.
go back to reference Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. In: Sincak, P., Vascak, J., et al. (eds.) Intelligent Technologies—Theory and Application: New Trends in Intelligent Technologies. Frontiers in Artificial Intelligence and Applications, vol. 76, pp. 214–220. IOS Press, Amsterdam (2008) Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method for constrained optimization problems. In: Sincak, P., Vascak, J., et al. (eds.) Intelligent Technologies—Theory and Application: New Trends in Intelligent Technologies. Frontiers in Artificial Intelligence and Applications, vol. 76, pp. 214–220. IOS Press, Amsterdam (2008)
29.
go back to reference Vigneswari, T., Maluk Mohamed, M.A.: Scheduling in sensor grid middleware for telemedicine using ABC algorithm. Int. J. Telemed. Appl. 10, 584–591 (2014) Vigneswari, T., Maluk Mohamed, M.A.: Scheduling in sensor grid middleware for telemedicine using ABC algorithm. Int. J. Telemed. Appl. 10, 584–591 (2014)
Metadata
Title
Optimization using Artificial Bee Colony based clustering approach for big data
Authors
S. Sudhakar Ilango
S. Vimal
M. Kaliappan
P. Subbulakshmi
Publication date
06-02-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 5/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1571-3

Other articles of this Special Issue 5/2019

Cluster Computing 5/2019 Go to the issue

Premium Partner