The Bacterial Foraging Optimisation Algorithm using Prototype Selection and Prototype Generation for Data Classification

Faizol, Bin Mohd Suria (2020) The Bacterial Foraging Optimisation Algorithm using Prototype Selection and Prototype Generation for Data Classification. Masters thesis, Universiti Malaysia Sarawak (UNIMAS).

[img] PDF (Please get the password from Digital Collection Development Unit, ext: 3933 / 3914)
The Bacterial Foraging Optimisation Algorithm using Prototype.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

A new emerging nature-inspired algorithm named Bacterial Foraging Optimisation Algorithm (BFOA) that mimics the foraging behaviour of E. coli bacteria has drawn lots of attention from other researchers due to its high convergence rate and global search capability compared to others. Technically, BFOA has been applied as supplementary algorithm for optimizing weight, parameters for other classifier algorithms and selecting optimised features for other classifiers. However, none of the available works had proposed BFOA as a classification algorithm despite of its good performance. Thus, this study aims to adopt and modify the BFOA into Instance Selection (IS) classifier by manipulating its global search capability and high convergence rate for data classification problem. There are two modified instance-based classifiers of BFOA were developed in this study. Both classifiers are inspired based on Prototype Selection (PS) and Prototype Generation (PG) known as BFOA-S and BFOA-G respectively. BFOA-G statistically outperformed BFOA-S by achieving 80.73% in the average testing accuracy with 5.16% average storage requirement, and 3 times faster in term of time complexity against BFOA-S in the benchmark experiment using 42 datasets. In addition, BFOA-G also performed well against ten existing IS algorithms by obtaining 83.1% in the average accuracy with 95.51% reduction rate and ranked first in the comparison study. On the other hand, BFOA-S showed competitive performance in the comparison against ten existing IS algorithms by obtaining 96.25% in reduction rate and ranked third in the ranking. Therefore, we conclude that the proposed BFOA-G is the best algorithm in the study, and PG approach is recommended for further development of BFOA as an IS algorithm.

Item Type: Thesis (Masters)
Additional Information: Thesis (MSc.) - Universiti Malaysia Sarawak, 2020.
Uncontrolled Keywords: Bacterial foraging optimisation, data classification, instance-based classifier, nature-inspired algorithm, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, Postgraduate, research, Universiti Malaysia Sarawak.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: FAIZOL BIN MOHD SURIA
Date Deposited: 22 Jun 2020 03:45
Last Modified: 23 Jun 2020 00:22
URI: http://ir.unimas.my/id/eprint/30023

Actions (For repository members only: login required)

View Item View Item