Abstract In recent times, incremental and online machine learning receive more and more attention especially in the context of learning from real-time data streams, in contrast with a traditional assumption of complete data availability. Although a variety of different methods are available, it often remains unclear which of them is…