Properties of multigranular rough sets on fuzzy approximation spaces and their application to rainfall prediction
Автор: B.K. Tripathy, Urmi Bhambhani
Журнал: International Journal of Intelligent Systems and Applications @ijisa
Статья в выпуске: 11 vol.10, 2018 года.
Бесплатный доступ
Basic rough set model introduced by Pawlak in 1982 has been extended in many directions to enhance their modeling power. One such attempt is the notion of rough sets on fuzzy approximation spaces by De et al in 1999. This basic model uses equivalence relation for its definition, which decompose the universal set into disjoint equivalence classes. These equivalence classes are called granules of knowledge. From the granular computing point of view the basic rough set model is unigranular in character. So, in order to handle more than one granular structure simultaneously, two types of multigranular rough sets, called the optimistic and pessimistic multigranular rough sets were introduced by Qian et al in 2006 and 2010 respectively. In this paper, we introduce two types of multigranular rough sets on fuzzy approximation spaces (optimistic and pessimistic), study several of their properties and illustrate how this notion can be used for prediction of rainfall. The introduced notions are explained through several examples.
Rough sets, multigranulation, fuzzy approximation space, rain prediction
Короткий адрес: https://sciup.org/15016546
IDR: 15016546 | DOI: 10.5815/ijisa.2018.11.08
Текст научной статьи Properties of multigranular rough sets on fuzzy approximation spaces and their application to rainfall prediction
Published Online November 2018 in MECS
Several models have been put forth in order to handle uncertainty in data. The notion of fuzzy sets introduced by Zadeh [21] and the notion of rough sets introduced by Pawlak [41, 42] are two of the most fruitful models so far. The notion of rough sets is based on the philosophy that human knowledge is dependent upon their classificatory capabilities. As a consequence the mathematical notion of equivalence relations is used in defining rough sets by Pawlak, which induce classifications on the universes over which they are defined. However, the relative scarcity of equivalence relations led to the relaxation of the requirements of this notion to develop rough sets based upon proximity relations [1] which is equivalence relations minus the transitivity condition and similarity relations which are supposed to be only reflexive [28]. Fuzzy relations were introduced as extensions of the crisp relations to define the relations among elements in a more natural way. The notions of fuzzy equivalence relations and that of the fuzzy proximity relations are special kinds of fuzzy relations. A new type of rough set was defined by De et al [29] basing upon fuzzy proximity relations, which is called rough sets on fuzzy approximation spaces. These rough sets depend upon an indexing variable lying in the interval [0, 1]. Some properties of such rough sets are derived in [9, 10, 17].
The notion of granular computing in the context of fuzzy sets was introduced by Zadeh [22, 23] and also he was responsible for defining this notion into the realm of rough sets [24]. However, the name granular computing was coined by T.Y.Lin [30]. Granular computing has been strongly encouraged by the need for processing practical data in an intelligent manner [25, 31, 32, 33]. Such processing need is now commonly available in vast quantities into a humanly manageable abstract knowledge. In other words, granular computing offers a platform for transition from the current machine-centric to humancentric approach to gather information and knowledge. Granular computing as opposed to numeric computing is knowledge oriented. Generally speaking, information granules are collections of entities that usually arranges together due to their similarity, functional or physical adjacency, indistinguishability etc. In other words information granulation involves partitioning a class of objects into granules with a granule being a bunch of objects which are drawn together by indistinguishability, similarity or functionality. The branch of granular computing has been explored extensively by Yao [36-40].From the granular computing point of view the rough set notions introduced above were unigranular; that is only one relation, equivalence or otherwise was being used at a time to define such rough sets. However, single granular structure cannot always be satisfied in many practical issues. For instance, it cannot be used to deal with distribution data; it is very time-consuming for feature selection in big data set [19, 20]. As a consequence in 2006 the first type of multigranulation, called the optimistic multigranular rough sets was introduced by Qian et al [34]. The second type of multigranulation called the pessimistic multigranular rough sets was introduced by Qian et al [35]. Several properties of these two types of multigranulation and their extensions have been established over the past few years [6, 7, 8, 12, 13, 16, 26].
In this paper, we define the notion of multigranular rough sets on fuzzy approximation spaces, which are extension models of the basic multigranular models, study their properties and discuss on their applications. The further organization of the chapter is as follows. In the second section, we present the definitions and notations to be used throughout this work and prove a few elementary results on rough sets on fuzzy approximation spaces. In the third section, we introduce both the notions of optimistic and pessimistic multigranular rough sets on fuzzy approximation spaces. In the fourth section, we establish several properties of the two new notions. In the following section, we present some applications of these concepts and in the final section, the concluding remarks are provided. This is followed by the bibliography of papers referred during the compilation of the work.
-
II. R elated W orks
The notion of rough sets on fuzzy approximation spaces introduced by De et al [29] was extended to define the generalised notion of rough sets on intuitionistic fuzzy approximation spaces by Tripathy [2]. Many properties of these spaces can be found in [3]. As mentioned by Pawlak [42] one of the two properties of rough sets for any of its fruitful application is topological characterization. The other property is being the accuracy measure. Many properties of rough sets basing upon their topological characteristic can be found in the works of B. K. Tripathy [4, 14]. The notion of equality of sets used in mathematics is too stringent in the sense that the sets comprise of the same collection of elements with different levels. In real life situations, we use a kind of approximate equality of sets. It involves the knowledge of the observer. Basing upon this observation, the notions of rough set based equalities were introduced by Pawlak in [42]. These concepts have been extended to the context of multigranular rough sets as can be found in [11, 15, 27]. A study of topological properties of these models can be found in [5, 14]. In this article we study some more properties of multigranular rough sets on fuzzy approximation spaces.
-
III. D efinitions and N otations
In this section we shall introduce some definitions and notations which are to be used in this paper. As mentioned in the introduction, fuzzy set is one of the most successful imprecise models introduced by Zadeh [21]. It is defined as follows.
Definition 1: Let U be a universal set. Then a fuzzy subset X of U is defined through a function µ , called the membership function of X such that µ : U → [0,1] , which assigns grades of membership values to elements of U into X lying in the interval [0, 1].
The notion of rough set introduced by Pawlak [41] was supposed to be a competitor for fuzzy sets after its inception was actually found to complement it. It follows the boundary region approach in capturing uncertainty of belongingness of elements into a set introduced by Frege. We first need the following set up in order to formally define it.
Let R be an equivalence relation over U. By U/R we denote the family of all equivalence classes of R, referred to as categories or concepts of R and the equivalence class of an element x ∈ U is denoted by [ x ] . By a knowledge base, we understand a relational system K =(U, P), where U is as above and P is a family of equivalence relations over U. For any subset Q ( ≠ φ ) ⊆ P , the intersection of all equivalence relations in Q is denoted by IND(Q) and is called the indiscernibility relation over Q. Let us define IND(K) = {IND(Q)| Q ⊆ P }.
Definition 2: Given any X ⊆ U and R ∈ IND ( K ) we associate two subsets R X and RX , called the R-lower and R-upper approximations of X respectively, defined by
R X = { x ∈ U |[ x ] R ⊆ X } (1)
RX = { x ∈ U |[ x ] R n X ≠ φ } (2)
X is said to be rough with respect to R if and only if R X ≠ RX and R-definable otherwise. The R-boundary of X is denoted by BN ( X ) and is defined as BN ( X ) = RX \ R X . Clearly X is R-definable if and only if BN ( X ) = φ and rough otherwise.
The elements of R X are those elements of U, which can certainly be classified as elements of X, and the elements of RX are those elements of U, which can possibly be classified as elements of X, employing knowledge of R.
A relation over U which is only reflexive and symmetric is called a proximity relation. A fuzzy relation over U is a fuzzy subset of U × U . For any fuzzy relation with membership function µ we have the following.
Definition 3: For any fuzzy relation R over U
R is fuzzy reflexive if and only if µ ( x , x ) = 1, ∀ x ∈ U .
R is fuzzy symmetric if and only if µ R ( x , y ) = µ R ( y , x ), ∀ x , y ∈ U . (4)
A fuzzy relation R is said to be a fuzzy proximity relation if and only if R is both fuzzy reflexive and fuzzy symmetric.
Definition 4: For any α ∈ [0,1] , the α - cut of R is denoted by R is a subset of U × U is given by
R α ={( x , y )| µ R ( x , y ) ≥ α } . (5)
For any fuzzy proximity relation R on U and α ∈ [0,1] , if ( x , y ) ∈ R then we say that x and y are α - similar and we denote it by xR y .
Definition 5: Two elements x and y are said to be α - identical denoted by xR ( α ) y if either xR y or there exists a sequence of elements u , u ,... u in U such that xR α u 1 R α u 2... unR α y .
It may be noted that the relation R(α) is an equivalence relation for each α ∈ [0,1] . Here (U, R) is called a fuzzy approximation space. Also, it may be noted that for any α∈ [0,1] , (U, R(α)) is an approximation space in the same sense as that used by Pawlak.
For any x in U we denote the equivalence class of x with respect to R ( α )by[ x ] .
Definition 6: Let U be a universal set and R be a fuzzy proximity relation on U. Then for any α ∈ [0,1] we define the lower and upper approximations of a subset X in U as
R ( α ) X = { x ∈ U |[ x ] R ( α ) ⊆ X } (6)
and R ( α ) X = { x ∈ U |[ x ] R ( α ) X ≠ φ }. (7)
We say that X is R ( α ) discernible if and only if R ( α ) X = R ( α ) X . Else, X is said to be R ( α ) -rough.
Several properties of rough sets on fuzzy approximation spaces have been considered in [3, 7, 9, 10]. We present below some more definitions and results on rough sets on fuzzy proximity relations which are necessary in the work done in this paper.
Definition 7: For any two fuzzy relations R and S on U we define their union and intersection RS and RS as follows:
µ ( R S )( x , y ) = max{ µ R ( x , y ), µ S ( x , y )} (8)
µ ( R S )( x , y ) = min{ µ R ( x , y ), µ S ( x , y )} (9)
Note 1: It may be noted that with the above definitions, RS and RS are fuzzy proximity relations on X when R and S are so. Hence ( R и S ) α ,( R S ) α and as a consequence ( R и S )( α ),( R S )( α ) are meaningful.
Lemma 1: For any two fuzzy proximity relations R and S on U and any α ∈ [0,1] , we have
( R S ) α = R α и S α (10)
and ( R S ) α = R α п S α (11)
Proof: Proof of (10): We have
( x , y ) ∈ ( R и S ) α ⇔ µ ( RS )( x , y ) ≥ α
⇔ max{ µ R ( x , y ), µ S ( x , y )} ≥ α ⇔ µ R ( x , y ) ≥ α or µ S ( x , y )} ≥ α ⇔ ( x , y ) ∈ R α or ( x , y ) ∈ S α ⇔ ( x , y ) ∈ R α S α
Similarly (11) can be proved.
Let R α * , S α *,( R и S ) α * and ( R п S )* denote the set of equivalence classes generated by R ( α ), S ( α ),
( RS )( α ) and ( RS )( α ) respectively.
Then it was shown in [17] that the results established by De et al in [29] in the following form are incorrect.
Result1: For any α ∈ [0,1] ,
-
(i) ( R и S )( α ) ⊆ R ( α ) и S ( α )
-
(ii) ( R п S )( α ) ⊇ R ( α ) п S ( α )
The correct result as shown in [10] is as follows.
Lemma 2: For any α ∈ [0,1] ,
-
(i) ( R и S )( α ) ⊇ R ( α ) и S ( α )
-
(ii) ( R п S )( α ) ⊆ R ( α ) п S ( α )
Note 2: The results in Lemma 2.1 are sometimes more useful in the following forms.
For any α ∈ [0,1] and x ∈ U , we have
[ x ] R ( α ) и [ x ] S ( α ) ⊆ [ x ] R ( α )и S ( α ) (12)
And [ x ] R ( α )п S ( α ) ⊆ [ x ] R ( α ) А[ x ] S ( α ) (13)
Next, we prove a result which establishes the relations between the lower, upper approximations of a set X with respect to ( RS )( α ) , ( RS )( α ) and the union and intersection of its lower and upper intersections of R ( α ) and S ( α ) respectively.
Theorem 1: Let R and S be two fuzzy proximity relations on U and α be a chosen level value. Then
(R и S)(α)X ⊆ R(α)X и S(α)X(14)
(R и S)(α)X ⊇ R(α)X иS(α)X(15)
(R п S)(α)X ⊇ R(α)X п S(α)X(16)
(R п S)(α)X ⊆ R(α)X пS(α)X(17)
Proof: Proof of (14): We have
( R и S )( α ) X = { x |[ x ] ( RS )( α ) ⊆ X }
⊆ { x |[ x ] R ( α ) [ x ] S ( α ) ⊆ X } (By (12))
⊆ { x |[ x ] R ( α ) ⊆ X } { x |[ x ] S ( α ) ⊆ X }
= R ( α ) X S ( α ) X
This proves (14). Proof of (15) is similar.
Proof of (16): We have
R ( α ) X S ( α ) X = { x |[ x ] R ( α ) ⊆ X } { x |[ x ] S ( α ) ⊆ X }
= { x | [ x ] R ( α ) [ x ] S ( α ) ⊆ X }
⊆ { x |[ x ] R ( α ) S ( α ) ⊆ X } ( by (13))
⊆ { x |[ x ]( RS )( α ) ⊆ X } = ( R п S )( α ) X
This proves (16). Proof of (17) is similar.
As mentioned above two types of multigranulations exist in literature. We introduce these two types below.
Definition 8 : Let K= (U, R ) be knowledge base, R be a family of equivalence relations, X ⊆ U and R , S ∈ R . We define the optimistic multigranular [33] lower approximation and optimistic multigranular upper approximation of X with respect to R and S in U as
R + S X = { x | [x] ⊆ X or [x] ⊆ X} (18)
and R + S X = ~( R + S (~ X )). (19)
Definition 9 : Let K= (U, R ) be a knowledge base, R be a family of equivalence relations, X ⊆ U and R , S ∈ R . We define the pessimistic multigranular [34] lower approximation and pessimistic multigranular upper approximation of X with respect to R and S in U as
R ∗ S X = { x | [x] ⊆ X and [x] ⊆ X} (20)
and R ∗ S X = ~( R ∗ S (~ X )). (21)
-
Example 1: Let us provide some examples below to show the computation and physical meaning of the above concepts in real life situations.
Example 1.1: Let us consider all the cattle in a locality as our universe U. We define an equivalence relation R over U by x R y iff x and y are cattle of the same category. For definiteness let U = {Cow, Buffalo, Goat, Sheep, Bullock}. The equivalence classes of U with respect to R are {{Cow, Buffalo, Bullock}, {Goat, Sheep}}. We define another equivalence relation S as x S y if and only if x and y are of the same size. We get three equivalence classes with respect to S as U = {Small, Middle, Large}. These are defined as Large = {Buffalo, Bullock}, Middle = {Cow} and Small = {Goat, Sheep}.
Then for any subset X of the cattle in the society, we have,
R + S X is the set of cattle whose category is completely in X or all the cattle of its size are contained in X.
R ∗ S X is the set of cattle whose category is completely in X and all the cattle of its size are contained in X.
R + SX is the set of cattle some elements of whose category are in X and some elements of whose size are in X.
R ∗ SX is the set of cattle some of whose category elements are in X or some elements of whose are in X.
For example if we take X = {Cow, Bullock}, then
R + S X = { Cow }, R + SX = { Cow , Bufallo , Bullock }
R ∗ S X = φ , R ∗ SX = { Cow , Bufallo , Bullock }
Example 1.2: (Toy Example of Pawlak)
Let us consider the example of toys taken by Pawlak [42]in order to explain the concepts of rough sets. Here, we have U = { x , x , x , x , x , x , x , x } is the universe of 8 toys. These toys are of 3 different colours (red, blue and yellow), three different shapes (round, square and triangular) and two different sizes (large and small). The equivalence classes of the toys with respect to the relations; ‘same colour as (R)’, ‘same shape as (S)’ and ‘same size as (T)’ are given as follows:
Colour ={{ x 1, x 3, x 7},{ x 2, x 4},{ x 5, x 6,, x 8}},
Shape = {{ x 1, x 5},{ x 2, x 6},{ x 3, x 4, x 7, x 8}} and
Size = {{ x , x , x },{ x , x , x , x , x }} . Let us take a set X of toys as { x , x , x , x , x } .
Then applying the above definitions of multigranular lower and upper approximations we get
R + S X = { x , x , x }= The set of toys from U such that all toys of the same colour are in X or all toys of the same sha pe ar e in X.
R + SX = U = The set of toys from U at least one toy of the same colour is in X and at least one toy of the same shape is in X.
R ∗ S X = φ = The set of toys from U such that all toys of the same colour and all toys of the same shape are in X.
R ∗ SX = U = The set of toys from U such that at least one toy of same colour or at least one toy of the same shape is in X.
The following properties of Multigranular rough sets shall be used by us. We consider the setting as in the above definitions.
Property 1: ([34]) We have
R+S(X nY)⊆R+S(X)nR+S(Y)(22)
R+S(X иY)⊇R+S(X)иR+S(Y)(23)
R+S(X иY)⊇R+S(X)иR+S(Y)(24)
R+S(X пY)⊆R+S(X)пR +S(Y)(25)
Property 2: [35] We have
R∗S(X пY)⊆R∗S(X)пR∗S(Y)(26)
R∗S(X иY)⊇R∗S(X)иR∗S(Y)(27)
R∗S(X иY)⊇R∗S(X)иR∗S(Y)(28)
R∗S(X пY)⊆R∗S(X)пR∗S(Y)(29)
Note 3: It was shown by Tripathy [9] that inclusion relations in (22) to (25) and (28) and (29) cannot be replaced with equalities.
Note 4: It was shown by Tripathy [9] that equality holds in (26) and (27).
It is interesting to find the case under which the two types of multigranulations reduce to single granulations. The following result was established by Tripathy et al in [9].
Property 3: Let R and S be two equivalence relations on U and X ⊆ U . Then
R + S X = R X and R + SX = RX when S = U × U (30)
R ∗ S X = R X and R ∗ SX = RX when S = {(x, x)| x ∈ U }
Property 4: Let R and S be two equivalence relations on U and X ⊆ U . Then
R ∗ S X ⊆ R + S X ⊆ R п S X ⊆ R п SX ⊆ R + SX ⊆ R ∗ SX
All these inclusions in (32) can be strict. So as a consequence we derive that
BN ( R п S ) ⊆ BN ( R + S ) ⊆ BN ( R ∗ S ) (33)
Note 5: It is worth noting that the two operations ‘+’ (optimistic multigranulation) and ‘ ∗ ’ (pessimistic multigranulation) are commutative and associative. Hence, whatever result is true for 2 terms is also true for any finite number of components. So, throughout this paper we have considered only binary multigranulations, n-ary multigranulations follow as a consequence.
Note 6: W e also note that Raghavan et al [27] has used the notations (‘+’ for two components and Σ for more than two components) for the optimistic multigranulations and the notations (‘ ∗ ’ for two components and Π for more than two components) for the pessimistic multigranulations instead of the conventional notations used in other papers. These notations are much simpler to use and look at.
As mentioned by Pawlak [42] any fruitful application of rough set theory should focus on the two concepts of accuracy measure and topological characterisation. Following this some characterisation of topological properties of multigranular rough sets have been established by Tripathy et al [4, 5, 6].
-
IV. M ultigranular R ough S ets on F uzzy A pproximation S paces
In this section we introduce the concepts of optimistic multigranular rough sets and pessimistic multigranular rough sets on fuzzy approximation spaces.
We take U as a universal set and let R and S be two fuzzy proximity relations defined over U. Then for any α ∈ [0,1] , we define
R ( α ) + S ( α ) X = { x ∈ U :[ x ] R ( α ) ⊆ X or [ x ] S ( α ) ⊆ X }
R ( α ) + S ( α ) X
= { x ∈ U :[ x ] R ( α ) X ≠ φ and [ x ] S ( α ) X ≠ φ } (35)
Definition 10: A subset X of U is said to be an(R+S)( α ) - multigranular rough set if and only if R ( α ) + S ( α ) X ≠ R ( α ) + S ( α ) X . Otherwise, we say X is (R+S)( α ) - multigranular definable.
We do not use the word optimistic in the definition as it is clear from the notation. We define,
R ( α ) ∗ S ( α ) X = { x ∈ U : [ x ] α ⊆ X and [ x ] α ⊆ X }
R ( α ) ∗ S ( α ) X = { x ∈ U :[ x ] R ( α ) X ≠ φ or [ x ] S ( α ) п X ≠ φ }
Definition 11: A subset X of U is said to be an ( R ∗ S )( α ) - multigranular rough set if and only if
R ( α ) ∗ S ( α ) X ≠ R ( α ) ∗ S ( α ) X . Otherwise, we say X is ( R ∗ S )( α ) - multigranular definable.
-
V. R esults
As noted above, for any two fuzzy proximity relations R and S defined over U and any α ∈ [0,1] , R ( α ) and S ( α ) are equivalence relations. So, the properties in Theorem 2 follow directly from the corresponding properties of optimistic multigranular rough sets established in [34]. Similarly, the properties in Theorem 3 follow from the corresponding properties of optimistic multigranular rough sets established in [35].
Theorem 2: We have
R ( α ) + S ( α ) X ⊆ X ⊆ R ( α ) + S ( α ) X (38)
R ( α ) + S ( α ) φ = R ( α ) + S ( α ) φ = φ and R ( α ) + S ( α ) U
= R ( α ) + S ( α ) U = U (39)
X ⊆ Y ⇒ R ( α ) + S ( α ) X ⊆ R ( α ) + S ( α ) Y and (40)
R ( α ) + S ( α ) X ⊆ R ( α ) + S ( α ) Y
Theorem3: We have
R ( α ) ∗ S ( α ) X ⊆ X ⊆ R ( α ) ∗ S ( α ) X (41)
R ( α ) ∗ S ( α ) φ = R ( α ) ∗ S ( α ) φ = φ and
R ( α ) ∗ S ( α ) U = R ( α ) ∗ S ( α ) U = U
X ⊆ Y ⇒ R ( α ) ∗ S ( α ) X ⊆ R ( α ) ∗ S ( α ) Y and
R ( α ) ∗ S ( α ) X ⊆ R ( α ) ∗ S ( α ) Y
The following results can be obtained from (22) to (25) where the inclusions can be strict.
-
Theorem 4: For any two fuzzy proximity relations R and S defined over U, X , Y ⊆ U and any α ∈ [0,1] , we have
R ( α ) + S ( α ) ( X и Y ) ⊇ R ( α ) + S ( α ) ( X )и R ( α ) + S ( α ) ( Y )
R ( α ) + S ( α )( X и Y ) ⊇ R ( α ) + S ( α )( X )и R ( α ) + S ( α )( Y )
R ( α ) + S ( α ) ( X п Y ) ⊆ R ( α ) + S ( α ) ( X ) п R ( α ) + S ( α ) ( Y )
R ( α ) + S ( α )( X п Y ) ⊆ R ( α ) + S ( α )( X ) п R ( α ) + S ( α )( Y )
The following results can be obtained from (26) to (29) and Note. 3.
-
Theorem 5: For any two fuzzy proximity relations R and S defined over U, X , Y ⊆ U and any α ∈ [0,1] , we have
R ( α ) ∗ S ( α ) ( X и Y ) ⊇ R ( α ) ∗ S ( α ) ( X )и R ( α ) ∗ S ( α ) ( Y )
R ( α ) ∗ S ( α )( X и Y ) = R ( α ) ∗ S ( α )( X )и R ( α ) ∗ S ( α )( Y )
R ( α ) ∗ S ( α ) ( X п Y ) = R ( α ) ∗ S ( α ) ( X ) п R ( α ) ∗ S ( α ) ( Y )
R ( α ) ∗ S ( α )( X п Y ) ⊆ R ( α ) ∗ S ( α )( X ) п R ( α ) ∗ S ( α )( Y )
Theorem 6: If α ≥ α and α , α ∈ [0,1] then for any two fuzzy proximity relations R and S defined over U and any subset X of U, we have
R(α ) + S(α )X ⊆ R(α ) + S(α )X(52)
R(α ) + S(α )X ⊆ R(α ) + S(α )X(53)
R(α)∗S(α)X ⊆R(α)∗S(α)X(54)
R(α)∗S(α)X ⊆R(α )∗S(α)X(55)
Proof: Proof of (52):
Let x ∈ R ( α ) + S ( α ) X . . Then
[x]R(α) ⊆X or [x]S(α) ⊆X .Now, y∈[x]R(α) ⇒µR(x,y)≥α1 ⇒µR(x,y)≥α2 ⇒ y∈[x]R(α)
So, [x]Rα ⊆ [x]Rα.Similarly, [x]Sα ⊆ [x]Sα Hence, x ∈ R(α2)+S(α2)X ⇒ [x]R(α) ⊆X or [x]S(α) ⊆X
⇒ [ x ] R ( α ) ⊆ X or [ x ] S( α ) ⊆ X ⇒ x ∈ R ( α 1 ) + S ( α 1 ) X .
This completes the proof.
Proof of (53):
x ∈ R ( α 1 ) + S ( α 1 ) X . ⇒ [ x ] R ( α ) X ≠ φ and [ x ] S( α ) X ≠ φ .
Now using (52) it follows that [x]R(α) X ≠φand [x]S(α) X ≠φ. Hence, x ∈R(α) +S(α)X. . This completes the proof.
Proofs of (54) and (55) are similar. Only we have to replace ‘or’ by ‘and’.
Next for any α ∈ [0,1] , we denote the optimistic and pessimistic boundaries of a subset X of U with respect to two fuzzy proximity relations R and S over the fuzzy approximation space by BN ( X ) and
BN ( R ( α ) ∗ S ( α ))( X )respectively and define as
BN ( R ( α ) + S ( α )) X = R ( α ) + S ( α ) X \ R ( α ) + S ( α ) X (56)
and BN ( R ( α ) ∗ S ( α )) X = R ( α ) ∗ S ( α ) X \ R ( α ) ∗ S ( α ) X (57)
Corollary 1: If α ≥ α and α , α ∈ [0,1] then for any two fuzzy proximity relations R and S defined over U and any subset X of U, we have
BN ( R ( α 1 ) + S ( α 1 )) X ⊆ BN ( R ( α 2 ) + S ( α 2 )) X
BN X ⊆ BN X (58)
( R ( α 1 ) + S ( α 1 )) ( R ( α 2 ) + S ( α 2))
and BN ( R ( α 1 ) ∗ S ( α 1 )) X ⊆ BN ( R ( α 2 ) ∗ S ( α 2 )) X . (59)
Proof: Directly follows from Theorem 4.5.
So, as a consequence we see that as α increases the uncertainty with respect to both the optimistic multigranulation and pessimistic multigranulation decreases. As mentioned in Note 2.1 above, for any two fuzzy proximity relations R and S, RS and RS are fuzzy proximity relations. Hence, it is meaningful to talk about( RS )( α ) , ( RS )( α ) and their multigranulations. We have the following result:
Theorem 7: For fuzzy proximity relations R, S, T, V on U and α be a chosen level value in [0, 1], then we have
( R и S )( α ) + ( T V )( α ) X ⊆
( R ( α ) + T ( α )) X ( S ( α ) + V ( α ) ) X
( R и S )( α ) + ( T V )( α ) X ⊇
( R ( α ) + T ( α )) X ( S ( α ) + V ( α ))
( R п S )( α ) + ( T V )( α ) X ⊆
( R ( α ) + T ( α )) X ( S ( α ) + V ( α )) X
Proof: Proof of (60):
x ∈ ( R S )( α ) + ( T V )( α ) X
⇔ [ x ] ( R и S )( α ) ⊆ X or [ x ] ( T V )( α ) ⊆ X
⇒ ([ x ] R ( α ) ⊆ X or[ x ] S ( α ) ⊆ X )or([ x ] T ( α ) ⊆ X or[ x ] V ( α ) ⊆ X )
⇔ ([ x ] R ( α ) ⊆ X or [ x ] T ( α ) ⊆ X ) or ([ x ] S ( α ) ⊆ X or [ x ] V ( α ) ⊆ X )} ⇔ x ∈ R ( α ) + T ( α ) X
⇔ x ∈ R ( α ) + T ( α ) X S ( α ) + V ( α ) X
This completes the proof.
Proof of (61):
x ∈ ( R ( α ) + T ( α )) X U ( S ( α ) + V ( α )) X
⇔ x ∈ ( R ( α ) + T ( α )) X or ( S ( α ) + V ( α )) X
⇔ ([ x ] R ( α ) п X ≠ φ and [ x ] T ( α ) X ≠ φ ) or
([ x ] S ( α ) X ≠ φ and[ x ] V ( α ) X ≠ φ )
⇔ ([ x ] R ( α ) X ≠ φ or[ x ] S ( α ) X ≠ φ ) and
([ x ] T ( α ) X ≠ φ or[ x ] V ( α ) X ≠ φ ) and
(([ x ] R ( α ) X ≠ φ or [ x ] S ( α ) X ≠ φ )and
([ x ] T ( α ) X ≠ φ or[ x ] V ( α ) X ≠ φ )
⇒ ([ x ] R ( α ) X ≠ φ or[ x ] S ( α ) X ≠ φ ) and
([ x ] T ( α ) X ≠ φ or[ x ] V ( α ) X ≠ φ )
⇔ (([ x ] R ( α ) X ) ([ x ] S ( α ) X )) ≠ φ )and
(( [ x ] T ( α ) X ) ([ x ] V ( α ) п X )) ≠ φ )
⇔ (([ x ] R ( α ) [ x ] S ( α ) ) X ) ≠ φ )and
(( [ x ] T ( α ) [ x ] V ( α ) ) п X ) ≠ φ )
⇔ ([ x ] ( RS )( α ) X ) ≠ φ )and
([ x ] ( TV )( α ) X ) ≠ φ )
⇔ x ∈ ( R и S )( α ) + ( T V )( α ) X
This completes the proof.
Proof of (62): We have x ∈(R S)(α)+(T V)(α)X
⇔ ([ x ]( RS )( α ) X ≠ φ ) and
([x](TV)(α)
⇒ ([ x ] R ( α ) X ≠ φ and [ x ] S ( α ) X ≠ φ )and
([x]T(α) X ≠φand [x]V(α)
⇒ ([ x ] R ( α ) X ≠ φ and [ x ] T ( α ) X ≠ φ ) and
([x]S(α) X ≠φand [x]V(α)
⇔ x ∈ R ( α ) + T ( α ) X and S ( α ) + V ( α ) X
⇔ x ∈ R ( α ) + T ( α ) X п S ( α ) + V ( α ) X
This completes the proof.
Note 7: We would like to note that no comparison can be made between the two expressions
( R п S )( α ) + ( T V )( α ) X and
(R(α)+T(α))X (S(α)+V(α))X as is evident from the following:
x ∈ R ( α ) + T ( α ) X п S ( α ) + V ( α ) X
⇔ x ∈ R ( α ) + T ( α ) X and x ∈ S ( α ) + V ( α ) X
⇔ ([ x ] R ( α ) ⊆ X or [ x ] T ( α ) ⊆ X )and
([ x ] S ( α ) ⊆ X or [ x ] V ( α ) ⊆ X )
⇐ ([ x ] R ( α ) ⊆ X and [ x ] S ( α ) ⊆ X )or
([ x ] T ( α ) ⊆ X and [ x ] V ( α ) ⊆ X )................( a )
⇒ [ x ]( R n S )( α ) ⊆ X or [ x ]( T V )( α ) ⊆ X ..........( b )
⇔ x ∈ ( R П S )( α ) + ( T V )( α ) X
Table 4. Fuzzy Proximity Relation V
V |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.6 |
07 |
0.8 |
0.5 |
0.5 |
x 2 |
0.6 |
1 |
0.4 |
0.7 |
0.8 |
0.3 |
x 3 |
0.7 |
0.4 |
1 |
0.5 |
0.2 |
0.9 |
x 4 |
0.8 |
0.7 |
0.5 |
1 |
0.6 |
0.7 |
x 5 |
0.5 |
0.8 |
0.2 |
0.6 |
1 |
0.3 |
x 6 |
0.5 |
0.3 |
0.9 |
0.7 |
0.3 |
1 |
From (a) and (b) it is clear that we cannot get a conclusion in any particular direction. However, we could provide an example where the one way inclusion holds and can be strict. All the inclusions from (60) to (62) can be strict. To establish this we provide some examples.
-
Example 2:
Let us take the following four fuzzy proximity relations R, S, T and V given in Tables 1, 2, 3 and 4.Clearly these are fuzzy reflexive, fuzzy symmetric. Also, µ ( x , x ) = 0.8, µ ( x , x ) = 0.3 and
-
µ ( x , x ) = 0.2 . So, fuzzy transitive property is not satisfied for R. Similarly,
µ ( x , x ) = 0.8, µ ( x , x ) = 0.7 and µ ( x , x ) = 0.2 .
Hence, S is also not fuzzy transitive. T and V can be shown to be fuzzy proximity relations similarly.
Table 1. Fuzzy Proximity Relation R
R |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x1 |
1 |
0.8 |
0.6 |
0.3 |
0.5 |
0.2 |
x2 |
0.8 |
1 |
0.7 |
0.6 |
0.4 |
0.3 |
x3 |
0.6 |
0.7 |
1 |
0.9 |
0.6 |
0.5 |
x4 |
0.3 |
0.6 |
0.9 |
1 |
0.7 |
0.6 |
x5 |
0.5 |
0.4 |
0.6 |
0.7 |
1 |
0.9 |
x6 |
0.2 |
0.3 |
0.5 |
0.6 |
0.9 |
1 |
Table 2. Fuzzy Proximity Relation S
S |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.8 |
0.2 |
0.5 |
0.6 |
0.7 |
x 2 |
0.8 |
1 |
0.4 |
0.7 |
0.5 |
0.2 |
x 3 |
0.2 |
0.4 |
1 |
0.5 |
0.3 |
0.6 |
x 4 |
0.5 |
0.7 |
0.5 |
1 |
0.9 |
0.7 |
x 5 |
0.6 |
0.5 |
0.3 |
0.9 |
1 |
0.6 |
x 6 |
0.7 |
0.2 |
0.6 |
0.7 |
0.6 |
1 |
Table 3. Fuzzy Proximity Relation T
T |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
1 |
0.9 |
0.9 |
0.5 |
0.5 |
x 2 |
1 |
1 |
0.9 |
0.9 |
0.5 |
0.5 |
x 3 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.8 |
x 4 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.8 |
x 5 |
0.5 |
0.5 |
0.8 |
0.8 |
1 |
1 |
x 6 |
0.5 |
0.5 |
0.8 |
0.8 |
1 |
1 |
Table 5. Fuzzy Proximity Relation RS
RS |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.8 |
0.6 |
0.5 |
0.6 |
0.7 |
x 2 |
0.8 |
1 |
0.7 |
0.7 |
0.5 |
0.3 |
x 3 |
0.6 |
0.7 |
1 |
0.9 |
0.6 |
0.6 |
x 4 |
0.5 |
0.7 |
0.9 |
1 |
0.9 |
0.7 |
x 5 |
0.6 |
0.5 |
0.6 |
0.9 |
1 |
0.9 |
x 6 |
0.7 |
0.3 |
0.6 |
0.7 |
0.9 |
1 |
Table 6. Fuzzy Proximity Relation RS
RS |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.8 |
0.2 |
0.3 |
0.5 |
0.2 |
x 2 |
0.8 |
1 |
0.4 |
0.6 |
0.4 |
0.2 |
x 3 |
0.2 |
0.4 |
1 |
0.5 |
0.3 |
0.5 |
x 4 |
0.3 |
0.6 |
0.5 |
1 |
0.7 |
0.6 |
x 5 |
0.5 |
0.4 |
0.3 |
0.7 |
1 |
0.6 |
x 6 |
0.2 |
0.2 |
0.5 |
0.6 |
0.6 |
1 |
Table 7. Fuzzy Proximity Relation TV
TV |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
1 |
0.9 |
0.9 |
0.5 |
0.5 |
x 2 |
1 |
1 |
0.9 |
0.9 |
0.8 |
0.5 |
x 3 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.9 |
x 4 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.8 |
x 5 |
0.5 |
0.8 |
0.8 |
0.8 |
1 |
1 |
x 6 |
0.5 |
0.5 |
0.9 |
0.8 |
1 |
1 |
Table 8. Fuzzy Proximity Relation TV
TV |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.6 |
0.7 |
0.8 |
0.5 |
0.5 |
x 2 |
0.6 |
1 |
0.4 |
0.7 |
0.5 |
0.3 |
x 3 |
0.7 |
0.4 |
1 |
0.5 |
0.2 |
0.8 |
x 4 |
0.8 |
0.7 |
0.5 |
1 |
0.6 |
0.7 |
x 5 |
0.5 |
0.5 |
0.2 |
0.6 |
1 |
0.3 |
x 6 |
0.5 |
0.3 |
0.8 |
0.7 |
0.3 |
1 |
Here, let us take α = 0.8 . Then
R α = {{ x 1 , x 2 },{ x 3 , x 4 },{ x 5 , x 6}},
S α = {{ x 1 , x 2 },{ x 3},{ x 4 , x 5},{ x 6}},
T α = {{ x 1 , x 2 , x 3 , x 4 , x 5 , x 6 }},
V α ∗ = {{ x 1, x 4},{ x 2, x 5},{ x 3, x 6}}and ( R и S ) α = {{ x 1 , x 2 },{ x 3 , x 4 , x 5 , x 6}}
Let us take X = { x , x , x }.
Then ( R и S )( α ) + ( T V )( α ) X = φ ,
R ( α ) + T ( α ) X = { x , x }, S ( α ) + V ( α ) X = { x }. So, ( R ( α ) + T ( α )) X ( S ( α ) + V ( α ) ) X ={ x , x }. Hence,
LHS ⊂ RHS in (60).
( R и S )( α ) + ( T V )( α ) X = { x 1, x 2, x 3, x 4, x 5, x 6}.
R ( α ) + T ( α ) X = { x , x , x , x }, S ( α ) + V ( α ) X = { x , x , x , x , x } . So, ( R ( α ) + T ( α )) X ( S ( α ) + V ( α ) ) X ={ x , x , x , x , x }.
Hence, LHS ⊃ RHS in (61).
Continuing with this example we see that
( R п S )( α ) + ( T V )( α ) X = { x , x , x },
So, R ( α ) + T ( α ) X = { x , x }, S ( α ) + V ( α ) X = { x }.
R ( α ) + T ( α ) X п S ( α ) + V ( α ) X = { x }. Hence, LHS ⊃ RHS as claimed at (3).
We modify Example-2 to Example-3 below in order to provide an example for (62).
Example-3: Let us take R and S as same in Example-1 and also we choose α = 0.8 . Let the fuzzy proximity relations T and V be given by tables 9 and 10 respectively.
Table 9. Fuzzy Proximity Relation T
T |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.8 |
0.6 |
0.4 |
0.6 |
0.5 |
x 2 |
0.8 |
1 |
0.6 |
0.3 |
0.6 |
0.5 |
x 3 |
0.6 |
0.6 |
1 |
0.7 |
0.6 |
0.5 |
x 4 |
0.4 |
0.3 |
0.7 |
1 |
0.5 |
0.6 |
x 5 |
0.6 |
0.6 |
0.6 |
0.5 |
1 |
0.7 |
x 6 |
0.5 |
0.5 |
0.5 |
0.6 |
0.7 |
1 |
Table 10. Fuzzy Proximity Relation V
V |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.6 |
0.7 |
0.8 |
0.5 |
0.5 |
x 2 |
0.6 |
1 |
0.4 |
0.7 |
0.5 |
0.3 |
x 3 |
0.7 |
0.4 |
1 |
0.5 |
0.2 |
0.8 |
x 4 |
0.8 |
0.7 |
0.5 |
1 |
0.6 |
0.7 |
x 5 |
0.5 |
0.5 |
0.2 |
0.6 |
1 |
0.3 |
x 6 |
0.5 |
0.3 |
0.8 |
0.7 |
0.3 |
1 |
Table 11. Fuzzy Proximity Relation T
TV |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.6 |
0.6 |
0.4 |
0.5 |
0.5 |
x 2 |
0.6 |
1 |
0.4 |
0.3 |
0.6 |
0.3 |
x 3 |
0.6 |
0.4 |
1 |
0.5 |
0.2 |
0.5 |
x 4 |
0.4 |
0.3 |
0.5 |
1 |
0.5 |
0.6 |
x 5 |
0.5 |
0.6 |
0.2 |
0.5 |
1 |
0.3 |
x 6 |
0.5 |
0.3 |
0.5 |
0.6 |
0.3 |
1 |
Table 12. Fuzzy Proximity Relation V
TV |
x 1 |
x 2 |
x 3 |
x 4 |
x 5 |
x 6 |
x 1 |
1 |
0.8 |
0.8 |
0.8 |
0.6 |
0.5 |
x 2 |
0.8 |
1 |
0.6 |
0.9 |
0.7 |
0.5 |
x 3 |
0.8 |
0.6 |
1 |
0.7 |
0.6 |
0.9 |
x 4 |
0.8 |
0.9 |
0.7 |
1 |
0.6 |
0.7 |
x 5 |
0.6 |
0.7 |
0.6 |
0.6 |
1 |
0.7 |
x 6 |
0.5 |
0.5 |
0.9 |
0.7 |
0.7 |
1 |
With this new set up,
T α ∗ = {{ x 1 , x 2 },{ x 3 },{ x 4 },{ x 5 },{ x 6 }},
V α ∗ = {{ x 1, x 2, x 3, x 4, x 6},{ x 5}} and ( T п V ) α ∗ = {{ x 1 },{ x 2 },{ x 3 },{ x 4 },{ x 5 },{ x 6 }}.
( T и V ) α ∗ = {{ x , x , x , x , x },{ x }} . Let us take
X = { x 1 , x 3 , x 6 },
Then( R п S )( α ) + ( T V )( α ) X = { x 1 , x 3 , x 6 },
R ( α ) + T ( α ) X = { x , x , x , x } and S ( α ) + V ( α ) X = { x , x , x , x }. So,
R ( α ) + T ( α ) X п S ( α ) + V ( α ) X = { x , x , x , x }. So, L . H . S ⊂ R . H . S in (60).
Theorem 8: Let R, S, T, V be four fuzzy proximity relations on U and α be a chosen level value. Then
( R ∗ T )( α ) X и ( S ∗ V )( α ) X ⊇ ( R и S )( α ) ∗ ( T и V )( α ) X (63)
( R и S )( α ) ∗ ( T и V )( α ) X ⊇ ( R ∗ T )( α ) X и( S ∗ V )( α ) X (64)
( R п S )( α ) ∗ ( T п V )( α ) X ⊇ ( R ∗ T )( α ) X п ( S ∗ V )( α ) X (65)
( R п S )( α ) ∗ ( T п V )( α ) X ⊆ ( R ∗ T )( α ) X п ( S ∗ V )( α ) X (66)
Proof: Proof of (63): We have
Then the fuzzy proximity relations TV and TV are given by Tables 11 and 12.
x ∈ ( R S )( α ) ∗ ( T V )( α ) X
⇔ [ x ]( R и S )( α ) ⊆ X and[ x ] ( T V )( α ) ⊆ X ⇒ ([ x ] R ( α ) ⊆ X and [ x ] S ( α ) ⊆ X )and ([ x ] T ( α ) ⊆ X and [ x ] V ( α ) ⊆ X )
(By(12))
⇔ ([ x ] R ( α ) ⊆ X and [ x ] T ( α ) ⊆ X )and ([ x ] S ( α ) ⊆ X and [ x ] V ( α ) ⊆ X )
⇔ x ∈ R ( α ) ∗ T ( α ) X S ( α ) ∗ V ( α ) X
⇒ x ∈ R ( α ) ∗ T ( α ) X S ( α ) ∗ V ( α ) X
This completes the proof.
Proof of (64): We have x ∈ (R∗T)(α)X (S∗V)(α)X
⇔ x ∈ ( R ∗ T )( α ) X or x ∈ ( S ∗ V )( α ) X
⇔ ([ x ] R ( α ) X ≠ φ or [ x ] T ( α ) X ≠ φ ) or
([x]S(α) X ≠φor [x]V(α)
⇔ ([ x ] R ( α ) X ≠ φ or [ x ] S ( α ) X ≠ φ ) or
([x]T(α) X ≠φor [x]V(α)
⇒ (([ x ] R ( α ) [ x ] S ( α ) ) X ≠ φ )or
(([x]T(α) [x]V(α))
⇒ ([ x ] R ( α ) S ( α ) X ≠ φ )or ([ x ] T ( α ) V ( α ) ) X ≠ φ )
⇔ x ∈ ( R S )( α ) ∗ ( T V )( α ) X
This completes the proof.
Proof of (65): We have x∈(R∗T)αX (S∗V)αX
⇔ x ∈ ( R ∗ T ) X and ( S ∗ V ) X
⇔ ([ x ] ⊆ X and [ x ] ⊆ X ) and
([ x ] ⊆ X and [ x ] ⊆ X )
⇔ ([ x ] ⊆ X and [ x ] ⊆ X ) and
([ x ] ⊆ X and [ x ] ⊆ X )
⇒ ([ x ] R [ x ] S ⊆ X ) and ([ x ] T [ x ] V ⊆ X )
⇒ ([ x ]( R S ) ⊆ X )and ([ x ]( T V ) ⊆ X (By(13))
⇔ x ∈ ( R S ) α ∗ ( T V ) α X
This completes the proof.
Proof of (66): We have x∈(R S)α∗(T V)αX
⇔ ([ x ]( R S ) X ≠ φ )or ([ x ]( T V ) X ≠ φ )
⇒ (([ x ] R ( α ) X ≠ φ )and ([ x ] S ( α )) X ≠ φ ))or
(([ x ] T ( α ) X ≠ φ )and ([ x ] V ( α ) ) X ≠ φ ))
⇒ (([ x ] R ( α ) X ≠ φ )or ([ x ] T ( α ) X ≠ φ )and
(([ x ] S ( α ) ) X ≠ φ )or ([ x ] V ( α ) ) X ≠ φ ))
⇔ x ∈ ( R ( α ) ∗ T ( α ) X and x ∈ S ( α ) ∗ V ( α ) X
⇔ x ∈ R ( α ) ∗ T ( α ) X S ( α ) ∗ V ( α ) X
This completes the proof.
Note 8: All the inclusions from (63) to (66) can be strict.
(63): Let us follow example-1 above and X = { x ,, x3 , x 6} . Then
( R ∗ T )( α ) X = φ , ( S ∗ V )( α ) X = { x , x }. So,
( R S )( α ) X ∗ ( T V )( α ) X = { x , x }. Also,
( R S )( α ) ∗ ( T V )( α ) X = φ . So, LHS ⊃ RHSin (63).
(64): Let us follow example-2 above and take α = 0.9 . Then
R α = {{ x 1},{ x 2},{ x 3 , x 4},{ x 5 , x 6}} ,
S α ∗ = {{ x 1},{ x 2},{ x 3},{ x 4, x 5},{ x 6}},
Tα∗ = {{x1},{x2},{x3},{x4},{x5},{x6}} and Vα∗ ={{x1},{x2,x4},{x3,x6},{x5}} .
Also, ( T V ) α ∗ = {{ x 1},{ x 2, x 4},{ x 3, x 6},{ x 5}}and
( R S ) α ∗ = {{ x 1},{ x 2},{ x 3, x 4, x 5, x 6}}.
We take X = { x , x , x } . So,
( R S )( α ) ∗ ( U V )( α ) X = { x 1 , x 2 , x 3 , x 4 , x 5 , x 6 },
( R ∗ T )( α ) X = { x , x , x , x } and ( S ∗ V )( α ) X = { x 1, x 2, x 3, x 4, x 6} .
Hence, ( R ∗ T )( α ) X ( S ∗ V )( α ) X = { x , x , x , x , x } .
This shows that LHS ⊃ RHS in (64).
(65): Let X = { x ,, x 3, x 6}.
Then ( R S )( α ) ∗ ( T V )( α ) X = { x , x }.
Also, ( R ∗ T )( α ) X ( S ∗ V )( α ) X = φ . Hence,
LHS ⊃ RHS in (65).
(66): We use example-2 here. Let X = { x ,, x 2, x 6}. Then
( R S )( α ) ∗ ( T V )( α ) X = { x 1 , x 2 , x 6 },
( R ∗ T )( α ) X = { x , x , x , x , x , x } and
( S ∗ V )( α ) X = { x 1 , x 2 , x 5 , x 6 }.So,
( R ∗ T )( α ) X ( S ∗ V )( α ) X = { x , x , x , x } . Hence
LHS ⊂ RHS holds true in (66).
-
VI. A n E xample for R eal L ife A pplication
We know that Rough Set theory has many applications in Decision Science. Here, we give one such example of Predicting whether it will rain or not.
Let us take an information system “Rain Prediction” with the conditional attributes: Humidity (H), Climate Zone (C) and Temperature (T) and Decision Attribute Rain (R).
The attribute domains are as follows:
A = {High, Low, Medium}, C = {Temperate, Tropical,
Frigid}, T = {High, Low, Medium}, Rain = {Yes, No}
Following is the table giving information for 6 different places P , P , P , P , P and P .
Table 13. Climate Information Table
Place |
Humidity |
Climate Zone |
Temperature |
Rain |
P1 |
High |
Tropical |
High |
Yes |
P2 |
Medium |
Temperate |
High |
No |
P3 |
Medium |
Temperate |
Medium |
Yes |
P4 |
Low |
Temperate |
Medium |
No |
P5 |
Medium |
Tropical |
Low |
Yes |
P6 |
Low |
Frigid |
Low |
No |
Here, U = {P , P , P , P , P , P }. Following are the fuzzy proximity relations H (for humidity), C (for climate zone), T (for Temperature) respectively:
Table 14. Fuzzy Proximity Relation for Humidity
H |
High |
Medium |
Low |
High |
1 |
0.8 |
0.5 |
Medium |
0.8 |
1 |
0.7 |
Low |
0.5 |
0.7 |
1 |
Climate Zone |
Temperate |
Tropical |
Frigid |
Temperate |
1 |
0.7 |
0.2 |
Tropical |
0.7 |
1 |
0.4 |
Frigid |
0.2 |
0.4 |
1 |
Table 16. Fuzzy Proximity Relation for Temperature
Temperature |
High |
Medium |
Low |
High |
1 |
0.9 |
0.5 |
Medium |
0.9 |
1 |
0.8 |
Low |
0.5 |
0.8 |
1 |
Thus, fuzzy proximity relation for humidity on U derived from Table 13 and Table 14 is:
Humidity |
P 1 |
P 2 |
P 3 |
P 4 |
P 5 |
P 6 |
P 1 |
1 |
0.8 |
0.8 |
0.5 |
0.8 |
0.5 |
P 2 |
0.8 |
1 |
1 |
0.7 |
1 |
0.7 |
P 3 |
0.8 |
1 |
1 |
0.7 |
1 |
0.7 |
P 4 |
0.5 |
0.7 |
0.7 |
1 |
0.7 |
1 |
P 5 |
0.8 |
1 |
1 |
0.7 |
1 |
0.7 |
P 6 |
0.5 |
0.7 |
0.7 |
1 |
0.7 |
1 |
For the domain attribute Climate Zone, the fuzzy proximity relation derived from Table 13 and Table 15 is:
Table 18. Table for Fuzzy Proximity Relation Climate Zone on U
Climate Zone |
P 1 |
P 2 |
P 3 |
P 4 |
P 5 |
P 6 |
P 1 |
1 |
0.7 |
0.7 |
0.7 |
1 |
0.4 |
P 2 |
0.7 |
1 |
1 |
1 |
0.7 |
0.2 |
P 3 |
0.7 |
1 |
1 |
1 |
0.7 |
0,2 |
P 4 |
0.7 |
1 |
1 |
1 |
0.7 |
0.2 |
P 5 |
1 |
0.7 |
0.7 |
0.7 |
1 |
0.4 |
P 6 |
0.4 |
0.2 |
0.2 |
0.2 |
0.4 |
1 |
Also, for the domain attribute Temperature, the fuzzy proximity relation derived from Table 13 and Table 16 is shown in Table 19.
Table 19. Table for Fuzzy Proximity Relation Temperature on U
Temperature |
P 1 |
P 2 |
P 3 |
P 4 |
P 5 |
P 6 |
P 1 |
1 |
1 |
0.9 |
0.9 |
0.5 |
0.5 |
P 2 |
1 |
1 |
0.9 |
0.9 |
0.5 |
0.5 |
P 3 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.8 |
P 4 |
0.9 |
0.9 |
1 |
1 |
0.8 |
0.8 |
P 5 |
0.5 |
0.5 |
0.8 |
0.8 |
1 |
1 |
P 6 |
0.5 |
0.5 |
0.8 |
0.8 |
1 |
1 |
Now, let us take the target set X = { P , P , P } corresponding to the “Yes” category of the decision attribute “Rain” and find out which places are similar with respect to the two granularities of Humidity and Climate Zone.
H> {{ PP 2, P 3 , p},{ P 4,p}} and C = {{ P , p},{ P 2 , P 3 , p},{ P}}.
The optimistic multigranular lower and upper approximations of X with respect to Humidity and Climate are as follows:
H ( a ) + C ( a ) X = { P, P 5} and
H ( a ) + C ( a X = { Pv P 2, P 3 , P 5 } (67)
Similarly, the pessimistic multigranular lower and upper approximations of X with respect to Humidity and Climate are as follows:
H( a ) * C( a ) X = {} and
H ( a ) * C ( a ) X = { p, P 2 , P 3 , P 4 , P 5 } (68)
Hence, we can say from (67) that the set of places with similar humidity or in the same climate zone to a degree of 0.8 with rain prediction “yes” are P and P . Also, the set of places with at least one place with same humidity and at least one place in the same climate zone to a degree 0.8 with rain prediction “yes” are P , P , P and P . So that, we can positively or unambiguously classify P 1 and P 5 places as belonging to “Yes” category of “Rain” with respect to similar humidity or in the same climate zone to a degree of 0.8. Also, we cannot unambiguously classify P 1 , P 2 , P 3 and P 5 as belonging to “No” category of “Rain” with respect to similar humidity and in the same climate zone to a degree of 0.8.
Again, from (68) we conclude that we don’t have any place which have similar humidity and are in the same climate zone to a degree of 0.8 with rain prediction “yes”. And the set of places with at least one place with same humidity or at least one place in the same climate zone to a degree 0.8 with rain prediction “yes” are P , P , P , P and P . So, we cannot classify any place as belonging to the “yes” category of “Rain” with respect to similar humidity similar humidity and in the same climate zone to a degree of 0.8. Also, we cannot unambiguously classify all places P , P , P , P and P as belonging to the “No” category of “Rain” with respect to similar humidity and in the same climate zone to a degree of 0.8.
Here, if we take the union of the fuzzy proximity relations H and C, we get the relation ( HC )as shown in Table 20.
Table 20. Fuzzy Proximity Relation for ( HC )
Place |
P 1 |
P 2 |
P 3 |
P 4 |
P 5 |
P 6 |
P 1 |
1 |
0.8 |
0.8 |
0.7 |
1 |
0.5 |
P 2 |
0.8 |
1 |
1 |
1 |
1 |
0.7 |
P 3 |
0.8 |
1 |
1 |
1 |
1 |
0.7 |
P 4 |
0.7 |
1 |
1 |
1 |
0.7 |
1 |
P 5 |
1 |
1 |
1 |
0.7 |
1 |
0.7 |
P 6 |
0.5 |
0.7 |
0.7 |
1 |
0.7 |
1 |
Hence, ( HV3C )> { P , P 2 , P 3 , P 4 , P 5 , P 6 }. So,
( H U C )( a ) X = {} and
( H U C )( a ) X = { P , P 2 , P 3 , P 4 , P 5 , P 6} (69)
0.8then we cannot unambiguously classify any of the places as belonging to the “Yes” category of “Rain” and similarly we cannot unambiguously classify any of the places as belonging to the “No” category of “Rain”.
But taking Humidity and Climate Zone as two separate independent granularities simultaneously under multigranulation for predicting whether it will Rain or not, is much more useful than taking the Union of the two Relations and using it as a single granularity for the prediction.
H> {P i , P 2 , P 3 , P 4 , P 5 , P 6 }and
C> {P i , P 2 , P 3 , P 4 , P 5 , P6}. So,
H( a ) + C( a ) X = {} and
H ( a ) + C ( a )X = { P i , P 2 , P 3, P 4 , P 5 , P 6 } (70)
Also, we have
H ( a ) * C ( a ) X = {} and
H ( a ) * C ( a )X = { P i , P 2 , P 3 , P 4 , P 5 , P 6 } (71)
So, from (70) and (71) we see that there is no distinction between the two types of multigranulations.
Finally, taking a = 0.9, we get the partitions of U induced from the above tables with respect to Humidity and Climate as
H* a = {{ P 1 },{ P 2, P 3 , P 5 },{ P 4 , P 6 }}and
C> {{P i , P 5 },{P 2 , P 3 , P 4 ,P 6 }}. So,
H ( a ) + C( a ) X = { P , P 5} and
H ( a ) + C ( a )X = { P i , P 2 , P 3 , P 4 , P 5 , P 6 }
H ( a ) * C ( a ) X = { P } and
H ( a ) * C ( a ) X = { P, P 2 , P 3 , P 4 , P 5 , P 6 }
Let us put all the lower and upper approximations of X for different degrees of similarities obtained above for the purpose of comparison.
From (69) we observe that if we take Humidity or Climate zone (may be both) and a similarity to degree
Table 21. Table for Fuzzy Proximity Relation Climate Zone on U
a |
H ( a ) + C ( a ) X |
H ( a ) + C ( a ) X |
H ( a ) * C ( a )X |
H ( a ) * C ( a )X |
0.7 |
{} |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
{} |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
0.8 |
{ P 1 , P 5 } |
{ P 1 , P 2 , P 3 , P 5 } |
{} |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
0.9 |
{ P 1 , P 5 } |
{ P 1 , P 2 , P 3 , P 5 } |
{ P 1 } |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
It is observed that as the value of α increases, our ability to classify data instances unambiguously increases too. This makes sense because α denotes the level of fuzziness that is tolerated, which is compatible with our theoretical observation in Theorem 6 earlier. Also, the optimistic and pessimistic multigranular boundary regions of X with respect to Humidity and Climate are as follows.
Table 22. Table for Boundaries of X for Different Values of α
α |
BNH ( α )+ C ( α ) X |
BNH ( α )∗ C ( α ) X |
0.7 |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
0.8 |
{ P 2 , P 3 } |
{ P 1 , P 2 , P 3 , P 4 , P 5 , P 6 } |
0.9 |
{ P 2 , P 3 } |
{ P 2 , P 3 , P 4 , P 5 , P 6 } |
It can be seen that the boundary region decreases with the increasing value of α . This means that the roughness or uncertainty decreases with the increasing value of α . This is compatible with our result in Corollary 1.
-
VII. C onclusions
In this paper, we introduced the notions of optimistic and pessimistic multigranular rough sets on fuzzy approximation spaces, which are the multigranular versions of the rough sets on fuzzy approximation spaces. These notions are more general than the basic optimistic and pessimistic multigranular rough sets as the basic requirement of equivalence relations have been liberalized. Several properties of these notions involving lower approximation, upper approximation of union and intersection of multigranulation have been established. Through a real life application we illustrated the utility of these new models.
Список литературы Properties of multigranular rough sets on fuzzy approximation spaces and their application to rainfall prediction
- A. Skowron and J. Stepaniuk, “Tolerance Approximation Spaces”, Fundamenta Informaticae, vol. 27 (2-3), 245 – 253, 1996.
- B.K.Tripathy, “Rough Sets on Intuitionistic Fuzzy Approximation Spaces”, IEEE Intelligent Systems, 4155526, 2006, pp.776-779..
- B.K. Tripathy, “Rough Sets on Fuzzy Approximation Spaces and Intuitionistic Fuzzy Approximation Spaces”. In Studies in Computational Intelligence, Rough Set Theory: A True Landmark in Data Analysis, Vol. 174, Ajith Abraham, Falcon, Rafael Bello, Eds., Springer Verlag, 2009, pp. 03-44. doi:10.1007/978-3-540-89921-1_1
- B.K. Tripathy and M. Nagaraju, “On Some Topological Properties of Pessimistic Multigranular Rough Sets”, International Journal of Intelligent Systems and Applications, vol. 4(8), pp. 10-17, 2012.
- B.K.Tripathy and M. Nagaraju: Study of Covering Based Multi Granular Rough Sets and their Topological Properties, I.J. Information Technology and Computer Science, 08, pp. 61-67, 2015.
- B.K.Tripathy and M. Nagaraju, “Topological Properties of Incomplete Multigranulation based on Rough Fuzzy Sets”, 2012 Communications in Computer and Information Science 270 CCIS (PART II), 2012, pp.92-102.
- B.K.Tripathy, G. K. Panda and A. Mitra, “Some Concepts of Incomplete Multigranulation based on Rough Intuitionistic Fuzzy Sets”, Advances in Intelligent and Soft Computing, 166 AISC (Vol.1), 2012, pp.683-693.
- B.K. Tripathy and R. Raghavan, “Some Algebraic properties of Multigranulations and an Analysis of Multigranular Approximations of Classifications”, International Journal of Information Technology and Computer Science, vol. 5(7), pp. 63-70, 2013.
- B.K. Tripathy and D.P. Acharjya, “Rough Set on Fuzzy Approximation Space and Applications to Distributed knowledge Systems”, International Journal of Artificial intelligence and Soft Computing, vol. 1(1), pp. 1-15, 2008.
- B.K. Tripathy, S.S. Gantayat and D. Mohanty, “Properties of Rough Sets on Fuzzy Approximation Spaces and Knowledge Representation”, In P. Dutta et al. (Eds).Proceeding of the National Conference on Recent Trends in Intelligent Computing, Kalyani Govt. Engineering College (17-19 November, 2006), 2006, pp. 3-8.
- B.K.Tripathy and A. Mitra, “On the Approximate Equalities of Multigranular Rough Sets and Approximate Reasoning, 2013 4th International Conference on Computing, Communication and Network Technologies, ICCCNT 2013 6726771.
- B.K. Tripathy, “Multigranular Computing through Rough Sets”, In B.K.Tripathy and D.P.Acharjya (Eds.), Advances in Secure Computing, Internet Services and Applications, AISPE Series, IGI Publications, 2014, pp.1-34.
- B.K.Tripathy and K. Govindarajulu, “On Covering Based Pessimistic Multigranular Rough Sets, Proceedings-2014 6th International Conference on Computational Intelligence and Communication Networks, CICN 2014 7065575, 2014, pp.708-713.
- B.K.Tripathy and A. Mitra, “On Algebraic and Topological Properties of Neighbourhood Based Multigranular Rough Sets, 2014 International Conference on Computer Communication and Informatics: Ushering in Technologies of Tomorrow an, Today, ICCCI 2014 6921770.
- B.K.Tripathy, P. Saraf and S. C. Parida, “On Multigranular Approximate Rough Equivalence of sets and Approximate Reasoning, Smart Innovation, Systems and Technologies, 32, 2015, pp.605-616.
- B.K.Tripathy and M. Nagaraju: Topological Properties of Incomplete Multigranulation Based on Fuzzy Rough Sets, Obcom 2011 conference, VIT, Vellore from 9-11 Dec, 2011.
- B.K. Tripathy and S.K. Parida, “Some Properties of rough Sets on Fuzzy Approximation Spaces”, Advances in Intelligent Systems and Computing, vol.516, 2017, pp. 179-188. doi:10.1007/978-981-10-3156-4_18.
- B.K.Tripathy and K.Govindarajulu: Some more properties of Covering based Multigranular rough sets, INDIA 2015, Kalyani University, J.K. Mandal et al (Eds),Information system design and applications, Advances in Intelligent Systems and Computing, 339, pp.555-564, 2015.
- J.T. Yao and A.V. Vasilakos, “Granular computing: perspective and Challenges”. IEEE Transactions on Cybernetics, vol. 43(6), pp. 1977-1989, 2013.
- J. Y. Liang, F. Wang., C. Y Dang and Y.H. Qian. “An efficient rough feature selection algorithm with a multi-granulation view.”, International Journal of Approximate Reasoning, vol. 53, 912-926, 2012.
- L.A. Zadeh, “Fuzzy Sets’, Information and Control, vol. 8, pp. 338 – 353, 1965.
- L.A. Zadeh, “Fuzzy sets and information granularity”, In: Gupta, M. M., R. K. Ragade and R. R. Yager eds., Advances in Fuzzy Set Theory and Applications,Vol.6.North-Holland, New York. 1979. pp. 3-18.
- L.A. Zadeh, “Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic”, Fuzzy Sets and Systems, vol. 90(2), pp. 111-127, 1997.
- L.A. Zadeh, “Fuzzy Graphs, Rough Sets and Information granularity”, Proceedings of Third international workshop on rough sets and soft computing. San Jose.1994, pp. 10-12.
- M. Panda, A. Abraham and B.K.Tripathy, “Soft Granular Computing based classification using hybrid fuzzy-KNN-SVM”, Intelligent Decision technologies, vol.10 (2), pp.115-128, 2016.
- M. Nagaraju and B. K. Tripathy, “Approximate equalities for covering based Optimistic Multigranular Rough Sets and Their Properties”, IIOAB Journal, vol.6(4), pp.77-97, 2015.
- B. K. Tripathy and R. Raghavan: On Some Topological Properties of Multigranular Rough Sets, Journal of Advances in Applied science Research, Vol.2, no.3. pp.536-543, 2011.
- R. Slowinski and D. Vanderpooten, “Similarity relation as a basis for Rough Approximations”. In: Wang, P.P. (ed.) Advances in Machine Intelligence & Soft-Computing, vol. 4, Duke University press, 1997, pp. 17-33.
- S.K. De, R. Biswas and A.R. Roy, “Rough sets on Fuzzy Approximation Spaces”. The journal of Fuzzy Mathematics, vol. 11, pp. 1-15., 2003.
- T.Y. Lin, “Granular Computing on Binary Relations I: Data Mining and neighbourhood systems”., In: Rough sets in Knowledge Discovery, Skowron, A. and Polkowski, L. (Eds.), Springer- Verlag., 1998, pp.107-121.
- W. Pedrycz, “Granular Computing: The emerging paradigm”, Journal of uncertain systems, vol. 1(1), pp. 38-61, 2007.
- W. Pedrycz and A Bargiela, “Granular Computing: A granular signature of data”, IEEE Trans Systems, Man, Cybernetics B. Cybernetics, vol. 32(2), pp. 212-224, 2002.
- W. Pedrycz and S. M. Chen, “Granular Computing and Intelligent Systems: Design with Information Granules of Higher Order and Higher Type”, New York: Springer Verlag, 2011.
- Y.H Qian and J.Y. Liang , “Rough set method based on Multi-granulations” Proceedings of the 5th IEEE Conference on Cognitive Informatics, vol. 1, 2006, pp. 297 – 304.
- Y.H. Qian, J.Y. Liang and C.Y. Dang, “Pessimistic rough decision”, .in: Second International workshop on Rough Set Theory, Zhou Shan, China, 2010, pp.440-449.
- Y.Y. Yao, “Information Granulation and Rough Set Approximation”, International Journal of Intelligent System, vol. 16(1), pp. 87-104, 2001.
- Y.Y. Yao, “On Modelling Data Mining with Granular Computing”. In A. D. Williams(Ed.), Proceedings of the 25th Annual International Computer Software and Applications Conference. IEEE, 2001, pp. 638-643.
- Y.Y. Yao, “Three perspectives of granular computing”. Proceedings of the International Forum on Theory of GrC from Rough Set Perspective, Journal of Nanchang Institute of Technology, vol. 25, pp. 16-21, 2006.
- Y.Y. Yao, “A unified framework of Granular Computing”, In W. Pedrycz, A. Skowron & V. Kreinovich (Eds.), Handbook of granular Computing, Wiley Publications, 2008, pp. 401-410.
- Y.Y. Yao, “Granular Computing: Past, Present and Future”. in Proc. IEEE international conference on Granular Computing, GrC 2008, IEEE, pp. 80-85.
- Z. Pawlak, “Rough Sets”. Int. jour. of Computer and Information Sciences, vol. 11, pp. 341-356, 1982.
- Z. Pawlak, “Theoretical aspects of reasoning about data”, Dordrecht, Boston, London: Kluwer academic publishers, 1991.