Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data.
Yusuke SuzukiRyuta AkanumaTakayoshi ShoudaiTetsuhiro MiyaharaTomoyuki UchidaPublished in: COLT (2002)
Keyphrases
- positive data
- tree patterns
- pattern languages
- inductive inference
- tree languages
- languages from positive data
- grammatical inference
- context free
- efficient learning
- structural features
- xml queries
- finite automata
- equivalence queries
- structured data
- ordered trees
- unordered trees
- rooted trees
- logic programs
- domain knowledge
- vc dimension
- training data
- positive and negative
- decision rules
- tree mining