Knowledge Reduction In Incomplete Systems Based On Gamma-Tolerance Relation

Da-Kuan Wei
DOI: https://doi.org/10.1007/11811220_42
2006-01-01
Abstract:The traditional rough set theory is a powerful tool to deal with complete information system, and its performance to process incomplete information system is weak, M.Kryszkiewcz has put forward the tolerance relation to handle the problem. however,the method may not be perfect on account of excessively many intersectional elements between classifications. This paper improves the tolerance relation proposed by M.Kryszkiewcz to obtain the gamma-tolerance relation and gamma-tolerance classes, presents rough set model for incomplete information system based on the gamma-tolerance relation. The method of gamma-tolerance relation is proved to be more superior to that of M.Kryszkiewcz's tolerance relation. Finally, the conception of gamma-attributes reduction is defined, and the algorithm of gamma-attribute reduction is provided.
What problem does this paper attempt to address?