Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data.
Yuta YoshimuraTakayoshi ShoudaiYusuke SuzukiTomoyuki UchidaTetsuhiro MiyaharaPublished in: ILP (2011)
Keyphrases
- inductive inference
- languages from positive data
- pattern languages
- positive data
- hypothesis spaces
- grammatical inference
- recursive functions
- vc dimension
- kolmogorov complexity
- regular patterns
- learning from positive data
- algebraic structures
- transductive inference
- pattern matching
- small number
- positive and negative
- data sets