“Feature Selection Based on Genetic Algorithms that Achieves High Recognition Rates and Low Numbers of Dimensions and its Application to Character Recognition”

Akira Suzukl, Masashi Morimoto, Shunichi Yonemura, Satoshi Shimada

Research output: Contribution to journalArticle

Abstract

In this paper, we propose an improved feature selection method based on genetic algorithms (GA) that achieves both high recognition rates and low numbers of dimensions. This method performs the first search using a GA that uses recognition rate as fitness, and performs the second search with a GA which uses the number of dimensions (reduction) as fitness while avoiding a drop in recognition rate. To speed up the second search,we introduce a special chromosome with maximum reduction quantity that treats all features as unselected as the information source of the GA. We perform experiments using five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method reduces the number of dimensions to 6.2% of the original value wile providing higher recognition rates than the method that uses all features.

Original languageEnglish
Pages (from-to)891-899
Number of pages9
JournalJournal of the Institute of Image Electronics Engineers of Japan
Volume40
Issue number5
DOIs
Publication statusPublished - 2011
Externally publishedYes

Fingerprint

Character recognition
Feature extraction
Genetic algorithms
Chromosomes
Experiments

Keywords

  • character recognition
  • feature selection
  • genetic algorithms
  • number of dimensions
  • recognition rate

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering

Cite this

@article{c3a77190888b4041a7ed5e2742c2302b,
title = "“Feature Selection Based on Genetic Algorithms that Achieves High Recognition Rates and Low Numbers of Dimensions and its Application to Character Recognition”",
abstract = "In this paper, we propose an improved feature selection method based on genetic algorithms (GA) that achieves both high recognition rates and low numbers of dimensions. This method performs the first search using a GA that uses recognition rate as fitness, and performs the second search with a GA which uses the number of dimensions (reduction) as fitness while avoiding a drop in recognition rate. To speed up the second search,we introduce a special chromosome with maximum reduction quantity that treats all features as unselected as the information source of the GA. We perform experiments using five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method reduces the number of dimensions to 6.2{\%} of the original value wile providing higher recognition rates than the method that uses all features.",
keywords = "character recognition, feature selection, genetic algorithms, number of dimensions, recognition rate",
author = "Akira Suzukl and Masashi Morimoto and Shunichi Yonemura and Satoshi Shimada",
year = "2011",
doi = "10.11371/iieej.40.891",
language = "English",
volume = "40",
pages = "891--899",
journal = "Journal of the Institute of Image Electronics Engineers of Japan",
issn = "0285-9831",
publisher = "Institute of Image Electronics Engineers of Japan",
number = "5",

}

TY - JOUR

T1 - “Feature Selection Based on Genetic Algorithms that Achieves High Recognition Rates and Low Numbers of Dimensions and its Application to Character Recognition”

AU - Suzukl, Akira

AU - Morimoto, Masashi

AU - Yonemura, Shunichi

AU - Shimada, Satoshi

PY - 2011

Y1 - 2011

N2 - In this paper, we propose an improved feature selection method based on genetic algorithms (GA) that achieves both high recognition rates and low numbers of dimensions. This method performs the first search using a GA that uses recognition rate as fitness, and performs the second search with a GA which uses the number of dimensions (reduction) as fitness while avoiding a drop in recognition rate. To speed up the second search,we introduce a special chromosome with maximum reduction quantity that treats all features as unselected as the information source of the GA. We perform experiments using five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method reduces the number of dimensions to 6.2% of the original value wile providing higher recognition rates than the method that uses all features.

AB - In this paper, we propose an improved feature selection method based on genetic algorithms (GA) that achieves both high recognition rates and low numbers of dimensions. This method performs the first search using a GA that uses recognition rate as fitness, and performs the second search with a GA which uses the number of dimensions (reduction) as fitness while avoiding a drop in recognition rate. To speed up the second search,we introduce a special chromosome with maximum reduction quantity that treats all features as unselected as the information source of the GA. We perform experiments using five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method reduces the number of dimensions to 6.2% of the original value wile providing higher recognition rates than the method that uses all features.

KW - character recognition

KW - feature selection

KW - genetic algorithms

KW - number of dimensions

KW - recognition rate

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

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

U2 - 10.11371/iieej.40.891

DO - 10.11371/iieej.40.891

M3 - Article

AN - SCOPUS:85024730841

VL - 40

SP - 891

EP - 899

JO - Journal of the Institute of Image Electronics Engineers of Japan

JF - Journal of the Institute of Image Electronics Engineers of Japan

SN - 0285-9831

IS - 5

ER -