Soft sets and soft rough sets

In this study, we establish an interesting connection between two mathematical approaches to vagueness: rough sets and soft sets. Soft set theory is utilized, for the first time, to generalize Pawlak's rough set model. Based on the novel granulation structures called soft approximation spaces, soft rough approximations and soft rough sets are introduced. Basic properties of soft rough approximations are presented and supported by some illustrative examples. We also define new types of soft sets such as full soft sets, intersection complete soft sets and partition soft sets. The notion of soft rough equal relations is proposed and related properties are examined. We also show that Pawlak's rough set model can be viewed as a special case of the soft rough sets, and these two notions will coincide provided that the underlying soft set in the soft approximation space is a partition soft set. Moreover, an example containing a comparative analysis between rough sets and soft rough sets is given.

[1]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[2]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[3]  Young Bae Jun,et al.  Soft semirings , 2008, Comput. Math. Appl..

[4]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[5]  Yiyu Yao,et al.  Generalization of Rough Sets using Modal Logics , 1996, Intell. Autom. Soft Comput..

[6]  Pabitra Kumar Maji,et al.  FUZZY SOFT SETS , 2001 .

[7]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[8]  Naim Çagman,et al.  Soft sets and soft groups , 2007, Inf. Sci..

[9]  Eric C. C. Tsang,et al.  The parameterization reduction of soft sets and its applications , 2005 .

[10]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[11]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[12]  Wei-Zhi Wu,et al.  Neighborhood operator systems and approximations , 2002, Inf. Sci..

[13]  Tsau Young Lin,et al.  Combination of interval-valued fuzzy set and soft set , 2009, Comput. Math. Appl..

[14]  D. Molodtsov.  Soft set theory—First results , 1999 .

[15]  Young Bae Jun,et al.  Applications of soft sets in ideal theory of BCK/BCI-algebras , 2008, Inf. Sci..

[16]  A. R. Roy,et al.  A fuzzy soft set theoretic approach to decision making problems , 2007 .

[17]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[18]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[19]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[20]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[21]  A. R. Roy,et al.  Soft set theory , 2003 .

[22]  Wen-Xiu Zhang,et al.  Measuring roughness of generalized rough sets induced by a covering , 2007, Fuzzy Sets Syst..

[23]  A. R. Roy,et al.  An application of soft sets in a decision making problem , 2002 .

[24]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[25]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[26]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[27]  Young Bae Jun,et al.  Soft BCK/BCI-algebras , 2008, Comput. Math. Appl..

[28]  W.-L. Gau,et al.  Vague sets , 1993, IEEE Trans. Syst. Man Cybern..

[29]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[30]  M. Gorzałczany.  A method for inference in approximate reasoning based on interval-valued fuzzy sets , 1987 .

[31]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[32]  William Zhu,et al.  The algebraic structures of generalized rough set theory , 2008, Inf. Sci..

[33]  Young Bae Jun,et al.  Intuitionistic fuzzy Hv-submodules , 2006, Inf. Sci..

[34]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[35]  Ying Sai,et al.  A comparison of two types of rough sets induced by coverings , 2009, Int. J. Approx. Reason..

[36]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..