Enhanced self organizing map with particle swarm optimization for classification problems
Hybridization of Self Organizing Map (SOM) and Particle Swarm Optimization (PSO) is commonly implemented in clustering domain due to its capabilities in handling complex data characteristics. However, some of these hybrid architectures have weaknesses such as slow convergence time; always being trap...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/16396/7/ShafaatunnurHasanMFSKSM2010.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utm-ep.16396 |
---|---|
record_format |
uketd_dc |
spelling |
my-utm-ep.163962017-09-17T08:31:12Z Enhanced self organizing map with particle swarm optimization for classification problems 2010 Hasan, Shafaatunnur QA75 Electronic computers. Computer science Hybridization of Self Organizing Map (SOM) and Particle Swarm Optimization (PSO) is commonly implemented in clustering domain due to its capabilities in handling complex data characteristics. However, some of these hybrid architectures have weaknesses such as slow convergence time; always being trapped in the local minima and others. This study proposes a hybridization method by improving the Self Organizing Map (SOM) Lattice Structure with Particle Swarm Optimization (ESOMPSO) for solving classification problems. The enhancement of SOM lattice structure is implemented by introducing a new hexagon formulation for better mapping quality in data classification and labeling. The improvement of the SOM lattice structure using the proposed Enhanced SOM is implemented by optimizing the weights using PSO to obtain better output quality. The process is done in two stages: the first stage is conducted by training the weights using the Enhanced SOM, and the second stage is implemented by optimizing these weights with the PSO. The proposed method has been tested on various standard datasets. The comparisons are done on standard SOM, Enhanced SOM (ESOM), SOMPSO and ESOMPSO using various distance measurements. The performance of the proposed method is validated using classification accuracy and quantization error. The experiments have shown that ESOMPSO yields promising result with better average accuracy and quantization errors. 2010 Thesis http://eprints.utm.my/id/eprint/16396/ http://eprints.utm.my/id/eprint/16396/7/ShafaatunnurHasanMFSKSM2010.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System |
institution |
Universiti Teknologi Malaysia |
collection |
UTM Institutional Repository |
language |
English |
topic |
QA75 Electronic computers Computer science |
spellingShingle |
QA75 Electronic computers Computer science Hasan, Shafaatunnur Enhanced self organizing map with particle swarm optimization for classification problems |
description |
Hybridization of Self Organizing Map (SOM) and Particle Swarm Optimization (PSO) is commonly implemented in clustering domain due to its capabilities in handling complex data characteristics. However, some of these hybrid architectures have weaknesses such as slow convergence time; always being trapped in the local minima and others. This study proposes a hybridization method by improving the Self Organizing Map (SOM) Lattice Structure with Particle Swarm Optimization (ESOMPSO) for solving classification problems. The enhancement of SOM lattice structure is implemented by introducing a new hexagon formulation for better mapping quality in data classification and labeling. The improvement of the SOM lattice structure using the proposed Enhanced SOM is implemented by optimizing the weights using PSO to obtain better output quality. The process is done in two stages: the first stage is conducted by training the weights using the Enhanced SOM, and the second stage is implemented by optimizing these weights with the PSO. The proposed method has been tested on various standard datasets. The comparisons are done on standard SOM, Enhanced SOM (ESOM), SOMPSO and ESOMPSO using various distance measurements. The performance of the proposed method is validated using classification accuracy and quantization error. The experiments have shown that ESOMPSO yields promising result with better average accuracy and quantization errors. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Hasan, Shafaatunnur |
author_facet |
Hasan, Shafaatunnur |
author_sort |
Hasan, Shafaatunnur |
title |
Enhanced self organizing map with particle swarm optimization for classification problems |
title_short |
Enhanced self organizing map with particle swarm optimization for classification problems |
title_full |
Enhanced self organizing map with particle swarm optimization for classification problems |
title_fullStr |
Enhanced self organizing map with particle swarm optimization for classification problems |
title_full_unstemmed |
Enhanced self organizing map with particle swarm optimization for classification problems |
title_sort |
enhanced self organizing map with particle swarm optimization for classification problems |
granting_institution |
Universiti Teknologi Malaysia, Faculty of Computer Science and Information System |
granting_department |
Faculty of Computer Science and Information System |
publishDate |
2010 |
url |
http://eprints.utm.my/id/eprint/16396/7/ShafaatunnurHasanMFSKSM2010.pdf |
_version_ |
1747815033508724736 |