Incremental rule-based learners for handling concept drift: an overview
[ 1 ] Instytut Informatyki, Wydział Informatyki, Politechnika Poznańska | [ P ] employee
2013
scientific article
english
- data mining
- decision rules
- rule-based classifiers
- incremental learning
- online learning
- data streams
- concept drift
- non-stationary environment
- overview
EN Learning from non-stationary environments is a very popular research topic. There already exist algorithms that deal with the concept drift problem. Among them there are online or incremental learners, which process data instance by instance. Their knowledge representation can take different forms such as decision rules, which have not received enough attention in learning with concept drift. This paper reviews incremental rule-based learners designed for changing environments. It describes four of the proposed algorithms: FLORA, AQ11-PM+WAH, FACIL and VFDR. Those four solutions can be compared on several criteria, like: type of processed data, adjustment to changes, type of the maintained memory, knowledge representation, and others.
35 - 65
CC BY-NC-ND (attribution - noncommercial - no derivatives)
public
15