Online learning algorithm for ensemble of decision rules

Authors:
Igor Chikalov;Mikhail Moshkov;Beata Zielosko
Affiliations:
Mathematical and Computer Sciences & Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia;Mathematical and Computer Sciences & Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia;Mathematical and Computer Sciences & Engineering Division, King Abdullah University of Science and Technology, Thuwal, Saudi Arabia
Venue:
RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
Year:
2011

Citing 2
Cited 2

Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications

Partial Covers, Reducts and Decision Rules in Rough Sets: Theory and Applications

Dynamic Programming Approach for Partial Decision Rule Optimization

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Dynamic programming approach to optimization of approximate decision rules

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an online learning algorithm that builds a system of decision rules for a classification problem. Rules are constructed according to the minimum description length principle by a greedy algorithm or using the dynamic programming approach.