Approximate Reasoning through Multigranular Approximate Rough Equalities

Автор: B. K. Tripathy, Rashmi Rawat, Divya Vani .Y, Sudam Charan Parida

Журнал: International Journal of Intelligent Systems and Applications(IJISA) @ijisa

Статья в выпуске: 8 vol.6, 2014 года.

Бесплатный доступ

The notion of rough set was introduced by Pawlak as an uncertainty based model, which basically depends upon single equivalence relations defined over a universe or a set of equivalence relations, which are not considered simultaneously. Hence, from the granular computing point of view it is unigranular by nature. Qian et al in 2006 and in 2010 introduced two types of multigranular rough sets (MGRS) called the optimistic and pessimistic MGRS respectively. The stringent notion of mathematical equality of sets was extended by introducing a kind of approximate equality, called rough equality by Novotny and Pawlak, which uses basic rough sets. Later three more related types of such approximate equalities have been introduced by Tripathy et al. He has also provided a comparative analysis of these four types of approximate equalities of sets leading to approximate reasoning in real life situations. Two of these four types of approximate equalities; namely the rough equality and rough equivalence have been extended to the context of multigranulations by Tripathy et al very recently. In this paper we carry out this study further by introducing the notion of approximate rough equalities for multigranulations and establish their properties. We use a real life example to illustrate the results in the paper and also to construct examples in support of some parts of the properties.

Еще

Rough Set, Approximate Equalities, Optimistic Multigranulations, Pessimistic Multigranulations, Bottom R-Equal, Top R-Equal, R-Equal, Approximate R-Equal

Короткий адрес: https://sciup.org/15010594

IDR: 15010594

Текст научной статьи Approximate Reasoning through Multigranular Approximate Rough Equalities

In modern days vagueness has become a common feature in databases. Several approaches have been made to study such type of databases. Notable among them are the notion of fuzzy sets introduced by Zadeh [1] and the notion of rough sets introduced by Pawlak [2]. Since its induction Rough set based techniques have been found to be useful in handling uncertainty in databases, database anonymization, rule generation and reduction of attributes

  • [3] . The basic rough set theory depends on the notion of equivalence relations defined over a universe. But it uses a single equivalence relation at a time either directly or indirectly. So, it is unigranular from the granular computing point of view. Extending the idea of considering a single equivalence relation for granularity of knowledge, the notions of multigranulations were introduced by Qian et al [4, 5] recently. In fact they introduced the concepts of optimistic and pessimistic multigranular rough sets (MGRS). Several papers have been published since then. Some of the notable ones are the study of algebraic properties of MGRS [6, 7, 8], extensions of MGRS in incomplete information systems [6] and topological properties of MGRS [6]. Many real life examples have been provided in these papers.

The notion of equality of two sets used in mathematics is too stringent as they are said to be equal when they have same elements and are not that useful in most of the real life situations. In real life situations a user utilizes available knowledge in order to decide the equality of sets, where as there is no such scope in the case of mathematical equality. Hence, Novotny and Pawlak [3, 9, 10, 11] introduced a notion of approximate equality using rough sets, described in terms of two subtypes called lower rough equality and upper rough equality. The rough equality of sets incorporates human knowledge in deciding the equality of sets instead of comparing their elements only. It was observed in 2008 by Tripathy et al [12] that even this definition of rough equality boils down to equality of sets which is clear from the definition. So, they introduced the notion of rough equivalence, which is free from such deficiencies. Later on Tripathy [13] combined the conditions of rough equality and rough equivalence to define two more types of approximate equalities; called the approximate rough equality and approximate rough equivalence. In a sense, this completes the group of approximate equalities using the concepts of lower and upper approximations of sets. Also, a nice comparative analysis of relative strengths and weaknesses of these four types of approximate equalities has been made in [13] and it is established that the notion of approximate rough equivalence is the most general among the four.

Recently, two of the four types of rough equalities; namely the rough equality and rough equivalence, have been extended to the context of multigranulations by Tripathy et al [12, 14]. It is natural to try to extend the other types to the context of multigranulation and it is our aim to handle the concept of approximate rough equalities to the context of multigranulations and study their properties. In this paper, we deal with both general and replacement properties in terms of both types of multigranulations i.e. optimistic and pessimistic multigranulations.

