Structural Analysis of Polynomial-Time Query Learnability.
Osamu WatanabeRicard GavaldàPublished in: Math. Syst. Theory (1994)
Keyphrases
- structural analysis
- civil engineering
- response time
- query complexity
- finite automata
- three dimensional
- query processing
- image processing
- special case
- reinforced concrete
- database
- computational complexity
- membership queries
- learning algorithm
- dnf formulas
- exact learning
- relevance feedback
- query evaluation
- data sources
- query expansion
- statistical queries
- worst case
- learning theory
- database queries
- query formulation
- image retrieval
- np hard
- data structure
- search engine