Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm

Heesung Lee, Sungjun Hong, Euntai Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

By the appropriate editing of the reference set and the judicious selection of features, we can obtain optimal classifier which maximizes the classification accuracy while saving computational time and memory resources. In this paper, a new simultaneous reference set editing and feature selection for an optimal classifier is proposed. Genetic algorithm (GA) based simultaneous editing of the reference set and feature selection to design optimal classifier is receiving attention. However, the problem to find an optimal classifier has very large search spaces. Compared with the simple genetic algorithm (SGA), the hierarchical fair competition parallel genetic algorithm (HFC-PGA) exhibits a promising performance when dealing with huge search spaces, high-dimensionality, and multimodality of the search problems. Therefore, we develop a design methodology for optimal classifier, which deals with simultaneous reference set editing and feature selection using HFC-PGA. Experiments are performed with UCI machine learning repository to show the performance of the proposed algorithm.

Original languageEnglish
Title of host publicationICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings
Pages2907-2910
Number of pages4
Publication statusPublished - 2009 Dec 1
EventICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009 - Fukuoka, Japan
Duration: 2009 Aug 182009 Aug 21

Publication series

NameICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

Other

OtherICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009
CountryJapan
CityFukuoka
Period09/8/1809/8/21

Fingerprint

Parallel algorithms
Classifiers
Genetic algorithms
Feature extraction
Learning systems
Data storage equipment
Experiments

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Control and Systems Engineering
  • Industrial and Manufacturing Engineering

Cite this

Lee, H., Hong, S., & Kim, E. (2009). Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings (pp. 2907-2910). [5333044] (ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings).
Lee, Heesung ; Hong, Sungjun ; Kim, Euntai. / Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm. ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. pp. 2907-2910 (ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings).
@inproceedings{8700fa8ecd424415a93301da709a7c7a,
title = "Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm",
abstract = "By the appropriate editing of the reference set and the judicious selection of features, we can obtain optimal classifier which maximizes the classification accuracy while saving computational time and memory resources. In this paper, a new simultaneous reference set editing and feature selection for an optimal classifier is proposed. Genetic algorithm (GA) based simultaneous editing of the reference set and feature selection to design optimal classifier is receiving attention. However, the problem to find an optimal classifier has very large search spaces. Compared with the simple genetic algorithm (SGA), the hierarchical fair competition parallel genetic algorithm (HFC-PGA) exhibits a promising performance when dealing with huge search spaces, high-dimensionality, and multimodality of the search problems. Therefore, we develop a design methodology for optimal classifier, which deals with simultaneous reference set editing and feature selection using HFC-PGA. Experiments are performed with UCI machine learning repository to show the performance of the proposed algorithm.",
author = "Heesung Lee and Sungjun Hong and Euntai Kim",
year = "2009",
month = "12",
day = "1",
language = "English",
isbn = "9784907764333",
series = "ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings",
pages = "2907--2910",
booktitle = "ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings",

}

Lee, H, Hong, S & Kim, E 2009, Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm. in ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings., 5333044, ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings, pp. 2907-2910, ICROS-SICE International Joint Conference 2009, ICCAS-SICE 2009, Fukuoka, Japan, 09/8/18.

Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm. / Lee, Heesung; Hong, Sungjun; Kim, Euntai.

ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 2907-2910 5333044 (ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm

AU - Lee, Heesung

AU - Hong, Sungjun

AU - Kim, Euntai

PY - 2009/12/1

Y1 - 2009/12/1

N2 - By the appropriate editing of the reference set and the judicious selection of features, we can obtain optimal classifier which maximizes the classification accuracy while saving computational time and memory resources. In this paper, a new simultaneous reference set editing and feature selection for an optimal classifier is proposed. Genetic algorithm (GA) based simultaneous editing of the reference set and feature selection to design optimal classifier is receiving attention. However, the problem to find an optimal classifier has very large search spaces. Compared with the simple genetic algorithm (SGA), the hierarchical fair competition parallel genetic algorithm (HFC-PGA) exhibits a promising performance when dealing with huge search spaces, high-dimensionality, and multimodality of the search problems. Therefore, we develop a design methodology for optimal classifier, which deals with simultaneous reference set editing and feature selection using HFC-PGA. Experiments are performed with UCI machine learning repository to show the performance of the proposed algorithm.

AB - By the appropriate editing of the reference set and the judicious selection of features, we can obtain optimal classifier which maximizes the classification accuracy while saving computational time and memory resources. In this paper, a new simultaneous reference set editing and feature selection for an optimal classifier is proposed. Genetic algorithm (GA) based simultaneous editing of the reference set and feature selection to design optimal classifier is receiving attention. However, the problem to find an optimal classifier has very large search spaces. Compared with the simple genetic algorithm (SGA), the hierarchical fair competition parallel genetic algorithm (HFC-PGA) exhibits a promising performance when dealing with huge search spaces, high-dimensionality, and multimodality of the search problems. Therefore, we develop a design methodology for optimal classifier, which deals with simultaneous reference set editing and feature selection using HFC-PGA. Experiments are performed with UCI machine learning repository to show the performance of the proposed algorithm.

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

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

M3 - Conference contribution

SN - 9784907764333

T3 - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

SP - 2907

EP - 2910

BT - ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings

ER -

Lee H, Hong S, Kim E. Optimal classifier design method using hierarchical fair competition model based parallel genetic algorithm. In ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings. 2009. p. 2907-2910. 5333044. (ICCAS-SICE 2009 - ICROS-SICE International Joint Conference 2009, Proceedings).