Multi-Granularity Neighborhood Fuzzy Rough Set Model on Two Universes

Abstract

The two universes multi-granularity fuzzy rough set model is an effective tool for handling uncertainty problems between two domains with the help of binary fuzzy relations. This article applies the idea of neighborhood rough sets to two universes multi-granularity fuzzy rough sets, and discusses the two-universes multi-granularity neighborhood fuzzy rough set model. Firstly, the upper and lower approximation operators are defined in the two universes multi-granularity neighborhood fuzzy rough set model. Secondly, the properties of the upper and lower approximation operators are discussed. Finally, the properties of the two universes multi-granularity neighborhood fuzzy rough set model are verified through case studies.

Share and Cite:

Wang, J. , Ai, X. and Fu, L. (2024) Multi-Granularity Neighborhood Fuzzy Rough Set Model on Two Universes. Journal of Intelligent Learning Systems and Applications, 16, 91-106. doi: 10.4236/jilsa.2024.162007.

1. Introduction

Rough set [1] and fuzzy set [2] are effective methods for processing incomplete data, learning imprecise knowledge, and induction. Rough set emphasizes the roughness of knowledge, whereas fuzzy set emphasizes its fuzziness. The main idea of rough set theory [1] is to approximate uncertain concepts based on existing information or knowledge, using the upper and lower approximation operators in rough set theory, potential knowledge in information systems can be discovered and expressed in the form of decision rules. Fuzzy set [2] theory extends the binary logic in classical set theory to multi-valued logic, solving the knowledge inference problem of “either/or” in classical logic more effectively. Due to the differences in handling uncertainty in mathematics between these two theories. Many scholars have combined these two to introduce the concept of fuzzy rough set [3] , which can handle continuous data and prevent information loss during the discretization of continuous data. Scholars use distance to define the similarity between objects and have proposed a neighborhood rough set model [4] [5] , which can directly handle numerical data. To overcome the low classification accuracy of classical rough sets, a variable precision rough set model [6] was introduced, enhancing the model’s fault tolerance. In decision analysis, the relationship between multiple decision-makers may be independent, necessitating the use of multiple binary relations to approximate the target. This led to the proposal of the multi-granularity rough set concept [7] . Building on this, some researchers expanded the domain of discourse from one to two, introducing a two-universes multi-granularity fuzzy rough set model [8] . Based on Bayesian decision-making and binary fuzzy relations, this model considers decision-makers’ preferences, thereby reducing decision risk.

Inspired by existing research, this study applies the concept of neighborhood rough sets to two-universes multi-granularity fuzzy rough sets, considers the fuzzy relationship between two domains based on neighborhood relationships, and explores the structure of two-universes multi-granularity neighborhood fuzzy rough set models. The article is organized as follows: First, it introduces basic concepts such as information systems, probabilistic rough sets, variable precision rough sets, neighborhood rough sets, and two-universes multi-granularity fuzzy rough sets. Second, it defines the two-universes multi-granularity neighborhood rough set model, ε-neighborhood, and conditional probability of fuzzy events. Then, it presents the upper and lower approximation operators and their properties from both optimistic and pessimistic perspectives. Finally, the model’s relevance is demonstrated through the diagnosis of diseases in nursery rose flowers.

2. Fundamental Principles

Definition 1 [1] : An (U, A, F) is called an information system. Among them, U is a set of objects, U = { x 1 , x 2 , , x m } , where each element x i ( i m ) is referred to as an object; a set of attributes A = { a 1 , a 2 , , a n } , with each element a l ( l n ) termed an attribute; and a set of relationships between U and A, denoted as = { f l : U V l ( l n ) } , where V l represents the range of a l .

Definition 2 [9] : Assume U is a non-empty domain, R is an equivalence relation on U, and P is a probability measure defined on the σ-algebra of subsets of U. Then ( U , R , P ) is called a probability approximation space. For any object set X included in U ( X U ), where parameters α and β satisfy 0 β < α 1 , the lower and upper approximation operators of X with respect to the probability approximation space ( U , R , P ) are defined respectively.

R _ α ( X ) = { x U | P ( X | [ x ] R ) α } , (1)

R ¯ β ( X ) = { x U | P ( X | [ x ] R ) > β } , (2)

where P ( X | [ x ] R ) = | [ x ] R X | [ x ] R , and | | denotes the cardinality of a set. When R _ α ( X ) = R ¯ β ( X ) , X is said to be definable with respect to ( U , R , P ) , otherwise X is said to be rough with respect to ( U , R , P ) .

Definition 3 [6] : In the information system T = ( U , C D , V , f ) , let P C and X U . For the indiscernibility relation I N D ( P ) , the upper and lower approximations of X based on variable precision rough sets are defined as follows:

