Knowledge Reductions in Incomplete Information Systems Based on Similarity Relation
YANG Xi-Bei,YU Dong-Jun,WU Chen,YANG Jing-Yu
DOI: https://doi.org/10.3969/j.issn.1002-137X.2008.02.046
2008-01-01
Computer Science
Abstract:In this paper,the incomplete information system in which all unknown values are looked as lost is deeply investigated.In such incomplete information systems,approach to knowledge reduction based on similarity relation is studied.Moreover,the approximate and rough distribution reducts,generalized decision reduct are introduced into incomplete decision system,the judgment theorems,discernibility matrixes and reduction formulas with respect to approximate distribution reducts are obtained.Finally,an illustrative example is analyzed.These results are meaningful both in the theory and in applications for rules' acquisition in incomplete decision systems.