Exact Learning of Finite Unions of Graph Patterns from Queries.
Rika OkadaSatoshi MatsumotoTomoyuki UchidaYusuke SuzukiTakayoshi ShoudaiPublished in: ALT (2007)
Keyphrases
- exact learning
- tree patterns
- graph patterns
- membership and equivalence queries
- membership queries
- query complexity
- equivalence queries
- structural features
- xml queries
- number of queries needed
- pattern mining
- graph mining
- frequent itemset mining
- pattern languages
- learning algorithm
- graph databases
- learning theory
- query processing
- graph data
- efficient learning
- rdf data
- graph structure
- pattern discovery