Query by committee, linear separation and random walks.
Shai FineRan Gilad-BachrachEli ShamirPublished in: Theor. Comput. Sci. (2002)
Keyphrases
- random walk
- query by committee
- directed graph
- active learning
- random sampling
- markov chain
- spectral methods
- supervised learning
- stationary distribution
- transition probability matrix
- machine learning
- generalization error
- data streams
- pairwise
- semi supervised
- text classification
- objective function
- uncertainty sampling