Finding Relevant Variables in PAC Model with Membership Queries.
David GuijarroJun TaruiTatsuie TsukijiPublished in: ALT (1999)
Keyphrases
- membership queries
- finding relevant
- pac model
- pac learning
- agnostic learning
- uniform distribution
- boolean functions
- exact learning
- concept class
- disjunctive normal form
- dnf formulas
- learning algorithm
- equivalence queries
- target concept
- efficient learning
- concept learning
- concept classes
- dnf formulae
- computational learning theory
- classification noise
- decision lists
- linear threshold
- noise tolerant
- pattern languages
- learning theory
- upper bound