R β ( X ) = { P i | P i U / P , C ( P i , X ) β } (3)

R β ( X ) = { P i | P i U / P , C ( P i , X ) 1 β } (4)

where β ( 0.5 , 1 ] .

Definition 4 [4] : Consider a neighborhood information system I S = ( U , A t , V ) , where B A t . The neighborhood relation induced on the domain U is defined as follows:

N B ε = { ( x , y ) U × U | d B ( x , y ) ε } (5)

where ε is a non-negative constant, called the neighborhood radius, and d B ( x , y ) is the distance between objects x and y under attribute set B.

Definition 5 [7] : Consider a neighborhood information system I S = ( U , A t , V ) , where B 1 , B 2 , , B m A t is a family of attribute subsets containing m attribute subsets, and the induced neighborhood relations are N B 1 , N B 2 , , N B m . For the target approximation object set x U , the lower and upper approximations of the optimistic neighborhood multi-granularity rough set based on these neighborhood relations are defined as follows

i = 1 m R B i O _ ( X ) = { x | n B 1 X n B 2 X n m X } (6)

i = 1 m R B i O ¯ ( X ) = ~ i = 1 m R B i O _ ( ~ X ) (7)

The ( i = 1 m R B i O _ ( X ) , i = 1 m R B i O ¯ ( X ) ) is called the optimistic neighborhood multi-granularity rough set of X with respect to m neighborhood relations N B 1 , N B 2 , , N B m .

Definition 6 [7] : Consider a neighborhood information system I S = ( U , A t , V ) , where B 1 , B 2 , , B m A t is a family of attribute subsets containing m attribute subsets, and the induced neighborhood relations are N B 1 , N B 2 , , N B m . For the target approximation object set x U , the lower and upper approximations of the pessimistic neighborhood multi-granularity rough set based on these m neighborhood relations are defined as follows:

i = 1 m R B i P _ ( X ) = { x | n B 1 X n B 2 X n m X } (8)

i = 1 m R B i P ¯ ( X ) = ~ i = 1 m R B i P _ ( ~ X ) (9)

We call ( i = 1 m R B i P _ ( X ) , i = 1 m R B i P ¯ ( X ) ) the pessimistic neighborhood multi- granularity rough set of X with respect to m neighborhood relations N B 1 , N B 2 , , N B m .

Definition 7 [10] : Given a two-domain approximate space ( U , W , R ) , R is a binary relation on U × W , and let r : U 2 W be a set-valued mapping, denoted as r ( u ) = { v W | ( u , w ) R , u U } . For any non-empty object set Y W , the lower and upper approximation operators for Y with respect to ( U , W , R ) are respectively

a p r _ R ( Y ) = { u U | r ( u ) Y } , (10)

a p r ¯ R ( Y ) = { u U | r ( u ) Y } (11)

The sequence of ( a p r _ R ( Y ) , a p r ¯ R ( Y ) ) is called the two-universes rough set of Y with respect to ( U , W , R ) . When U = W , r ( u ) can be considered as the neighborhood of u, thus, this model will degenerate into a single-domain rough set model.

Definition 8 [8] : Let U, V be two non-empty finite domains, and R a family of binary fuzzy relations between U and V, with R i F ( U × V ) and R i R , where i = 1 , 2 , , m . P is a class of fuzzy subsets defined by a probability measure on domain V for the object x U , then ( U , V , R , P ) is called a two-universes multi-granularity fuzzy approximation space.

Definition 9 [8] : ( U , V , R , P ) is a bi-domain multi-granularity fuzzy approximation space. For any threshold parameter 0 β < 0.5 α 1 , fuzzy set A F ( V ) , and precision parameter 0.5 < δ < 1 , the lower and upper approximations of A with respect to ( U , V , R , P ) are defined as follows:

R _ i = 1 m R i _ δ , α ( A ) = { x U | | { R i | P ( A | F R i ( x ) ( y ) ) α , y V , i = 1 , 2 , , m } | m δ } (12)

R ¯ i = 1 m R i _ δ , β ( A ) = { x U | | { R i | P ( A | F R i ( x ) ( y ) ) β , y V , i = 1 , 2 , , m } | m > 1 δ } (13)

3. Double-Domain Multi-Granularity Neighborhood Fuzzy Rough Set

The object of study is a two-universes multi-granularity neighborhood fuzzy rough set model. For the sake of symbol unification, the following symbols are used in this article to represent their corresponding meanings: U = { x 1 , x 2 , , x m } , V = { y 1 , y 2 , , y n } are two non-empty finite domains; represents all fuzzy relations on the domain U, that is: = { R ˜ | R ˜ is a fuzzy relation between U and V}); R ˜ , x U , y V , R ˜ ( x , y ) represents the degree of correlation between x and y under the fuzzy relation, that is, the membership degree.

