Active Learning of Link Specifications using Decision Tree Learning
Constructing Optimal Binary Decision Trees is NP-Complete