Abstract

Experimental investigations of various dichotomous classification algorithms are carried out. Dichotomous classification, or Error-Correcting Output Codes (ECOCs) classification, is based on the construction of a binary code matrix. The rows of the matrix contain unique codewords of classes, and columns are called dichotomies. A dichotomous classification consists of two stages: coding (construction of a code matrix) and decoding, making a decision on the correspondence of an object to a class by analyzing the code matrix. In this study, an experimental comparison of newly proposed methods for constructing dichotomies and a comparison of different approaches to decoding by the available code matrix are proposed. Preliminary experiments show the prospects of proposed methods.

中文翻译：

---

不同二分类算法的比较

摘要

进行了各种二分类算法的实验研究。二分分类或纠错输出代码（ECOC）分类基于二进制代码矩阵的构造。矩阵的行包含类的唯一代码字，列称为二分法。二分分类包括两个阶段：编码（代码矩阵的构造）和解码，通过分析代码矩阵来确定对象与类的对应关系。在这项研究中，对新提出的二分法构造方法进行了实验比较，并通过可用代码矩阵比较了不同的解码方法。初步实验表明了所提出方法的前景。