Algorithms for Filtration of Unordered Sets of Regression Rules
- Cite this paper as:
- Wróbel Ł., Sikora M., Skowron A. (2012) Algorithms for Filtration of Unordered Sets of Regression Rules. In: Sombattheera C., Loi N.K., Wankar R., Quan T. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2012. Lecture Notes in Computer Science, vol 7694. Springer, Berlin, Heidelberg
This paper presents six filtration algorithms for the pruning of the unordered sets of regression rules. Three of these algorithms aim at the elimination of the rules which cover similar subsets of examples, whereas the other three ones aim at the optimization of the rule sets according to the prediction accuracy. The effectiveness of the filtration algorithms was empirically tested for 5 different rule learning heuristics on 35 benchmark datasets. The results show that, depending on the filtration algorithm, the reduction of the number of rules fluctuates on average between 10% and 50% and in most cases it does not cause statistically significant degradation in the accuracy of predictions.
Keywordsrule-based regression rule induction rule filtration rule quality measures
Unable to display preview. Download preview PDF.