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.
- L. Breiman. Random forests. Machine Learnin, 45(1):5--32, 2001. Google ScholarDigital Library
- J. Cendrowska. Prism: an algorithm for inducing modular rules. International Journal of Man-Machine Studies, pages 27(4): pp. 349--370, 1987.Google ScholarCross Ref
- J. Gama and P. Kosina. Learning decision rules from data streams. In IJCAI, pages 1255--1260. AAAI, Menlo Park, USA, 2011. Google ScholarDigital Library
- M. A. Bramer. An information-theoretic approach to the pre-pruning of classification rules. In Intelligent Information Processing, pages pp. 201--212, Kluwer, 2002. Google ScholarDigital Library
- F. Stahl and M. Bramer. Random prism: An alternative to random forests. In ICITAAI, pages pp. 5--18. Cambridge, UK, 2011.Google ScholarCross Ref
Index Terms
- Random rules from data streams
Recommendations
Adaptive Model Rules From High-Speed Data Streams
Decision rules are one of the most expressive and interpretable models for machine learning. In this article, we present Adaptive Model Rules (AMRules), the first stream rule learning algorithm for regression problems. In AMRules, the antecedent of a ...
Very fast decision rules for classification in data streams
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 ...
Adaptive model rules from data streams
ECMLPKDD'13: Proceedings of the 2013th European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part IDecision rules are one of the most expressive languages for machine learning. In this paper we present Adaptive Model Rules (AMRules), the first streaming rule learning algorithm for regression problems. In AMRules the antecedent of a rule is a ...
Comments