Efficient learning of ordered and unordered tree patterns with contractible variables

DOI10.1007/B14273MaRDI QIDQ5897382zbMATH OpenOpenAlexFDO

Authors Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tomoyuki Uchida, Tetsuhiro Miyahara

Publication date 23 February 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b14273

Mathematics Subject Classification ID

Internet topics (68M11) Analysis of algorithms and problem complexity (68Q25) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Efficient learning of unlabeled term trees with contractible variables from positive data.
• scientific article; zbMATH DE number 2089361
• Algorithmic Learning Theory
• Learning Unordered Tree Contraction Patterns in Polynomial Time
• scientific article; zbMATH DE number 1954169

Cited in

(14)

• scientific article; zbMATH DE number 2089361 (Why is no real title available?)
• scientific article; zbMATH DE number 1966616 (Why is no real title available?)
• scientific article; zbMATH DE number 1977846 (Why is no real title available?)
• scientific article; zbMATH DE number 1881087 (Why is no real title available?)
• Learning Unordered Tree Contraction Patterns in Polynomial Time
• The Complexity of Learning Tree Patterns from Example Graphs
• Algorithmic Learning Theory
• Detecting irrelevant subtrees to improve probabilistic learning from tree-structured data
• Combinatorial Pattern Matching
• Learning Tree Patterns from Example Graphs
• Efficient learning of unlabeled term trees with contractible variables from positive data.
• Learning of finite unions of tree patterns with repeated internal structured variables from queries
• On exact learning of unordered tree patterns
• Ordered term tree languages which are polynomial time inductively inferable from positive data

This page was built for publication: Efficient learning of ordered and unordered tree patterns with contractible variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897382)