TY - GEN
A1 - Danoyan Hayk
N2 - The multiclass classification approach known as ECOC (error correcting output codes) is considered. The method solves the multiclass classification problem by combining binary classification algorithms according to some binary matrix. The framework is considered where the columns of the mentioned matrix are selected from the given set. It is proved that the algorithmic problem of column selection optimizing the training error is NP complete
L1 - http://noad.sci.am/Content/135776/DMCA2.pdf
L2 - http://noad.sci.am/Content/135776
T1 - On Computational Complexity of Multiclass Classification Approach ECOC
UR - http://noad.sci.am/dlibra/docmetadata?id=135776
ER -