Definition 10: Let U and V be two different non-empty domian, U = { x 1 , x 2 , , x m } , V = { y 1 , y 2 , , y n } , for all x in U, and for all R ˜ in R, let N R ˜ i ε ( x , V ) denote the ε-neighborhood formed by x and the elements in V under the relation R ˜ . It is defined as follows:

N R ˜ i ε ( x , V ) = { z U | y V | R ˜ ( x , y ) R ˜ ( z , y ) | n ε , y V } (14)

Similarly, one can define the ε-neighborhood of elements in V under the relation R ˜ in y as follows:

N R ˜ i ε ( U , y ) = { z V | x U | R ˜ ( x , y ) R ˜ ( x , z ) | m ε , x U } (15)

Next, we can consider the fuzzy relationship between N R ˜ i ε ( x , V ) and V, N R ˜ i ε ( v , y ) and U, which is denoted as F ˜ . The membership degree is defined as

F ˜ ( N R ˜ i ε ( x , V ) ) = R ˜ ( z , y ) , z N ε ( x ) (16)

F ˜ ( N R ˜ i ε ( U , y ) ) = R ˜ ( x , z ) , z N ε ( y ) (17)

Definition 11: Let U and V be two different non-empty domian, U = { x 1 , x 2 , , x m } , V = { y 1 , y 2 , , y n } , F ( U × V ) is a binary fuzzy relation between U and V, F ˜ ( N R ˜ i ε ( x , V ) ) is a fuzzy relation under the neighborhood relation N R ˜ i ε ( x , V ) , and P ( A ˜ | F ˜ ( N R ˜ i ε ( x , V ) ) ) is the conditional probability of a fuzzy event under F ˜ ( N R ˜ i ε ( x , V ) ) . Definition:

P ( A ˜ | F ˜ ( N R ˜ i ε ( x , V ) ) ) = y V K ( A ˜ ( y ) , F ˜ ( N R ˜ i ε ( x , V ) ) ) y V F ˜ ( N R ˜ i ε ( x , V ) ) , x U (18)

Similarly, we have

P ( A ˜ | F ˜ ( N R ˜ i ε ( U , y ) ) ) = x U K ( A ˜ ( x ) , F ˜ ( N R ˜ i ε ( U , y ) ) ) x U F ˜ ( N R ˜ i ε ( U , y ) ) , y V (19)

where K : [ 0 , 1 ] × [ 0 , 1 ] [ 0 , 1 ] is a fuzzy logic operator. Then ( U , V , R ˜ , N R ˜ i ε , P ) is called a two-universes multi-granularity neighborhood fuzzy approximation space.

Note: Let ( U , V , R ˜ , N R ˜ i ε , P ) be a neighborhood multi-granularity fuzzy approximation space under the two universes.

When U = V , it is a single domain, which is the general neighborhood multi-granularity rough set.

When V = A T , it is a general information system.

3.1. Two-Universes Optimistic Multi-Granularity Neighborhood Fuzzy Rough Set

Definition 12: Let ( U , V , R ˜ , N R ˜ i ε , P ) be a two-domain multi-granularity neighborhood fuzzy approximation space. For any threshold parameter 0 β < 0.5 α 1 , the upper and lower approximations of fuzzy set A ˜ F ( V ) in the two-domain optimistic multi-granularity neighborhood fuzzy rough set are as follows:

