Incremental Non-Backtracking Focusing: A Polynomially Bounded Generalization Algorithm for Version Spaces.

Benjamin D. Smith Paul S. Rosenbloom

Published in: AAAI (1990)

Keyphrases

polynomially bounded
version spaces
version space
learning algorithm
np hard
objective function
computational complexity
search space
supervised learning
solution quality
test problems
worst case
logic programs