From Theoretical Learnability to Statistical Measures of the Learnable.
Marc SebbanGilles RichardPublished in: IDA (1999)
Keyphrases
- statistical measures
- pattern languages
- dnf formulas
- membership queries
- learning algorithm
- concept class
- pac learning
- learning from positive data
- pac learnability
- positive data
- equivalence and membership queries
- equivalence queries
- efficient learning
- theoretical analysis
- exact learning
- computational learning theory
- uniform distribution
- grammatical inference
- spatial features
- target concept
- boolean functions
- remote sensing