Feature selection by genetic algorithm that adopts the principle of margin-maximization and its application to character recognition

Akira Suzuki, Satoshi Shimada, Yoshimasa Kimura, Shunichi Yonemura, Masashi Morimoto

Research output: Contribution to journalArticle

Abstract

This paper proposes a feature selection method that improves the recognition rate significantly for not only training samples but also unknown samples by using the principle of margin-maximization in the support vector machine (SVM). SVM is well-known as a recognition method that can discriminate unknown samples with high precision, so feature selection with high recognition rates for unknown samples can be expected by adopting the principle of margin-maximization, the technical basis of SVM. We perform experiments on five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method improves the recognition rate significantly for not only training samples but also the unknown samples as expected.

Original languageEnglish
Pages (from-to)131-139
Number of pages9
JournalJournal of the Institute of Image Electronics Engineers of Japan
Volume41
Issue number2
Publication statusPublished - 2012
Externally publishedYes

Fingerprint

Character recognition
Support vector machines
Feature extraction
Genetic algorithms
Experiments

Keywords

  • Character recognition
  • Feature selection
  • Genetic algorithms
  • Margin maximization
  • Support vector machine

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Electrical and Electronic Engineering

Cite this

Feature selection by genetic algorithm that adopts the principle of margin-maximization and its application to character recognition. / Suzuki, Akira; Shimada, Satoshi; Kimura, Yoshimasa; Yonemura, Shunichi; Morimoto, Masashi.

In: Journal of the Institute of Image Electronics Engineers of Japan, Vol. 41, No. 2, 2012, p. 131-139.

Research output: Contribution to journalArticle

@article{9a69e53ce03e405cbea41cb246d233a1,
title = "Feature selection by genetic algorithm that adopts the principle of margin-maximization and its application to character recognition",
abstract = "This paper proposes a feature selection method that improves the recognition rate significantly for not only training samples but also unknown samples by using the principle of margin-maximization in the support vector machine (SVM). SVM is well-known as a recognition method that can discriminate unknown samples with high precision, so feature selection with high recognition rates for unknown samples can be expected by adopting the principle of margin-maximization, the technical basis of SVM. We perform experiments on five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method improves the recognition rate significantly for not only training samples but also the unknown samples as expected.",
keywords = "Character recognition, Feature selection, Genetic algorithms, Margin maximization, Support vector machine",
author = "Akira Suzuki and Satoshi Shimada and Yoshimasa Kimura and Shunichi Yonemura and Masashi Morimoto",
year = "2012",
language = "English",
volume = "41",
pages = "131--139",
journal = "Journal of the Institute of Image Electronics Engineers of Japan",
issn = "0285-9831",
publisher = "Institute of Image Electronics Engineers of Japan",
number = "2",

}

TY - JOUR

T1 - Feature selection by genetic algorithm that adopts the principle of margin-maximization and its application to character recognition

AU - Suzuki, Akira

AU - Shimada, Satoshi

AU - Kimura, Yoshimasa

AU - Yonemura, Shunichi

AU - Morimoto, Masashi

PY - 2012

Y1 - 2012

N2 - This paper proposes a feature selection method that improves the recognition rate significantly for not only training samples but also unknown samples by using the principle of margin-maximization in the support vector machine (SVM). SVM is well-known as a recognition method that can discriminate unknown samples with high precision, so feature selection with high recognition rates for unknown samples can be expected by adopting the principle of margin-maximization, the technical basis of SVM. We perform experiments on five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method improves the recognition rate significantly for not only training samples but also the unknown samples as expected.

AB - This paper proposes a feature selection method that improves the recognition rate significantly for not only training samples but also unknown samples by using the principle of margin-maximization in the support vector machine (SVM). SVM is well-known as a recognition method that can discriminate unknown samples with high precision, so feature selection with high recognition rates for unknown samples can be expected by adopting the principle of margin-maximization, the technical basis of SVM. We perform experiments on five sets of hand-written Kanji character patterns. Each set consists of patterns in two similar categories. The results show that the proposed method improves the recognition rate significantly for not only training samples but also the unknown samples as expected.

KW - Character recognition

KW - Feature selection

KW - Genetic algorithms

KW - Margin maximization

KW - Support vector machine

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

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

M3 - Article

VL - 41

SP - 131

EP - 139

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 - 2

ER -