On Exact Learning from Random Walk.

Nader H. Bshouty Iddo Bentov

Published in: ALT (2006)

Keyphrases

random walk
exact learning
membership queries
directed graph
tree patterns
markov chain
markov random walk
target concept
transition probability matrix
uniform distribution
efficient learning
equivalence queries
clustering method
state space
support vector
membership and equivalence queries
search engine