Abstract
In order to effectively handle the real-valued data sets in practice, it is valuable from theoretical and practical aspects to combine fuzzy rough set and variable precision rough set so that a powerful tool can be developed. That is, the model of fuzzy variable precision rough set, which not only can handle numerical data but also is less sensitive to misclassification and perturbation,In this paper, we propose a new variable precision rough fuzzy set by introducing the variable precision parameter to generalized rough fuzzy set, i.e., the variable precision rough fuzzy set based on general relation. We, respectively, define the variable precision rough lower and upper approximations of any fuzzy set and it level set with variable precision parameter by constructive approach. Also, we present the properties of the proposed model in detail. Meanwhile, we establish the relationship between the variable precision rough approximation of a fuzzy set and the rough approximation of the level set for a fuzzy set. Furthermore, we give a new approach to uncertainty measure for variable precision rough fuzzy set established in this paper in order to overcome the limitations of the traditional methods. Finally, some numerical example are used to illuminate the validity of the conclusions given in this paper.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Rough set theory, as one kind of generalization of the notions of classical set theory, was proposed to deal with uncertainty and indiscernibility [1–3]. One of the main advantages of rough set theory is that it does not need any preliminary or additional information about data, such as probability distribution in statistics, basic probability assignment in the Dempster–Shafer theory, or grade of membership or the value of possibility in fuzzy set theory [1]. The generalizations of rough set model considered with respect to various generalized binary relations are main research topics of rough set theory [4–7].
The standard rough set model is a qualitative model that defines three regions for approximating a subset of a universe of objects based on an equivalence relation on the universe. A lack of consideration of the degree of overlap between an equivalence class and the set motivates many researchers to study quantitative rough set models [8]. There are two important approaches to establish the quantitative rough set model: probabilistic approach and parameterized approach. Probabilistic approach to rough set was firstly proposed by Yao [8, 9] and a non-parameterized definition way named as decision-theoretic rough set was also defined in recently years [10–13]. The variable precision rough set (VPRS) model, as one of parameterized approaches to Pawlak rough set, proposed by Ziarko was the other quantitative rough set model [14, 15]. In the very first paper of Ziarko [14], he used a set inclusion function to define approximations. Also, only one parameter was used. Later on, Ziarko reformulated the theory by using probabilistic terms. So, variable precision rough set also is one of probabilistic rough set models. Furthermore, an improved model of Ziarko’s variable precision rough set was given by Katzberg and Ziarko [16, 17]. As a generalization, VPRS model was introduced to handle databases with noise (i.e. the wrong or missing information, such as error, misclassification or missing values). However, VPRS cannot effectively handle numerical (real number) data and is sensitive to perturbation of data (i.e. the small change between observed values and true values). Then it inspired to develop other new rough set models which could overcome these difficulties. To handle databases with non-symbolic values, fuzzy rough set (FRS) model has been introduced by combining fuzzy sets and rough sets. Dubois and Prade [18, 19] and Nakamura [20] were among the first who showed that the basic idea of rough set given in the form of lower and upper approximations can be extended in order to approximate fuzzy set [21] defined in terms of membership functions. Subsequently, Daniel et al. gives a systematic study of the fuzzy rough set theory by using the fuzzy logic [22]. It can handle more complex databases with numerical data. However, FRS is sensitive to noise and perturbation of data [23]. It is valuable from theoretical and practical viewpoints to combine FRS and VPRS so that a powerful tool which can handle numerical data and is less-sensitive to noise and perturbation of data can be developed.
In the past years, there are many researches on the combination of FRS and VPRS and also propose some generalized models [17, 24, 25]. Chen et al. proposed a model of fuzzy variable precision rough set (FVPRS) by introducing the variable precision parameter to fuzzy rough set and also discussed the attribute reduction based on this new model [24, 25]. As is well known, uncertainty processing plays a key role in relation-based learning systems [26–29]. It is found that, in comparison with the variable precision rough fuzzy set, the modeling of fuzziness and roughness can significantly improves the performance of a learning system [30–33]. By the notions of the fuzzy inclusion set and \(\alpha \)-inclusion error based on the residual implicators, the variable precision fuzzy rough set was defined by using the extended version of the variable precision rough set model [34]. Meantime, they developed a decision model with fuzzy attribute based on the proposed model [35]. Subsequently, Ren and Zhang discussed the properties for the Alicja’s model in detail [36]. Based on the idea of Ziarko, Huang and Zhang define the lower and upper approximations of a cut set of any fuzzy set with variable precision parameter [37, 38]. A variable precision fuzzy rough set based on the power inclusion degree of fuzzy sets was also defined by Xu et al. and the variable precision fuzzy rough set can carry the computing on fuzzy rough set by fuzzy sets operating properties [39].
In view of the existing results with the variable precision fuzzy rough set, we present the rough approximation of a fuzzy set with variable precision parameter in generalized approximation space, i.e., the variable precision rough fuzzy set model with general relations. Then we discuss the relation between the model we established and other existing models and also present the main properties in detail.
The remainder of this paper is organized as follows. Section 2 gives some preliminaries such as rough fuzzy set and variable precision rough set. Section 3 presents the model of variable precision rough fuzzy set based on general relation by approximating a fuzzy set and its level set, respectively. At the same time, the relationship among of the proposed variable precision rough lower and upper approximations were given. Also, we discuss the basic properties for the proposed model in detail. Section 4 presents a new approach to uncertainty measure for variable precision rough fuzzy set based on general binary relation. Finally, we draw a conclusion and point out the future work in Sect. 5.
2 Review of rough set models
In this section, we briefly review the concept of rough set theory as well as their extension forms.
2.1 Pawlak rough set
Let U be a non-empty finite universe. R be an equivalence relation of \(U\times U.\) The equivalence relation R induces a partition of U, denoted by \([x]_{R}\) or [x] and \(U/R=\{[x]|x\in U\}\) stands for the equivalence classes of x. Then (U, R) be the Pawlak approximation space.
For any \(X\subseteq U,\) its lower and upper approximations are defined as follows [1–3]:
The lower approximation \(\underline{R}X\) is the union of all elementary sets which are the subset of X, and the upper approximation \(\overline{R}X\) is the union of all elementary sets which have a non-empty intersection with X. The positive, boundary and negative regions of X can be defined as follows [4, 15, 40]:
The positive region pos(X) consists of all objects that are definitely contained in the set X. The negative region neg(X) consists of all objects that are definitely not contained in the set X. The boundary region bn(X) consists of all objects that may be contained in X. Since approximations are from equivalence classes, inclusion into the boundary region reflects uncertainty about the classification of object.
2.2 Variable precision rough set
In this part, we review the probabilistic formulations of rough sets: the variable precision rough set. In probabilistic approaches to rough set model [8], the classification knowledge is assumed to be supplemented with the probabilistic knowledge. The probabilistic knowledge reflects the relation occurrence frequencies of sets. It is normally assumed that all subsets \(X\subseteq U\) under consideration are measurable by a probabilistic measure function P with \(o<P(X)<1.\) That is to say, they are likely to occur but their occurrence is not certain.
Let U be a non-empty set and R be an equivalence relation on U. P is the probabilistic measure defined on the \(\sigma \)-algebra of measure subsets of U. For any subsets \(X\subseteq U\) and the precision control parameter \(\beta \in (0.5, 1],\) the lower and upper approximation of X about the approximation space (U, R) are defined as follows, respectively.
Similar to the classical Pawlak rough set, the positive region, boundary region and negative region of the target set X are defined by
where \(\sim \) stands for the complementary of sets.
It is easy to known that the variable precision rough set would be degenerated to the classical Pawlak rough set when the precision parameter \(\beta =1.\)
3 Variable precision rough fuzzy set model based on general relation
From the above analysis, we know that there has a solid necessity to approximate a fuzzy concept in probabilistic approximation space or discuss the theory of probabilistic rough set in fuzzy environment for the management decision-making in practice. With the objective of bringing together existing studies on probabilistic rough set approximations in fuzzy environment, we discuss the approximation of a fuzzy concept of the universe of discourse on the probabilistic approximation space in this section. That is, we will establish the probabilistic rough fuzzy set model [41]. Similar to the existing probabilistic rough set models [8–10, 15, 42], we also present several generalized forms for the proposed model.
3.1 Variable precision rough approximation of a fuzzy set
The philosophy of the variable precision rough set is to introduce a parameter \(\alpha \in (0.5,1]\) and a majority inclusion relation defined on the equivalence classes of universe. Then the lower and upper approximations are given by confining the domain of the parameter \(\alpha .\) On the other hand, as a generalization of variable precision rough sets, we also may consider the set-inclusion function named as inclusion degree which used by Skowron and Stepaniuk [40]. Here we use the conditional probabilistic of a fuzzy event in order to keep the consistency with other generalizations in the existing papers.
First of all, we present the concept of general binary relations R and the generalized approximation space (U, R).
Let U be a nonempty finite set. For any \(x\in U,\) a subset n(x) is called a neighborhood of x. A mapping \(n:U\rightarrow P(U)\) (where P(U) denotes all crisp subset) is called a neighborhood operator. For any \(X\subseteq U,\) denote \(n(X) =\cup _{x\in X}n(x).\) Then, n(x) is called the neighborhood of X. Based on the neighborhood operator, one can easily obtain an general binary relations R.
For \(x,y\in U,\) if xRy, then R is called general binary relations of U. That is, \((x,y)\in R,\) x is called the predecessor of y. Meanwhile, y is called the successor of x. Denote
Then \(R_{s}(x)\) and \(R_{p}(x)\) are called the successor and predecessor neighborhoods of x.
Furthermore, the binary relation and the neighborhood operators \(R_{s},\) \(R_{p}\) can be determined one by one. i.e., \(xRy\Leftrightarrow x\in R_{p}(x)\Leftrightarrow y\in R_{s}(x)\) [34]. Also, we suppose the binary relation satisfy the property of serial for any element of universe in this paper.
Definition 3.1
[43] Let U be a nonempty finite universe. R is a general binary relation on U. We call (U, R) the generalized approximation space.
In the following, we present the lower and upper approximations of any fuzzy set on the generalized approximation space with variable precision parameter.
As is well known, the key concept is conditional probability between the target set and the successor or predecessor neighborhoods of x in variable precision rough set.
So, we firstly define the definition of conditional probability of any fuzzy event in probabilistic space.
Definition 3.2
[44] Let \(U=\{x_{1},x_{2},\ldots ,x_{n},\ldots \}.\) Denote \(P(x_{n})(n=1,2,\ldots )\) be the probability of \(x_{n}\) and satisfy \(P(x_{n})\ge 0,\) \(\sum _{n=1}^{\infty }P(x_{n})=1.\) For any \(A\in F(U)\)(where F(U) denotes all the fuzzy subsets of U), the probability of the fuzzy event A is defined as follows:
where \(A(x_{n})\) stands for the membership function of fuzzy set A.
If the probabilistic space is continuous, then the probability of fuzzy event A is defined as follows:
Here dP is the Lebesgue–Stieltjes integral [45].
By this definition and the concept of conditional probability of classical measure theory, we define the conditional probability of a fuzzy event given the description of a crisp set as follows.
Definition 3.3
Let U be a non-empty finite universe, R be a general binary relation of U. Denote \(U/R_{s}=\{R_{s}(x)|x\in U\}\) and P the probabilistic measure. For any \(A\in F(U)\) and \(x\in U.\) \(P(A|R_{s}(x))\) is called the conditional probability of fuzzy event A given the description \(R_{s}(x).\) Define
where \(|\bullet |\) stands for the cardinality of a crisp set and |A(y)| stands for the cardinality of a fuzzy set A.
The \(P(A|R_{s}(x))\) also can be understand the probability of an object \(x\in U\) random selected belongs to the fuzzy concept A given the description \(R_{s}(x).\)
Remark 3.1
The conditional probability of a fuzzy event based on general binary relation given in Definition 3.3 is a direct generalization of the conditional probability of a crisp set in the fuzzy environment. Especially, the \(P(A|R_{s}(x))\) will degenerate the form in Ref. [46] when R is an equivalence relation over universe of discourse. Further, Ref. [47], Sarkar proposes a rough-fuzzy membership function for any two fuzzy sets of the universe of discourse as:
So, the conditional probability \(P(\tilde{A}|R_{s}(x))\) also can be regarded as the rough-fuzzy membership function between a fuzzy set \(\tilde{A}\) and a crisp set \(R_{s}(x)\subseteq U.\)
By this definition, the following properties are clear.
Proposition 3.1
Let U be a non-empty finite universe, R be an equivalence relation of U. P is the probabilistic measure. Then the following conclusions hold.
-
1.
\(0\le P(A|R_{s}(x))\le 1,\)
-
2.
If \(A,B\in F(U)\) and \(A\subseteq B,\) then \(P(A|R_{s}(x))\le P(B|R_{s}(x)),\)
-
3.
\(P(A^{c}|R_{s}(x))=1-P(A|R_{s}(x))\) (where \(A^{c}\) stands for the complementary set of A).
In the following, we give the variable precision rough approximations of a fuzzy set in generalized approximation space.
Let (U, R) be a generalized approximation space. For any \(A\in F(U),\) \(\alpha \in (0.5,1]\) and \(x\in U.\) \(R_{s}(x)\) is the successor neighborhood of \(x\in U.\) P is the probabilistic measure defined on the \(\sigma -\)algebra of measure subsets of U. The lower and upper approximations of fuzzy set A on (U, R) with variable parameter \(\alpha \) are, respectively, defined as follows:
Obviously, \(\underline{R}_{\alpha }(A)\) and \(\overline{R}_{\alpha }(A)\) are two binary operators from \(F(U)\longrightarrow F(U).\)
In general, if \(\underline{R}_{\alpha }(A)=\overline{R}_{\alpha }(A),\) then we call A definable fuzzy set on (U, R). Otherwise, A is called rough fuzzy set based on general binary relation.
By the definition variable precision rough fuzzy set based on general binary relation, it is easy to verify the following properties for the binary operators \(\underline{R}_{\alpha }\) and \(\overline{R}_{\alpha }.\)
Theorem 3.1
Let (U, R) be a generalized approximation space. \(\underline{R}_{\alpha }\) and \(\overline{R}_{\alpha }\) are the binary operators from \(F(U)\longrightarrow F(U).\) Then
-
1.
\(\underline{R}_{\alpha }(\emptyset )=\overline{R}_{\alpha }(\emptyset )=\emptyset , \quad \underline{R}_{\alpha }(U)=\overline{R}_{\alpha }(U)=U,\)
-
2.
\(\underline{R}_{\alpha }(A)\subseteq \overline{R}_{\alpha }(A),\)
-
3.
\(\underline{R}_{\alpha }(A)=(\overline{R}_{1-\alpha }(A^{c}))^{c}, \quad \overline{R}_{\alpha }(A)=(\underline{R}_{\alpha }(A^{c}))^{c},\)
-
4.
\(\overline{R}_{\alpha }(A\cup B)\supseteq \overline{R}_{\alpha }(A)\cup \overline{R}_{\alpha }(B), \quad \underline{R}_{\alpha }(A\cap B)\subseteq \underline{R}_{\alpha }(A)\cap \underline{R}_{\alpha }(B),\)
-
5.
\(\overline{R}_{\alpha }(A\cap B)\subseteq \overline{R}_{\alpha }(A)\cap \overline{R}_{\alpha }(B), \quad \underline{R}_{\alpha }(A\cup B)\supseteq \underline{R}_{\alpha }(A)\cup \underline{R}_{\alpha }(B).\)
Proof
It can be easily verified by the definition.
Remark 3.2
In general, the following relation may not satisfy but it holds in the other existed rough fuzzy set model [18, 19, 22]:
Similar to the Pawlak rough set, we also define the uncertainty measure of probabilistic rough fuzzy set as the way of the Pawlak rough set in the following:
We call \(\rho _{\alpha }(A)=\frac{|\underline{R}_{\alpha }(A)|}{|\overline{R}_{\alpha }(A)|}\) the accuracy of approximation for fuzzy set A in generalized approximation space. Moreover, the approximated quality of lower and upper approximations are, respectively, define as follows:
Furthermore, the relationship between the accuracy and quality of approximation can be expressed as follows:
Then, we call \(\sigma _{\alpha }(A)=1-\rho _{\alpha }(A)\) the roughness for fuzzy set \(\tilde{A}\) in generalized approximation space.
Actually, there are the similar properties for the accuracy of approximation and roughness of the variable precision rough fuzzy set based on general binary relation and also can establish the relationship between the accuracy of approximation and roughness like the existing rough set models [39].
In order to illuminate the above results for the variable rough fuzzy set model based on general binary relation, we present a numerical example as follows.
Example 1
Let \(U=\{x_{1},x_{2},x_{3},x_{4},x_{5},x_{6}\}\) and R be an general binary relation over universe U. Then the successor neighborhood of \(x\in U\) is \(U/R_{s}=\{R_{s}(x_{1})=\{x_{1},x_{2}\},R_{s}(x_{2})=\{x_{2},x_{3}\},R_{s}(x_{3})=\{x_{3},x_{4}\}, R_{s}(x_{4})=\{x_{4},x_{5}\},R_{s}(x_{5})=\{x_{1},x_{3},x_{5},x_{6}\},\) \(R_{s}(x_{6})=\{x_{1},x_{2},x_{3},x_{4}\}\}\) be a covering of universe U with binary relation R. Let \(A\in F(U)\) be a fuzzy set on U with the membership function
Then we have following results by Definition 3.3:
Suppose \(\alpha =0.6.\) Then, we obtain the lower and upper approximations of A about the generalized approximation space (U, R) as follows:
So, we have
So, we have
Meanwhile, it is easy to verify that \(\underline{R}_{0.6}(A)\not \subseteq A\not \subseteq \overline{R}_{0.6}(A).\)
Furthermore, the accuracy and roughness of \(\tilde{A}\) with probabilistic approximation space can be calculated as follows:
Also, the approximated quality of lower and upper approximations are, respectively, calculated as follows:
So, the validity of the basic concepts of variable precision rough fuzzy set model are tested by this numerical example.
3.2 Variable precision rough approximation the level set of a fuzzy set
In this section, we present the rough lower and upper approximations for the level set of a fuzzy set about the generalized approximation space.
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U)\) (where F(U) denotes all fuzzy subsets of universes U) and variable parameter \(\alpha \in (0.5,1].\) \(R_{s}(x)\) is the successor neighborhood of \(x\in U.\) P is the probabilistic measure defined on the \(\sigma\)-algebra of measure subsets of U. For any parameter \(\lambda \in [0,1],\) the lower and upper approximations of fuzzy set A on (U, R) with variable parameter \(\alpha \) are, respectively, defined as follows:
Remark 3.3
Here we use the probability form to define the lower and upper approximations of any fuzzy set with the generalized approximation space but not the majority inclusion relation which is used by all variable precision rough sets model. Actually, the majority inclusion relation is the conditional probability between any two sets from the computational point of view. So, the above definition also can be regarded as the probability description of rough fuzzy set model based on general relation or variable precision probabilistic rough fuzzy set based on general relation.
Like the existing rough set models, we also can present the positive region, negative region and boundary region for the fuzzy set with generalized approximation space as follows.
From the above definition, it is easy to know that we actually give the rough approximations of the level-set for any fuzzy set on the generalized approximation space with variable precision parameter. So, it also is an extension or a general form of the variable precision rough set model based on general relations defined by Gong and Sun [43, 48].
In the following, we establish the relationships between the variable precision rough fuzzy sets and the existing rough sets in details.
Remark 3.4
If fuzzy set \(A\in F(U)\) is a crisp set, then \(\underline{R}_{\alpha }(A_{\lambda })\) and \(\overline{R}_{\alpha }(A_{\lambda })\) degenerate to the variable precision rough set based on general relations [22]. Furthermore, the lower approximation \(\underline{R}_{\alpha }(A_{\lambda })\) and upper approximation \(\overline{R}_{\alpha }(A_{\lambda })\) will be degenerated to the Ziarko’s variable precision rough set when the binary relation R of universe U is an equivalence relation.
Remark 3.5
If \(\alpha =1,\) the variable precision rough fuzzy set model proposed in this paper will be degenerated to the fuzzy rough set based on level-set of fuzzy set [23].
Similarly, we also can define the lower and upper approximations of any fuzzy set \(A\in F(U)\) with variable precision parameter \(\alpha \in (0.5,1]\) on the generalized approximation space (U, R) by using the successor neighborhoods \(R_{p}(x)\) of any \(x\in U.\) Meanwhile, the similar results can also be obtained using Definition 3.2.
Similarly, we define the accuracy and roughness of the variable precision rough fuzzy set model as follows.
Let (U, R) be a generalized approximation space. For any \(A\in F(U),\alpha \in (0.5,1].\) \(\underline{R}_{\alpha }(A_{\lambda })\) and \(\overline{R}_{\alpha }(A_{\lambda })\) are the lower and upper approximations of the level set of A about (U, R). Then the accuracy of A about the generalized approximation space is defined as follows:
Furthermore, we call \(\sigma _{\alpha }^{\lambda }(A)=1-\rho _{\alpha }^{\lambda }(A)=\frac{|bn_{\alpha }(A_{\lambda })|}{|\overline{R}_{\alpha }(A_{\lambda })|}\) the roughness of A about the generalized approximation space (U, R). Also, it is easy to know that \(0\le \rho _{\alpha }^{\lambda }(A)\le 1\) and \(0\le \sigma _{\alpha }^{\lambda }(A)\le 1.\)
In the following, we present some properties for the variable precision rough fuzzy set based on the general relation established in Sect. 3.
According to the Definition 3.2, the lower and upper approximations satisfy the following properties.
Theorem 3.2
Let (U, R) be a generalized approximation space. For any fuzzy set \(A, B\in F(U),\) \(\alpha ,\beta \in (0.5,1]\) and \(\lambda \in [0,1].\) Then the following relations hold for the lower and upper approximation operators.
-
1.
\(\underline{R}_{\alpha }(A_{\lambda })\subseteq \overline{R}_{\alpha }(A_{\lambda }).\)
-
2.
\(\underline{R}_{\alpha }(\emptyset _{\lambda })=\underline{R}_{\alpha }(\emptyset _{\lambda })=\emptyset , \quad \underline{R}_{\alpha }(U_{\lambda })=\overline{R}_{\alpha }(U_{\lambda })=U.\)
-
3.
\(A\subseteq B\Longrightarrow \underline{R}_{\alpha }(A_{\lambda })\subseteq \underline{R}_{\alpha }(B_{\lambda }), \quad \overline{R}_{\alpha }(A_{\lambda })\subseteq \overline{R}_{\alpha }(B_{\lambda }),\)
-
4.
\(\alpha \ge \beta \Longrightarrow \underline{R}_{\alpha }(A_{\lambda })\supseteq \underline{R}_{\beta }(A_{\lambda }), \quad \overline{R}_{\alpha }(A_{\lambda })\subseteq \overline{R}_{\beta }(A_{\lambda }),\)
-
5.
\(\lambda _{1},\lambda _{2}\in [0,1], \lambda _{1}\ge \lambda _{2}\Longrightarrow \underline{R}_{\alpha }(A_{\lambda _{1}})\supseteq \underline{R}_{\alpha }(A_{\lambda _{2}}), \quad \overline{R}_{\alpha }(A_{\lambda _{1}})\subseteq \overline{R}_{\alpha }(A_{\lambda _{2}}),\)
-
6.
\(\underline{R}_{\alpha }(A_{\lambda }\cup B_{\lambda })\supseteq \underline{R}_{\alpha }(A_{\lambda })\cup \underline{R}_{\alpha }(B_{\lambda }), \quad \overline{R}_{\alpha }(A_{\lambda }\cap B_{\lambda })\subseteq \overline{R}_{\alpha }(A_{\lambda })\cap \overline{R}_{\alpha }(B_{\lambda }).\)
-
7.
\(\underline{R}_{\alpha }({\sim } A_{\lambda })={\sim }\overline{R}_{\alpha }(A_{\lambda }), \quad \overline{R}_{\alpha }({\sim } A_{\lambda })={\sim }\underline{R}_{\alpha }(A_{\lambda }).\)
Proof
It can be easily verified by the definitions.
Remark 3.6
In general, the following relationships dose not hold since the binary relations R is not an equivalence relation over universe U.
-
1.
\(\underline{R}_{\alpha }(A_{\lambda })=\cup \{R_{s}(x)|P(A_{\lambda }|R_{s}(x))\le \alpha ,x\in U\},\)
-
2.
\(\overline{R}_{\alpha }(A_{\lambda })=\cup \{R_{s}(x)|P(A_{\lambda }|R_{s}(x))<1-\alpha ,x\in U\}.\)
By the above definition of the rough lower and upper approximations for the level set of a fuzzy set about the generalized approximation space, the following results also are clear.
Theorem 3.3
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U),\) \(\alpha \in (0.5,1]\) and \(\lambda \in [0,1].\) Then the following relationship holds for any \(x\in U.\)
Proof
By the definition of the position region of A, we have that
So, we prove the equation hold.
Theorem 3.4
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U),\) \(\alpha \in (0.5,1]\) and \(\lambda \in [0,1].\) Then the following relationships hold for any \(x\in U.\)
-
1.
\(\bigcup _{\lambda \in [0,1]}\lambda (\underline{R}_{\alpha }(A_{\lambda }))(x) =\bigvee _{\lambda \in [0,1]}\{\lambda |P(A_{\lambda }|R_{s}(x))\ge \alpha \},\)
-
2.
\(\bigcup _{\lambda \in [0,1]}\lambda (\overline{R}_{\alpha }(A_{\lambda }))(x) =\bigvee _{\lambda \in [0,1]}\{\lambda |P(A_{\lambda }|R_{s}(x))>1-\alpha \}.\)
Proof
It is easy to prove similarly by using the decomposition theorem of classical fuzzy set theory.
3.3 The relationship between the variable precision approximations of a fuzzy set and its level set
In this section, we will establish the relationship between the variable precision rough approximation of a fuzzy set and the level set for the fuzzy set.
From the Theorem 3.2, for any \(\alpha \in (0.5,1]\) and \(A\in F(U),\) \(\lambda _{1},\lambda _{2}\in [0,1]\) and \(\lambda _{1}\ge \lambda _{2},\) the following relations hold:
Therefore, for any \(\alpha \in (0.5,1],\) it is easy to know that the family of the set \(\{\underline{R}_{\alpha }(A_{\lambda })|\lambda \in [0,1]\}\) and \(\{\overline{R}_{\alpha }(A_{\lambda })|\lambda \in [0,1]\}\) are two nested sets over the universe U.
By the Theorem 3.4, we present two symbols as follows:
As the former mentioned, both the family of the set \(\{\underline{R}_{\alpha }(A_{\lambda })|\lambda \in [0,1]\}\) and \(\{\overline{R}_{\alpha }(A_{\lambda })|\lambda \in [0,1]\}\) are two nested sets over the universe U. So, the set \(\underline{R}_{\alpha }^{\prime }(A)\) and \(\overline{R}_{\alpha }^{\prime }(A)\) are two fuzzy sets on the universe U. That is, we can obtain two fuzzy sets by using the variable precision rough lower approximation and upper approximation of the level set for a fuzzy set about the generalized approximation space (U, R).
Based on the above analysis, the following conclusion show the relationship between the variable precision rough approximation of a fuzzy set and the level set for the fuzzy set.
Theorem 3.5
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U),\) \(\alpha \in (0.5,1]\) and \(\lambda \in [0,1].\) Then the following relationship holds for any \(x\in U.\)
Proof
Denote \(k_{1}=\underline{R}_{\alpha }(A)(x),~~x\in U,\) \(k_{2}=\underline{R}_{\alpha }^{\prime }(A)(x),~~x\in U.\)
For any \(\alpha \in (0.5,1],\) suppose \(\lambda \in [0,1]\) satisfy \(x\in \underline{R}_{\alpha }(A_{\lambda }).\) Then, for any \(y\in A_{\lambda }\cap R_{s}(x),\) there must be \(A(y)\ge \lambda .\) So, there is \(\min _{y\in R_{s}(x)\cap A_{\lambda }}\ge \lambda .\) Then we prove \(k_{1}\ge \lambda .\) Therefore, \(k_{1}\ge k_{2}.\)
Conversely, for any \(\lambda >k_{2},\) by the definition of \(k_{2}=\underline{R}_{\alpha }^{\prime }(A)(x),\) there is \(A(y)<\lambda \) when \(y\not \in R_{s}(x)\cap A_{\lambda }\) and \(y\in R_{s}(x).\) Then we obtain that \(\lambda >k_{1}\) by the definition of \(k_{1}=\underline{R}_{\alpha }(A)(x).\) Therefore, we can obtain that \(k_{2}\ge k_{1}\) since the relation \(\lambda >k_{2}\) holds for any \(\lambda \in [0,1].\)
So, we prove \(\underline{R}_{\alpha }(A)=\underline{R}_{\alpha }^{\prime }(A).\)
The second equation \(\overline{R}_{\alpha }(A)=\overline{R}_{\alpha }^{\prime }(A)\) can be easily proved as the same way of \(\underline{R}_{\alpha }(A)=\underline{R}_{\alpha }^{\prime }(A).\)
4 Uncertainty measure of variable precision rough fuzzy set
In Sect. 3, the accuracy and roughness are used to characterize uncertainty of a fuzzy set and approximation accuracy is employed to depict accuracy of a rough classification according to a general binary relation of universe. Although these measures are effective, they have some limitations when the lower and upper approximations of a fuzzy set with one level set is equal to that with another level set. To overcome these limitations, we address in this section the issue of uncertainty of a fuzzy set in the generalized approximation space.
Firstly, through an illustrative example, we real the limitations of the accuracy and roughness established in Sect. 3.2 for evaluating uncertainty of a fuzzy set and approximation accuracy of a rough classification according to a general binary relation.
Example 2
(Continued from Example 1) Let \(\lambda =0.5,\) then we obtain \(A_{0.5}=\{x_{2},x_{4},x_{5}\}.\)
Taking \(\alpha =0.6,\) then the lower and upper approximation of the \(0.5-\)level set of fuzzy set A about the generalized approximation space (U, R), respectively, are as follows:
there is
Taking \(\alpha =0.7,\) then the lower and upper approximation of the \(0.5-\)level set of fuzzy set A about the generalized approximation space (U, R), respectively, are as follows:
there is
So,
Note that, in Example 2, there are two different values for the precision parameter with \(\alpha =0.6\) and \(\alpha =0.7,\) but the same accuracy or roughness is obtained for the fuzzy set A about the generalized approximation space (U, R), respectively. Therefore, it is necessary to introduce more effective measure for the variable precision rough fuzzy set based on general binary relation.
In this section, we will propose a new uncertainty measure for the variable precision rough fuzzy set based on general binary relation by using the concept of the entropy of a fuzzy set on the generalized approximation space.
We first introduce the concept of entropy of a fuzzy set by an axiomatic approach.
Definition 4.1
[21, 49, 50] Let \(e:F\rightarrow [0,+\infty )\) be a real function. If the following conditions are satisfied:
-
1.
\(e(D)=0,\) \(\forall D\in P(U).\)
-
2.
\(e([\frac{1}{2}]_{U})=\max _{A\in F(U)}e(A),\) (where \([\frac{1}{2}]_{U}\) stands for the fuzzy set over universe U and satisfies \([\frac{1}{2}]_{U}(x)=\frac{1}{2}\) for any \(x\in U\)).
-
3.
For any \(A,B\in F(U),~x\in U,\) if there is \(B(x)\ge A(x)\) when \(A(x)\ge \frac{1}{2}\) or \(B(x)\le A(x)\) when \(A(x)\le \frac{1}{2},\) then \(e(A)\ge e(B).\)
-
4.
\(e(A^{c})=e(A)\) for any \(A\in F(U).\)
Then, we call e a entropy on the family of fuzzy set F(U).
Let \(U=\{x_{1},x_{2},\cdots ,x_{n}\}.\) Define
Then, E is an entropy on the family of fuzzy set F(U).
In the following, we present a new approach to uncertainty measure for variable precision rough fuzzy set based on general binary relation according to the conclusions of Theorem 3.5.
Definition 4.2
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U),\) \(\alpha \in (0.5,1].\) We call
and
the lower fuzzy entropy and upper fuzzy entropy of fuzzy set A about generalized approximation space (U, R) with precision parameter \(\alpha .\)
Where \(\underline{R}_{\alpha }^{\prime }(A))\) and \(\overline{R}_{\alpha }^{\prime }(A)\) were defined by the formula (1) and (2) in Sect. 3.3.
It is east to know that \(E(\underline{R}_{\alpha }^{\prime }(A))=\sum _{x\in U}\underline{R}_{\alpha }(A)(x)(1-\underline{R}_{\alpha }(A)(x))\) and \(E(\overline{R}_{\alpha }^{\prime }(A))=\sum _{x\in U}\underline{R}_{\alpha }(A)(x)(1-\underline{R}_{\alpha }(A)(x))\) according to the conclusions of Theorem 3.5.
Where \(\underline{R}_{\alpha }(A))\) and \(\overline{R}_{\alpha }(A)\) were defined in Sect. 3.1.
Definition 4.3
Let (U, R) be a generalized approximation space. For any fuzzy set \(A\in F(U),\) \(\alpha \in (0.5,1])\) and \(\lambda \in [0,1].\) We call
the accuracy of fuzzy set A about the generalized approximation space with precision parameter \(\alpha .\) Furthermore, we call \(Roughness_{\alpha }(A)=1-Accurcy_{\alpha }(A)\) the roughness of fuzzy set A about the generalized approximation space with precision parameter \(\alpha .\)
From the Definition 4.3, the following propositions are clear.
Proposition 4.1
Let (U, R) be a generalized approximation space. \(\forall A\in F(U),\) \(\alpha \in (0.5,1], \lambda \in [0,1].\) Then the following results are clear.
-
1.
\(Accuracy_{\alpha }(A)\) not increase with the decrease of precision parameter \(\alpha .\)
-
2.
\(Roughness_{\alpha }(A)\) not decrease with the increase of precision parameter \(\alpha .\)
Proposition 4.2
Let (U, R) be a generalized approximation space. \(\forall A\in F(U),\) \(\alpha \in (0.5,1], \lambda \in [0,1].\) Then the following results are clear.
Proposition 4.3
Let (U, R) be a generalized approximation space. \(\forall A\in F(U),\) \(\alpha \in (0.5,1], \lambda \in [0,1].\) If there is \(\underline{R}_{\alpha }(A_{\lambda })=\overline{R}_{\alpha }(A_{\lambda })\) for any \(\lambda \in [0,1].\) Then
Corollary 4.1
Let (U, R) be a generalized approximation space. \(\forall A\in F(U),\) \(\alpha \in (0.5,1], \lambda \in [0,1].\) If there exits one \(\lambda \in [0,1]\) satisfies \(\underline{R}_{\alpha }(A_{\lambda })\ne \overline{R}_{\alpha }(A_{\lambda }).\) Then
Example 3
(Continued from Example 1) Let \(\alpha =0.6.\) By computing, we have that
Let \(\alpha =0.7.\) By computing, we have that
So, \(Accuracy_{0.6}(A)\ne Accuracy_{0.7}(A)\) and \(Roughness_{0.6}(A)\ne Roughness_{0.7}(A).\)
Furthermore, there are \(Accuracy_{0.6}(A)> Accuracy_{0.7}(A)\) and \(Roughness_{0.6}(A)< Roughness_{0.7}(A).\)
This verifies the conclusions of Proposition 4.1 well.
5 Conclusion
In this paper, we propose a new rough set model named variable precision rough fuzzy set based on general relations. We define the lower and upper approximations of any fuzzy set and its level set on the generalized approximation space with variable precision parameter by using the conditional probability between the fuzzy set (level-set of the fuzzy set) and the neighborhood set of any element \(x\in U.\) In other words, we establish the variable precision probabilistic rough fuzzy set based on general relations or the probabilistic definition of variable precision rough fuzzy set model based on general relations. Meanwhile, we discuss the relationships between the established model and the exiting rough set models in detail. Also, we establish the relationship among of the variable precision rough approximation of a fuzzy set and its level set. The results show that the proposed model have extended the related rough set model and also included the existing models. Furthermore, we study the properties of the variable precision rough fuzzy set model based on general relations and we also compare the differences between the proposed model and the related models. Finally, we give new measurement for the accuracy and roughness of the variable precision rough approximation in generalized approximation space.
The proposed model in this paper gives a new perspective for investigating of the variable precision rough fuzzy set. Like the classical fuzzy rough set, the variable precision fuzzy rough set is also one of an important models both in theoretical and practical of the rough set theory. As far as the possible application of the proposed model, the binary relation over the universe of discourse and the idea of the definition for general relation-based variable precision rough fuzzy set can describe the characterization of uncertainty emergency decision-making problems of unconventional emergency events. Then, several interesting and valuable uncertainty decision-making models will be established for emergency decision-making by using the proposed approach in this paper. So, the future research will focus on the further discussion of the variable precision fuzzy rough set theory and its applications in the decision-making of unconventional emergency events with uncertainty.
References
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Pawlak Z (1991) Rough sets-theoretical aspects of reasoning about data. Kluwer, Dordrecht
Pawlak Z, Skowron A (2007) Rough sets: some extensions. Inf Sci 177:28–40
Pei Z, Pei DW, Li Z (2011) Topology vs generalized rough sets. Int J Approx Reason 52:231–239
Yao YY, Zhao L (2012) A measurement theory view on the granularity of partitions. Inf Sci 213:1–13
Li JH, Mei CL, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165
Liu D, Li TR, Zhang JB (2014) A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems. Int J Approx Reason 55(8):1764–1786
Yao YY (2008) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271
Yao YY (2003) Probabilistic approaches to rough sets. Expert Syst 20:287–297
Yu H, Wang GY, Yao YY (2015) Current research and future perspectives on decision-theoretic rough sets. Chin J Comput 38(8):1628–1639
Qian YH, Zhang H, Sang YL, Liang JY (2014) Multigranulation decision-theoretic rough sets. Int J Approx Reason 55:225–237
Jia XY, Liao WH, Tang ZM, Shang L (2013) Minimum cost attribute reduction in decision-theoretic rough set models. Inf Sci 219(10):151–167
Liang DC, Liu D (2015) Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf Sci 300:28–48
Ziarko W (1993) Variable precision rough set model. J Comput Syst Sci 46:39–59
Mi JS, Wu WZ, Zhang WX (2004) Approaches to knowledge reduction based on variable precision rough set model. Inf Sci 159(3–4):255–272
Katzberg JD, Ziarko W (1994) Variable precision rough sets with asymmetric bounds. In: Ziarko W (ed) Rough sets, fuzzy sets and knowledge discovery. Springer, Berlin, pp 167–177
Lzak D, Ziarko W (2003) Attribute reduction in the Bayesian version of variable precision rough set model. Electron Notes Theor Comput Sci 82(4):1–11
Dubois D, Prade H (1967) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 18:145–174
Dubois D, Prade H (1992) Putting rough sets and fuzzy sets together. In: Slowinski R (ed) Intelligent decision support. Handbook of applications and advances of the rough sets. Kluwer, Dordrecht
Nakamura A (1992) Application of fuzzy-rough classifications to logics. In: Slowinski R (ed) Intelligent decision support. Handbook of applications and advances of the rough sets. Kluwer, Dordrecht
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Daniel S, Chen DG, Tsang ECC, John WT, Wang XZ (2005) On the generalization of fuzzy rough sets. IEEE Trans Fuzzy Syst 13(3):343–361
Sun BZ, Ma WM, Liu Q (2013) An approach to decision making based on intuitionistic fuzzy rough sets over two universes. J Oper Res Soc 64(7):1079–1089
Zhao SY, Tsang ECC, Chen DG (2009) The model of fuzzy variable precision rough sets. IEEE Trans Fuzzy Syst 17(2):451–467
Tsang ECC, Zhao SY, Zhou CL (2011) A property of reductions in fuzzy variable precision rough set model. In: Proceedings of ICMLC2011, pp 160–165
Wang XZ, Xing HJ, Li Y (2015) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst 23(5):1638–1654
Wang XZ (2015) Uncertainty in learning from big data-editorial. J Intell Fuzzy Syst 28(5):2329–2330
Sun BZ, Ma WM, Chen DG (2014) Rough approximation of a fuzzy concept on a hybrid attribute information system and its uncertainty measure. Inf Sci 284:60–80
Sun BZ, Ma WM (2013) Uncertainty measure for general relation-based rough fuzzy set. Kybernetes 42(6):979–992
Wang XZ, Aamir R, Fu AM (2015) Fuzziness based sample categorization for classifier performance improvement. J Intell Fuzzy Syst 29:1185–1196
Wang R, Kwon S, Wang XZ, Jiang QS (2015) Segment based decision tree induction with continuous valued attributes. IEEE Trans Cybern 45(7):1262–1275
Lu SX, Wang XZ, Zhang GQ, Zhou X (2015) Effective algorithms of the Moore–Penrose inverse matrices for extreme learning machine. Intell Data Anal 19(4):743–760
Sun BZ, Ma WM, Chen XT (2015) Fuzzy rough set on probabilistic approximation space over two universes and its application to emergency decision-making. Expert Syst 32(4):507–521
Alicja AR, Leszek R (2004) Variable precision fuzzy rough sets. In: Peters JF et al (eds) Transactions on rough sets I. LNCS, vol 3100, pp 144–160
Alicja AR, Leszek R (2005) Variable precision fuzzy rough sets model in the analysis of process data. In: International workshop on rough sets, fuzzy sets, data mining, and granular computing, Canada, pp 354–363
Ren ZB, Zhang GS (2009) The model of variable precision fuzzy rough sets and its properties. Math Pract Theory 39(4):210–214
Huang CE, Zhang Zl (2004) Variable precision fuzzy rough sets model based cut sets. Fuzzy Syst Math 18:200–202
Cornelis C, Cock MD, Radzikowska AM (2007) Vaguely quantified rough sets. Lect Notes Comput Sci 4482:87–94
Xu WH, Zhang XT, Wang QR (2011) Variable precision fuzzy rough set based on inclusion degree. Comput Sci 39(9):230–234
Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundam Inform 27:245–253
Tsang ECC, Ma WM, Sun BZ (2011) Variable precision rough fuzzy set based on general relations. In: Proceedings of ICMLC2011, pp 195–199
Deng F, Yao YY (2014) Decision-theoretic three-way approximations of fuzzy sets. Inf Sci 279:702–715
Gong ZT, Sun BZ, Shao YB, Chen DG (2005) Variable Precision rough set model based on general relations. J Lanzhou Univ (Nat Edn) 41(6):110–114
Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley press, New York
Dubois D, Prade H (2000) Fundamentals of fuzzy sets. Kluwer, Dordrecht
Sun BZ, Ma WM, Zhao HY (2015) Decision-theoretic rough fuzzy set model and application. Inf Sci 283:180–196
Sarkar M (2002) Rough-fuzzy functions in classification. Fuzzy Sets Syst 132:353–369
Sun BZ, Gong ZT, Jiao YL (2009) Fuzzy rough set model based on level-set of fuzzy sets. Comput Eng Appl 45(8):47–49
Liu XU (1992) Distance measure and similarity measure of fuzzy sets and their relations. Fuzzy Sets Syst 52:305–318
Sun BZ, Ma WM (2011) Fuzzy rough set model on two different universes and its application. Appl Math Model 35:1798–1809
Acknowledgments
The authors are very grateful to the Editor in Chief Professor Xi-Zhao Wang, and the three anonymous referees for their thoughtful comments and valuable suggestions which lead to a significant improvement on the manuscript. E. C. C. Tsang was supported by the Macao Science and Technology Development Fund \(\#002/2011/A\) and Fund \(\#100/2013/A3.\) B. Sun was supported by the National Science Foundation of China (71571090, 71161016), the Fundamental Research Funds for the Central Universities (JB150605), the Chinese Postdoctoral Science Foundation (XJS15067).
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Tsang, E.C.C., Sun, B. & Ma, W. General relation-based variable precision rough fuzzy set. Int. J. Mach. Learn. & Cyber. 8, 891–901 (2017). https://doi.org/10.1007/s13042-015-0465-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-015-0465-z