Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries.

Yasuhiro Tajima Yoshiyuki Kotani

Published in: ICGI (2008)

Keyphrases

pattern languages
learning process
probabilistic databases
learning systems
learning algorithm
exact learning
read once formulas
reinforcement learning
query processing
supervised learning
online learning
uncertain databases
expressive power
web search engines
database
semi supervised
bayesian networks
databases