R _ i = 1 m R ˜ i O , α ( A ˜ ) = { x U | P ( A ˜ | F ˜ R ˜ 1 ( N R ˜ 1 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R ˜ 2 ( N R ˜ 2 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R ˜ m ( N R ˜ m ε ( x , V ) ) ) α } (20)

R ¯ i = 1 m R ˜ i O , β ( A ˜ ) = ~ R ¯ i = 1 m R ˜ i O , β ( ~ A ˜ ) (21)

Let ( U , V , R , N R ˜ i ε , P ) be a two-universes multi-granularity neighborhood fuzzy approximation space. For any threshold parameter 0 β < 0.5 α 1 , fuzzy set A ˜ F ( V ) , we have

R ¯ i = 1 m R ˜ i O , β ( A ˜ ) = U { x U | P ( A ˜ | F ˜ R ˜ 1 ( N R ˜ 1 ε ( x , V ) ) ) < β P ( A ˜ | F ˜ R ˜ 2 ( N R ˜ 2 ε ( x , V ) ) ) < β P ( A ˜ | F ˜ R ˜ m ( N R ˜ m ε ( x , V ) ) ) < β } (22)

= { x U | P ( A ˜ | F ˜ R ˜ 1 ( N R ˜ 1 ε ( x , V ) ) ) > β P ( A ˜ | F ˜ R ˜ 2 ( N R ˜ 2 ε ( x , V ) ) ) > β P ( A ˜ | F ˜ R ˜ m ( N R ˜ m ε ( x , V ) ) ) > β } (23)

With the help of rough set theory, the positive domain, negative domain, and boundary domain of the two-universes optimistic multi-granularity neighborhood fuzzy rough set A ˜ can be obtained.

P O S i = 1 m R ˜ i O , α ( A ˜ ) = R _ i = 1 m R ˜ i O , α ( A ˜ ) (24)

N E G i = 1 m R ˜ i O , α ( A ˜ ) = U R ¯ i = 1 m R ˜ i O , α ( A ˜ ) (25)

B N D i = 1 m R ˜ i O , α ( A ˜ ) = R ¯ i = 1 m R ˜ i O , α ( A ) R _ i = 1 m V i O , α ( A ˜ ) (26)

Property 1: Let U and V be two different non-empty domian, U = { x 1 , x 2 , , x m } , V = { y 1 , y 2 , , y n } R ˜ i ( i = 1 , 2 , , m ) be m different binary relations on U × V , for any 0 β < 0.5 α 1 , any fuzzy sets A ˜ and B ˜ have

1. R _ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ )

2. For A ˜ B ˜ : R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( B ˜ )

3. R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

4. R ¯ i = 1 m R ˜ i O , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R i O , β ( B ˜ )

R ¯ i = 1 m R ˜ i O , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( B ˜ )

Proving:

1. x R _ i = 1 m R ˜ i O , β ( A ˜ ) do x R _ i = 1 m R ˜ i O , β ( ~ A ˜ ) ,and then: x ~ R _ i = 1 m R ˜ i O , β ( ~ A ˜ ) ,

That is: x R ¯ i = 1 m R ˜ i O , β ( A ˜ ) According to the upper and lower approximation properties of rough sets, we can get: R _ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ )

2. It can be known from the definition:

R _ i = 1 m R ˜ i O , α ( A ˜ ) = { x U | P ( A ˜ | F ˜ R ˜ 1 ( N R ˜ 1 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R ˜ 2 ( N R ˜ 2 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R ˜ m ( N R ˜ m ε ( x , V ) ) ) α }

A ˜ B ˜ , do: A ˜ ( y ) A ˜ ( y )

Due to:

P ( A ˜ | F ˜ ( N ε ( x , V ) ) ) = y V K ( A ˜ ( y ) , F ˜ ( N R ˜ i ε ( x , V ) ) ) y V F ˜ ( N R ˜ i ε ( x , V ) ) , x U : P ( A ˜ | F ˜ R ˜ i ( N R ˜ i ε ( x , V ) ) ) P ( B ˜ | F ˜ R ˜ i ( N R ˜ i ε ( x , V ) ) )

So: for A ˜ B ˜ , we can get: R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

And the same: A ˜ B ˜ , do: R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( B ˜ )

3. For A ˜ B ˜ , we can get: A ˜ B ˜ A ˜ and A ˜ B ˜ B ˜

Due to (2), for A ˜ B ˜ , we have: R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

So: R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) and R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

And then: R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

For A ˜ B , we have: A ˜ B ˜ A ˜ and A ˜ B B

Due to (2), for A ˜ B ˜ , we can get: R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

So: R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) and R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R i O , α ( B ˜ )

And then: R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

Note: The inverse inclusion of all inclusion relationships in 3 and 4 in property 1 does not hold.

For example:

Example 1: Let U = { x 1 , x 2 , x 3 , x 4 } , V = { y 1 , y 2 , y 3 } , neighborhood ε = 0.31 , α = 0.5 , β = 0.47 (here the fuzzy logic operator adopts the method of taking the minimum), the fuzzy binary relation from U to V is as follows:

R ˜ 1 = [ 0.3 0.5 0.6 0.5 0.4 0.7 0.2 0.8 0.5 0.7 0.5 0.3 ] R ˜ 2 = [ 0.5 0.4 0.6 0.7 0.8 0.5 0.2 0.4 0.4 0.4 0.3 0.6 ]

From

N R ˜ i ε ( x , V ) = { z U | y V | R ˜ ( x , y ) R ˜ ( z , y ) | n ε , y V }

We have:

N R ˜ 1 ε ( x ) = { x 1 , x 2 }

N R ˜ 2 ε ( x ) = { x 1 , x 4 }

And then:

R ˜ 1 = [ 0.3 0.5 0.6 0.5 0.4 0.7 ] R ˜ 2 = [ 0.5 0.4 0.6 0.4 0.3 0.6 ]

A ˜ = 0.15 y 1 + 0.6 y 2 + 0.2 y 3

B ˜ = 0.4 y 1 + 0.2 y 2 + 0.15 y 3

