Skip to main content

2020 | OriginalPaper | Buchkapitel

A Centre of Gravity-Based Preprocessing Approach for Feature Selection Using Artificial Bee Colony Algorithm on High-Dimensional Datasets

verfasst von : M. G. Bindu, M. K. Sabu

Erschienen in: Advances in Communication Systems and Networks

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The process of feature selection has a high impact on data mining tasks such as classification and clustering. Removing irrelevant, noisy and redundant data not only increases the quality of the task but also reduces the computational complexity and execution time. Nature-inspired algorithms have tackled the problem of feature selection efficiently. But when applying on a high-dimensional dataset, the metaheuristic algorithms have difficulty to converge. In this paper, an existing artificial bee colony algorithm for feature selection is modified by incorporating a data preprocessing step to reduce the size of the input dataset. The preprocessing step computes the centre of gravity vectors corresponding to the original dataset to form a smaller dataset. The artificial bee colony algorithm works on this smaller dataset for feature selection. The proposed method generates better results with less time and complexity when compared to the existing algorithms.

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 Brezočnik L, Fister I Jr, Podgorelec V (2018) Swarm intelligence algorithms for feature selection: a review. Appl Sci 8(9):1521CrossRef Brezočnik L, Fister I Jr, Podgorelec V (2018) Swarm intelligence algorithms for feature selection: a review. Appl Sci 8(9):1521CrossRef
2.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Erciyes University, Kayseri, Turkey, Technical Report-TR06 Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Erciyes University, Kayseri, Turkey, Technical Report-TR06
3.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471 Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471
4.
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697 Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697
5.
Zurück zum Zitat Karaboga D, Basturk B (2009) Acomparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Basturk B (2009) Acomparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
6.
Zurück zum Zitat Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915CrossRef Karaboga D (2010) Artificial bee colony algorithm. Scholarpedia 5(3):6915CrossRef
9.
Zurück zum Zitat Uzer MS, Yilmaz N, Inan O (2013) Feature selection method based on artificial bee colony algorithm and support vector machines for medical datasets classification. Sci World J 2013(419187):10 Uzer MS, Yilmaz N, Inan O (2013) Feature selection method based on artificial bee colony algorithm and support vector machines for medical datasets classification. Sci World J 2013(419187):10
12.
Zurück zum Zitat Shanthi S, Bhaskaran VM (2014) Modified artificial bee colony based feature selection: a new method in the application of mammogram image classification 3(6):1664–1667 Shanthi S, Bhaskaran VM (2014) Modified artificial bee colony based feature selection: a new method in the application of mammogram image classification 3(6):1664–1667
13.
Zurück zum Zitat Worasucheep C (2015) A hybrid artificial bee colony with differential evolution. Int J Mach Learn Comput 5(3):179–186 Worasucheep C (2015) A hybrid artificial bee colony with differential evolution. Int J Mach Learn Comput 5(3):179–186
Metadaten
Titel
A Centre of Gravity-Based Preprocessing Approach for Feature Selection Using Artificial Bee Colony Algorithm on High-Dimensional Datasets
verfasst von
M. G. Bindu
M. K. Sabu
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3992-3_23