The Computational Complexity of Understanding Binary Classifier Decisions.
Stephan WäldchenJan MacDonaldSascha HauchGitta KutyniokPublished in: J. Artif. Intell. Res. (2021)
Keyphrases
- computational complexity
- decision making
- binary classifiers
- training data
- multi class svm
- classification decisions
- classification scheme
- decision makers
- feature space
- classification process
- classification method
- linear classifiers
- storage requirements
- binary classification problems
- error correcting output codes
- computational cost
- binary features
- special case
- feature selection
- strategic decisions
- training examples
- binary classification
- ensemble learning
- data sets
- multi class
- np hard
- training set
- genetic algorithm
- machine learning