A ˜ B ˜ = 0.4 y 1 + 0.6 y 2 + 0.2 y 3

A ˜ B ˜ = 0.15 y 1 + 0.2 y 2 + 0.15 y 3

According to Tables 1-4, it can be concluded that the upper and lower

Table 1. Conditional probability of fuzzy event A ˜ .

Table 2. Conditional probability of fuzzy event B ˜ .

Table 3. Conditional probability of fuzzy event A ˜ B ˜ .

Table 4. Conditional probability of fuzzy event A ˜ B ˜ .

approximations of two-universes optimistic neighborhood multi-granularity fuzzy rough sets are as follows:

R _ i = 1 m R ˜ i O , 0.5 ( A ˜ ) = { x 1 , x 4 }

R ¯ i = 1 m R ˜ i O , 0.47 ( A ˜ ) = { x 1 , x 4 }

R _ i = 1 m R ˜ i O , 0.5 ( B ˜ ) = { x 1 , x 4 }

R ¯ i = 1 m R ˜ i O , 0.47 ( B ˜ ) = { x 4 }

R _ i = 1 m R ˜ i O , 0.5 ( A ˜ B ˜ ) = { x 1 , x 2 , x 4 }

R ¯ i = 1 m R ˜ i O , 0.47 ( A ˜ B ˜ ) = { x 1 , x 2 , x 4 }

R _ i = 1 m R ˜ i O , 0.5 ( A ˜ B ˜ ) = { }

R ¯ i = 1 m R ˜ i O , 0.47 ( A ˜ B ˜ ) = { }

It can be obtained from the calculation results:

R _ i = 1 m R ˜ i O , 0.5 ( A ˜ ) R _ i = 1 m R ˜ i O , 0.5 ( B ˜ ) = { x 1 , x 4 } , R _ i = 1 m R ˜ i O , 0.5 ( A ˜ ) R _ i = 1 m R ˜ i O , 0.5 ( B ˜ ) = { x 1 , x 4 }

R ¯ i = 1 m R ˜ i O , 0.47 ( A ˜ ) R ¯ i = 1 m R i O , 0.47 ( B ˜ ) = { x 4 } , R ¯ i = 1 m R ˜ i O , 0.47 ( A ˜ ) R ¯ i = 1 m R ˜ i O , 0.47 ( B ˜ ) = { x 1 , x 4 }

That is: { } { x 1 , x 4 } R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

{ x 1 , x 2 , x 4 } { x 1 , x 4 } R _ i = 1 m R ˜ i O , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i O , α ( A ˜ ) R _ i = 1 m R ˜ i O , α ( B ˜ )

{ } { x 4 } R ¯ i = 1 m R ˜ i O , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( B ˜ )

{ x 1 , x 2 , x 4 } { x 1 , x 4 } R ¯ i = 1 m R ˜ i O , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i O , β ( A ˜ ) R ¯ i = 1 m R ˜ i O , β ( B ˜ )

3.2. Two-Universes Pessimistic Multi-Granularity Neighborhood Fuzzy Rough Set

Definition 13: ( U , V , R , N R ˜ i ε , P ) is called a two-universes multi-granularity neighborhood fuzzy approximation space. For any threshold parameter 0 β < 0.5 α 1 , fuzzy set A ˜ F ( V ) , the upper and lower approximations of the two-universes pessimistic multi-granularity neighborhood fuzzy rough set are as follows

