1. Introduction and preliminaries
Undoubtedly, the theory of rough sets, proposed by Pawlak [
19,
20], has become a well-established mathematical tool for the study of uncertainty in a wide variety of applications and intelligent systems characterized by inadequate and incomplete information where the equivalence classes created by the equivalence relation are used to define the lower and upper approximations to approximate an undefinable set. More over, in recent years, it has been widely used in a variety of fields, such as granular computing, graph theory, algebraic systems, partially ordered sets, medical diagnosis, data mining, conflict analysis (see, for example, [
4,
5,
10,
21,
22,
27]).
The generalization and extension of the rough set model is an important direction in the study of set theory. On the one hand, one such trend was introduced by Qian et al. [
23,
24], which has been called the multi-granulation rough set. It is defined by a family of equivalence relations, while Pawlak’s rough set is defined by only one equivalence relation, producing two types of multi-granulation rough sets called the optimistic multi-granulation rough set and the pessimistic multi-granulation rough set. The word "optimistic" is used in the lower and upper approximation to denote the idea that in multi independent granular structures, at least one granular structure must satisfy the inclusion relation between the equivalence class and the undefinable set, whereas the word "pessimistic" denotes the idea that each granular structure must satisfy the inclusion relation between the equivalence class and the undefinable set. Following that, a number of researchers looked into multi-granulation rough set models based on various types of relationships, and they came up with a number of interesting ideas (see, for example, [
12,
13,
14,
15,
16,
25])
On the other hand, one of these trends is to combine other theories that deal with uncertain knowledge, such as fuzzy set and rough set theory. While fuzzy set theory deals with potential uncertainties associated with inaccurate cases, perceptions, and preferences, we find that approximate sets, in turn, deal with uncertainty caused by ambiguity of information. Because the two types of uncertainty can occur in real-world problems, numerous approaches to combining fuzzy set theory with approximation set theory have been proposed. Rough fuzzy sets and fuzzy rough sets were presented by Dubois and Prade based on approximations of fuzzy sets by crisp approximation spaces and crisp sets by fuzzy approximation spaces, respectively [
6,
7]. In the same framework, the researchers presented an approach to enrich coarse fuzzy rough sets and rough fuzzy sets, (see for example, [
2,
9,
11,
17,
18,
28,
29]).
As a result of the intuitionistic fuzzy sets given by Atanassov [
3], which give the membership and nonmembership degrees to which an element belongs, dealing with incomplete and inaccurate information is more flexible and effective compared to Zadeh’s fuzzy sets [
30].
Working under tthe name "intuitionistic" has sparked and doubts debate over the term’s applicability, particularly when dealing with of complete lattice
L. Garcia and Rodabaugh [
8] put an end to these doubts in 2005. They proved that in mathematics and applications, this word is inappropriate. They concluded that they work under the name "double".
The main contributions of the present paper are to further investigations into multi-granulation double fuzzy approximation spaces, mainly including double fuzzy upper and lower approximation operators with respect to multi-granulation double fuzzy approximation spaces. By using more than one pair of double fuzzy relations on U, two kinds of double fuzzy sets were introduced and the relationship between them was studied.
Throughout this paper, Let be a nonempty and finite set of objects and . A fuzzy set is a map from U to I. The set of all fuzzy sets on U is denoted by . R is a fuzzy binary relation on U i.e. for any . The set of all fuzzy binary relation on U is denoted by .
Definition 1.1. [
1] Let
U and
V be two arbitrary sets. A double fuzzy relation on
is a pair
of maps
such that
for all
If
,
is called a double fuzzy relation on
U.
(resp.
), referred to as the degree of relation (resp. non-relation ) between
x and
y.
Definition 1.2. [
1] Let
U be an arbitrary universal set and
a double fuzzy relation on
U. Then for each fuzzy set
on
the pairs
of maps
are called double fuzzy lower approximation and double fuzzy upper approximation of a fuzzy set
respectively and are defined as follows: For all
The quaternary
is called double fuzzy rough set of
. The pairs
of operators
are called double fuzzy lower approximation and double fuzzy upper approximation operators, respectively.
Definition 1.3. [
1] For all
a double fuzzy relation
on
U is called:
(1) Double fuzzy reflexive if and
(2) Double fuzzy transitive if and
(3) Double fuzzy symmetric if and
2. Optimistic Multi-granulation double fuzzy rough sets
Definition 2.1. Let
U be an arbitrary universal set and
and
are double fuzzy relations on
U. Then for each fuzzy set
on
the pairs
and
of maps
are called optimistic two-granulation double fuzzy lower approximation and optimistic two-granulation double fuzzy upper approximation of a fuzzy set
respectively and are defined as follows: For all
The quaternary
is called optimistic two-granulation double fuzzy rough set of
(in short, OTGDFRS). The pairs
and
of operators
are called optimistic two-granulation double fuzzy lower approximation and optimistic two-granulation double fuzzy upper approximation operators, respectively.
The OTGDFRS approximations are defined by many separate pairs of double fuzzy relations, whereas the normal double fuzzy rough approximations are represented by those produced by only one pair of double fuzzy relation, as can be seen from the preceding definition. In fact, when , the OTGDFRS degenerates into a double fuzzy rough set. To put it another way, a double fuzzy rough set model is a subset of the OTGDFRS.
Proposition 2.2. Let U be an arbitrary universal set and and be a double fuzzy relations on U. Then for each we obtain the following:
(1) and .
(2) and .
Proof. The proofs follow directly from Definition 1.2 and Definition 2.1.
Theorem 2.3. Let U be an arbitrary universal set and and be a double fuzzy relations on U. Then for each we obtain the following:
- (1)
and .
- (2)
and
- (3)
and
- (4)
and .
- (5)
and .
Proof. (1) For each
we have
Hence,
. Similarly,
.
(2) Since, for each
we obtain
and
Therefore, we obtain
and
(3) It is similar to the proof of (2).
(4) For each
, we have
Thus, we obtain
. Similarly, we can prove
(5) Similarly to that of (4).
Theorem 2.4. Let U be an arbitrary universal set and and be a double fuzzy relations on U. Then for each :
- (1)
-
and
- (2)
-
and
- (3)
If then and .
- (4)
If then and .
- (5)
-
and
- (6)
-
and
Proof. (1) For each
and
we have
Also, for each
we have
(2) Similar to (1).
(3) If
then for all
we have
and
Form Equations (2.1) and (2.2) we have
Therefore,
. Also,
and
Form Equations (2.3) and (2.4) we have
Hence
.
(4) Similar to (3).
(5) Since
and
, by (3) we have
Therefore
. Also, we have
This implies that
.
(6) Similar to (5).
Example 2.5. Let
Define
as follows:
Define
as follows:
Therefore,
Therefore, .
Theorem 2.6. Let and be a double fuzzy relations on an universal set U. Then the following statements are equivalent:
- (1)
and are a double fuzzy reflexive relations.
- (2)
and
- (3)
and
Proof. Let
and
are a double fuzzy reflexive relations. Then
and
for all
and
Therefore,
and
Suppose that there exists some
such that
and
for all
, then we can define fuzzy set
as:
Then
and
Therefore
and
. This is a contradiction. Hence,
and
for all
and
It is easy from Theorem 2.3 (4), (5).
Theorem 2.7. Let and be a double fuzzy relations on an universal set U. Then the following statements are equivalent:
- (1)
and are a double fuzzy transitive relations.
- (2)
-
and
- (3)
-
and
Proof. For each
In the following, by extending the optimistic two-granulation double fuzzy rough set, we will introduce the optimistic multi-granulation double fuzzy rough set (in short, OMGDFRS) and its accompanying properties.
Definition 2.6. Let U be arbitrary sets and the pairs such that a double fuzzy relations on U. Then is called the multi-granulation double fuzzy approximation space (in short, MGDFAS), where and .
Definition 2.7. Let
be a MGDFAS. Then for each fuzzy set
on
the pairs
and
of maps
are called optimistic multi-granulation double fuzzy lower approximation and optimistic multi-granulation double fuzzy upper approximation of a fuzzy set
respectively are defined as follows: For all
The quaternary
is called optimistic multi-granulation double fuzzy rough set of
(in short, OMGDFRS).
The pairs and of operators are called optimistic multi-granulation double fuzzy lower approximation and optimistic multi-granulation double fuzzy upper approximation operators, respectively.
Proposition 2.8. Let be a MGDFAS. Then for each we obtain the following:
(1) and .
(2) and .
Proof. Similarly to Proposition 2.2.
Theorem 2.9. Let be a MGDFAS. Then for each we obtain the following:
(1) and .
(2) and
(3) and
(4) and .
(5) and .
Proof. It is similar to the Proof of Theorem 2.3.
Theorem 2.10. Let be a MGDFAS. Then for each we obtain the following:
- (1)
-
and
- (2)
-
and
- (3)
If then and .
- (4)
If then and .
- (5)
-
and
- (6)
-
and
Proof. It is similarly to the Proof of Theorem 2.4.
3. Pessimistic Multi-granulation double fuzzy rough sets
Definition 3.1. Let
U be an arbitrary universal set and
and
a double fuzzy relations on
U. Then for each fuzzy set
on
the pairs
and
of maps
are called pessimistic two-granulation double fuzzy lower approximation and pessimistic two-granulation double fuzzy upper approximation of a fuzzy set
respectively and are defined as follows: For all
The quaternary
is called pessimistic two-granulation double fuzzy rough set of
(in short, PTGDFRS). The pairs
and
of operators
are called pessimistic two-granulation double fuzzy lower approximation and pessimistic two-granulation double fuzzy upper approximation operators, respectively.
The PTGDFRS approximations are defined by many separate pairs of double fuzzy relations, whereas the normal double fuzzy rough approximations are represented by those produced by only one pair of double fuzzy relation, as can be seen from the preceding definition. In fact, when , the PTGDFRS degenerates into a double fuzzy rough set. To put it another way, a double fuzzy rough set model is a subset of the PTGDFRS.
Proposition 3.2. Let U be an arbitrary universal set, and be a double fuzzy relations on U. Then for each we have the following:
- (1)
and .
- (2)
and .
Proof. They can be proved by Definition 1.2 and Definition 3.1.
Theorem 3.3. Let U be an arbitrary universal set, and be a double fuzzy relations on U. Then for each we have the following:
- (1)
and .
- (2)
and
- (3)
and
- (4)
and .
- (5)
and .
Proof. (1) For each
we have
Hence,
. Similarly,
.
(2) Since, for each
we obtain
and
Therefore, we obtain
and
(3) Similar to (2).
(4) For each
, we have
Thus, we obtain
. Similarly,we can prove
(5) It is similar to the proof of (4).
Theorem 3.4. Let U be an arbitrary universal set, and be a double fuzzy relations on U. Then for each we obtain the following:
- (1)
-
and
- (2)
-
and
- (3)
If then and .
- (4)
If then and .
- (5)
-
and
- (6)
-
and
Proof. (1) For each
(2) It is similar to the proof of (1).
(3) If
then for all
. Therefore,
and
Form equations (3.1) and (3.2) we have
Thus,
, also,
and
Form equations (3.3) and (3.4) we have
Thus,
.
(4) It is similar to the proof of (3).
(5) Since
and
, by (3) we have
Therefore
. Also, we have
This implies that .
(6) It is similar to the proof of (5).
Example 3.5. Let
Define
as in the example 2.5 and
as in the example 2.5. Then
Therefore,
Therefore, .
In the following, by extending the pessmistic two-granulation double fuzzy rough set, we will introduce the pessmistic multi-granulation double fuzzy rough set (in short, PMGDFRS) and its accompanying properties.
Definition 3.6. Let
be a MGDFAS such that
. Then for each fuzzy set
on
the pairs
and
of maps
are called pessimistic multi-granulation double fuzzy lower approximation and pessimistic multi-granulation double fuzzy upper approximation of a fuzzy set
respectively and are defined as follows: For all
The quaternary
is called pessimistic multi-granulation double fuzzy rough set of
(in short, PMGDFRS).
The pairs and of operators are called pessimistic multi-granulation double fuzzy lower approximation and pessimistic multi-granulation double fuzzy upper approximation operators, respectively.
Proposition 3.7. Let be a MGDFAS. Then for each we obtain the following:
- (1)
and .
- (2)
and .
Proof. It is similar to the proof of Proposition 3.2.
Theorem 3.8.Let be a MGDFAS. Then for each we have
- (1)
and .
- (2)
and
- (3)
and
- (4)
and .
- (5)
and .
Proof. It is similar to the proof of Theorem 3.3.
Theorem 3.9. Let be a MGDFAS. Then for each we obtain the following:
- (1)
-
and
- (2)
-
and
- (3)
If then and .
- (4)
If then and .
- (5)
-
and
- (6)
-
and
Proof. It is similar to the proof of Theorem 3.4.
Proposition 3.10. Let U be an arbitrary universal set, and be a double fuzzy relations on U. Then for each and we obtain the following:
(1) and .
(2) and .
Proof. It can be proven by, Propositions 2.2 and 3.2.
Proposition 3.11. Let be a MGDFAS. Then for each and we obtain the following:
(1) and .
(2) and .
Proof. It can be proven by, Propositions 2.8 and 3.7.
4. Conclusion
It has been discovered that the rough set theory is a potent theory with numerous applications in the artificial intelligence fields of pattern recognition, machine learning, and automated knowledge acquisition. In this study, the idea of double fuzzy rough sets was introduced, which was seen as a generalization of fuzzy rough sets.
Conflicts of Interest
The authors declare that there is no conflicts of interest regarding the publication of this paper.
References
- A. A. Abd El-Latif and A. A. Ramadan, On L-double fuzzy rough sets, Iranian Journal of Fuzzy Systems, 13 (3) (2016), 125-142. [CrossRef]
- A. A. Allam, M. Y. Bakier, Sh. S. Abd-Allah, Rough fuzzy sets via multifunction, Annals of fuzzy mathematics and informatics, 19 (1) (2020), 89-94. [CrossRef]
- K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20(1) (1986), 87-96. [CrossRef]
- J. K. Chen and J. J. Li, An application of rough sets to graph theory, Information Sciences, 201 (2012), 114-127. [CrossRef]
- H. Chen, T. Li, C. Luo, S.-J. Horng and G. Wang, A decision-theoretic rough set approach for dynamic data mining. IEEE Trans. Fuzzy Syst. 2015, 23, 1958–1970. [CrossRef]
- Dubois, H. Prade, Rough fuzzy sets and fuzzy rough sets, Int. J. Gen. Syst. 17 (1990) 191-208. [CrossRef]
- D. Dubois, H. Prade, Putting rough sets and fuzzy sets together, in: R. Slowinski (Ed.), Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory, Kluwer, Dordrecht, 1992, pp. 203–232.
- J. G. Garcia and S. E. Rodabaugh, Order-theoretic, topological, categorical redundancides of intervalvalued sets, grey sets, vague sets, interval-valued intuitionistic sets, intuitionistic fuzzy sets and topologies, Fuzzy Sets and Systems, 156 (2005), 445-484. [CrossRef]
- A. M. Ghroutkhar and H. M. Nahi, Fuzzy–rough set models and fuzzy-rough data reduction, Croatian Operational Research Review, 11(2020), 67–80. [CrossRef]
- A. A. Estaji, M. R. Hooshmandasl and B. Davvaz, Rough set theory applied to lattice theory, Information Sciences, 200 (2012), 108-122. [CrossRef]
- I. Ismail, S. E. Abbas, Fuzzy rough sets with a fuzzy ideal, Journal of the egyptian mathematical society, (2020), 28-36. [CrossRef]
- 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, 50 (2012), 912-926. [CrossRef]
- G. P. Lin, Y. H. Qian and J. J. Li, NMGRS: neighborhood-based multi-granulation rough sets, International Journal of Approximate Reasoning, 53 (7) (2012), 1080-1093. [CrossRef]
- C. H. Liu and M. Z. Wang, Covering fuzzy rough set based on multi-granulations, International Conference on Uncertainty Reasoning and Knowledge Engineering, 2011, pp. 146-149. [CrossRef]
- C. H. Liu, D. Q. Miao and J. Qian, On multi-granulation covering rough sets, International Journal of Approximate Reasoning, 55(6) (2014), 1404-1418. [CrossRef]
- J. M. Ma, W. X. Zhang, Y. Leung and X. X. Song, Granular computing and dual Galois connection, Information Sciences, 177 (2007), 5365-5377. [CrossRef]
- J.S. Mi, Y. Leung, H.Y. Zhao and T. Feng, Generalized fuzzy rough sets determined by a triangular norm, Information Sciences, 178 (2008), 3203–3213. [CrossRef]
- Y. Ouyang, Z.D. Wang and H.P. Zhang, On fuzzy rough sets based on tolerance relations, Information Sciences, 180 (2010), 532–542. [CrossRef]
- Z. Pawlak, Rough sets, International Journal of Computer and Information Sciences, 11 (1982), 341-356.
- Z. Pawlak, Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, Boston, 1991.
- Z. Pawlak, Rough sets, decision algorithms and Bayes’s theorem, Europe Journal of Operational Research 136 (2002), 181–189. [CrossRef]
- W. Pedrycz, Granular computing: aanalysis and design of intelligent systems, CRC Press, Boca Raton, 2013.
- Y. H. Qian and J. Y. Liang, Rough Set Method Based on Multi-granulations. The 5th IEEE International Conference on Cognitive Informatics, Beijing, China, (2006), 297-304. [CrossRef]
- Y. H. Qian, J. Y. Liang, Y. Y. Yao and C. Y. Dang, MGRS: A multi-granulation rough set, Information Sciences, 180 (6) (2010), 949-970. [CrossRef]
- Y. H. She and X. L. He, On the structure of the multi-granulation rough set model, Knowledge-Based systems, 36 (2012), 81-92. [CrossRef]
- A P. Sostak, On a fuzzy topological structure, Suppl. Rend. Circ. Matin. Pulerms Ser. II, 11 (1985), 89-103.
- R.W. Swiniarski and A. Skowron, Rough set method in feature selection and recognition, Pattern Recognition Letter 24 (2003), 833–849. [CrossRef]
- W. Tang, J. Wu and D. Zheng, On Fuzzy Rough Sets and Their Topological Structures, Hindawi Publishing Corporation, Mathematical Problems in Engineering. [CrossRef]
- W.Z. Wu, J.S. Mi and W.X. Zhang, Generalized fuzzy rough sets, Information Sciences, 151 (2003), 263–282. [CrossRef]
- L. A. Zadeh, Fuzzy sets, Information and Control, 8 (1965), 338-353.
|
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).