There has been a growing interest in describing the difficulty of solving a classification problem. This knowledge can be used, among other things, to support more grounded decisions concerning data preprocessing, as well as for the development of new data-driven pattern recognition techniques. Indeed, to estimate the intrinsic complexity of a classification problem, there are a variety of measures that can be extracted from a training data set. This paper presents some of them, performing a theoretical analysis.
CITATION STYLE
Lorena, A. C., & de Souto, M. C. P. (2015). On measuring the complexity of classification problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9489, pp. 158–167). Springer Verlag. https://doi.org/10.1007/978-3-319-26532-2_18
Mendeley helps you to discover research relevant for your work.