DOI QR코드

DOI QR Code

Intuitionistic Fuzzy Rough Approximation Operators

  • Yun, Sang Min (Department of Mathematics, Chungbuk National University) ;
  • Lee, Seok Jong (Department of Mathematics, Chungbuk National University)
  • Received : 2015.07.03
  • Accepted : 2015.09.24
  • Published : 2015.09.25

Abstract

Since upper and lower approximations could be induced from the rough set structures, rough sets are considered as approximations. The concept of fuzzy rough sets was proposed by replacing crisp binary relations with fuzzy relations by Dubois and Prade. In this paper, we introduce and investigate some properties of intuitionistic fuzzy rough approximation operators and intuitionistic fuzzy relations by means of topology.

Keywords

1. Introduction

A Chang’s fuzzy topology [1] is a crisp subfamily of fuzzy sets, and hence fuzziness in the notion of openness of a fuzzy set has not been considered, which seems to be a drawback in the process of fuzzification of the concept of topological spaces. In order to give fuzziness of the fuzzy sets, Çoker [2] introduced intuitionistic fuzzy topological spaces using the idea of intuitionistic fuzzy sets which was proposed by Atanassov [3]. Also Çoker and Demirci [4] defined intuitionistic fuzzy topological spaces in Šostak’s sense as a generalization of smooth topological spaces and intuitionistic fuzzy topological spaces. Since then, many researchers [5–9] investigated such intuitionistic fuzzy topological spaces.

On the other hand, the theory of rough sets was proposed by Z. Pawlak [10]. It is a new mathematical tool for the data reasoning, and it is an extension of set theory for the research of intelligent systems characterized by insufficient and incomplete informations. The fundamental structure of rough set theory is an approximation space. Based on rough set theory, upper and lower approximations could be induced. By using these approximations, knowledge hidden in information systems may be exposed and expressed in the form of decision rules(see [10, 11]). The concept of fuzzy rough sets was proposed by replacing crisp binary relations with fuzzy relations by Dubois and Prade [12]. The relations between fuzzy rough sets and fuzzy topological spaces have been studied in some papers [13–15].

The main interest of this paper is to investigate characteristic properties of intuitionistic fuzzy rough approximation operators and intuitionistic fuzzy relations by means of topology. We prove that the upper approximation of a set is the set itself if and only if the set is a lower set whenever the intuitionistic fuzzy relation is reflexive. Also we have the result that if an intuitionistic fuzzy upper approximation operator is a closure operator or an intuitionistic fuzzy lower approximation operator is an interior operator in the intuitionistic fuzzy topology, then the order is an preorder.

 

2. Preliminaries

Let X be a nonempty set. An intuitionistic fuzzy set A is an ordered pair

where the functions 𝜇A : X → I and 𝜈A : X → I denote the degree of membership and the degree of nonmembership respectively and 𝜇A + 𝜈A ≤ 1(see [3]). Obviously, every fuzzy set 𝜇 in X is an intuitionistic fuzzy set of the form .

Throughout this paper, ‘IF’ stands for ‘intuitionistic fuzzy.’ I ⊗ I denotes the family of all intuitionistic fuzzy numbers (a, b) such that a, b ∈ [0, 1] and a + b ≤ 1, with the order relation defined by

For any IF set A = (𝜇A, 𝜈A) of X, the value

is called an indeterminancy degree(or hesitancy degree) of 𝑥 to A(see [3]). Szmidt and Kacprzyk call 𝜋A(𝑥) an intuitionistic index of 𝑥 in A(see [16]). Obviously

Note 𝜋A(𝑥) = 0 iff 𝜈A(𝑥) = 1 – 𝜇A(𝑥). Hence any fuzzy set 𝜇A can be regarded as an IF set (𝜇A, 𝜈A) with 𝜋A = 0.

IF(X) denotes the family of all intuitionistic fuzzy sets in X, and cIF(X) denotes the family of all intuitionistic fuzzy sets in X with constant hesitancy degree, i.e., if A ∈ cIF(X), then 𝜋A = c for some constant c ∈ [0, 1). When we process basic operations on IF(X), we do as in [3].

Definition 2.1. ( [2, 17]) Any subfamily of IF(X) is called an intuitionistic fuzzy topology on X in the sense of Lowen ([18]), if

