“…As for learning from data streams, some algorithms are naturally or can be easily extended to incremental version, including k-NN, naive Bayes classifier, binary linear discriminant analysis (LDA), quadratic discriminant analysis (QDA), and so on. In addition, the incremental/online versions of more sophisticated algorithms have been proposed in the literature, including but not limited to decision trees [46], random forests [41], [11] , multi-class LDA [34], [28], logistic regression [31], support vector machines [32], [5], and other kernel methods [29], [25]. Besides the base learning algorithms, the online versions of ensemble learning techniques, bagging and boosting, were also derived in [36] by approximating binominal distribution using a Poisson distribution.…”