Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations
Construction Methods for Error Correcting Output Codes Using Constructive Coding and Their System Evaluations
复制标题
DOI：
10.1109/smc53654.2022.9945163
复制
发表时间：
2022-10
期刊：
影响因子：
--
通讯作者：
S. Hirasawa;G. Kumoi;H. Yagi;Manabu Kobayashi;M. Goto;H. Inazumi
中科院分区：
文献类型：
--
作者：
S. Hirasawa;G. Kumoi;H. Yagi;Manabu Kobayashi;M. Goto;H. Inazumi
考虑由N（N$\geq\lceil\log_{2}$M$\rceil$）个二进制分类器组合实现的M值（M $\geq $3）分类系统。这样的构造方法称为纠错输出代码（ECOC）。首先，专注于Reed-Muller（RM）码，我们推导出修改的RM（mRM）码，使其适合于ECOC。利用mRM码和Hadamard矩阵，我们引入了一个简单的码，这是一个强大的等距码。接下来，从系统评估模型的角度，我们评估ECOC通过使用上述建设性编码。我们表明，他们有理想的属性，如灵活的，弹性的，有效的弹性M变得很大，通过采用解析公式和实验。
Consider M-valued (M$\geq$3) classification systems realized by combination of N(N$\geq\lceil\log_{2}$M$\rceil$) 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.