The overall structure of the paper is as follows. In section 2 we provide definitions and notations to be used in the paper. In section 3 we present the multigranular rough equalities. In Section 4 we introduce the concepts of multigranular approximate equalities and establish their properties. We provide the conclusion in section 5 followed by the referred papers and other materials in section 6.

  • II.    Definitions And Notations

In this section we provide some of the definitions and notations to be used. We start with the basic rough sets in the next sub section.

  • A.    Basic rough sets

Let U be a universe of discourse and R be an equivalence relation over U . By U/R we denote the family of all equivalence class of R , referred to as categories or concepts of R and the equivalence class of an element x e U , is denoted by [x] R . By a knowledge base, we understand a relational system K = ( U , Q), where U is as above and Q is a family of equivalence relations over U . For any subset P( ^ ф ) c Q , the intersection of all equivalence relations in P is denoted by IND (P) and is called the indiscernibility relation over P. Given any X c U and R e IND (K), we (45) associate two subsets, RX = U{ Y e U / R : Y c X } and RX = U{ Y e U / R | Y П X ^ ф} , called the R-lower and R-upper approximations of X respectively.

The R-boundary of X is denoted by BN (X )and is given by BNR (X) = RX — RX . The elements of RX 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. We say that X is rough with respect to R if and only if RX ^ RX, equivalently BNR (X) ^ ф . X is said to be R-definable if and only if RY, or BNR (X) = ф .

  • B.    Multigranular rough sets

The concept of granular computing was introduced by Zadeh. According to this concept an equivalence relation on the universe can be regarded as a granulation, and a partition on the universe can be regarded as a granulation space. As mentioned earlier, from the granular computing point of view, two types of Multigranulations have been defined using rough sets.

The optimistic multigranular rough sets were introduced by Qian et al [4] as follows. We note that in the beginning there was only one type of Multigranulation and it was not named as optimistic. After the development of a second type of Multigranulation, the first one was called optimistic and the second one was called as pessimistic [5]. We note that we are considering two-granulations only. For granulations of higher order, the definitions and properties are similar. The notations used for the two types of Multigranulations were different in the original papers. But we follow the notations used in a recent paper by Tripathy et al [6, 7, 8]. That is we use R+S for optimistic Multigranulation and R * S for pessimistic Multigranulation, where R and S are two equivalence relations on U.

Definition 1: Let K= (U, R ) be a knowledge base, R be a family of equivalence relations, X c U and R , S e R . We define [6] the optimistic multi-granular lower approximation and optimistic multi-granular upper approximation of X with respect to R and S in U as

R + S X = { x | [ x ]A c X or [ x ]^ c X } (1)

R + SX = ~ ( R + S (~ X )) (2)

Definition 2: Let K= (U, R ) be a knowledge base, R be a family of equivalence relations, X c U and R , S e R . We define [5] the pessimistic multi-granular lower approximation and pessimistic multi-granular upper approximation of X with respect to R and S in U as

R * SX = {x | [x]л c X and [x]s c X}(3)

R*SX =~ (R * S (~ X))(4)

Next we present some properties of multigranular rough sets, which shall be used in the proofs of the results of this paper [7, 8].

R + S (X П Y) c R + S (X) U R + S (Y)(5)

R + S (X UY) о R + S (X) U R + S (Y)(6)

R + S (XAY) c R + S (X )A R + S (Y)(7)

R + S (XUY) о R + S (X )U R + S (Y)(8)

R*S(XUr) оR *S(X)UR *S(r)(9)

R*S( x nr) о R*S( x ) n R*S(r)(10)

R*S(Xnr) оR *S(X)nR *S(r)(11)

R*S( x Ur) = R*S( x ) и R*S(r)(12)

  • C.    Approximate equalities of rough sets

