Noise-Tolerant Distribution-Free Learning of General Geometric Concepts.
Nader H. BshoutySally A. GoldmanH. David MathiasSubhash SuriHisao TamakiPublished in: J. ACM (1998)
Keyphrases
- noise tolerant
- distribution free
- concept learning
- noisy data
- special case
- prior knowledge
- learning process
- inductive learning
- relational learning
- reinforcement learning
- learning algorithm
- graphical models
- background knowledge
- learning tasks
- data sets
- objective function
- positive examples
- concept class
- statistical queries
- large deviations