Expressive Power of Safe First-Order Logical Decision Trees.
Joris J. M. GillisJan Van den BusschePublished in: ILP (2011)
Keyphrases
- expressive power
- first order logic
- decision trees
- relational query languages
- transitive closure
- data complexity
- relational algebra
- propositional logic
- inference rules
- probabilistic reasoning
- query language
- inductive logic programming
- computational properties
- quantifier elimination
- knowledge representation
- horn clauses
- machine learning
- integrity constraints
- theorem prover
- constraint query languages
- databases
- artificial intelligence
- recursive queries