×

Soft sets and soft rough sets. (English) Zbl 1211.68436

Summary: 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.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
03E72 Theory of fuzzy sets, etc.
68T30 Knowledge representation
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aktaş, H.; Çağman, N., Soft sets and soft groups, Inform. Sci., 177, 2726-2735 (2007) · Zbl 1119.03050
[2] Atanassov, K., Intuitionistic fuzzy sets, Fuzzy Sets Syst., 20, 87-96 (1986) · Zbl 0631.03040
[3] Bonikowski, Z.; Bryniariski, E.; Skardowska, V. W., Extension and intensions in the rough set theory, Inform. Sci., 107, 149-167 (1998) · Zbl 0934.03069
[4] Chen, D.; Tsang, E. C.C.; Yeung, D. S.; Wang, X., The parametrization reduction of soft sets and its applications, Comput. Math. Appl., 49, 757-763 (2005) · Zbl 1074.03510
[5] Chen, D.; Wang, C. Z.; Hu, Q. H., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Inform. Sci., 177, 3500-3518 (2007) · Zbl 1122.68131
[6] Davvaz, B.; Dudek, W. A.; Jun, Y. B., Intuitionistic fuzzy Hv-submodules, Inform. Sci., 176, 285-300 (2006) · Zbl 1090.16028
[7] Feng, F.; Jun, Y. B.; Zhao, X. Z., Soft semirings, Comput. Math. Appl., 56, 2621-2628 (2008) · Zbl 1165.16307
[8] Gau, W. L.; Buehrer, D. J., Vague sets, IEEE Trans. Syst. Man Cybernet., 23, 2, 610-614 (1993) · Zbl 0782.04008
[9] Gorzalzany, M. B., A method of inference in approximate reasoning based on interval-valued fuzzy sets, Fuzzy Sets Syst., 21, 1-17 (1987)
[10] Greco, S.; Matarazzo, B.; Slowinski, R., Rough approximation by dominance relations, Int. J. Intell. Syst., 17, 153-171 (2002) · Zbl 0997.68135
[11] Jun, Y. B., Soft BCK/BCI-algebras, Comput. Math. Appl., 56, 1408-1413 (2008) · Zbl 1155.06301
[12] Jun, Y. B.; Park, C. H., Applications of soft sets in ideal theory of BCK/BCI-algebras, Inform. Sci., 178, 2466-2475 (2008) · Zbl 1184.06014
[13] Li, T. J.; Leung, Y.; Zhang, W. X., Generalized fuzzy rough approximation operators based on fuzzy coverings, Int. J. Approx. Reason., 48, 836-856 (2008) · Zbl 1186.68464
[14] Liu, G.; Sai, Y., A comparison of two types of rough sets induced by coverings, Int. J. Approx. Reason., 50, 521-528 (2009) · Zbl 1191.68689
[15] Liu, G.; Zhu, W., The algebraic structures of generalized rough set theory, Inform. Sci., 178, 4105-4113 (2008) · Zbl 1162.68667
[16] Maji, P. K.; Biswas, R.; Roy, A. R., Soft set theory, Comput. Math. Appl., 45, 555-562 (2003) · Zbl 1032.03525
[17] Maji, P. K.; Roy, A. R.; Biswas, R., An application of soft sets in a decision making problem, Comput. Math. Appl., 44, 1077-1083 (2002) · Zbl 1044.90042
[18] Maji, P. K.; Biswas, R.; Roy, A. R., Fuzzy soft sets, J. Fuzzy Math., 9, 3, 589-602 (2001) · Zbl 0995.03040
[19] Molodtsov, D., Soft set theory - First results, Comput. Math. Appl., 37, 19-31 (1999) · Zbl 0936.03049
[20] Molodtsov, D., The Theory of Soft Sets (in Russian) (2004), URSS Publishers: URSS Publishers Moscow
[21] Pawlak, Z., Rough sets, Int. J. Comput. Inform. Sci., 11, 341-356 (1982) · Zbl 0501.68053
[22] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data (1991), Kluwer Academic Publishers.: Kluwer Academic Publishers. Dordrecht · Zbl 0758.68054
[23] Pawlak, Z.; Skowron, A., Rudiments of rough sets, Inform. Sci., 177, 3-27 (2007) · Zbl 1142.68549
[24] Pawlak, Z.; Skowron, A., Rough sets: some extensions, Inform. Sci., 177, 28-40 (2007) · Zbl 1142.68550
[25] Pawlak, Z.; Skowron, A., Rough sets and Boolean reasoning, Inform. Sci., 177, 41-73 (2007) · Zbl 1142.68551
[26] Roy, A. R.; Maji, P. K., A fuzzy soft set theoretic approach to decision making problems, J. Comput. Appl. Math., 203, 412-418 (2007) · Zbl 1128.90536
[27] Słowiński, R.; Vanderpooten, D., A generalized definition of rough approximations based on similarity, IEEE Trans. Knowledge Data Eng., 12, 331-336 (2000)
[28] Skowron, A.; Stepaniuk, J., Tolerance approximation spaces, Fundam. Inform., 27, 245-253 (1996) · Zbl 0868.68103
[29] Wu, W. Z.; Zhang, W. X., Neighborhood operator systems and approximations, Inform. Sci., 144, 201-217 (2002) · Zbl 1019.68109
[30] Xu, W. X.; Zhang, W. X., Measuring roughness of generalized rough sets induced by a covering, Fuzzy Sets Syst., 158, 2443-2455 (2007) · Zbl 1127.68106
[31] Yang, X. B.; Lin, T. Y.; Yang, J. Y.; Li, Y.; Yu, D. J., Combination of interval-valued fuzzy set and soft set, Comput. Math. Appl., 58, 521-527 (2009) · Zbl 1189.03064
[32] Yao, Y. Y.; Lin, T. Y., Generalization of rough sets using modal logic, Intell. Autom. Soft Comput. - Int. J., 2, 103-120 (1996)
[33] Yao, Y. Y., Constructive and algebraic methods of the theory of rough sets, Inform. Sci., 109, 21-47 (1998) · Zbl 0934.03071
[34] Yao, Y. Y., Relational interpretations of neighborhood operators and rough set approximation operators, Inform. Sci., 111, 239-259 (1998) · Zbl 0949.68144
[35] Zadeh, L. A., Fuzzy sets, Inform. Control, 8, 338-353 (1965) · Zbl 0139.24606
[36] Zhu, W., Generalized rough sets based on relations, Inform. Sci., 177, 22, 4997-5011 (2007) · Zbl 1129.68088
[37] Zhu, W., Topological approaches to covering rough sets, Inform. Sci., 177, 6, 1499-1508 (2007) · Zbl 1109.68121
[38] Zhu, W., Relationship between generalized rough sets based on binary relation and covering, Inform. Sci., 179, 210-225 (2009) · Zbl 1163.68339
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.