Random rules from data streams

Existing works suggest that random inputs and random features produce good results in classification. In this paper we study the problem of generating random rule sets from data streams. One of the most interpretable and flexible models for data stream mining prediction tasks is the Very Fast Decisi...

Full description

Bibliographic Details
Main Author: Ezilda Almeida (author)
Other Authors: Petr Kosina (author), João Gama (author)
Format: book
Language:eng
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10216/83804
Country:Portugal
Oai:oai:repositorio-aberto.up.pt:10216/83804
Description
Summary:Existing works suggest that random inputs and random features produce good results in classification. In this paper we study the problem of generating random rule sets from data streams. One of the most interpretable and flexible models for data stream mining prediction tasks is the Very Fast Decision Rules learner (VFDR). In this work we extend the VFDR algorithm using random rules from data streams. The proposed algorithm generates several sets of rules. Each rule set is associated with a set of Natt attributes. The proposed algorithm maintains all properties required when learning from stationary data streams: online and any-time classification, processing each example once. Copyright 2013 ACM.