A new online learning algorithm was proposed in this paper, which was based on the β factor of dis-carding history sample. Several standard benchmark data sets in the UCI were tested through the new online learning algorithm. The results showed that some samples could be discarded effectively through β factor, which leaded to fast incremental learning with no influenc...