An Efficient Learning Algorithm for Regular Pattern Languages Using One Positive Example and a Linear Number of Membership Queries.
Satoshi MatsumotoTomoyuki UchidaTakayoshi ShoudaiYusuke SuzukiTetsuhiro MiyaharaPublished in: IEICE Trans. Inf. Syst. (2020)
Keyphrases
- membership queries
- learning algorithm
- pattern languages
- query complexity
- boolean functions
- efficient learning
- exact learning
- pac learning
- target concept
- dnf formulas
- training data
- concept classes
- regular patterns
- equivalence queries
- active learning
- positive data
- concept class
- databases
- positive and negative
- agnostic learning
- supervised learning