Matrix Computation for Rule Extraction in Inconsistent Decision Tables

HUANG Bing,ZHOU Xian-zhong
DOI: https://doi.org/10.3321/j.issn:1001-506x.2005.03.017
2005-01-01
Abstract:Rule extraction from decision tables is one of the most important tasks in rough set theory. Usually, it is difficult to keep an information system consistent. Therefore, how to extract rules from inconsistent decision tables is valuable. The decision matrices based on distribution reduction, maximum distribution reduction and assignment reduction are defined first. Then rule extraction from inconsistent decision tables is realized by comparing the decision matrix and the matrix determined by condition attribute subsets. Finally, an experiment proves the validity of this method. The method shows the merits in extracting all rules from inconsistent decision tables and achieving expected reduction.
What problem does this paper attempt to address?