Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification

Mahalanobis-Taguchi System (MTS) is a pattern recognition tool employing Mahalanobis Distance (MD) and Taguchi Robust Engineering philosophy to explore and exploit data in multidimensional systems. In order to improve recognition accuracy of the MTS, features that do not provide useful and beneficia...

Full description

Saved in:
Bibliographic Details
Main Author: Ramlie, Faizir
Format: Thesis
Language:English
Published: 2017
Subjects:
Online Access:http://eprints.utm.my/id/eprint/92231/1/FaizirRamliePRZK2017.pdf.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.92231
record_format uketd_dc
spelling my-utm-ep.922312021-09-28T07:05:26Z Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification 2017 Ramlie, Faizir T Technology (General) Mahalanobis-Taguchi System (MTS) is a pattern recognition tool employing Mahalanobis Distance (MD) and Taguchi Robust Engineering philosophy to explore and exploit data in multidimensional systems. In order to improve recognition accuracy of the MTS, features that do not provide useful and beneficial information to the recognition function is removed. A matrix called Orthogonal Array (OA) to search for the useful features is utilized by MTS to accomplished the search. However, the deployment of OA as the feature selection search method is seen as ineffective. The fixed-scheme structure of the OA provides a non-heuristic search nature which leads to suboptimal solution. Therefore, it is the objective of this research to develop an algorithm utilizing Bees Algorithm (BA) to replace the OA. It will act as the alternative feature selection search strategy in order to enhance the search mechanism in a more heuristic manner. To understand the mechanism of the Bees Algorithm, the characteristics of the algorithmic nature of the algorithm is determined. Unlike other research reported in the literature, the proposed characterization framework is similar to Taguchi-sound approach because Larger the Better (LTB) type of signal-to-noise formulation is used as the algorithm’s objective function. The Smallest Position Value (SPV) discretization method is adopted by which the combinations of features are indexed in an enumeration list consisting of all possible feature combinations. The list formed a search landscape for the bee agents in exploring the potential solution. The proposed characterization framework is validated by comparing it against three different case studies, all focused on performance in terms of Signal-to-Noise Ratio gain (SNR gain), classification accuracy and computational speed against the OA. The results from the case studies showed that the characterization of the BA into the MTS framework improved the performance of the MTS particularly on the SNR gain. It recorded more than 50% improvement (on average) and nearly 4% improvement on the classification accuracy (on average) in comparison to the OA. However, the OA on average was found to be 30 times faster than the BA in terms of computational speed. Future research on improving the computational speed aspect of the BA is suggested. This study concludes that the characterization of BA into the MTS optimization methodology effectively improved the performances of the MTS, particularly with respect of the SNR gain performance and the classification accuracy when compared to the OA. 2017 Thesis http://eprints.utm.my/id/eprint/92231/ http://eprints.utm.my/id/eprint/92231/1/FaizirRamliePRZK2017.pdf.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:136868 phd doctoral Universiti Teknologi Malaysia Razak Faculty of Technology & Informatics
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic T Technology (General)
spellingShingle T Technology (General)
Ramlie, Faizir
Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
description Mahalanobis-Taguchi System (MTS) is a pattern recognition tool employing Mahalanobis Distance (MD) and Taguchi Robust Engineering philosophy to explore and exploit data in multidimensional systems. In order to improve recognition accuracy of the MTS, features that do not provide useful and beneficial information to the recognition function is removed. A matrix called Orthogonal Array (OA) to search for the useful features is utilized by MTS to accomplished the search. However, the deployment of OA as the feature selection search method is seen as ineffective. The fixed-scheme structure of the OA provides a non-heuristic search nature which leads to suboptimal solution. Therefore, it is the objective of this research to develop an algorithm utilizing Bees Algorithm (BA) to replace the OA. It will act as the alternative feature selection search strategy in order to enhance the search mechanism in a more heuristic manner. To understand the mechanism of the Bees Algorithm, the characteristics of the algorithmic nature of the algorithm is determined. Unlike other research reported in the literature, the proposed characterization framework is similar to Taguchi-sound approach because Larger the Better (LTB) type of signal-to-noise formulation is used as the algorithm’s objective function. The Smallest Position Value (SPV) discretization method is adopted by which the combinations of features are indexed in an enumeration list consisting of all possible feature combinations. The list formed a search landscape for the bee agents in exploring the potential solution. The proposed characterization framework is validated by comparing it against three different case studies, all focused on performance in terms of Signal-to-Noise Ratio gain (SNR gain), classification accuracy and computational speed against the OA. The results from the case studies showed that the characterization of the BA into the MTS framework improved the performance of the MTS particularly on the SNR gain. It recorded more than 50% improvement (on average) and nearly 4% improvement on the classification accuracy (on average) in comparison to the OA. However, the OA on average was found to be 30 times faster than the BA in terms of computational speed. Future research on improving the computational speed aspect of the BA is suggested. This study concludes that the characterization of BA into the MTS optimization methodology effectively improved the performances of the MTS, particularly with respect of the SNR gain performance and the classification accuracy when compared to the OA.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Ramlie, Faizir
author_facet Ramlie, Faizir
author_sort Ramlie, Faizir
title Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
title_short Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
title_full Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
title_fullStr Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
title_full_unstemmed Characterization of bees algorithm into the Mahalanobis-Taguchi system for classification
title_sort characterization of bees algorithm into the mahalanobis-taguchi system for classification
granting_institution Universiti Teknologi Malaysia
granting_department Razak Faculty of Technology & Informatics
publishDate 2017
url http://eprints.utm.my/id/eprint/92231/1/FaizirRamliePRZK2017.pdf.pdf
_version_ 1747818582115352576