Bayesowski:
- Naive Bayes
- Perceptron
- k-NN
budget
— % of objects in each chunktreshold
—[0,1]
chunk_size
while data stream exists
collect data in data chunk
randomize chunk
set budget
for each object in chunk
classify(object)
if budget > 0 && support < treshold
ask for label
retrain classifier
budget--
end
end
end