2022
DOI: 10.1109/access.2022.3192514
|View full text |Cite
|
Sign up to set email alerts
|

Why Is Multiclass Classification Hard?

Abstract: In classification problems, as the number of classes increases, correctly classifying a new instance into one of them is assumed to be more challenging than making the same decision in the presence of fewer classes. The essence of the problem is that using the learning algorithm on each decision boundary individually is better than using the same learning algorithm on several of them simultaneously. However, why and when it happens is still not well-understood today. This work's main contribution is to introdu… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 24 publications
(7 citation statements)
references
References 17 publications
0
7
0
Order By: Relevance
“…Comparing KNN and SVM, we note that using higher k values, as in our case, leads to better performance of KNN [35], whereas the opposite is true for lower k values [26]. Classification accuracies are known to decrease when there are numerous classes to be distinguished [42]. Therefore, the ML models were divided into a three-level classification scheme.…”
Section: A Performance Of Modelsmentioning
confidence: 81%
“…Comparing KNN and SVM, we note that using higher k values, as in our case, leads to better performance of KNN [35], whereas the opposite is true for lower k values [26]. Classification accuracies are known to decrease when there are numerous classes to be distinguished [42]. Therefore, the ML models were divided into a three-level classification scheme.…”
Section: A Performance Of Modelsmentioning
confidence: 81%
“…The Multi-Class SVDD (MC-SVDD) * approach here proposed, solves the problem in one shot, without repetitive adaptations and providing the weights for classification as an exact solution to an optimization problem. All uncertainties and data characteristics are handled at the same time, providing a result that best fits the problem [9]. The algorithm generalizes the well-known SVDD by Tax and Duin [10] to the multi-class case, quite naturally as an extension of the original method.…”
Section: A Mc-svddmentioning
confidence: 99%
“…The approach here proposed Multi-ClassSVDD (MC-SVDD) * , solves the problem in one shot, without repetitive adaptations. All uncertainties and data characteristics are handled at the same time, providing a result that best fits the problem [10]. The algorithm generalizes the well-known SVDD by Tax and Duin [11] to the multi-class case, quite naturally as an extension of the original method.…”
Section: A Mc-svddmentioning
confidence: 99%