R _ i = 1 m R ˜ i p , α ( A ˜ ) = { x U | P ( A ˜ | F ˜ R 1 ( N R ˜ 1 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R 2 ( N R ˜ 2 ε ( x , V ) ) ) α P ( A ˜ | F ˜ R m ( N R ˜ m ε ( x , V ) ) ) α } (27)

R ¯ i = 1 m R ˜ i P , β ( A ˜ ) = ~ R _ i = 1 m R ˜ i P , β ( ~ A ˜ ) (28)

Let ( U , V , R , N R ˜ i ε , P ) be a two-universes multi-granularity neighborhood fuzzy approximation space. For any threshold parameter 0 β < 0.5 α 1 , fuzzy set A ˜ F ( V ) , we have

R ¯ i = 1 m R ˜ i p , β ( A ˜ ) = U { x U | P ( A ˜ | F ˜ R 1 ( N R ˜ 1 ε ( x , V ) ) ) < β P ( A ˜ | F ˜ R 2 ( N R ˜ 2 ε ( x , V ) ) ) < β P ( A ˜ | F ˜ R m ( N R ˜ m ε ( x , V ) ) ) < β } = { x U | P ( A ˜ | F ˜ R 1 ( N R ˜ 1 ε ( x , V ) ) ) > β P ( A ˜ | F ˜ R 2 ( N R ˜ 2 ε ( x , V ) ) ) > β P ( A ˜ | F ˜ R m ( N R ˜ m ε ( x , V ) ) ) > β } (29)

With the help of rough set theory, the positive domain, negative domain, and boundary domain of the two-universes pessimistic multi-granularity neighborhood fuzzy rough set A ˜ can be obtained.

P O S i = 1 m R ˜ i p , α ( A ˜ ) = R _ i = 1 m R ˜ i p , α ( A ˜ ) (30)

N E G i = 1 m R ˜ i p , β ( A ˜ ) = U R ¯ i = 1 m R ˜ i p , β ( A ˜ ) (31)

B N D i = 1 m R ˜ i p , α ( A ˜ ) = R ¯ i = 1 m R ˜ i p , α ( A ˜ ) R _ i = 1 m R ˜ i p , α ( A ˜ ) (31)

Property 2: Let U and V be two different non-empty domian, U = { x 1 , x 2 , , x m } , V = { y 1 , y 2 , , y n } , and R ˜ i ( i = 1 , 2 , , m ) be m different binary relations on U×V. For any 0 β < 0.5 α 1 , and any fuzzy sets A ˜ and B ˜ have

1. R _ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R ˜ i P , β ( A ˜ )

2. A B , we have: R _ i = 1 m R ˜ i P , α ( A ˜ ) R _ i = 1 m R ˜ i P , α ( B ˜ )

R ¯ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R ˜ i P , β ( B ˜ )

3. R _ i = 1 m R ˜ i P , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i P , α ( A ˜ ) R _ i = 1 m R ˜ i P , α ( B ˜ )

R _ i = 1 m R ˜ i P , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i P , α ( A ˜ ) R _ i = 1 m R ˜ i P , α ( B ˜ )

4. R ¯ i = 1 m R ˜ i P , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R ˜ i P , β ( B ˜ )

R ¯ i = 1 m R ˜ i P , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R ˜ i P , β ( B ˜ )

Proof: same property 1

Note: The inverse inclusion of all the inclusion relationships in (3) and (4) in property 2 does not hold. See the case study for counterexamples.

Example 2: see example 1

The upper and lower approximations of the two-universes pessimistic multi-granularity neighborhood fuzzy rough set are

R _ i = 1 m R ˜ i P , 0.5 ( A ˜ ) = { x 1 , x 4 }

R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ ) = { x 1 , x 4 }

R _ i = 1 m R ˜ i P , 0.5 ( B ˜ ) = { x 4 }

R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ ) = { x 1 , x 4 }

R _ i = 1 m R ˜ i P , 0.5 ( A ˜ B ˜ ) = { x 1 , x 2 , x 4 }

R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ B ˜ ) = { x 1 , x 2 , x 4 }

R _ i = 1 m R ˜ i O , 0.5 ( A ˜ B ˜ ) = { }

R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ B ˜ ) = { }

From the calculation results:

R _ i = 1 m R ˜ i P , 0.5 ( A ˜ ) R _ i = 1 m R ˜ i P , 0.5 ( B ˜ ) = { x 4 } , R _ i = 1 m R ˜ i P , 0.5 ( A ˜ ) R _ i = 1 m R ˜ i P , 0.5 ( B ˜ ) = { x 1 , x 4 }

R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ ) R ¯ i = 1 m R ˜ i P , 0.47 ( B ˜ ) = { x 1 , x 4 } , R ¯ i = 1 m R ˜ i P , 0.47 ( A ˜ ) R ¯ i = 1 m R ˜ i P , 0.47 ( B ˜ ) = { x 1 , x 4 }

That is: { } { x 4 } R _ i = 1 m R ˜ i P , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i P , α ( A ˜ ) R _ i = 1 m R ˜ i P , α ( B ˜ )

{ x 1 , x 2 , x 4 } { x 1 , x 4 } R _ i = 1 m R ˜ i P , α ( A ˜ B ˜ ) R _ i = 1 m R ˜ i P , α ( A ˜ ) R _ i = 1 m R ˜ i P , α ( B ˜ )

{ } { x 1 , x 4 } R ¯ i = 1 m R ˜ i P , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R i P , β ( B ˜ )

{ x 1 , x 2 , x 4 } { x 1 , x 4 } R ¯ i = 1 m R ˜ i P , β ( A ˜ B ˜ ) R ¯ i = 1 m R ˜ i P , β ( A ˜ ) R ¯ i = 1 m R ˜ i P , β ( B ˜ )

4. Case Analysis

