PAC-learning of Preference Relations over Interpretations in Lazy Nonmonotonic Reasoning.
Ken SatohPublished in: Machine Intelligence 15 (1995)
Keyphrases
- nonmonotonic reasoning
- pac learning
- preference relations
- uniform distribution
- logic programming
- belief revision
- learning theory
- default logic
- desirable properties
- partial order
- sample size
- learning problems
- sample complexity
- decision theory
- multi attribute
- multiple agents
- decision problems
- target concept
- possibility theory
- membership queries
- vc dimension
- argumentation frameworks
- belief change
- statistical queries
- propositional logic
- machine learning
- boolean functions
- constraint satisfaction
- upper bound
- database systems
- decision making