As described in the introduction, sometimes exact equality (equality in the mathematical sense) is too stringent to apply in day to day life. We often talk about equality of sets or domains, which can be considered to be equal for the purpose or under the circumstances in real life situations. So, approximate equalities play a significant role in human reasoning. Also, it is dependent upon the knowledge the assessors have about the domain under consideration as a whole but mostly not the knowledge about individuals.

  • D.    Rough Equalities

As a step to incorporate user knowledge in considering equality of sets, Novotny and Pawlak [2, 9, 10, 11]

introduced the following concepts of rough equalities.

Let K = (U, R ) be a knowledge base, X c U and R e IND(K ).

Definition 3: We say that

X and Y are bottom rough equal (X b_R_eq Y)

if and only if RX = RY .

X and Y are top rough equal (X t_R_eq Y)

if and only if RX = Ry(14)

X and Y are rough equal (X R_eq Y) if and only if

(x b_r_eq y) and (x t_r_eq y).(15)

  • E.    Other approximate equalities

As noted earlier, the notion of rough equalities boils down to finding out equalities of sets in terms of the equalities of their lower and upper approximations. A much more generalised approximate equality which is almost independent of equality of sets, called the rough equivalence was introduced by Tripathy et al [13]. Later on two more types of approximate equalities called the approximate rough equality and approximate rough equivalence were introduced by Tripathy [15]. An interesting analysis on the effectiveness of these four types of approximate equalities have been carried out in [15], which shows that the notion of rough equivalence is the most general among the four; where as the notion of approximate rough equivalence is the most natural one from the application point of view. Some algebraic properties of rough equivalence have been established in [16].

Novotny and Pawlak [3] established eleven properties of rough equalities and stated that the corresponding replacement properties obtained by interchanging the top and bottom rough equalities do not hold. However, it was shown by Tripathy et al [13] that some of the replacement properties hold true and others hold true under suitable sufficient conditions. Validity of similar properties has been verified for all the other three types of approximate equalities. Algebraic properties involving rough sets using approximate equalities have been considered in [16, 18]. As far as multigranular rough sets are concerned, the rough equality and the rough equivalence have been extended to define the corresponding approximate equalities so far [14, 17].

In this paper we focus on defining multigranular approximate rough equalities, check the validity of the eleven direct properties and the corresponding replacement properties. We take a real life database to verify some of the results and also to construct counter examples.

  • III.    Multigranular Rough equalities

The concepts of rough equalities for basic rough sets were extended to the setting of multigranular rough sets by Tripathy et al [14]. Also, the concepts of multigranular rough equivalences have been introduced and their properties have been studied. We state below the different types of multigranular approximate equalities, which have been introduced so far.

Definition 4: Let R and S be two equivalence relations on U and X, r C U. Then

X and Y are pessimistic bottom multigranular rough equal to each other with respect to R and S (X Pb_R*S_eq Y) if and only if R * SX = R * SУ .

X and Y are pessimistic top multigranular rough equal to each other with respect to R and S (X Pt_R*S_eq Y)

if and only if R * SX = R * Sr .

X and Y are pessimistic multigranular rough equal to each other with respect to R and S ( X P_R*S_ eq Y) if and only if

R *SX = R *Sr and R*SX = R*Sr(18)

Definition 5: Let R and S be two equivalence relations on U and X, r C U . Then

X and Y are optimistic bottom multigranular rough equal to each other with respect to R and S (X Ob_R+S_eq Y) if and only if

R + S X = R + S r .                   (19)

X and Y are optimistic top multigranular rough equal to each other with respect to R and S (X Ot_R+S_eq Y) if and only if

R + SX = R + Sr .                  (20)

X and Y are optimistic multigranular rough equal to each other with respect to R and S ( X O_R+S Y) if and only if

R + S X = R + S Y and R + SX = R + SY . (21)

The notions of multigranular rough equivalences were introduced by Tripathy et al in [17], which are as follows:

Definition 6: Let R and S be two equivalence relations on U and X, Y C U. Then,

X and Y are pessimistic bottom multigranular rough equivalent to each other with respect to R and S (X Pb_R*S_eqv Y) if and only if

R * S X and R * S Y are ф or not ф together. (22)

