arXiv 1808.03591
How Complex is your classification problem? A survey on measuring classification complexity
By Ana C. Lorena, Luís P. F. Garcia, et al.
Published 2018-08-10
Citation lineage
Review the prior work and downstream research connected to this paper.
Characteristics extracted from the training datasets of classification problems have proven to be effective predictors in a number of meta-analyses. Among them, measures of classification complexity can be used to estimate the difficulty in separating the data points into their expected classes. Descriptors of the spatial distribution of the data and estimates of the shape and size of the decision boundary are among…