Exact learning of unordered tree patterns from queries Public Deposited

http://ir.library.oregonstate.edu/concern/technical_reports/z316q304f

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • We consider learning tree patterns from queries extending our preceding work [Amoth, Cull, & Tadepalli, 1998]. The instances in this paper are unordered trees with nodes labeled by constant identifiers. The concepts are tree patterns and unions of tree patterns (unordered forests) with leaves labeled with constants or variables. A tree pattern matches any tree with its variables replaced with constant subtrees. A negative result for learning with equivalence and membership/subset queries is shown for unordered trees where a successful match requires the number of children in the pattern and instance to be the same. Unordered trees and forests are shown to be learnable with an alternative matching semantics that allows an instance to have extra children at each node.
Resource Type
Date Available
Date Issued
Series
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Approved for entry into archive by Laura Wilson(laura.wilson@oregonstate.edu) on 2012-05-23T18:03:07Z (GMT) No. of bitstreams: 1 Exact learning of unordered tree patterns from queries.pdf: 130510 bytes, checksum: d7c733ca07038dc97761a00685a3c344 (MD5)
  • description.provenance : Made available in DSpace on 2012-05-23T18:03:07Z (GMT). No. of bitstreams: 1 Exact learning of unordered tree patterns from queries.pdf: 130510 bytes, checksum: d7c733ca07038dc97761a00685a3c344 (MD5) Previous issue date: 1999-05-14
  • description.provenance : Submitted by Laura Wilson (laura.wilson@oregonstate.edu) on 2012-05-23T18:01:40Z No. of bitstreams: 1 Exact learning of unordered tree patterns from queries.pdf: 130510 bytes, checksum: d7c733ca07038dc97761a00685a3c344 (MD5)

Relationships

In Administrative Set:
Last modified: 07/18/2017

Downloadable Content

Download PDF
Citations:

EndNote | Zotero | Mendeley

Items