Abstract
In this article, we introduce two new rough set models based on the concept of double fuzzy relations. These models are called optimistic and pessimistic multi-granulation double fuzzy rough sets. We discuss their properties and explore the relationship between these new models and double fuzzy rough sets. Our study focuses on the lower and upper approximations of these models, which generalize the conventional rough set model. In addition, we suggest that the development of the multi-granulation double fuzzy rough set model is significant for the generalization of the rough set model.
Keywords:
double fuzzy rough set; optimistic multi-granulation double fuzzy rough set; pessimistic multi-granulation double fuzzy rough set MSC:
47H10; 47H09; 47H04; 46S40; 54H25
1. Introduction and Preliminaries
The theory of rough sets, introduced by Pawlak [1,2], has become a well-established mathematical tool for studying uncertainty in a variety of applications and intelligent systems that deal with incomplete or inadequate information. The equivalence classes defined by the equivalence relation are used to determine the lower and upper approximations to approximate undefinable sets. Rough sets have been widely applied in various fields, including granular computing, graph theory, algebraic systems, partially ordered sets, medical diagnosis, data mining, and conflict analysis, among others [3,4,5,6,7,8].
The study of set theory involves a significant exploration of the generalization and extension of the rough set model. Qian et al. [9,10] introduced the multi-granulation rough set model, which is defined by a family of equivalence relations, as opposed to Pawlak’s rough set model, which is defined by only one equivalence relation. The multi-granulation rough set model includes two types: the optimistic and pessimistic multi-granulation rough sets. The term “optimistic” is used to refer to 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. Meanwhile, “pessimistic” denotes the idea that each granular structure must satisfy the inclusion relation between the equivalence class and the undefinable set. There have been several studies exploring multi-granulation rough set models based on various types of relations, leading to a number of intriguing ideas, such as those presented in [11,12,13,14,15,16,17,18].
On the other hand, one of these trends is to combine other theories dealing with uncertain knowledge, such as fuzzy set and rough set theory. The fuzzy set theory addresses potential uncertainties associated with erroneous cases, perceptions, and preferences, whereas approximate sets identify uncertainty caused by the ambiguity of information. As both types of uncertainty can arise in real-world problems, there have been numerous proposed approaches to combining fuzzy set theory with approximation set theory. Dubois and Prade introduced rough fuzzy sets and fuzzy rough sets based on approximations of fuzzy sets by crisp approximation spaces, as seen in [19,20]. Using the same framework, researchers have developed an approach to enhance coarse fuzzy rough sets and rough fuzzy sets, as demonstrated in [21,22,23,24,25,26].
Atanassov [27] proposed the concept of intuitionistic fuzzy sets, which provide membership and non-membership degrees for an element. This allows for more flexibility and efficiency when dealing with incomplete or inaccurate information compared with Zadeh’s fuzzy sets [28].
The use of the term “intuitionistic” in relation to complete lattice L has generated some debate regarding its applicability. However, Garcia and Rodabaugh [29] definitively settled these doubts by demonstrating that this term is not appropriate for mathematics and its applications. As a result, they have adopted the name “double” for their work in this area.
Inspired and motivated by the recent works [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30], our aim in this paper is to investigate and enhance the study of multi-granulation double fuzzy approximation spaces by exploring the double fuzzy upper and lower approximation operators. The framework focuses on introducing two types of double fuzzy sets using multiple pairs of double fuzzy relations on U and analyzing their relationship.
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 relations on U is denoted by .
Definition 1
([30]). Let U and V be two arbitrary sets. A double fuzzy relation on is a pair of maps such that for all If , then is called a double fuzzy relation on U. (resp. ), referred to as the degree of relation (resp. non-relation) between x and y.
Definition 2
([30]). 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 3
([30]). For all , a double fuzzy relation on U is called as follows:
(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
In this section, we provide some concepts along with an example and discuss the optimistic multi-granulation double fuzzy rough sets based on multiple double fuzzy relations.
Definition 4.
Let U be an arbitrary universal set, and and be 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 relations, as can be seen from the preceding definition. In fact, when , the OTGDFRS degenerates into a double fuzzy rough set. Put another way, a double fuzzy rough set model is a subset of the OTGDFRS.
Proposition 1.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following apply:
(1) , and .
(2) , and .
Proof.
The proofs follow directly from Definitions 2 and 4. □
From Definition 4, it is possible to determine the properties of the optimistic multi-granulation double fuzzy rough sets, as in the following.
Theorem 1.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following apply:
- (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) The proof is similar to the proof of (2).
(4) For each , we have
Thus, we obtain . Similarly, we can prove that
(5) The proof is similar to the proof of (4). □
Theorem 2.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following apply:
- (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) The proof is similar to the proof of (1).
(3) If then for all , we get
and
From Equations (1) and (2), we have
Therefore, . Also,
and
From Equations (3) and (4), we have
Hence, .
(4) The proof is similar to the proof of (3).
(5) Since and , from (3), we have
Therefore, . Also, we have
This implies that .
(6) The proof is similar to the proof of (5). □
In the following example, we demonstrate that the converse of Theorem 2 (1) is not true.
Example 1.
Let Define as follows:
Define as follows:
Then,
Therefore,
Therefore, .
Theorem 3.
Let and be double fuzzy relations on an universal set U. Then, the following statements are equivalent:
- (1)
- and are double fuzzy reflexive relations.
- (2)
- , and
- (3)
- , and
Proof.
Let and be double fuzzy reflexive relations. Then, , and for all and Therefore,
and
Suppose that there exist 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 to show this from Theorem 1 ((4) and (5)). □
Theorem 4.
Let and be double fuzzy relations on an universal set U. Then, the following statements are equivalent:
- (1)
- and are double fuzzy transitive relations.
- (2)
- , and
- (3)
- , and
Proof.
For each
□
As part of the extension of the optimistic two-granulation double fuzzy rough set, we will introduce the optimistic multi-granulation double fuzzy rough set (in short, OMGDFRS) and its associated properties.
Definition 5.
Let U be an arbitrary set and the pairs , such that , double fuzzy relations on U. Then, is called the multi-granulation double fuzzy approximation space (in short, MGDFAS), where and .
Definition 6.
Let be an 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, and 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.
Let be an MGDFAS. For each , the following apply:
(1) , and .
(2) , and .
Proof.
The proof is similar to the proof of Proposition 1. □
Theorem 5.
Let be an MGDFAS. For each , the following apply:
(1) , and .
(2) , and
(3) , and
(4) , and .
(5) , and .
Proof.
The proof is similar to the proof of Theorem 1. □
Theorem 6.
Let be an MGDFAS. For each , the following apply:
- (1)
- , and
- (2)
- , and
- (3)
- If then , and .
- (4)
- If then , and .
- (5)
- , and
- (6)
- , and
Proof.
The proof is similar to the proof of Theorem 2. □
3. Pessimistic Multi-Granulation Double Fuzzy Rough Sets
In this section, we provide the pessimistic multi-granulation double fuzzy rough sets based on multiple double fuzzy relations and discuss the relationship between optimistic multi-granulation double fuzzy rough sets and pessimistic multi-granulation double fuzzy rough sets.
Definition 7.
Let U be an arbitrary universal set, and and be 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 only one pair of double fuzzy relations. This can be observed from the above definition. In fact, when , the PTGDFRS degenerates into a double fuzzy rough set. This means that a double fuzzy rough set is a subset of the PTGDFRS.
Proposition 3.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following apply:
- (1)
- , and .
- (2)
- , and .
Proof.
They can be proved using Definition 2 and Definition 7. □
From Definition 7, we can obtain the following result for the pessimistic multi-granulation double fuzzy rough sets.
Theorem 7.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following apply:
- (1)
- , and .
- (2)
- , and
- (3)
- , and
- (4)
- , and .
- (5)
- , and .
Proof.
(1) For each , we have
Hence, . Similarly, we have
(2) Since, for each we obtain
and
Therefore, we obtain and
(3) The proof follows steps similar to those of the proof of (2).
(4) For each , we have
Thus, we obtain . Similarly, we can prove
(5) The proof follows steps similar to those of the proof of (4). □
Theorem 8.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each , the following hold:
- (1)
- , and
- (2)
- , and
- (3)
- If then , and .
- (4)
- If then , and .
- (5)
- , and
- (6)
- , and
Proof.
(1) For each
Also, for each
(2) The proof follows steps similar to those of the proof of (1).
(3) If then for all . Therefore, we have
and
From Equations (5) and (6), we have
Thus, , also,
and
From Equations (7) and (8), we have
Thus, .
(4) The proof follows steps similar to those of the proof of (3).
(5) Since and , by (3), we have
Therefore, . Also, we have
This implies that .(6) The proof follows steps similar to those of the proof of (5). □
In the following example, we show that the converse of Theorem 8 (5) does not hold true.
Example 2.
Let Define as in Example 1 and as in Example 1. Then,
Therefore,
Therefore, .
We are now extending the pessimistic two-granulation double fuzzy rough set. We present the pessimistic multi-granulation double fuzzy rough set (in short, PMGDFRS) and its properties.
Definition 8.
Let be an 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 4.
Let be an MGDFAS. For each , the following hold:
- (1)
- , and .
- (2)
- , and .
Proof.
The proof follows steps similar to those of the proof of Proposition 3. □
Theorem 9.
Let be an MGDFAS. For each , the following apply:
- (1)
- , and .
- (2)
- , and
- (3)
- , and
- (4)
- , and .
- (5)
- , and .
Proof.
The proof follows steps similar to those of the proof of Theorem 7. □
Theorem 10.
Let be an MGDFAS. For each , the following apply:
- (1)
- , and
- (2)
- , and
- (3)
- If then , and .
- (4)
- If then , and .
- (5)
- , and
- (6)
- , and
Proof.
The proof follows steps similar to those of the proof of Theorem 8. □
The following propositions show the relationship between optimistic multi-granulation double fuzzy rough sets and pessimistic multi-granulation double fuzzy rough sets.
Proposition 5.
Let U be an arbitrary universal set, and and be double fuzzy relations on U. For each and , the following hold:
(1) , and .
(2) , and .
Proof.
Based on Proposition 1 and Proposition 3, we can prove this. □
Proposition 6.
Let be an MGDFAS. For each and , the following apply:
(1) , and .
(2) , and .
Proof.
Based on Proposition 2 and Proposition 4, we can prove this. □
4. Conclusions
In this article, we discover that 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, which are seen as a generalization of fuzzy rough sets, is introduced. The contribution of this paper is that it has constructed two different types of multi-granulation double fuzzy rough sets associated with granular computing, in which double approximation operators are based on multiple double fuzzy relations.
Additionally, we draw the conclusion that rough sets, multi-granulation fuzzy rough sets models, double fuzzy rough sets models, and multi-granulation rough set models are special cases of the two types of multi-granulation double fuzzy rough sets by analyzing their definitions.
The conclusion of the construction of the new types of multi-granulation double fuzzy rough set models is an extension of granular computing and is meaningful compared with the generalization of rough set theory.
Author Contributions
Methodology, O.R.S.; Validation, E.E.-S.; Formal analysis, Y.H.R.S. and M.N.A.; Investigation, O.R.S.; Resources, E.E.-S. and M.N.A.; Writing—original draft, A.A.A.; Writing—review and editing, S.; Visualization, Y.H.R.S. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Data Availability Statement
The data sets used and/or analysed during the current study are available from the corresponding author upon reasonable request.
Conflicts of Interest
The authors declare that there are no conflict of interest regarding the publication of the paper.
References
- Pawlak, Z. Rough sets. Int. J. Comput. Inf. Sci. 1982, 11, 341–356. [Google Scholar] [CrossRef]
- Pawlak, Z. Rough Sets. Theoretical Aspects of Reasoning about Data; Kluwer Academic Publishers: Dordrecht, The Netherlands; Boston, MA, USA, 1991. [Google Scholar]
- Chen, J.K.; Li, J.J. An application of rough sets to graph theory. Inf. Sci. 2012, 201, 114–127. [Google Scholar] [CrossRef]
- Chen, H.; Li, T.; Luo, C.; Horng, S.-J.; Wang, G. A decision-theoretic rough set approach for dynamic data mining. IEEE Trans. Fuzzy Syst. 2015, 23, 1958–1970. [Google Scholar] [CrossRef]
- Estaji, A.A.; Hooshmandasl, M.R.; Davvaz, B. Rough set theory applied to lattice theory. Inf. Sci. 2020, 200, 108–122. [Google Scholar] [CrossRef]
- Pawlak, Z. Rough sets, decision algorithms and Bayes’s theorem. Eur. J. Oper. Res. 2002, 136, 181–189. [Google Scholar] [CrossRef]
- Pedrycz, W. Granular Computing: An Analysis and Design of Intelligent Systems; CRC Press: Boca Raton, FL, USA, 2013. [Google Scholar]
- Swiniarski, R.W.; Skowron, A. Rough set method in feature selection and recognition. Pattern Recognit. Lett. 2003, 24, 833–849. [Google Scholar] [CrossRef]
- Qian, Y.H.; Liang, J.Y. Rough Set Method Based on Multi-granulations. In Proceedings of the 5th IEEE International Conference on Cognitive Informatics, Beijing, China, 17–19 July 2006; pp. 297–304. [Google Scholar]
- Qian, Y.H.; Liang, J.Y.; Yao, Y.Y.; Dang, C.Y. MGRS a multi-granulation rough set. Inf. Sci. 2010, 180, 949–970. [Google Scholar] [CrossRef]
- Liang, J.Y.; Wang, F.; Dang, C.Y.; Qian, Y.H. An efficient rough feature selection algorithm with a multi-granulation view. Int. J. Approx. Reason. 2012, 53, 912–926. [Google Scholar] [CrossRef]
- Lin, G.P.; Qian, Y.H.; Li, J.J. NMGRS-neighbourhood-based multi-granulation rough sets. Int. J. Approx. Reason. 2012, 53, 1080–1093. [Google Scholar] [CrossRef]
- Liu, C.H.; Wang, M.Z. Covering fuzzy rough set based on multi-granulations. In Proceedings of the International Conference on Uncertainty Reasoning and Knowledge Engineering, Bali, Indonesia, 4–7 August 2011; pp. 146–149. [Google Scholar]
- Liu, C.H.; Miao, D.Q.; Qian, J. On multi-granulation covering rough sets. Int. J. Approx. Reason. 2014, 55, 1404–1418. [Google Scholar] [CrossRef]
- Ma, J.M.; Zhang, W.X.; Leung, Y.; Song, X.X. Granular computing and dual Galois connection. Inf. Sci. 2007, 177, 5365–5377. [Google Scholar] [CrossRef]
- She, Y.H.; He, X.L. On the structure of the multi-granulation rough set model. Knowl.-Based Syst. 2012, 36, 81–92. [Google Scholar] [CrossRef]
- Yang, X.; Zhang, S.; Zhang, X.; Yu, F. Polynomial fuzzy information granule-based time series prediction. Mathematics 2022, 10, 4495. [Google Scholar] [CrossRef]
- Wang, Y.; Yu, F.; Homenda, W.; Pedrycz, W.; Tang, Y.; Jastrzebska, A.; Li, F. The trend-fuzzy granulation-based adaptive fuzzy cognitive map for long-term time series forecasting. IEEE Trans. Fuzzy Syst. 2022, 30, 5166–5180. [Google Scholar] [CrossRef]
- Dubois, D.; Prade, H. Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 1990, 17, 191–208. [Google Scholar] [CrossRef]
- Dubois, D.; Prade, H. Putting rough sets and fuzzy sets together. In Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory; Slowinski, R., Ed.; Kluwer: Dordrecht, The Netherlands, 1992; pp. 203–232. [Google Scholar]
- Allam, A.A.; Bakier, M.Y.; Abd-Allah, S.S. Rough fuzzy sets via multifunction. Ann. Fuzzy Math. Inform. 2020, 19, 89–94. [Google Scholar] [CrossRef]
- Ghroutkhar, A.M.; Nahi, H.M. Fuzzy–rough set models and fuzzy-rough data reduction. Croat. Oper. Res. Rev. 2020, 11, 67–80. [Google Scholar] [CrossRef]
- Ismail, I.; Abbas, S.E. Fuzzy rough sets with a fuzzy ideal. J. Egypt. Math. Soc. 2020, 28, 36. [Google Scholar]
- Mi, J.S.; Leung, Y.; Zhao, H.Y.; Feng, T. Generalized fuzzy rough sets determined by a triangular norm. Inf. Sci. 2008, 178, 3203–3213. [Google Scholar] [CrossRef]
- Ouyang, Y.; Wang, Z.D.; Zhang, H.P. On fuzzy rough sets based on tolerance relations. Inf. Sci. 2010, 180, 532–542. [Google Scholar] [CrossRef]
- Wu, W.Z.; Mi, J.S.; Zhang, W.X. Generalized fuzzy rough sets. Inf. Sci. 2003, 151, 263–282. [Google Scholar] [CrossRef]
- Atanassov, K. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
- Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
- Garcia, J.G.; Rodabaugh, S.E. Order-theoretic, topological, categorical redundancies of interval-valued sets, grey sets, vague sets, interval-valued intuitionistic sets, intuitionistic fuzzy sets and topologies. Fuzzy Sets Syst. 2005, 156, 445–484. [Google Scholar] [CrossRef]
- Abd El-Latif, A.A.; Ramadan, A.A. On L-double fuzzy rough sets. Iran. J. Fuzzy Syst. 2016, 13, 125–142. [Google Scholar]
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 (https://creativecommons.org/licenses/by/4.0/).