Credible Decision Rules Acquisition and E-relative Reduct in Incomplete Information Systems

GUAN Yan-yong,XUE Pei-jun,WANG Hong-kai

DOI: https://doi.org/10.1016/j.egypro.2011.12.270

2011-01-01

Energy Procedia

Abstract:We propose the concepts of credible decision rule and optimal credible decision rule in incomplete information systems to describe the certainly or possibly existing definite decision rules.In order to derive all the optimal credible decision rules from incomplete information systems,we introduce the ∨-descriptions of maximal tolerance classes and get the initial credible decision rules,and define a kind of discernibility function based on the discernibility matrix for the consistent maximal tolerance classes.By computing the disjunction normal form of the discernibility function for each consistent maximal tolerance class,we can get all the optimal credible decision rules from the initial credible decision rules.At last,we propose the concept of E-relative reduct of condition attributes and give its discernibility function computing approach.The E-relative reduct is the minimal condition attributes subset,which keeps the definite information contained in the original information system.