Going Beyond Primal Treewidth for (M)ILP.
Robert GanianSebastian OrdyniakM. S. RamanujanPublished in: AAAI (2017)
Keyphrases
- inductive logic programming
- bounded treewidth
- relational learning
- upper bound
- linear program
- linear programming
- search space
- space complexity
- boolean functions
- support vector
- dual formulation
- primal dual
- objective function
- tree decompositions
- optimal solution
- simplex algorithm
- background knowledge
- dual variables
- multi relational data mining
- penalty term
- algorithm for linear programming
- predicate invention
- subgroup discovery
- least squares
- np complete
- constraint graph
- learning algorithm
- special case
- relational data
- dynamic programming
- duality gap
- energy function
- discrete random variables