A nursery has a batch of sick roses, which can be divided into eight varieties. It is necessary to diagnose which disease the roses have and provide corresponding treatment. The domain U = { x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 } is the eight varieties of roses that are sick in the nursery. The domain V = { y 1 , y 2 , y 3 , y 4 } is the pathological characteristics represented by the roses. y 1 to y 4 are respectively re- presented as: leaves with reddish-brown small patches, leaves with small white spots, leaves with yellowing, and leaves with small black spots. R ˜ 1 , R ˜ 2 , R ˜ 3 are three horticulturists who judge whether the roses have certain symptoms based on their own experience and professional knowledge. The fuzzy set A ˜ represents rust disease, the fuzzy set B ˜ represents downy mildew, the fuzzy set A ˜ B ˜ represents rust disease or downy mildew, and the fuzzy set A ˜ B ˜ represents both rust disease and downy mildew. The neighborhood ε = 0.24 (Here the fuzzy logic operator adopts the method of taking the minimum).

R ˜ 1 , R ˜ 2 , R ˜ 3 are fuzzy relations between sets U and V, where

R ˜ 1 = [ 0.5 0.6 0.6 0.8 0.6 0.7 0.6 0.5 0.8 0.7 0.7 0.8 0.9 0.6 0.6 0.7 0.8 0.8 0.5 0.7 0.7 0.9 0.5 0.6 0.6 0.8 0.5 0.6 0.6 0.5 0.5 0.6 ] R ˜ 2 = [ 0.7 0.8 0.7 0.6 0.7 0.5 0.5 0.5 0.6 0.4 0.8 0.8 0.5 0.6 0.7 0.6 0.5 0.7 0.8 0.9 0.6 0.7 0.8 0.7 0.5 0.6 0.4 0.5 0.5 0.7 0.4 0.5 ] R ˜ 3 = [ 0.8 0.6 0.6 0.5 0.7 0.6 0.4 0.6 0.6 0.5 0.5 0.6 0.4 0.6 0.6 0.7 0.7 0.8 0.8 0.9 0.8 0.9 0.6 0.7 0.4 0.5 0.6 0.7 0.4 0.5 0.4 0.6 ]

From N R ˜ i ε ( x , V ) = { z U | y V | R ˜ ( x , y ) R ˜ ( z , y ) | n < ε , y V } , We have:

N R ˜ 1 ε ( x , V ) = { x 1 , x 2 , x 3 , x 4 , x 7 }

N R ˜ 2 ε ( x , V ) = { x 1 , x 2 , x 3 , x 5 , x 7 }

N R ˜ 3 ε ( x , V ) = { x 1 , x 4 , x 8 }

And then:

R ˜ 1 = [ 0.5 0.6 0.6 0.8 0.8 0.7 0.6 0.7 0.6 0.5 0.9 0.6 0.7 0.8 0.6 0.8 0.6 0.7 0.6 0.5 ] R ˜ 2 = [ 0.7 0.8 0.7 0.6 0.6 0.4 0.7 0.5 0.5 0.5 0.5 0.6 0.5 0.7 0.5 0.6 0.6 0.7 0.5 0.7 ] R ˜ 3 = [ 0.8 0.6 0.7 0.6 0.5 0.6 0.6 0.7 0.6 0.7 0.4 0.6 ]

A ˜ = 0.2 y 1 + 0.65 y 2 + 0.15 y 3 + 0.35 y 4

B ˜ = 0.7 y 1 + 0.2 y 2 + 0.45 y 3 + 0.3 y 4

A ˜ B ˜ = 0.7 y 1 + 0.65 y 2 + 0.45 y 3 + 0.35 y 4

A ˜ B ˜ = 0.2 y 1 + 0.2 y 2 + 0.15 y 3 + 0.3 y 4

According to Table 5 and Table 6, it can be concluded that the comprehensive parameters α and β are:

α = 0.6 × 0.5424 + 0.1 × 0.5455 + 0.3 × 0.5714 = 0.5517

β = 0.6 × 0.3056 + 0.1 × 0.4222 + 0.3 × 0.3095 = 0.3184

According to Tables 7-10, it can be concluded that then the upper and lower approximations of the two-universes optimistic neighborhood multi-granularity fuzzy rough set are

Table 5. Loss function for three scoring criteria.

Table 6. The value of the threshold parameter.

Table 7. Conditional probability of fuzzy event A ˜ .

Table 8. Conditional probability of fuzzy event B ˜ .

Table 9. Conditional probability of fuzzy event A ˜ B ˜ .

Table 10. Conditional probability of fuzzy event A ˜ B ˜ .

R _ i = 1 m R ˜ i O , 0.5517 ( A ˜ ) = { x 2 , x 7 , x 8 }

