Random rules from data streams

Authors:
Ezilda Almeida;Petr Kosina;João Gama
Affiliations:
LIAAD - INESC Porto L.A., Portugal;Masaryk University, Brno;University of Porto, Portugal
Venue:
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Year:
2013

Citing 3
Cited 0

Random Forests

Machine Learning
An Information-Theoretic Approach to the Pre-pruning of Classification Rules

Proceedings of the IFIP 17th World Computer Congress - TC12 Stream on Intelligent Information Processing
Learning decision rules from data streams

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.