Abstract interdependency in rough sets

Wang Shi-Ping,Zhu Pei-Yong
2010-01-01
Abstract:Vagueness and incompleteness in information systems are important issues in data mining and information processing.Rough set theory is an efficient and effective tool to deal with these problems while covering-based rough set theory is an extension to classical rough sets.In this paper,we investigate Abstract interdependency in covering-based rough sets.Firstly,we propose several concepts such as base,rank function,and independent set to describe Abstract interdependency among elements of a covering in covering-based rough sets.Then we establish the relationships between these new concepts and other concepts already existing in covering-based rough sets such as reducible elements and approximation operators.Finally,we apply these concepts and results to classical rough sets.As a result,we get a conclusion that a closure operator defined with the rank function we proposed is equal to the upper approximation operator.
What problem does this paper attempt to address?