ROUGH SET OVER DUAL-UNIVERSES IN FUZZY APPROXIMATION SPACE

Document Type : Research Paper

Authors

1 School of Management, Shanghai University of Engineering Science, Shanghai 201620, P. R. China and Glorious Sun School of Business Administration, Donghua Universty, Shanghai 200051, P. R.China

2 Glorious Sun School of Business Administration, Donghua Univer- sity, Shanghai 200051, P. R.China

3 Department of Applied Mathematics, Nanjing University of Finance and Economics, Nanjing, 210046, P.R.China

4 College of Mathematics and Information Sciences of Guangxi Univer- sity, Naning 530004, P. R. China and Glorious Sun School of Business Administration, Donghua Universty, Shanghai 200051, P. R.China

Abstract

To tackle the problem with inexact, uncertainty and vague knowl-
edge, constructive method is utilized to formulate lower and upper approx-
imation sets. Rough set model over dual-universes in fuzzy approximation
space is constructed. In this paper, we introduce the concept of rough set
over dual-universes in fuzzy approximation space by means of cut set. Then,
we discuss properties of rough set over dual-universes in fuzzy approximation
space from two viewpoints: approximation operators and cut set of fuzzy set.
Reduction of attributes and rules extraction of rough set over dual-universes
in fuzzy approximation space are presented. Finally, an example of disease
diagnoses expert system illustrates the possibility and eciency of rough set
over dual-universes in fuzzy approximation space.

[1] D. Dubois and H. Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of
General Systems, 17(2-3) (1990), 191-209.
[2] V. Fotea, Fuzzy rough n-ary subhypergroups, Iranian Journal of Fuzzy Systems, 5(3) (2008),
45-56.
[3] S. Greco, B. Matarazzo and R. Slowinski, Rough approximation of a preference relation by
dominance relations, European Journal of Operational Research, 117(1) (1999), 63-83.
[4] T. Li, Rough approximation operators on two universes of discourse and their fuzzy exten-
sions, Fuzzy Sets and Systems, 159(22) (2008), 3033-3050.
[5] T. Li and W. Zhang, Rough fuzzy approximations on two universes of discourse, Information
Sciences, 178(3) (2008), 892-906.
[6] G. Liu, Rough set theory based on two universal sets and its applications, Knowledge-Based
Systems, 2009.
[7] G. Liu and W. Zhu, The algebraic structures of generalized rough set theory, Information
Sciences, 178(21) (2008), 4105-4113.
[8] N. Mac Parthalain and Q. Shen, Exploring the boundary region of tolerance rough sets for
feature selection, Pattern Recognition, 42(5) (2009), 655-667.
[9] J. Mi, Y. Leung, H. Zhao and T. Feng, Generalized fuzzy rough sets determined by a triangular
norm, Information Sciences, 178(16) (2008), 3203-3213.
[10] Z. Pawlak, Rough sets, International Journal of Computer and Information Science, 11
(1982), 341-356.
[11] Z. Pawlak, Rough sets: theoretical aspects of reasoning about data, Springer, 1991.
[12] D. Pei, A generalized model of fuzzy rough sets, International Journal of General Systems,
34(5) (2005), 603-613.
[13] D. Pei and Z. Xu, Rough set models on two universes, International Journal of General
Systems, 33(5) (2004), 569-581.
[14] S. Roman and V. Daniel, A genaralized de nition of rough approximations based on similar-
ity, IEEE Transactions on Knowledge and Data Engineering, 12 (2000), 331-336.
[15] Y. Shen and F. Wang, Variable precision rough set model over two universes and its prop-
erties, Soft Computing-A Fusion of Foundations, Methodologies and Applications, 15(3)
(2011), 557-567.
[16] A. Skowron and J. Stepaniuk, Tolerance approximation spaces, Fundamenta Informaticae,
27(2/3) (1996), 245-253.
[17] B. Sun and W. Ma, Fuzzy rough set model on two di erent universes and its application,
Applied Mathematical Modelling, 2010.
[18] S. Wong, L. Wang and Y. Yao, On modeling uncertainty with interval structures, Computa-
tional Intelligence, 11(2) (1995), 406-426.
[19] W. Wu, Y. Leung and J. Mi, On characterizations of-fuzzy rough approximation operators,
Fuzzy Sets and Systems, 154(1) (2005), 76-102.
[20] W.Wu, Y. Leung and W. Zhang, On generalized rough fuzzy approximation operators, Trans-
actions on Rough Sets V, (2006), 263-284.
[21] Q. Wu and Z. Liu, Real formal concept analysis based on grey-rough set theory, Knowledge-
Based Systems, 22(1) (2009), 38-45.
[22] W. Wu, J. Mi and W. Zhang, Generalized fuzzy rough sets, Information Sciences, 151 (2003),
263-282.
[23] W. Wu and W. Zhang, Constructive and axiomatic approaches of fuzzy approximation oper-
ators, Information Sciences, 159(3-4) (2004), 233-254.
[24] J. Z. R. Yan and J. Liu, Rough set over dual-universes and its applications in: expert systems,
ICIC Express Letters, 4(3) (2010), 833-838.
[25] R. Yan, J. Zheng, J. Liu and Y. Zhai, Research on the model of rough set over dual-universes,
Knowledge-Based Systems, 23(8) (2010), 817-822.
[26] Y. Yao, Probabilistic rough set approximations, International Journal of Approximate Rea-
soning, 49(2) (2008), 255-271.
[27] Y. Yao, Generalized rough set models, Rough Sets in Knowledge Discovery, 1 (1998), 286-318.
[28] Y. Yao and T. Lin, Generalization of rough sets using modal logic, Intelligent Automation
and Soft Computing, 2(2) (1996), 103-120.
[29] L. Zadeh, Fuzzy sets, Information and control, 8(3) (1965), 338-353.
[30] K. Zaras, Rough approximation of a preference relation by a multi-attribute dominance for
deterministic, stochastic and fuzzy decision problems, European Journal of Operational Re-
search, 159(1) (2004), 196-206.
[31] H. Zhang, W. Zhang and W. Wu, On characterization of generalized interval-valued fuzzy
rough sets on two universes of discourse, International Journal of Approximate Reasoning,
51(1) (2009), 56-70.
[32] W. Ziarko, Variable precision rough set model, Journal of Computer and System Sciences,
46(1) (1993), 39-59.