Single-pass online learning: performance, voting schemes and online feature selection

@inproceedings{Carvalho2006SinglepassOL,
  title={Single-pass online learning: performance, voting schemes and online feature selection},
  author={Vitor R. Carvalho and William W. Cohen},
  booktitle={KDD},
  year={2006}
}
To learn concepts over massive data streams, it is essential to design inference and learning methods that operate in real time with limited memory. Online learning methods such as perceptron or Winnow are naturally suited to stream processing; however, in practice multiple passes over the same training data are required to achieve accuracy comparable to state-of-the-art batch learners. In the current work we address the problem of training an on-line learner with a single passover the data. We… CONTINUE READING
35 Citations
6 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 35 extracted citations

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Machine Learning

  • T. Mitchell
  • Mcgraw-Hill
  • 1997
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…