A Complete Classification of the Complexity of Propositional Abduction.
Nadia CreignouBruno ZanuttiniPublished in: SIAM J. Comput. (2006)
Keyphrases
- classification accuracy
- pattern recognition
- feature vectors
- machine learning
- image classification
- classification method
- pspace complete
- classification systems
- classification scheme
- support vector machine
- np complete
- propositional knowledge base
- polynomial hierarchy
- automatic classification
- pattern classification
- classification algorithm
- decision rules
- worst case
- support vector
- decision trees
- machine learning algorithms
- model selection
- machine learning methods
- text classification
- classification models
- training set
- preprocessing
- computational complexity