Multi-Objective Hybrid Algorithm For The Classification Of Imbalanced Datasets

Saeed, Sana (2019) Multi-Objective Hybrid Algorithm For The Classification Of Imbalanced Datasets. PhD thesis, Universiti Sains Malaysia.

[img]
Preview
PDF
Download (179kB) | Preview

Abstract

Classification of imbalanced datasets remained a significant issue in data mining and machine learning (ML) fields. This research work proposed a new idea based on the optimization for handling the imbalanced datasets. A new self-adaptive hybrid algorithm (CSCMAES) is introduced for optimization. The proposed algorithm is grounded on the two famous metaheuristic algorithms: cuckoo search (CS) and covariance matrix adaptation evolution strategy (CMA-es). For its fast convergence and for its efficient search procedure, the self-adaptation is proposed in the parameters of the proposed hybrid algorithm. The effectiveness of this algorithm is verified by applying it on the unconstrained and constrained test functions through a simulation study. From the simulation study, it is shown that CSCMAES performed very well on each test function and produced the best values with minimum standard deviation and with faster convergence. Thereafter, a multi-objective hybrid algorithm (MOHA), an extension of the self-adaptive hybrid algorithm is proposed and tested on the established multi-objective (MO) test functions. The proposed MOHA performed very well on these test functions. A new methodology is presented for the classification of the imbalanced datasets. The key idea of this methodology is to estimate the probabilities for each case in both classes separately. For this purpose, the normal distributions are applied to each class. The parameters of this distribution are optimized by applying the proposed MOHA. An efficient performance of this proposed methodology is observed with the help of an experimental study in which three types of datasets; simulated datasets, noisy borderline datasets and real-life imbalanced datasets are engaged.

Item Type: Thesis (PhD)
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Divisions: Pusat Pengajian Sains Matematik (School of Mathematical Sciences) > Thesis
Depositing User: Mr Mohammad Harish Sabri
Date Deposited: 11 Mar 2021 03:30
Last Modified: 11 Mar 2021 03:30
URI: http://eprints.usm.my/id/eprint/48598

Actions (login required)

View Item View Item
Share