Object
Title: On Computational Complexity of Multiclass Classification Approach ECOC
Abstract:
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
Identifier:
oai:noad.sci.am:135776
Language:
URL:
Affiliation:
Institute for Informatics and Automation Problems
Country:
Year:
Time period:
Conference title:
11th International Conference on Computer Science and Information Technologies CSIT 2017
Place:
Participation type:
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Conferences
Last modified:
Mar 3, 2021
In our library since:
Jul 15, 2020
Number of object content hits:
32
All available object's versions:
https://noad.sci.am/publication/149303
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Hayk Danoyan, On Computational Complexity of Multiclass Classification Approach ECOC | Mar 3, 2021 |