(1) for each (a, b) ∈ I ⊗ I, , (2) A, B ∈ implies A ᑎ B ∈ , (3) {Aj ∣ j ∈ J} ⊆ implies ∪j∈J Aj ∈ .

The pair (X, ) is called an intuitionistic fuzzy topological space. Every member of is called an intuitionistic fuzzy open set in X. Its complement is called an intuitionistic fuzzy closed set in X. We denote . The interior and closure of A denoted by int(A) and cl(A) respectively for each A ∈ IF(X) are defined as follows:

An IF topology is called an Alexandrov topology [19] if (2) in Definition 2.1 is replaced by

Definition 2.2. ( [20]) An IF set R on X × X is called an intuitionistic fuzzy relation on X. Moreover, R is called

(i) reflexive if R(𝑥, 𝑥) = (1, 0) for all 𝑥 ∈ X, (ii) symmetric if R(𝑥, 𝓎) = R(𝓎, 𝑥) for all 𝑥, 𝓎 ∈ X, (iii) transitive if R(𝑥, 𝓎) Λ R(𝓎, z) ≤ R(𝑥, z) for all 𝑥, 𝓎, z ∈ X,

A reflexive and transitive IF relation is called an intuitionistic fuzzy preorder. A symmetric IF preorder is called an intuitionistic fuzzy equivalence. An IF preorder on X is called an intuitionistic fuzzy partial order if for any 𝑥, 𝓎 ∈ X, R(𝑥, 𝓎) = R(𝓎, 𝑥) = (1, 0) implies that 𝑥 = 𝓎.

Let R be an IF relation on X. R–1 is called the inverse relation of R if R–1(𝑥, 𝓎) = R(𝓎, 𝑥) for any 𝑥, 𝓎 ∈ X. Also, RC is called the complement of R if RC(𝑥, 𝓎) = (𝜈R(𝑥, 𝓎), 𝜇R(𝑥, 𝓎)) for any 𝑥, 𝓎 ∈ X when R(𝑥, 𝓎) = (𝜇R(𝑥, 𝓎), 𝜈R(𝑥, 𝓎)). It is obvious that R–1 ≠ RC.

Definition 2.3. ( [21]) Let R be an IF relation on X. The pair (X, R) is called an intuitionistic fuzzy approximation space. The intuitionistic fuzzy lower approximation of A ∈ IF(X) with respect to (X, R), denoted by , is defined as follows:

Similarly, the intuitionistic fuzzy upper approximation of A ∈ IF(X) with respect to (X, R), denoted by , is defined as follows:

The pair is called the intuitionistic fuzzy rough set of A with respect to (X, R).

and are called the intuitionistic fuzzy lower approximation operator and the intuitionistic fuzzy upper approximation operator, respectively. In general, we refer to and as the intuitionistic fuzzy rough approximation operators.

Proposition 2.4. ( [17, 21]) Let (X, R) be an IF approximation space. Then for any A, B ∈ IF(X), {Aj ∣ j ∈ J} ⊆ IF(X) and (a, b) ∈ I ⊗ I,

Remark 2.5. Let (X, R) be an IF approximation space. Then

Let (X, R) be an IF approximation space. (X, R) is called a reflexive(resp., preordered) intuitionistic fuzzy approximation space, if R is a reflexive intuitionistic fuzzy relation (resp., an intuitionistic fuzzy preorder). If R is an intuitionistic fuzzy partial order, then (X, R) is called a partially ordered intuitionistic fuzzy approximation space. An intuitionistic fuzzy preorder R is called an intuitionistic fuzzy equality, if R is both an intuitionistic fuzzy equivalence and an intuitionistic fuzzy partial order.

Theorem 2.6. ( [17, 21]) Let (X, R) be an IF approximation space. Then

(1) R is reflexive

(2) R is transitive

 

3. IF Rough Approximation Operator

Definition 3.1. ( [22]) Let (X, R) be an IF approximation space. Then A ∈ IF(X) is called an intuitionistic fuzzy upper set in (X, R) if

Dually, A is called an intuitionistic fuzzy lower set in (X, R) if A(𝓎) Λ R(𝑥, 𝓎) ≤ A(𝑥) for all 𝑥, 𝓎 ∈ X.

