Skip to main content

2020 | OriginalPaper | Buchkapitel

On the Potential of the Nature-Inspired Algorithms for Pure Binary Classification

verfasst von : Iztok Fister Jr., Iztok Fister, Dušan Fister, Grega Vrbančič, Vili Podgorelec

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the advent of big data, interest for new data mining methods has increased dramatically. The main drawback of traditional data mining methods is the lack of comprehensibility. In this paper, the firefly algorithm was employed for standalone binary classification, where each solution is represented by two classification rules that are easy understandable by users. Implicitly, the feature selection is also performed by the algorithm. The results of experiments, conducted on three well-known datasets publicly available on web, were comparable with the results of the traditional methods in terms of accuracy and, therefore, the huge potential was exhibited by the proposed method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Asuncion, A., Newman, D.: UCI machine learning repository (2007) Asuncion, A., Newman, D.: UCI machine learning repository (2007)
2.
Zurück zum Zitat Breiman, L.: Bagging predictors. Mach. Learn. 24(2), 123–140 (1996)MATH Breiman, L.: Bagging predictors. Mach. Learn. 24(2), 123–140 (1996)MATH
3.
4.
Zurück zum Zitat Cantú-Paz, E.: On the use of evolutionary algorithms in data mining. In: Data Mining: A Heuristic Approach, pp. 22–46. IGI Global (2002) Cantú-Paz, E.: On the use of evolutionary algorithms in data mining. In: Data Mining: A Heuristic Approach, pp. 22–46. IGI Global (2002)
6.
Zurück zum Zitat Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2–3), 131–163 (1997)CrossRef Friedman, N., Geiger, D., Goldszmidt, M.: Bayesian network classifiers. Mach. Learn. 29(2–3), 131–163 (1997)CrossRef
7.
Zurück zum Zitat Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall PTR, Upper Saddle River (1998)MATH Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall PTR, Upper Saddle River (1998)MATH
8.
Zurück zum Zitat Hearst, M.A.: Support vector machines. IEEE Intell. Syst. 13(4), 18–28 (1998)CrossRef Hearst, M.A.: Support vector machines. IEEE Intell. Syst. 13(4), 18–28 (1998)CrossRef
10.
Zurück zum Zitat Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82(1), 1–42 (2011)MathSciNetCrossRef Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82(1), 1–42 (2011)MathSciNetCrossRef
11.
Zurück zum Zitat Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRef Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: Data mining with an ant colony optimization algorithm. Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRef
12.
Zurück zum Zitat Pedregosa, F., et al.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12(Oct), 2825–2830 (2011)MathSciNetMATH Pedregosa, F., et al.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12(Oct), 2825–2830 (2011)MathSciNetMATH
13.
Zurück zum Zitat Peng, L., Yang, B., Chen, Y., Abraham, A.: Data gravitation based classification. Inf. Sci. 179(6), 809–819 (2009)CrossRef Peng, L., Yang, B., Chen, Y., Abraham, A.: Data gravitation based classification. Inf. Sci. 179(6), 809–819 (2009)CrossRef
14.
Zurück zum Zitat Ross Quinlan, J.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986) Ross Quinlan, J.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)
15.
Zurück zum Zitat Rekha, S.: A survey of evolutionary algorithms and its use in data mining application. J. Pure Appl. Math. 119(12), 13593–13600 (2018) Rekha, S.: A survey of evolutionary algorithms and its use in data mining application. J. Pure Appl. Math. 119(12), 13593–13600 (2018)
16.
Zurück zum Zitat Ratnoo, S., Vashishtha, J., Goyal, P., Ahuja, J.: A novel fitness computation framework for nature inspired classification algorithms. Procedia Comput. Sci. 132, 208–217 (2018)CrossRef Ratnoo, S., Vashishtha, J., Goyal, P., Ahuja, J.: A novel fitness computation framework for nature inspired classification algorithms. Procedia Comput. Sci. 132, 208–217 (2018)CrossRef
17.
Zurück zum Zitat Sousa, T., Silva, A., Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30(5–6), 767–783 (2004)CrossRef Sousa, T., Silva, A., Neves, A.: Particle swarm based data mining algorithms for classification tasks. Parallel Comput. 30(5–6), 767–783 (2004)CrossRef
18.
Zurück zum Zitat Srikanth, R., George, R., Warsi, N., Prabhu, D., Petry, F.E., Buckles, B.P.: A variable-length genetic algorithm for clustering and classification. Pattern Recogn. Lett. 16(8), 789–800 (1995)CrossRef Srikanth, R., George, R., Warsi, N., Prabhu, D., Petry, F.E., Buckles, B.P.: A variable-length genetic algorithm for clustering and classification. Pattern Recogn. Lett. 16(8), 789–800 (1995)CrossRef
19.
Zurück zum Zitat Vrbančič, G., Brezočnik, L., Mlakar, U., Fister, D., Fister Jr., I.: NiaPy: python microframework for building nature-inspired algorithms. J. Open Source Softw. 3, 613 (2018)CrossRef Vrbančič, G., Brezočnik, L., Mlakar, U., Fister, D., Fister Jr., I.: NiaPy: python microframework for building nature-inspired algorithms. J. Open Source Softw. 3, 613 (2018)CrossRef
20.
Zurück zum Zitat Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRef Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)CrossRef
21.
Zurück zum Zitat Zurada, J.M.: Introduction to Artificial Neural Systems, vol. 8. West Publishing Company, St. Paul (1992) Zurada, J.M.: Introduction to Artificial Neural Systems, vol. 8. West Publishing Company, St. Paul (1992)
Metadaten
Titel
On the Potential of the Nature-Inspired Algorithms for Pure Binary Classification
verfasst von
Iztok Fister Jr.
Iztok Fister
Dušan Fister
Grega Vrbančič
Vili Podgorelec
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50426-7_2