X and Y are pessimistic top multigranular rough equivalent to each other with respe ct to R and S (X Pt_R*S_eqv Y) if and only if R * SX and R * SY are equal to u or not u together. (23)

X and Y are pessimistic multigranular rough equivalent to each other with respect to R and S ( X P_R*S_eqv Y) if and only if R * S X and R * S Y are ф or not ф together and R * SX and R * SY are equal to U or not u together. (24)

Definition 7: Let R and S be two equivalence relations on U and X, Y C U. Then,

X and Y are pessimistic bottom multigranular rough equivalent to each other with respect to R and S (X Pb_R+S_eqv Y) if and only if R + S X and R + S Y are ф or not ф together. (25)

X and Y are pessimistic top multigranular rough equivalent to each other with respe ct to R and S (X Pt_R+S_eqv Y) if and only if R + SX and R + SY are equal to u or not u together. (26)

X and Y are pessimistic multigranular rough equivalent to each other with respect to R and S ( X P_R+S_eqv Y) if and only if R + S X and R + S Y are ф or not ф together and R + SX and R + SY are equal to U or not u together. (27)

  • IV.    Approximate Multigranular Rough Equalities

In this section we introduce the notions of approximate rough equalities and study their properties. First, we define the two types of approximate multigranular rough equalities below.

Definition 8: Let R and S be two equivalence relations on U and X, Y c U. Then

X and Y are pessimistic bottom multigranular approximate rough equal with respect to R and S (X Pb_R*S aeq Y) if and only if R * S X = R * S Y . (28)

X and Y are pessimistic top multigranular approximate rough equal with respect to R and S (X Pt_R*S aeq Y) if and only if R * S X and R * S Y are equal to U or not U together. (29)

X and Y are pessimistic multigranular approximate rough equal to each other with respect to R and S ( X P_R*S_eq Y) if and only if R * S X = R * S Y and R * S X and R * S Y are equal to U or not U together.

Definition 9: Let R and S be two equivalence relations on U and X, Y c U. Then

X and Y are optimistic bottom multigranular approximate rough equal with respect to R and S (X Pb_R+S aeq Y) if and only if

R + SX = R + SY. (31)

X and Y are optimistic top multigranular approximate rough equal with respect to R and S (X Pt_R+S aeq Y) if and only if R + SX and R + SY are equal to U or not U together. (32)

X and Y are optimistic multigranular approximate rough equal to each other with respect to R and S ( X P_R+S_eq Y) if and only if R + S X = R + S Y and

R + SX and R + SY are equal to U or not U together.

  • A.    Properties of Optimistic Multigranular Approximate Rough Equalities

In this section, we shall deal with the properties of optimistic multigranular approximate equalities of rough sets. First, we establish some basic properties in the next subsection.

  • B.    Basic properties

Property 1: X Ob_R+S_aeq Y if XY Ob_R+S_aeq Y and XY Ob_R+S_aeq Y . The converse may not be true

Proof: The if part is obvious by definition. Next, suppose X Ob_R+S_eq Y. Then by definition R + S X = R + S Y .

But by (2.2.5) all that we can conclude is that R + S ( X D Y ) C R + S ( X ) and R + S ( X П Y ) c R + S (Y) . We may not get the equality in either case.

Property 2: x o t _r+s_ aeq y if XY o t _r+s_ aeq y and XY o t _r+s_ aeq Y . The converse may not be true

Proof: The first part is clear by definition. However by (8) the converse may fail to be true when both R + SX and R + SY are not U but R + S (XU Y) is equal to U.

Property 3: X Ot_R+S_aeq X’ and Y Ot_R+S_aeq Y’ may not imply that XU Y Ot_R+S_aeq X 'U Y '

Proof:   Follows from (8) and the case when

R + S (X), R + S ( X ' ), R + S (Y), R + S(Y ' ) are all not equal to U where as one of R + S (XljY) and R + S (X'U Y ' ) is not equal to U where as the other one is equal to U.

Property 4: X Ob_R+S_aeq X’ and Y Ob_R+S_aeq Y’ may not imply that X Q Y Ob_R+S_aeq X 'Q Y ' .

Proof: Follows from (5).

