Polynomial Time Inductive Inference of Languages of Ordered Term Tree Patterns with Height-Constrained Variables from Positive Data.
Takayoshi ShoudaiKazuhide AikohYusuke SuzukiSatoshi MatsumotoTetsuhiro MiyaharaTomoyuki UchidaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
- tree languages
- positive data
- tree patterns
- inductive inference
- pattern languages
- languages from positive data
- grammatical inference
- context free
- regular languages
- efficient learning
- positive and negative
- structural features
- xml queries
- finite automata
- vc dimension
- context free languages
- equivalence queries
- machine learning
- positive examples
- unordered trees
- rooted trees
- text classification