Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations

Shigeichi Hirasawa, Gendo Kumoi, Hideki Yagi, Manabu Kobayashi, Masayuki Goto, Hiroshige Inazumi

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

Abstract

Consider M-valued (Mgeq3) classification systems realized by combination of N(Ngeqlceillog_{2}Mrceil) binary classifiers. Such a construction method is called an Error Correcting Output Code (ECOC). First, focusing on a Reed-Muller (RM) code, we derive a modified RM (mRM) code to make it suitable for the ECOC. Using the mRM code and the Hadamard matrix, we introduce a simplex code which is one of the powerful equidistant codes. Next, from the viewpoint of system evaluation model, we evaluate the ECOC by using constructive coding described above. We show that they have desirable properties such as Flexible, Elastic, and Effective Elastic as M becomes large, by employing analytical formulas and experiments.

Original languageEnglish
Title of host publication2022 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2022 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3053-3059
Number of pages7
ISBN (Electronic)9781665452588
DOIs
Publication statusPublished - 2022
Event2022 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2022 - Prague, Czech Republic
Duration: 2022 Oct 92022 Oct 12

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume2022-October
ISSN (Print)1062-922X

Conference

Conference2022 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2022
Country/TerritoryCzech Republic
CityPrague
Period22/10/922/10/12

Keywords

  • ECOC
  • error correcting code
  • Hadamard matrix
  • multi-valued classification
  • Reed-Muller code
  • simplex code
  • system evaluation
  • trade-off

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Fingerprint

Dive into the research topics of 'Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations'. Together they form a unique fingerprint.

Cite this