R ¯ i = 1 m R ˜ i O , 0.3184 ( A ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i O , 0.5517 ( B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R ¯ i = 1 m R ˜ i O , 0.3184 ( B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i O , 0.5517 ( A ˜ B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R ¯ i = 1 m R ˜ i O , 0.3184 ( A ˜ B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i O , 0.5517 ( A ˜ B ˜ ) = { }

R ¯ i = 1 m R ˜ i O , 0.3184 ( A ˜ B ˜ ) = { x 2 , x 5 , x 7 , x 8 }

Therefore, in the optimistic case, x 2 , x 7 , x 8 have rust disease, x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 have downy mildew disease, and x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 have either rust or downy mildew disease

The upper and lower approximations of the two-universes pessimistic neighborhood multi-granularity fuzzy rough set are

R _ i = 1 m R ˜ i P , 0.5517 ( A ˜ ) = { x 8 }

R ¯ i = 1 m R ˜ i P , 0.3184 ( A ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i P , 0.5517 ( B ˜ ) = { x 1 , x 2 , x 4 , x 5 , x 7 , x 8 }

R ¯ i = 1 m R ˜ i P , 0.3184 ( B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i P , 0.5517 ( A ˜ B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R ¯ i = 1 m R ˜ i P , 0.3184 ( A ˜ B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

R _ i = 1 m R ˜ i P , 0.5517 ( A ˜ B ˜ ) = { }

R ¯ i = 1 m R ˜ i P , 0.3184 ( A ˜ B ˜ ) = { x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 }

In the pessimistic scenario, x 8 has rust disease, x 1 , x 2 , x 4 , x 5 , x 7 , x 8 have downy mildew, and x 1 , x 2 , x 3 , x 4 , x 5 , x 7 , x 8 have either rust or downy mildew.

5. Conclusion

This paper combines neighborhood rough sets with double-domain multi- granularity fuzzy rough sets. By considering the fuzzy relationship between two domains using ε-neighborhoods, and defining the conditional probability of fuzzy events based on this fuzzy relationship, a double-domain multi-granularity neighborhood fuzzy rough set model is proposed. From both optimistic and pessimistic perspectives, the definitions of double-domain optimistic multi- granularity neighborhood fuzzy rough sets and double-domain pessimistic multi- granularity neighborhood fuzzy rough sets are given along with their respective properties. For any two fuzzy sets, the upper approximation satisfies the inclusion relationship with intersection, and the lower approximation satisfies the inclusion relationship with union, but the upper approximation intersection does not satisfy reverse inclusion, and the lower approximation union does not satisfy reverse inclusion. Finally, a case study is used to verify the properties of the double-domain multi-granularity fuzzy rough set model.

Funding

This work is supported by National Science Foundation of China (Grant No.12371459) and 2023 Graduate Innovation Project of Qinghai University for Nationalities (No.07M2023007).

NOTES

*Ju Wang, Female, Research Interest: Uncertain Reasoning.

#Corresponding author: Li Fu, Female, Professor, Research Interest: Uncertain Reasoning.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Pawlak, Z. (1982) Rough Sets. International Journal of Computer and Information Sciences, 11, 341–356.
https://doi.org/10.1007/BF01001956
[2] Zadeh L.A. (1965) Fuzzy Sets. Information and Control, 8, 338-353.
https://doi.org/10.1016/S0019-9958(65)90241-X
[3] Dubois, D. and Prade, H. (1990) Rough Fuzzy Sets and Fuzzy Rough Sets. International Journal of General Systems, 17, 191-208.
https://doi.org/10.1080/03081079008935107
[4] Hou, L.J., Wang, G.Y., Nie, N., et al. (2000) Discretization Problems in Rough Set Theory. Computer Science, 12, 89-94.
[5] Teng, S.H., Lu, M., Yang, A.F., et al. (2016) Efficient Attribute Reduction from the Viewpoint of Discernibility. Information Sciences, 326, 297-314.
https://doi.org/10.1016/j.ins.2015.07.052
[6] Ziarko, W. (1993) Variable Precision Rough Set Model. Journal of Computer and System Sciences, 46, 39-59.
https://doi.org/10.1016/0022-0000(93)90048-2
[7] Qian, Y.H., Li, S., Liang, J., Shi, Z. and Wang, F. (2014) Pessimistic Rough Set Based Decision: A Multigranulation Fusion Strategy. Information Sciences, 264, 196-210.
https://doi.org/10.1016/j.ins.2013.12.014
[8] Li, X.N., Qi, J.J., Sun, B.Z., et al. (2019) Three-Branch Decision-making Theory and Methodolog. Science Press, Beijing.
[9] Yao, Y. (2010) Three-Way Decisions with Probabilistic Rough Sets. Information Science, 180, 341-353.
https://doi.org/10.1016/j.ins.2009.09.021
[10] Qiu, Y.Z. and Fu, R. (2005) Rough Set Models on Two Domains and Their Applications. Journal of Sichuan Normal University (Natural Science Edition), 28, 15-18.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.