Universal Kernel-Based Learning with Applications to Regular Languages.
Leonid KontorovichBoaz NadlerPublished in: J. Mach. Learn. Res. (2009)
Keyphrases
- kernel based learning
- regular languages
- learning problems
- grammatical inference
- pac learning
- regular expressions
- finite automata
- decision problems
- supervised learning
- context free grammars
- kernel learning
- positive data
- machine learning
- equivalence queries
- machine learning algorithms
- finite state machines
- data sets
- learning algorithm
- efficient learning
- reinforcement learning
- learning tasks
- optimal policy
- uniform distribution
- database
- small number
- statistical queries
- kernel methods
- semi supervised learning