Turing Meets Machine Learning: Uncomputability of Zero-Error Classifiers.
Holger BocheYannik N. BöckStefanie SpeidelFrank H. P. FitzekPublished in: CDC (2023)
Keyphrases
- machine learning
- machine learning algorithms
- machine learning methods
- decision trees
- machine learning approaches
- supervised classification
- feature selection
- machine intelligence
- training data
- error rate
- bias variance decomposition
- learning algorithm
- learning classifier systems
- support vector
- pattern recognition
- svm classifier
- data mining
- test set
- multiple classifier systems
- training set
- model selection
- majority voting
- learning tasks
- artificial intelligence
- meta learning
- knowledge acquisition
- explanation based learning
- learning machines
- information extraction
- classification systems
- linear classifiers
- roc analysis
- neural network
- learning problems
- classification method
- supervised learning
- computational intelligence
- feature set
- text classification
- training samples
- naive bayes
- training examples
- data sets
- computer vision
- reinforcement learning
- class distribution
- generalization error
- ensemble learning
- inductive logic programming
- text mining
- ensemble classifier
- classifier combination
- multiple classifiers
- support vector machine
- classification accuracy
- active learning