INAZUMI Hiroshige
   Department   Aoyama Gakuin University  Department of Social Informatics, School of Social Informatics
   Position   Professor
Language English
Publication Date 2022/10
Peer Review Peer reviewed
Title Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations
Contribution Type Collaboration
Journal Proc. of 2022 IEEE International Conference on Systems, Man, and Cybernetics
Journal TypeAnother Country
Details Consider M-valued (M≥3) classification systems realized by combination of N(N≥⌈log2M⌉) 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.