Comparison of Different Dichotomous Classification Algorithms

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 col...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition and image analysis 2020-07, Vol.30 (3), p.303-314
Main Authors: Zhuravlev, Yu. I., Ryazanov, V. Vl, Ryazanov, Vl. V., Aslanyan, L. H., Sahakyan, H. A.
Format: Article
Language:English
Subjects:
Algorithms
Binary codes
Classification
Computer Science
Construction methods
Decision analysis
Decoding
Dichotomies
Error correction
Image Processing and Computer Vision
Mathematical Theory of Pattern Recognition
Pattern Recognition
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1054-6618
1555-6212
DOI:10.1134/S105466182003030X