Let R be an IF preorder on X. For 𝑥, 𝓎 ∈ X, the real number R(𝑥, 𝓎) can be interpreted as the degree to which ‘𝑥 ≤ 𝓎 ’ holds true. The condition A(𝑥) Λ R(𝑥, 𝓎) ≤ A(𝓎) can be interpreted as the statement that if 𝑥 is in A and 𝑥 ≤ 𝓎, then 𝓎 is in A. Particularly, if R is an IF equivalence, then an IF set A is an upper set in (X, R) if and only if it is a lower set in (X, R).

The classical preorder 𝑥 ≤ 𝓎 can be naturally extended to R(𝑥, 𝓎) = (1, 0) in an IF preorder. Obviously, the notion of IF upper sets and IF lower sets agrees with that of upper sets and lower sets in classical preordered space.

Proposition 3.2. Let (X, R) be an IF approximation space and A ∈ IF(X). Then the following are equivalent:

Proof. (1) ⇒ (2). Suppose that . Since for each 𝑥 ∈ X,

we have

Thus A is a lower set in (X, R).

(2) ⇒ (3). This is obvious. (3) ⇒ (1). Suppose that A is an upper set in (X, R–1). Then for any 𝑥, 𝓎 ∈ X, A(𝑥) Λ R–1(𝑥, 𝓎) ≤ A(𝓎). So A(𝑥) Λ R(𝓎, 𝑥) ≤ A(𝓎). Thus

Hence .

Corollary 3.3. Let (X, R) be an IF approximation space and A ∈ IF(X). If R is reflexive, then the following are equivalent:

Proof. This holds by Theorem 2.6 and Proposition 3.2.

Proposition 3.4. Let (X, R) be an IF approximation space and A ∈ IF(X). Then the following are equivalent:

Proof. (1) ⇒ (2). Suppose that . Since for each 𝑥 ∈ X,

we have

Thus AC is a lower set in (X, R).

(2) ⇒ (3). This is obvious. (3) ⇒ (1). Suppose that AC is an upper set in (X, R–1).

Then for any 𝑥, 𝓎 ∈ X, AC(𝑥) Λ R–1(𝑥, 𝓎) ≤ AC(𝓎). So AC(𝑥) Λ R(𝓎, 𝑥) ≤ AC(𝓎). Thus

So

Hence .

Corollary 3.5. Let (X, R) be an IF approximation space and A ∈ IF(X). If R is reflexive, then the following are equivalent:

Proof. This holds by Theorem 2.6 and the above proposition.

For each z ∈ X, we define IF sets [z]R : X → I ⊗ I by [z]R(𝑥) = R(z, 𝑥), and [z]R : X → I ⊗ I by [z]R(𝑥) = R(𝑥, z).

Theorem 3.6. Let (X, R) be an IF approximation space. Then

(1) R is reflexive

(2) R is symmetric

(3) R is transitive

Proof. (1) and (2) are obvious. (3) By Proposition 3.2,

Also,

Proposition 3.7. Let (X, R) be an IF approximation space. Then

R is symmetric

Proof. By Remark 2.5, , because R is symmetric. Similarly we have that .

Theorem 3.8. Let R be an IF relation on X and let be an IF topology on X. If one of the following conditions is satisfied, then R is an IF preorder.

(1) is a closure operator of . (2) is an interior operator of .

Proof. Suppose that satisfies (1). By Remark 2.5, for each 𝑥 ∈ X. Since is a closure operator of , for each 𝑥 ∈ X,

Thus R is reflexive. For any 𝑥, 𝓎, z ∈ X, . Then by Remark 2.5 and Proposition 2.4,

Hence R is transitive. Therefore R is an IF preorder.

Similarly we can prove for the case of (2).

Definition 3.9. For each A ∈ IF(X), we define

Obviously, RA = ∅ iff for some (a, b) ∈ I ⊗ I or A(𝑥) and A(𝓎) are non-comparable for all 𝑥, 𝓎 ∈ X.

Proposition 3.10. Let (X, R) be an IF approximation space. Let A be an IF set with constant hesitancy degree, i.e., A ∈ cIF(X) with RA ≠ ∅. Then we have

