Sādhanā

, 43:35 | Cite as

New facet of honey bees dancing language for mining the induction rules

Article
  • 20 Downloads

Abstract

Artificial Bee Colony (ABC) algorithm is used in many domains of computation, including optimization, clustering and classification tasks. Further, honey bees dancing is one of the most fascinating and intriguing behaviours of animal life. Honey bees’ dancing is termed as “waggle Dance” in literature and they perform it for indicating the food sources in their environment. This work presents a novel honey bees dancing language (HBDL)-based algorithm for mining the induction rules from datasets. The proposed HBDL algorithm is implemented and tested against the performance of ABC, Particle Swarm Optimization and nine more traditional algorithms frequently used by researchers. The experimental results showed that HBDL is a suitable and effective technique for data mining and classification task.

Keywords

Natural computing artificial bee colony honey bees dancing language data classification 

References

  1. 1.
    Rozenberg G 2008 Computer science, informatics and natural computing, personal reflections in new computational paradigms: changing concepts of what is computable. Springer-Verlag, Berlin Heidelberg, pp. 373–379Google Scholar
  2. 2.
    Kennedy J and Eberhart R 1995 Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948Google Scholar
  3. 3.
    Dasgupta D (Ed.) 1998 Artificial immune systems and their application. Heidelberg: SpringerGoogle Scholar
  4. 4.
    De Castro L N and Timmis J 2002 Artificial immune systems: a new computational intelligence approach. Heidelberg: SpringerMATHGoogle Scholar
  5. 5.
    Dorigo M and Gambardella L M 1997 Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1): 53–66CrossRefGoogle Scholar
  6. 6.
    Dorigo M and Stutzle T 2004 Ant colony optimization. Cambridge, Massachusetts–London, England: The MIT PressMATHGoogle Scholar
  7. 7.
    Baykasoglu A, Ozbakir L and Tapkan P 2007 Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan F T S and Tiwari M K (Eds.) Swarm intelligence, focus on ant and particle swarm optimization. I-Tech Education and Publishing, Austria, pp. 113–144Google Scholar
  8. 8.
    Karaboga D and Basturk B 2007 A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39: 459–471MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Karaboga D and Basturk B 2008 On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8: 687–697CrossRefGoogle Scholar
  10. 10.
    Yang X S 2005 Engineering optimizations via nature-inspired virtual bee algorithms. In: Yang J M and Alvarez J R (Eds.) IWINAC 2005, LNCS 3562. Berlin–Heidelberg: Springer-Verlag, pp. 317–323Google Scholar
  11. 11.
    Teodorovic D and Dell’Orco M 2005 Bee colony optimization—a cooperative learning approach to complex transportation problems. In: Advanced OR and AI methods in transportation, pp. 51–60Google Scholar
  12. 12.
    Wedde H F, Farooq M and Zhang Y 2004 BeeHive: an efficient fault-tolerant routing algorithm inspired by honey bee behaviour. In: Dorigo M (Ed.) Ant colony optimization and swarm intelligence, LNCS 3172, Springer Berlin, pp. 83–94CrossRefGoogle Scholar
  13. 13.
    Drias H, Sadeg S and Yahi S 2005 Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Proceedings of the IWAAN International Work Conference on Artificial and Natural Neural Networks, LNCS 3512, pp. 318–325.Google Scholar
  14. 14.
    Pham D T, Ghanbarzadeh A, Koc E, Otri S, Rahim S and Zaidi M 2006 The bees algorithm—a novel tool for complex optimisation problems. In: IPROMS 2006, Proceedings of the 2nd International Virtual Conference on Intelligent Production Machines and Systems. Oxford: ElsevierGoogle Scholar
  15. 15.
    Karaboga D 2005 An idea based on honey bee swarm for numerical optimization. TECHNICALREPORT-TR06Google Scholar
  16. 16.
    Bahamish H A A, Abdullah R and Salam R A 2009 Protein tertiary structure prediction using artificial bee colony algorithm. Paper Presented at Modelling and Simulation, AMS ‘09, Third Asia International Conference on Modelling and Simulation Google Scholar
  17. 17.
    Karaboga N A 2009 New design method based on artificial bee colony algorithm for digital IIR filters. J. Franklin Inst. 346(4): 328–348MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Karaboga D and Akay B B 2005 An artificial bee colony (abc) algorithm on training artificial neural networks. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering DepartmentGoogle Scholar
  19. 19.
    Abbass H A 2001 A monogenous MBO approach to satisfiability. In: Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation, CIMCA’2001, Las Vegas, NV, USAGoogle Scholar
  20. 20.
    Abbass H A 2001 Marriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach. In: Proceedings of the Congress on Evolutionary Computation (CEC2001), Seoul, Korea, pp. 207–214Google Scholar
  21. 21.
    Afshar A, Haddad O B, Marino M A and Adams B J 2007 Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. J. Franklin Inst. 344: 452–462CrossRefMATHGoogle Scholar
  22. 22.
    Fathian M, Amiri B and Maroosi A 2007 Application of honey bee mating optimization algorithm on clustering. Appl. Math. Comput. 190: 1502–1513MathSciNetMATHGoogle Scholar
  23. 23.
    Haddad O B, Afshar A and Marino M A 2006 Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour. Manage. 20: 661–680CrossRefGoogle Scholar
  24. 24.
    Marinaki M, Marinakis Y and Zopounidis C 2010 Honey Bees Mating Optimization algorithm for financial classification problems. Appl. Soft Comput. 10: 806–812CrossRefGoogle Scholar
  25. 25.
    Von Frisch K 1967 The dance language and orientation of bees. Cambridge, MA: Harvard University Press, p. 566Google Scholar
  26. 26.
    Dyer F C 1991 Comparative studies of dance communication: analysis of phylogeny and function. In: Smith D R (Ed.) Diversity in the Genus Apis, pp. 177–198. Boulder, CO: Westview, 265 ppGoogle Scholar
  27. 27.
    Gould J L 1976 The dance-language controversy. Q. Rev. Biol. 51: 211–244CrossRefGoogle Scholar
  28. 28.
    Gould J L and Gould C G 1988 The honey bee. New York: Scientific American Library, p. 239Google Scholar
  29. 29.
    Gould J L, Dyer F C and Towne W F 1985 Recent progress in the study of the dance language. Fortschr. Zool. 31 141–161Google Scholar
  30. 30.
    Dyer F C 2002 The biology of the dance language. Annu. Rev. Entomol. 47 917–949CrossRefGoogle Scholar
  31. 31.
    Esch H E and Burns J E 1996 Distance estimation by foraging honeybees. J. Exp. Biol. 199: 155–162Google Scholar
  32. 32.
    Wehner R 1982 Himmelsnavigation bei Insekten, Neurophysiologie und Verhalten. Neujahrsbl. Naturforsch. Ges. Z¨urich 184: 1–132Google Scholar
  33. 33.
    Wehner R and Rossel S 1985 The bee’s celestial compass—a case study in behavioral neurobiology. Fortschr. Zool. 31: 11–53Google Scholar
  34. 34.
    Brines M L 1978 Skylight polarization patterns as cues for honey bee orientation; physical measurements and behavioral experiments. PhD Thesis, The Rockefeller University, p. 389Google Scholar
  35. 35.
    Blake C L and Merz C J 1998 University of California at Irvine Repository of Machine Learning Databases. http://www.ics.uci.edu/mlearn/MLRepository.htmlGoogle Scholar
  36. 36.
    De Falco I, Della Cella A and Tarantino E 2007 Facing classification problems with Particle Swarm Optimization. Appl. Soft Comput. 7(3): 652–658CrossRefGoogle Scholar
  37. 37.
    Karaboga D and Ozturk C 2011 A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11: 652–657CrossRefGoogle Scholar
  38. 38.
    Jensen F 1996 An introduction to Bayesian networks. UCL Press–Springer-Verlag, UKGoogle Scholar
  39. 39.
    Rumelhart D E, Hinton G E and Williams R J 1986 Learning representation by back propagation errors. Nature 323: 533–536CrossRefMATHGoogle Scholar
  40. 40.
    Hassoun M H 1995 Fundamental of artificial neural networks. Cambridge, MA: The MIT PressMATHGoogle Scholar
  41. 41.
    Cleary J G and Trigg L E 1995 K*: an instance-based learner using an entropic distance measure. In: Proceedings of the 12 th International Conference on Machine Learning, pp. 108–114Google Scholar
  42. 42.
    Breiman L 1996 Bagging predictors. Mach. Learn. 24(2): 123–140MATHGoogle Scholar
  43. 43.
    Webb G I 2000 Multiboosting: a technique for combing boosting and wagging. Mach. Learn. 40(2): 159–196CrossRefGoogle Scholar
  44. 44.
    Kohavi R 1996 Scaling up the accuracy of naïve-Bayes classifiers: a decision tree hybrid. In: Simoudis E, Han J W and Fayyad U (Eds.) Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. AAAI Press, USA, pp. 202–207Google Scholar
  45. 45.
    Compton P and Jansen R 1988 Knowledge in context: a strategy for expert system maintenance. In: Barter C J and Brooks M J (Eds.) Proceedings of Artificial Intelligence, Adelaide, Australia, vol. 406, LNAI. Berlin: Springer-Verlag, pp. 292–306Google Scholar
  46. 46.
    Demiroz G and Guvenir A 1997 Classification by voting feature intervals. In: Proceedings of the Seventh European Conference on Machine Learning, pp. 85–92Google Scholar

Copyright information

© Indian Academy of Sciences 2018

Authors and Affiliations

  1. 1.Computer Science and Engineering DepartmentBirla Institute of Technology, RanchiPatnaIndia

Personalised recommendations