Bat Algorithm Based Hybrid Filter-Wrapper Approach

Ahmed Majid Taha, Soong Der Chen, Aida Mustapha

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper presents a new hybrid of Bat Algorithm (BA) based on Mutual Information (MI) and Naive Bayes called BAMI. In BAMI, MI was used to identify promising features which could potentially accelerate the process of finding the best known solution. The promising features were then used to replace several of the randomly selected features during the search initialization. BAMI was tested over twelve datasets and compared against the standard Bat Algorithm guided by Naive Bayes (BANV). The results showed that BAMI outperformed BANV in all datasets in terms of computational time. The statistical test indicated that BAMI has significantly lower computational time than BANV in six out of twelve datasets, while maintaining the effectiveness. The results also showed that BAMI performance was not affected by the number of features or samples in the dataset. Finally, BAMI was able to find the best known solutions with limited number of iterations.

Original languageEnglish
Article number961494
JournalAdvances in Operations Research
Volume2015
DOIs
Publication statusPublished - 01 Jan 2015

Fingerprint

Mutual information
Filter
Wrapper
Statistical tests

All Science Journal Classification (ASJC) codes

  • Management Science and Operations Research

Cite this

@article{54b0493f93f944aab7feec787f65e94e,
title = "Bat Algorithm Based Hybrid Filter-Wrapper Approach",
abstract = "This paper presents a new hybrid of Bat Algorithm (BA) based on Mutual Information (MI) and Naive Bayes called BAMI. In BAMI, MI was used to identify promising features which could potentially accelerate the process of finding the best known solution. The promising features were then used to replace several of the randomly selected features during the search initialization. BAMI was tested over twelve datasets and compared against the standard Bat Algorithm guided by Naive Bayes (BANV). The results showed that BAMI outperformed BANV in all datasets in terms of computational time. The statistical test indicated that BAMI has significantly lower computational time than BANV in six out of twelve datasets, while maintaining the effectiveness. The results also showed that BAMI performance was not affected by the number of features or samples in the dataset. Finally, BAMI was able to find the best known solutions with limited number of iterations.",
author = "Taha, {Ahmed Majid} and Chen, {Soong Der} and Aida Mustapha",
year = "2015",
month = "1",
day = "1",
doi = "10.1155/2015/961494",
language = "English",
volume = "2015",
journal = "Advances in Operations Research",
issn = "1687-9147",
publisher = "Hindawi Publishing Corporation",

}

Bat Algorithm Based Hybrid Filter-Wrapper Approach. / Taha, Ahmed Majid; Chen, Soong Der; Mustapha, Aida.

In: Advances in Operations Research, Vol. 2015, 961494, 01.01.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Bat Algorithm Based Hybrid Filter-Wrapper Approach

AU - Taha, Ahmed Majid

AU - Chen, Soong Der

AU - Mustapha, Aida

PY - 2015/1/1

Y1 - 2015/1/1

N2 - This paper presents a new hybrid of Bat Algorithm (BA) based on Mutual Information (MI) and Naive Bayes called BAMI. In BAMI, MI was used to identify promising features which could potentially accelerate the process of finding the best known solution. The promising features were then used to replace several of the randomly selected features during the search initialization. BAMI was tested over twelve datasets and compared against the standard Bat Algorithm guided by Naive Bayes (BANV). The results showed that BAMI outperformed BANV in all datasets in terms of computational time. The statistical test indicated that BAMI has significantly lower computational time than BANV in six out of twelve datasets, while maintaining the effectiveness. The results also showed that BAMI performance was not affected by the number of features or samples in the dataset. Finally, BAMI was able to find the best known solutions with limited number of iterations.

AB - This paper presents a new hybrid of Bat Algorithm (BA) based on Mutual Information (MI) and Naive Bayes called BAMI. In BAMI, MI was used to identify promising features which could potentially accelerate the process of finding the best known solution. The promising features were then used to replace several of the randomly selected features during the search initialization. BAMI was tested over twelve datasets and compared against the standard Bat Algorithm guided by Naive Bayes (BANV). The results showed that BAMI outperformed BANV in all datasets in terms of computational time. The statistical test indicated that BAMI has significantly lower computational time than BANV in six out of twelve datasets, while maintaining the effectiveness. The results also showed that BAMI performance was not affected by the number of features or samples in the dataset. Finally, BAMI was able to find the best known solutions with limited number of iterations.

UR - http://www.scopus.com/inward/record.url?scp=84945295734&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84945295734&partnerID=8YFLogxK

U2 - 10.1155/2015/961494

DO - 10.1155/2015/961494

M3 - Article

AN - SCOPUS:84945295734

VL - 2015

JO - Advances in Operations Research

JF - Advances in Operations Research

SN - 1687-9147

M1 - 961494

ER -