Property 5: If X Ot_R+S_aeq Y then XU - Y Ot_R+S_aeq U.

Proo f:      Follow s     from     (8).     and    as

R + S ( X U - Y ) 2 R + S ( X ) U R + S ( - Y ) 2 R + S ( X ) U - ( R + S ( Y )) = U.

Property 6: If X Ob_R+S_aeq Y then XQ - Y Ob_R+S_aeq ф .

Proof: Follows from (5) and as

R + S ( X П - Y ) c R + S ( X ) П R + S ( - Y )

c R + S ( X ) П - ( R + S ( Y )) = R + S (Y) П - ( R + S ( Y )) = ф .

Property 7: If X c Y and Y Ot_R+S_aeq ф then X Ot_R+S_aeq ф

Proof: As X c Y, we have R + S X c R + S Y and so if R + SY = ф then R + SX = ф

Property 8: If X c Y and X Ot_R+S_aeq U then Y Ot_R+S_aeq U.

Proof:     As     X c Y     ,    we    have

R + S X c R + S Y and so if R + SJ = U then R + SY = U .

Property 9: If X Ot_R+S_aeq Y then it may not be true that –X Ob_R+S_aeq –Y.

Proof: The property fails to be true when R + S ( X ) and R + S (Y) are not equal to U and unequal.

Property 10: If X Ob_R+S_aeq ф or Y Ob_R+S_aeq ф then X П Y Ob_R+S_aeq ф .

Proof: It follows from (5).

Property 11: If X Ot_R+S_aeq U or Y Ot_R+S_aeq u then XYo t _r+s_ aeq u.

Proof: It follows from (8) and definition of optimistic top multigranular approximate rough equality.

  • C.    Replacement properties

In this subsection, we shall deal with the replacement properties of optimistic multigranular approximate equalities of rough sets.

Property 12: X Ot_R+S_aeq Y if XY Ot_R+S_aeq Y and XY Ot_R+S_aeq Y . The converse may not be true.

Proof: The proof of if part follows directly from definition of optimistic top multigranular approximate rough equality.

From (7) the other part may not be true.

Property 13: X Ob_R+S_aeq Y if XY Ob_R+S_aeq Y and XY Ob_R+S_aeq Y . The converse may not be true.

Proof: the if part follows from definition. From (6) the other part may not be true.

Property 14: X Ob_R+S_aeq X’ and Y Ob_R+S_aeq Y’ may not imply that XU Y Ob_R+S_aeq X 'U Y ' .

Proof: We provide an example to establish the claim.

Let us take the information table 1.

U = {Sam, Ram, Shyam… Pretha}

U/Division = {{Sam, Smith, Jacob}, {Shyam, John, Keny, lakman, Pretha}, {Peter, Albert, Linz, Sita}, {Roger, Mishra, Williams, Fatima}, {Ram, Hari, Martin, Biswas}}

U/Grade = {{Shyam, Albert, Mishra, Martin, Jacob}, {Sam, John, Sita, Fatima}, {Peter, Smith, Williams, Lakman}, {Ram, Roger, Keny}, {Linz, Biswas, Pretha, Hari}}

U/Top Degree = {{Shyam, Albert, Mishra, Martin, Jacob}, {Sam John}, {Sita, Fatima}, {Ram, Peter, Roger, Hari, Smith, Keny, Linz, Williams, Lakman, Biswas, Pretha}}

Let Division = R and Grade = S,

X = {Sam, Biswas, Keny, Smith, Jacob}

X’ = {Hari, Sam, John, Smith, Jacob}

Y = {Roger, Peter, Fatima, Ram, Keny}

  • Y’ = {Ram, Jacob, Sita, Keny, Fatima}

XY = {Sam, Biswas, Keny, Smith, Jacob, Roger, Peter, Fatima, Ram}

X ' Y ' = {Hari, Sam, John, Smith, Fatima, Ram, Jacob, Sita, Keny}

R+S X = R+S X’ = {Sam, Smith, Jacob}

R+S Y = R+S Y’ = {Ram, Roger, Keny}

R+S (XUY) = {Sam, Smith, Jacob, Ram, Roger, Keny}

