Approaches To Approximation Reducts In Inconsistent Decision Tables

Js Mi,Wz Wu,Wx Zhang

DOI: https://doi.org/10.1007/3-540-39205-X_39

2003-01-01

Abstract:In this paper, two new concepts of lower approximation reduction and upper approximation reduction are introduced. Lower approximation reduction is the smallest attribute subset that preserves the lower approximations of all decision classes, and upper approximation reduction is the smallest attribute subset that preserves the upper approximations of all decision classes. For an inconsistent DT, an upper approximation consistent set must be a lower approximation consistent set, but the converse is not true. For a consistent DT, they are equivalent. After giving their equivalence definitions, we examine the judgement theorem and discernibility matrices associated with the two reducts, from which we can obtain approaches to knowledge reduction in inconsistent decision tables.