A tight bound on concept learning.
Haruhisa TakahashiHanzhong GuPublished in: IEEE Trans. Neural Networks (1998)
Keyphrases
- concept learning
- lower bound
- upper bound
- worst case
- generalization error bounds
- constructive induction
- inductive logic programming
- concept detection
- feature construction
- negative examples
- vc dimension
- data mining
- natural language processing
- low level
- objective function
- keywords
- learned rules
- imbalanced data sets
- information retrieval