Redefinition of Decision Rules Based on the Importance of Elementary Conditions Evaluation

Article type: Research Article

Authors: Sikora, Marek^;

Affiliations: Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland | Institute of Innovative Technologies EMAG, Leopolda 31, 40-189 Katowice, Poland. [email protected]

Note: [] Address for correspondence: Institute of Informatics, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland

Abstract: The paper presents an algorithm of decision rules redefinition that is based on evaluation of the importance of elementary conditions occurring in induced rules. Standard and simplified (heuristic) indices of elementary condition importance evaluation are described. There is a comparison of the results obtained by both indices concerning classifiers quality and elementary condition rankings estimated by the indices. The efficiency of the proposed algorithm has been verified on 21 benchmark data sets. Moreover, an analysis of practical applications of the proposed methods for biomedical and medical data analysis is presented. The obtained results show that the redefinition reduces considerably a rule set needed to describe each decision class. Additionally, after the rule set redefinition negated elementary conditions may also occur in new rules.

Keywords: decision rules, importance of elementary conditions, rule quality measures, knowledge discovery, classification

DOI: 10.3233/FI-2013-806

Journal: Fundamenta Informaticae, vol. 123, no. 2, pp. 171-197, 2013