Algorithms for Filtration of Unordered Sets of Regression Rules

作者: Łukasz Wróbel , Marek Sikora , Adam Skowron

DOI: 10.1007/978-3-642-35455-7_26

关键词:

摘要: This paper presents six filtration algorithms for the pruning of unordered sets regression rules. Three these aim at elimination rules which cover similar subsets examples, whereas other three ones optimization rule according to prediction accuracy. The effectiveness was empirically tested 5 different learning heuristics on 35 benchmark datasets. results show that, depending algorithm, reduction number fluctuates average between 10% and 50% in most cases it does not cause statistically significant degradation accuracy predictions.

参考文章(27)
Max Bramer, Avoiding Overfitting of Decision Trees Principles of Data Mining. pp. 121- 136 ,(2013) , 10.1007/978-1-4471-4884-5_9
Marek Sikora, Adam Skowron, Łukasz Wróbel, Rule quality measure-based induction of unordered sets of regression rules artificial intelligence: methodology, systems, applications. pp. 162- 171 ,(2012) , 10.1007/978-3-642-33185-5_18
Aleksander Øhrn, Todd Rowland, Lucila Ohno-Machado, Building manageable rough set classifiers. american medical informatics association annual symposium. pp. 543- 547 ,(1998)
Marek Sikora, Decision rule-based data models using TRS and NetTRS – methods and algorithms Transactions on Rough Sets XI. ,vol. 11, pp. 130- 160 ,(2010) , 10.1007/978-3-642-11479-3_8
Janez Demšar, Statistical Comparisons of Classifiers over Multiple Data Sets Journal of Machine Learning Research. ,vol. 7, pp. 1- 30 ,(2006)
Marek Sikora, Rule quality measures in creation and reduction of data rule models RSCTC'06 Proceedings of the 5th international conference on Rough Sets and Current Trends in Computing. pp. 716- 725 ,(2006) , 10.1007/11908029_74
Dragan Gamberger, Nada Lavrač, Confirmation Rule Sets european conference on principles of data mining and knowledge discovery. pp. 34- 43 ,(2000) , 10.1007/3-540-45372-5_4
Krzysztof Dembczyński, Wojciech Kotłowski, Roman Słowiński, Solving Regression by Learning an Ensemble of Decision Rules Artificial Intelligence and Soft Computing – ICAISC 2008. pp. 533- 544 ,(2006) , 10.1007/978-3-540-69731-2_52
Thomas Ågotnes, Jan Komorowski, Terje Løken, Taming Large Rule Models in Rough Set Approaches european conference on principles of data mining and knowledge discovery. pp. 193- 203 ,(1999) , 10.1007/978-3-540-48247-5_21