Proof. (1) (⇒) Suppose that . Note that for each 𝑥 ∈ X,

Then A(𝓎) ∨ RC(𝑥, 𝓎) ≥ A(𝑥) for any 𝑥, 𝓎 ∈ X. Since A(𝑥) > A(𝓎) for each (𝑥, 𝓎) ∈ RA, we have

(⇐) Suppose that for each (𝑥, 𝓎) ∈ RA, RC(𝑥, 𝓎) ≥ A(𝑥) ∨ A(𝓎). Let z ∈ X.

(i) If A(z) > A(𝓎), then

(ii) If A(z) ≤ A(𝓎), then

A(𝓎) ∨ RC(z, 𝓎) ≥ A(𝓎) ∨ (A(z) ∨ A(𝓎)) ≥ A(𝓎) ≥ A(z).

Hence for any z ∈ X. Thus .

Then A(𝑥) Λ R(𝓎, 𝑥) ≤ A(𝓎) for any 𝑥, 𝓎 ∈ X. Since A(𝑥) > A(𝓎) for each (𝑥, 𝓎) ∈ RA, we have

(⇐) Suppose that for any (𝑥, 𝓎) ∈ RA, R(𝓎, 𝑥) ≤ A(𝑥) Λ A(𝓎). Let z ∈ X.

(i) If A(𝑥) > A(z), then

(ii) If A(𝑥) ≤ A(z), then

A(𝑥) Λ R(z, 𝑥) ≤ A(𝑥) Λ (A(𝑥) Λ A(z)) ≤ A(𝑥) ≤ A(z).

Thus . Hence .

Corollary 3.11. Let (X, R) be a reflexive IF approximation space. Then for each A ∈ cIF(X) with RA ≠ ∅,

Proof. By the above proposition and the reflexivity of R, it can be easily proved.

Let R1 and R2 be two IF relations on X. We denote R1 ⊆ R2 if R1(𝑥, 𝓎) ≤ R2(𝑥, 𝓎) for any 𝑥, 𝓎 ∈ X. And R1 = R2 if R1 ⊆ R2 and R2 ⊆ R1.

Proposition 3.12. Let (X, R1) and (X, R2) be two IF approximation spaces. Then for each A ∈ IF(X),

Proof. (1) For each 𝑥 ∈ X,

Thus we have . Dually,

Thus we have . Moreover, since R1 ⊆ R1 ∪ R2 and R2 ⊆ R1 ∪ R2, we have and Thus Hence we have . By Proposition 2.4,

Proposition 3.13. Let (X, R1) and (X, R2) be two reflexive IF approximation spaces. Then for each A ∈ IF(X),

Proof. (1) By Theorem 2.6, and . Thus we have

Similarly, we can prove that

(2) The proof is similar to (1).

Proposition 3.14. Let (X, R1) and (X, R2) be two IF approximation spaces. If R1 is reflexive, R2 is transitive and R1 ⊆ R2, then

Proof. By Theorem 2.6, For each 𝑥 ∈ X, by R1 ⊆ R2 and the transitivity of R2, we have

Thus . So . By Proposition 2.4,

 

4. Conclusion

We obtained characteristic properties of intuitionistic fuzzy rough approximation operator and intuitionistic fuzzy relation by means of topology. Particularly, we proved that the upper approximation of a set is the set itself if and only if the set is a lower set whenever the intuitionistic fuzzy relation is reflexive. Also we had the result that if an intuitionistic fuzzy upper approximation operator is a closure operator or an intuitionistic fuzzy lower approximation operator is an interior operator in the intuitionistic fuzzy topology, then the order is an preorder.

