An Exponential Lower Bound for the Pure Literal Rule.
Khaled M. BugraraPaul Walton Purdom Jr.Published in: Inf. Process. Lett. (1988)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- np hard
- average case complexity
- branch and bound
- lower and upper bounds
- optimal solution
- worst case
- association rules
- rule induction
- rule learning
- branch and bound method
- sufficiently accurate
- rule sets
- np complete
- approximation algorithms
- learning theory
- sample complexity
- upper and lower bounds
- rule discovery
- polynomial approximation