Exact Learning of Linear Combinations of Monotone Terms from Function Value Queries.
Atsuyoshi NakamuraNaoki AbePublished in: Theor. Comput. Sci. (1995)
Keyphrases
- exact learning
- linear combination
- membership queries
- query complexity
- tree patterns
- basis functions
- small number
- query terms
- low order
- uniform distribution
- equivalence queries
- learning theory
- database
- number of queries needed
- upper bound
- concept class
- relational databases
- concept classes
- boolean functions
- query evaluation
- dnf formulas
- image classification
- query processing