References

  1. C. L. Chang, “Fuzzy topological spaces,” J. Math. Anal. Appl., vol. 24, pp. 182–190, 1968. https://doi.org/10.1016/0022-247X(68)90057-7
  2. D. Coker, “An introduction to intuitionistic fuzzy topological spaces,” Fuzzy Sets and Systems, vol. 88, pp. 81–89, 1997. https://doi.org/10.1016/S0165-0114(96)00076-0
  3. K. T. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 20, pp. 87–96, 1986. https://doi.org/10.1016/S0165-0114(86)80034-3
  4. D. Coker and M. Demirci, “An introduction to intuitionistic fuzzy topological spaces in Sostak’s sense,” BUSEFAL, vol. 67, pp. 67–76, 1996.
  5. S. J. Lee and E. P. Lee, “The category of intuitionistic fuzzy topological spaces,” Bull. Korean Math. Soc., vol. 37, no. 1, pp. 63–76, 2000.
  6. S. J. Lee and Y. S. Eoum, “Intuitionistic fuzzy 𝜃-closure and 𝜃-interior,” Commun. Korean Math. Soc., vol. 25, no. 2, pp. 273–282, 2010. https://doi.org/10.4134/CKMS.2010.25.2.273
  7. R. K. Thumbakara, “Intuitionistic fuzzy topological spaces and frames,” J. Fuzzy Math., vol. 18, no. 3, pp. 751–756, 2010.
  8. K. K. Azad and S. Mittal, “On Hausdorffness and compactness in intuitionistic fuzzy topological spaces,” Mat. Vesnik, vol. 63, no. 2, pp. 145–155, 2011.
  9. K. Bageerathi, “A generalization of some open sets in intuitionistic fuzzy topological spaces,” Bull. Kerala Math. Assoc., vol. 11, no. 2, pp. 137–147, 2014.
  10. Z. Pawlak, “Rough sets,” Internat. J. Comput. Inform. Sci., vol. 11, no. 5, pp. 341–356, 1982. https://doi.org/10.1007/BF01001956
  11. W. Tang, J. Wu, and D. Zheng, “On fuzzy rough sets and their topological structures,” Mathematical Problems in Engineering, vol. 2014, pp. 1–17, 2014.
  12. D. Dubois and H. Prade, “Rogh fuzzy sets and fuzzy rough sets,” Int. J. Gen. Syst., vol. 17, pp. 191–209, 1990. https://doi.org/10.1080/03081079008935107
  13. H. Lai and D. Zhang, “Fuzzy preorder and fuzzy topology,” Fuzzy Sets and Systems, vol. 157, no. 14, pp. 1865–1885, 2006. https://doi.org/10.1016/j.fss.2006.02.013
  14. Z. M. Ma and B. Q. Hu, “Topological and lattice structures of l-fuzzy rough sets determined by lower and upper sets,” Inform. Sci., vol. 218, pp. 194–204, 2013. https://doi.org/10.1016/j.ins.2012.06.029
  15. Y. C. Kim, “Join-meet approximation operators induced by Alexandrov fuzzy topologies,” The Korean Journal of Mathematics, vol. 22, no. 3, pp. 553–565, 2014. https://doi.org/10.11568/kjm.2014.22.3.553
  16. E. Szmidt and J. Kacprzyk, “Distances between intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 114, no. 3, pp. 505–518, 2000. https://doi.org/10.1016/S0165-0114(98)00244-9
  17. L. Zhou and W.-Z. Wu, “On intuitionistic fuzzy topologies based on intuitionistic fuzzy reflexive and transitive relations,” Soft Computing, no. 15, pp. 1183–1194, 2011.
  18. R. Lowen, “Fuzzy topological spaces and fuzzy compactness,” J. Math. Anal. Appl., vol. 56, pp. 621–633, 1976. https://doi.org/10.1016/0022-247X(76)90029-9
  19. P. T. Johnstone, Stone Spaces. Cambridge: Cambridge University Press, 1982.
  20. H. Bustince and P. Burillo, “Structures on intuitionistic fuzzy relations,” Fuzzy Sets and Systems, vol. 78, no. 3, pp. 293–303, 1996. https://doi.org/10.1016/0165-0114(96)84610-0
  21. L. Zhou, W.-Z. Wu, and W.-X. Zhang, “On intuitionistic fuzzy rough sets and their topological structures,” Int. J. Gen. Syst., vol. 38, no. 6, pp. 589–616, 2009. https://doi.org/10.1080/03081070802187723
  22. S. J. Lee and S. M. Yun, “Intuitionistic fuzzy topology and intuitionistic fuzzy preorder,” International Journal of Fuzzy Logic and Intelligent Systems, vol. 15, no. 1, pp. 79–86, 2015. https://doi.org/10.5391/IJFIS.2015.15.1.79