R+S (X’UY’) = {Sam, Smith, Jacob, Ram, Roger, Keny, Sam, Fatima, Sita, John}

Hence R + S ( X U Y ) ^ R + S ( X 'U Y ').

Property 15: X Ot_R+S_aeq X’ and Y Ot_R+S_aeq Y’ may not imply that X Q Y Ot_R+S_aeqX 'Q Y ' .

Proof: The prope rty fa ils to b e tru e whe n

R + S (X), R + S ( X '), R + S (Y), R + S ( Y ') are all equal to U but out of     R + S (XQY) and

R + S (X 'Q Y ' ) one is equal to U but the other one is not.

X = {Sam, Shyam, Peter, Martin, Fatima}

Y = {Shyam, Sam, Peter, Ram, Linz}

( X Q Y ) = {Shyam, Sam, Peter}

X’ = {Smith, Ram, Pretha, Roger, Sita}

  • Y’ = {Keny, Albert, Sita, Biswas, Williams}

( X n Y ' ) = {Sita}

R + SX = R + SX ’ = {Sam, Jacob, Smith, Shyam, John, Keny, Lakman, Pretha, Peter, Albert, Linz, Sita, Roger, Mishra, Williams, Fatima, Biswas, Pretha, Hari, Martin, Ram}

R + SY = R + SY'= {Sam, Jacob, Smith, Shyam, John, Keny, Lakman, Pretha, Peter, Albert, Linz, Sita, Roger, Mishra, Williams, Fatima, Biswas, Pretha, Hari, Martin, Ram}

R + S ( X П Y ) = {Shyam, John, Keny, Lakman, Pretha, Albert, Mishra, Martin, Sam, Smith, Jacob, John, Sita, Fatima, Peter, Albert, Linz, Williams}

R + S ( X П Y ’) = {Peter, Albert, Linz, Sita, Sam, John, Fatima}

Table 1. Faculty database

S.N.

Name

Division

Grade

Top Degree

1.

Sam

Network

Assistant professor

MCA

2.

Ram

Information system

Professor

Ph.D

3.

Shyam

Software Engineering

Assistant professor (junior)

M.Sc.

4.

Peter

Artificial Intelligence

Associate Professor

Ph.D

5.

Roger

Embedded system

Professor

Ph.D

6.

Albert

Artificial Intelligence

Assistant Professor (Junior)

M.Sc

7.

Mishra

Embedded System

Assistant Professor (junior)

M.Sc.

8.

Hari

Information systems

Senior Professor

Ph.D

9.

John

Software Engineering

Assistant professor

MCA

10.

Smith

Network

Associate professor

Ph.D

11.

Linz

Artificial Intelligence

Senior Professor

Ph.D

12.

Keny

Software Engineering

Professor

Ph.D

13.

Williams

Embedded Systems

Associate Professor

Ph.D

14.

Martin

Information Systems

Assistant professor (junior)

M.Sc.

15.

Jacob

Network

Assistant professor (junior)

M.Sc.

16.

Lakman

Software Engineering

Associate Professor

Ph.D

17.

Sita

Artificial Intelligence

Assistant Professor

Ph.D

18.

Fatima

Embedded Systems

Assistant Professor

M.Tech

19.

Biswas

Information Systems

Senior Professor

M.Tech

20.

Pretha

Software Engineering

Senior Professor

Ph.D

Property 16: If X Ob_R+S_aeq Y then it may not be true that X U Y Ob_R+S_aeq U.

Proof: We refer to table 1. Suppose ,

X = {Sam, Smith, Keny, Jacob} Y = {Roger, John, Peter, Smith, Jacob}

X U- Y = {Sam, Keny, Ram, Shyam, Albert, Mishra,

John, Hari, Smith, Linz, Keny, Williams, Martin, Lakman, Sita, Fatima, Biswas, Pretha}

R+S X = R+S Y = {Sam, Smith, Jacob}

R+S X U — Y = {Ram, Hari, Martin, Biswas, Linz,

Pretha, Keny, Lakman, Sam, John, Sita, Fatima}

Property 17: If X Ot_R+S_aeq Y then it may not be true that X   Y Ot_R+S_aeq ф .

Proof: Follows from (7).

Property 18: If X c Y and Y Ob_R+S_aeq ф then X

Ob_R+S_aeq ф .

Proof: As X c Y, we have R + S(X) c R + S(Y) .

So,

The claim is true.

Property 19: If X c Y and X Ob_R+S_aeq U then Y Ob_R+S_aeq U.

Proof: Similar to property 18.

Property 20: If X Ob_R+S_aeq Y then   –X

Ot_R+S_aeq –Y.

Proof:         X        Ob_R+S_aeq        Y

^ R + S(X) = R + S(Y) . So,

R + S ( X ) = — R + S ( X ) = — R + S (Y) = R + S ( Y )

. Hence the proof follows.

Property 21: If X Ot_R+S_aeq ф or Y Ot_R+S_aeq ф then X П Y Ot_R+S_aeq ф .

Proof: Directly follows from (7).

Property 22: If X Ob_R+S_aeq U or Y Ob_R+S_aeq U then XY Ob_R+S_aeq U.

Proof : The proof follows from (6).

  • D.    Properties of Pessimistic Multigranular Approximate Rough Equalities

In this section we establish properties of pessimistic multigranular approximate equalities of rough sets. First, we shall consider some general properties of optimistic multigranular rough sets in the next subsection. It is worth noting that the properties (9) to (12) are similar in nature to that in the single granulation case. These properties are to be used in establishing the properties of pessimistic multigranular approximate rough equalities.

We define the following concepts which are to be used in establishing these properties . It is worth noting that some of the properties in section A above can hold true if some additional conditions are imposed upon using these concepts as it was done in the single granulation case.

Definition 10: Let R and S be two equivalence relations on U and X, Y U. Then

We say that X is optimistic bottom R+S-included in Y iff R + SX — R + SY.

We say that X is optimistic top R+S-included in Y iff R+Sx — R+SY.

We say that X is optimistic R+S-include in Y iff X is optimistic bottom R+S-included in Y and X is optimistic top r+s-included in y.(36)

Definition 11: Let R and S be two equivalence relations on U and X, Y U. Then

We say that X is pessimistic bottom R*S-included in Y iff R*SX — R *SY.

We say that X is pessimistic top R*S-included in Y iff

R * SX R * SY

We say that X is pessimistic R*S-included in Y iff X is optimistic bottom R*S-included in Y and X is pessimistic top r*s- included in y. (39)

Definition 12: Let R and S be two equivalence relations on U and X, Y U. Then we say that

X and Y are optimistic R+S bottom comparable iff X is optimistic bottom R+S-included in Y or Y is optimistic bottom r+s- included in x holds. (40)

X and Y are optimistic R+S top comparable iff X is optimistic top R+S-included in Y or Y is optimistic top r+s- included in x holds (41)

X and Y are optimistic R+S comparable iff X and Y are optimistic R+S bottom comparable and X and Y are optimistic r+s top comparable. (42)

Definition 13: Let R and S be two equivalence relations on U and X, Y U. Then we say that

X and Y are pessimistic R*S bottom comparable iff X is pessimistic bottom R*S-included in Y or Y is pessimistic bottom r*s-included in x holds.

X and Y are pessimistic R*S top comparable iff X is pessimistic top R*S-included in Y or Y is pessimistic top r*s-included in x holds

X and Y are pessimistic R+S comparable iff X and Y are pessimistic R+S bottom comparable and X and Y are pessimistic r+s top comparable.

  • V.    Rough Equalities Based Approximate

Reasoning

As mentioned by Zadeh, approximate reasoning is viewed as a process of approximate solution of a system of relational assignment equations. We can consider the approximate equalities in this sense providing approximate reasoning. The usual practice is to generalize the modus ponens used in discrete mathematics for generation of rules. But here, we have used it in the first sense when we mention approximate reasoning.

  • VI.   Conclusion

Rough equalities take human knowledge into account while dealing with equalities of sets. Four types of such equalities have been introduced in the literature. Extending the basic rough sets, which depend upon a single equivalence relation at a time, multigranular rough sets have been introduced recently. Combining these two concepts together, the multigranular rough equalities and multigranular rough equivalences were introduced and studied by Tripathy et al very recently. In this paper, we introduced and studied the third type such combinations, called the multigranular approximate rough equalities. Several properties of such equalities are derived.

Список литературы Approximate Reasoning through Multigranular Approximate Rough Equalities

  • Zadeh, L.A.: Fuzzy Sets, Information and control, vol.8, no.3, (1965), pp.338 – 353
  • Pawlak, Z.: Rough Sets, International Journal of Information and Computer Science, (1982), pp.341-346.
  • Pawlak, Z.: Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, (1991).
  • Qian, Y.H and Liang, J.Y.: Rough set method based on Multi-granulations, Proceedings of the 5th IEEE Conference on Cognitive Informatics, vol.1, (2006),pp.297 – 304.
  • Qian, Y.H., Liang, J.Y and Dang, C.Y.: Pessimistic rough decision, in: Proceedings of RST 2010, Zhoushan, China, (2010), pp. 440-449.
  • Tripathy, B.K. and Nagaraju, M.: A Comparative Analysis of Multigranular Approaches and on Topological Properties of Incomplete Pessimistic Multigranular Rough Fuzzy Sets, International Journal of Intelligent Systems and Applications, vol.11, (2012), pp.99-109.
  • Tripathy, B.K. and Raghavan, R.: Some Algebraic properties of Multigranulations and an Analysis of Multigranular Approximations of Classifications, International Journal of Information Technology and Computer Science,vol.7, (2013),pp.63-70.
  • Tripathy, B.K. and Raghavan, R.: On Some Comparison Properties of Rough Sets Based on Multigranulations and Types of Multigranular Approximations of Classifications, I.J. Intelligent Systems and Applications, (2013), 06, pp.70-77.
  • Novotny, M. and Pawlak, Z.: Characterization of Rough Top equalities and Rough Bottom Equalities”, Bull. Polish Acad. Sci. Math., 33, (1985), pp.91-97.
  • Novotny, M. and Pawlak, Z.: On Rough Equalities, Bull. Polish Acad. Sci. Math., 33, (1985), pp.99-104.
  • Novotny, M. and Pawlak, Z.: Black Box Analysis and Rough Top Equality”, Bull. Polish Acad. Sci. Math., 33, (1985), pp.105-113.
  • Tripathy, B.K.: On Approximation of classifications, rough equalities and rough equivalences, Studies in Computational Intelligence, vol.174, Rough Set Theory: A True Landmark in Data Analysis, Springer Verlag, (2009), pp.85 - 136
  • Tripathy, B.K., Mitra, A. and Ojha, J.: On Rough Equalities and Rough Equivalences of Sets, SCTC 2008-Akron, U.S.A., Springer-Verlag Berlin Heidelberg (2008), LNAI 5306, pp.92–102.
  • Tripathy, B.K. and Mitra, A.: On the approximate equalities of multigranular rough sets and approximate reasoning, Proceedings, 4th IEEE International Conference on Computing, Communication and Networking Technologies (ICCCNT 2013), 4-6 July (2013).
  • Tripathy, B.K. :An Analysis of Approximate Equalities based on Rough Set Theory, International Journal of Advanced Science and Technology vol. 31, June, (2011), pp.23-36.
  • Tripathy, B.K., Mitra, A. and Ojha, J.: Rough Equivalence and Algebraic properties of Rough Sets, International Journal of Artificial Intelligence and Soft Computing, (Switzerland), vol.1, nos.2/3/4, (2009), pp.271 – 289.
  • Tripathy, B.K. and Mitra, A.: On Approximate Equivalences of Multigranular Rough Sets and Approximate Reasoning, International .Journal of Information Technology and Computer Science, 10, (2013), pp.103-113
  • Tripathy, B.K. and Mitra, A.: Algebric Properties of Rough Sets using topological characterisations and Approximate Equalities, IEEE International Conference on Computational Intelligence and Computing Research, (2013), 978-1-4799-1597-2/13.
Еще
Статья научная