TY - GEN
T1 - Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations
AU - Hirasawa, Shigeichi
AU - Kumoi, Gendo
AU - Yagi, Hideki
AU - Kobayashi, Manabu
AU - Goto, Masayuki
AU - Inazumi, Hiroshige
N1 - Funding Information:
One of the authors S. H. would like to thank Professor Shin’ichi Oishi of Waseda University for giving a chance to study this work. The authors would like to thank to Professor Kenta Mikawa of Tokyo City University for his helpful suggestions to this research. The research leading to this paper was partially supported by MEXT Kakenhi under Grant-in-Aids for Scientific Research (B) No. 19H01721, (C) No. 19K04914, (C) No. 18K11585, and (B) No. 22H01055.
Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - ECOC
KW - error correcting code
KW - Hadamard matrix
KW - multi-valued classification
KW - Reed-Muller code
KW - simplex code
KW - system evaluation
KW - trade-off
UR - http://www.scopus.com/inward/record.url?scp=85142730120&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85142730120&partnerID=8YFLogxK
U2 - 10.1109/SMC53654.2022.9945163
DO - 10.1109/SMC53654.2022.9945163
M3 - Conference contribution
AN - SCOPUS:85142730120
T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
SP - 3053
EP - 3059
BT - 2022 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2022 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2022
Y2 - 9 October 2022 through 12 October 2022
ER -