Very fast decision rules for classification in data streams

• Type: Article in International Scientific Journal
• Date: 2015

Authors

Kosina, P (Author) Other; João Gama (Author) FEP

Journal

Title: Data Mining and Knowledge Discovery

Vol. 29

Pages: 168-202

ISSN: 1384-5810

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 27 Citations

Scopus - 37 Citations

Other information

Authenticus ID: P-00G-1QB

DOI: 10.1007/s10618-013-0340-z

Abstract (EN): Data stream mining is the process of extracting knowledge structures from continuous, rapid data records. Many decision tasks can be formulated as stream mining problems and therefore many new algorithms for data streams are being proposed. Decision rules are one of the most interpretable and flexible models for predictive data mining. Nevertheless, few algorithms have been proposed in the literature to learn rule models for time-changing and high-speed flows of data. In this paper we present the very fast decision rules (VFDR) algorithm and discuss interesting extensions to the base version. All the proposed versions are one-pass and any-time algorithms. They work on-line and learn ordered or unordered rule sets. Algorithms designed to work with data streams should be able to detect changes and quickly adapt the decision model. In order to manage these situations we also present the adaptive extension (AVFDR) to detect changes in the process generating data and adapt the decision model. Detecting local drifts takes advantage of the modularity of the rule sets. In AVFDR, each individual rule monitors the evolution of performance metrics to detect concept drift. AVFDR prunes rules whenever a drift is signaled. This explicit change detection mechanism provides useful information about the dynamics of the process generating data, faster adaptation to changes and generates more compact rule sets. The experimental evaluation demonstrates that algorithms achieve competitive results in comparison to alternative methods and the adaptive methods are able to learn fast and compact rule sets from evolving streams.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 35