Abstract:The classical rough set theory is based on complete information systems. The starting point of the rough sets theory is an observation that objects having the same description are indiscernible with respect to the available information. It classifies objects using upper-approximation and lower-approximation defined on an indiscernibility relation that is a kind of equivalent relation. But the indiscernibility relation may be too rigid in some situations. Therefore several generalizations of the rough sets theory have been proposed. Some of them extend the indiscernibility relation using more general similarity or tolerance relations. For example, Kryszkiewicz has studied the tolerance relation, and Stefanowski has explored the non-symmetric, similarity relation and valued tolerance relation. Unfortunately, these extensions have their own limitation. In this paper, several extension model of rough set under incomplete information are discussed. A concept of constrained similarity relation as a new extension of rough sets theory is introduced, and the upper-approximation and lower-approximation defined on constrained similarity relation are proposed. Furthermore, the performances of these extended relations are compared also. Analysis result shows that this relation can effectively process incomplete information and generate rational object classes.

Probabilistic rough set over two universes and rough entropy

Catoptrical Rough Set Model on Two Universes Using Granule-Based Definition and Its Variable Precision Extensions

Rough Entropy Based on Generalized Rough Sets Covering Reduction

Rough Approximations on Two Universes under a Mapping

Uncertainty Measures of Rules Based on Entropy and Variable Precision Rough Set

Generalized Rough Set Model and Its Uncertainty Measure

Approximation of Classification and Measures of Uncertainty in Rough Set on Two Universal Sets

Approximations and uncertainty measures in incomplete information systems

Reduct Algorithm Based on Information Entropy and Rough Set Theory

Entropy Based Uncertainty Measures for Classification Rules with Inconsistency Tolerance.

A roughness measure of fuzzy sets from the perspective of distance

Measures of General Fuzzy Rough Sets on a Probabilistic Space.

Uncertainty Measures in Interval-Valued Information Systems

Uncertainty measurement for interval-valued decision systems based on extended conditional entropy

Entropy Rules for Vague Sets with Corresponding Entropy Measures

Entropic Uncertainty Relations for General Symmetric Informationally Complete Positive Operator-Valued Measures and Mutually Unbiased Measurements

Generalizing Machine Learning Evaluation through the Integration of Shannon Entropy and Rough Set Theory

Uncertainty measurement for incomplete interval-valued information systems based on α-weak similarity

Study on Knowledge Granularity and Relationship Between Knowledge Granularities Based on Rough Sets

Extension Model of Rough Set Under Incomplete Information

Rough Spatial Interpretation