Nomenclature
NSs: Neighborhood systems. U: Finite universe set. ℵ(m): Neighborhood of m. Cℵ(m): Core neighborhood of m. M(m): Minimal neighborhood of m. CM(m): Core minimal neighborhood of m. K: Equivalence relation. [m]K: Equivalence classes. K_: Lower approximation. ¯K: Upper approximation. B(A): Boundary of A. POS(A): Positive region of A. NEG(A): Negative region of A. μ(A): Accuracy of A.
1.
Introduction
In recent years, the application of advanced mathematical techniques to medical models has provided invaluable insights into complex datasets. This paper aims to present a concise and lucid elucidation of the rationale driving the utilization of topological visualization and graph analysis in conjunction with rough sets via neighborhood systems. This study assumes significance against the backdrop of numerous medical models that exist, each presenting a unique challenge in terms of data complexity and interrelationships.
The motivation for employing topological visualization lies in its ability to represent intricate data structures in a visually intuitive manner, transcending the limitations of traditional numerical analysis. By transforming complex data points into topological spaces, patterns and relationships that might remain concealed in raw data become apparent. Graph analysis, on the other hand, offers a means to unravel interconnectedness within datasets, highlighting key nodes and revealing emergent properties. The integration of rough sets, a mathematical framework for dealing with uncertainty and imprecision, with neighborhood systems enhances the versatility of analysis. This synergy capitalizes on the strengths of both approaches, allowing for a more comprehensive understanding of intricate medical data. Through the lens of neighborhood systems, the granularity of relationships between elements can be adjusted, accommodating various levels of abstraction as required by medical applications. The context of medical models underscores the significance of this endeavor. Medical data are inherently intricate, often encompassing multifaceted interactions between variables. The utilization of topological visualization and graph analysis in tandem with rough sets acknowledges the need for innovative methodologies that can discern meaningful insights from complex medical datasets. The present paper underscores the potential of this combined approach to revolutionize medical data analysis, leading to enhanced diagnostic accuracy, treatment strategies, and ultimately, improved patient care.
Rough sets, a concept initially introduced by Pawlak [46,47], offer invaluable mathematical tools for effectively managing vagueness within information systems and facilitating data analysis. Furthermore, they serve as robust instruments for tackling issues entailing imperfect knowledge. The foundational principle of rough sets involves the classification of objects grounded in an equivalence relation. This framework enables us to encompass the entirety of information derived from a given set. The theory employs approximation operators and precision metrics, equipping decision-makers with vital insights into the structure and dimensions of the boundary region.
However, the stringent requirement of an equivalence relation imposes certain limitations on the applications of conventional rough set theory. In response, various generalizations of the theory have surfaced, employing either arbitrary or specific relations. In 1996, Yao [54,55] pioneered this avenue of research. Here, specific relations were considered to establish distinct types of generalized rough sets, encompassing tolerance [51], similarity [5,15], quasi-order [48] and a general relation [7,8,10].
On a different note, in 2014, Abd El-Monsef et al. [3] introduced the concept of the j-neighborhood space (abbreviated as j-NS), presenting a generalized variant of the neighborhood space derived from a general binary relation. They laid the groundwork for expanding Pawlak's rough sets by leveraging diverse topologies induced by the j-NS.
The applications of rough sets span a wide range, encompassing diverse fields such as medical diagnosis, marketing and image analysis. A comprehensive understanding of the applications of rough set theory can be found in works related to decision-making problems [6,7,11,20,22], medical applications [21,23,28,32], economic fields [27,29], topological reductions of attributes for predicting COVID-19 [24,31], Graph theory [18,19] and biology [9,32]. Topology plays a crucial role in generalizing rough sets [2,4,41], as well as in rough fuzzy approximation operators [1,3,22,30]. Rough set theory characterizes any subset of the universe using two approximations: Lower and upper approximations. Since its inception, researchers have shown significant interest in both the theoretical enrichment and practical applications of rough set theory, as evidenced by works like [38,42,45,56]. Moreover, decision-theoretic rough sets, as a generalized form of rough sets, warrant comprehensive explanation [64,68,69].
Moving on, neighborhood systems represent a versatile and generalized concept, encompassing rough sets and finding various applications, especially in real-life scenarios where qualitative information holds greater significance than numerical data. Previous studies by Lin [39,40], Wu [53] and Yao [55,56,57,58,59] have delved into granular computing, utilizing neighborhood systems for interpreting granules. Additionally, Sierpiński and Krieger [50] introduced NS spaces to explore the generalization of Fréchet (V)-topology, characterizing spaces where all NSs for all elements are nonempty. Concurrently, researchers have explored topological models leveraging graph neighborhoods in [12,13,17,19,26].
In a mathematical context, granules are referred to as neighborhoods, and the family of granules associated with an object x is denoted as a neighborhood system (NS) on U, represented by NS(U). Various types of neighborhood systems exist; for instance, in a binary system [55], each element has at most one neighborhood defined by a binary relation. Furthermore, if the relation is an equivalence, the system becomes a rough set system. Rough sets can thus be seen as a special form of neighborhood systems [53,55,57], with Yao's study delving into them as 1-neighborhood systems (1-NS).
Additionally, Hung's work in 2008 explored core neighborhoods in general topology [33], while El Atik et al. [25] introduced the concept of minimal neighborhoods, investigating properties of finite topological spaces with an ordered relation between minimal neighborhoods. The concept of hesitant fuzzy linguistic term sets (HFLTSs) holds a significant role, enabling experts to assess diverse qualitative information using a limited set of linguistic terms. This proves particularly valuable in situations where these experts hesitate to express themselves with certainty. To address the challenges posed by information analysis and fusion within hesitant fuzzy linguistic (HFL) group decision-making, and in alignment with the multi-granularity three-way decisions paradigm. In [63], Chao et al. introduced the concept of multigranulation decision-theoretic rough sets (MG-DTRSs) within the HFL framework, all within the context of a two-universe framework. On the other hand, processing low-resource languages presents a challenge for intelligent decision systems due to the scarcity of available data and resources. In effectively tackling this issue, fuzzy linguistic approaches emerge as a promising solution. These approaches excel in converting initial vague linguistic information into well-structured data, and they facilitate the learning of accurate decision rules within intricate data frameworks. So, there are many important papering appearing to study these problems, such as "Collaborative Fuzzy Linguistic Learning to Low-Resource and Robust Decision System" [61,66], and "Hesitant Fuzzy Linguistic Rough Sets" [62,65,67].
The concept of fuzzy β covering has captured substantial attention as an innovative approach. However, both the traditional fuzzy β covering-based rough set and many of its extended models struggle to accurately represent the distribution of samples within real-world data. This limitation undermines their effectiveness in applications such as classification learning and decision making. Addressing these challenges, Huang et al. [34,36,37] presented a noteworthy study that introduces a robust rough set model. This model combines fuzzy rough sets, covering-based rough sets, and multigranulation rough sets. In this context, the model reconstructs optimistic and pessimistic lower and upper approximations of a target concept by utilizing the fuzzy β neighborhood associated with a family of fuzzy coverings. This innovative approach results in a novel multigranulation fuzzy rough set model.
The granular structure inherent in intuitionistic fuzzy (IF) information embodies a dual perspective, capturing both sample similarity and diversity. However, despite its potential, this structural framework has yet to fully showcase its technical prowess in data mining and information processing. This is primarily because of the dearth of suitable construction methods and semantic interpretation techniques for effectively applying IF information to real-world data. To elevate the performance of IF-based techniques in real-world data mining, several researchers have introduced a range of methods designed to tackle these obstacles, as exemplified by [14,35,52].
Finally, to facilitate easy reference, we provide a nomenclature section listing the symbols along with their abbreviations.
2.
Basic concepts
In this study, we consider a finite universal set U≠ϕ. We will introduce key concepts related to NSs and explore fundamental notions and properties of rough sets, with a specific focus on the approximation operators via NSs. Moreover, throughout our research, we will refer to (U,K) as the approximation space.
2.1. Exploring neighborhood systems using 1-neighborhoods
Definition 2.1. [55] For each m∈U, there exists a neighborhood ℵ(m)⊆U. Consequently, the neighborhood system NS(m)={ℵ(m):m∈U} represents the neighborhoods associated with each element m in the set U. In other words, NS:U→P(U) is a mapping that associates each m∈U with its respective neighborhood ℵ(m), where P(U) denotes the power set of U. Importantly, the pair (U,NS(U)) forms a Fréchet (V)-topology without imposing any additional conditions on NSs.
Definition 2.2. [55] (i) if ∀m∈U, ∃ a n∈U s.t. n∈ℵ(m), ∀m∈U, ℵ(m)≠ϕ, then ℵ(m) is serial.
(ii) if ∀m∈U, ∃ a n∈U s.t. m∈ℵ(n), ⋃m∈Uℵ(m)=U, then ℵ(m) is inverse serial.
(iii) if ∀m∈U, m∈ℵ(m), then ℵ(m) is reflexive.
(iv) if ∀m,n∈U, m∈ℵ(n)⇒n∈ℵ(m), then ℵ(m) is symmetric.
(v) if ∀m,n,o∈U s.t. [m∈ℵ(n),n∈ℵ(o)]⇒m∈ℵ(o), then ℵ(m) is transitive.
(vi) if ∀m,n,o∈U s.t. [m∈ℵ(o),n∈ℵ(o)]⇒n∈ℵ(m), then ℵ(m) is Euclidean.
Example 2.3. Let U={λ,μ,ν,ϵ}. Define NS(m), ∀m∈U:NS(λ)={{λ,μ}, {μ,ν}}, NS(μ)={{μ}}, NS(c)={{μ, ν}, {ν}} and NS(ϵ)={{λ, ϵ}, {μ, ν,ϵ}}. Here, m∈ℵ(m), ∀m∈U and so ℵ(m) is reflexive.
Remark 2.4. It is evident that for a reflexive neighborhood, both the serial and inverse serial criteria are satisfied. However, this is not generally true.
Example 2.5. (Continued for Example 2.3). Neighborhoods are ℵ1(λ)={μ,ν}, ℵ1(μ)={λ,ϵ}, ℵ1(ν)={ν} and ℵ1(ϵ)=ϕ. Also, ℵ2(λ)={λ,μ}, ℵ2(μ)={μ}, ℵ2(ν)={ϵ} and ℵ2(ϵ)={λ,ν}. For every m∈U, the neighborhood ℵ1(m) is serial, and ℵ2(m) is inverse serial. However, there are no reflexive elements in these neighborhoods.
Definition 2.6. [55] A neighborhood system NS(m) is considered a 1-NS of m if it contains only one neighborhood. Furthermore, the set NS(U)={NS(m):∀m∈U} is defined as the 1-NS of U.
Definition 2.7. [60] The core neighborhood of m is defined by Cℵ(m)={n∈U:ℵ(m)=ℵ(n)}.
Some of the following conclusions are simple to demonstrate by Definition 2.7. As a result, their proofs are skipped.
Lemma 2.8. ∀m,n∈U, n∈Cℵ(m) if and only if m∈Cℵ(n).
Corollary 2.9. If n∈Cℵ(m), then Cℵ(n)=Cℵ(x), ∀m,n∈U.
Lemma 2.10. ∀m∈U, the following hold:
(i) m∈Cℵ(m).
(ii) The class {Cℵ(m):m∈U} is a partition on U.
Lemma 2.11. If the neighborhood ℵ(m) is reflexive for all m∈U, then it follows that Cℵ(m)⊆ℵ(m).
Proof. By assumption, we have m∈ℵ(m). Now, if n∈Cℵ(m), then Cℵ(n)=Cℵ(m) and hence n∈ℵ(m). Therefore, Cℵ(m)⊆ℵ(m). □
2.2. Rough sets based on 1-neighborhoods
Definition 2.12. [46] In (U,K), let U/K={[m]K:m∈U} be the equivalence classes. The lower (resp. upper) approximation of X⊆U are K_(X)={m∈X:[m]K⊆X} (resp. ¯K(X)={m∈U:[m]K∩X≠ϕ}).
According to Pawlak's definition, set X is classified as rough if K_(X)≠¯K(X).
Proposition 2.13. [46] Let Xc be the complement of X w.r.t. U. Then:
(1) K_(X)⊆X. (1*) X⊆¯K(X).
(2) K_(ϕ)=ϕ. (2*) ¯K(ϕ)=ϕ.
(3) K_(U)=U. (3*) ¯K(U)=U.
(4) K_(X∩Y)=K_(X)∩K_(Y) (4*) ¯K(X∪Y)=¯K(X)∪¯K(Y)
(5) If X⊆Y, then K_(X)⊆K_(Y) (5*) If X⊆Y, then ¯K(X)⊆¯K(Y)
(6) K_(X)∪K_(Y)⊆K_(X∪Y) (6*) ¯K(X)∩¯K(Y)⊇¯K(X∩Y)
(7) K_(Xc)=(¯K(X))c (7*) ¯K(Xc)=(K_(X))c
(8) K_(K_(X))=K_(X) (8*) ¯K(¯K(X))=¯K(X)
(9) K_((K_(X))c)=(K_(X))c (9*) ¯K((¯K(X))c)=(¯K(X))c
Note that: Yao [55] expanded the equivalence classes for Pawlak's rough sets by utilizing binary relations.
Definition 2.14. [55] Lower (resp. upper) approximations of A is defined by apr_ℵ(A)={m∈U:ℵ(m)⊆A} (resp. ¯aprℵ(A)={m∈U:ℵ(m)∩A≠ϕ}), for A⊆U.
As stated in [55,60], the mentioned approximations fulfill properties (3–9) and (1*, 2*, 4*–9*). Moreover, various types of NSs also adhere to other properties of Pawlak. Furthermore, the following approximations satisfy properties (1–9) and (1*–9*).
Definition 2.15. [60] Let us define the core-lower (respectively, core-upper) approximations of A as follows:
3.
Exploring minimal neighborhoods and their core neighborhoods via 1-neighborhoods
This section presents new variations of minimal neighborhoods. Furthermore, we conduct a comparative analysis between the proposed concepts and the methods studied in [54,55,60].
Definition 3.1. The minimal neighborhood of m is M(m)=⋂{ℵ(n):m∈ℵ(n)}.
Remark 3.2. It is clear that ∀m∈U:
In the upcoming results, we will present some fundamental properties of a minimal neighborhood.
Lemma 3.3. If n∈M(m), then M(n)⊆M(m), ∀m,n∈U.
Proof. Firstly, if n∈M(m), then n∈ℵ(m), ∀m. Now, let o∈M(n). Then, o∈ℵ(n), ∀n and so o∈ℵ(m), ∀m. Hence, o∈M(m), and then M(n)⊆M(m). □
Lemma 3.4. Let ℵ(m) be inverse serial. Then, M(m)≠ϕ, ∀m∈U.
Proof. By assumption, we have m∈ℵ(m), ∀m∈U. Now, let n∈M(m). Then, m∈ℵ(n), which means that n∈ℵ(m). Therefore, M(m)⊆ℵ(m). □
Lemma 3.5. Let ℵ(m) be reflexive. Then, M(m)⊆ℵ(m), ∀m∈U.
Proof. By assumption, we get m∈ℵ(m), ∀m∈U. If n∈M(m), then m∈ℵ(n), which means that n∈ℵ(m). Hence, M(m)⊆ℵ(m). □
In general, the converse of Lemma 3.5 is false.
Example 3.6. (Continued for Example 2.3). Take ℵ(λ)={λ,μ}, ℵ(μ)={λ,μ}, ℵ(ν)={λ,μ,ν} and ℵ(ϵ)={μ,ν,ϵ}. Then, M(λ)={λ}, M(μ)={λ,μ}, M(ν)={μ,ν} and M(ϵ)={μ,ν,ϵ}. Clearly, (m)⊆ℵ(m), ∀m∈U.
Definition 3.7. A core minimal neighborhood of m is CM(m)={n∈U:M(m)=M(n)}.
The proofs of some subsequent results are simple to examine, so we omit them.
Lemma 3.8. ∀m,n∈U, n∈CM(m) iff m∈CM(n).
Corollary 3.9. If n∈CM(m), then CM(n)=CM(m), ∀m,n∈U.
Lemma 3.10. The following hold on U:
(i) m∈CM(m), ∀m∈U.
(ii) {CM(m):m∈U} is a partition.
Lemma 3.11. Let ℵ(m) be inverse serial. Then, ∀m∈U, CM(m)⊆M(m).
Proof. By assumption, we have M(m)≠ϕ and m∈M(m), ∀m∈U. Now, let o∈CM(m). So, M(m)=M(o) and since o∈M(o), then o∈M(m), and so CM(m)⊆M(m), ∀m∈U. □
Corollary 3.12. Let ℵ(m) be reflexive. Then, CM(m)⊆M(m), ∀m∈U.
Lemma 3.13. Let ℵ(m) be reflexive. Then, CM(m)⊆Cℵ(m), ∀m∈U.
Proof. By assumption, we get m∈ℵ(m), m∈M(m) and M(m)⊆M(m), ∀m∈U. If o∈CM(m), then M(m)=M(o). By reflexivity of M, we have o∈M(m) and so o∈ℵ(m). But, m∈ℵ(m), ∀m∈U, and so ℵ(m)=ℵ(o). Therefore, o∈Cℵ(x) and hence CM(x)⊆Cℵ(m), ∀m∈U. □
The connection between various neighborhoods in the case of reflexive neighborhoods is elucidated.
Proposition 3.14. Let ℵ(m) be reflexive. Then:
(i) CM(m)⊆Cℵ(m)⊆ℵ(m); and
(ii) CM(m)⊆M(m)⊆ℵ(m), ∀m∈U.
4.
Minimal rough sets via neighborhoods and their cores
In this section, we introduce a generalization of Pawlak approximations and conduct a comprehensive investigation into some of their properties.
Definition 4.1. Let us define the minimal lower and upper approximations of A as follows:
apr_M(A)={m∈U:M(m)⊆A} (resp. ¯aprM(A)={m∈U:M(m)∩A≠ϕ}).
Proposition 4.2. The following are satisfied for X,Y⊆U:
(3) apr_M(U)=U; ¯aprM(ϕ)=ϕ. (4*) ¯aprM(X∪Y)=¯aprM(X)∪¯aprM(Y).
(4) apr_M(X∩Y)=apr_M(X)∩apr_M(Y). (5*) If X⊆Y, then ¯aprM(X)⊆¯aprM(Y).
(5) If X⊆Y, then apr_M(X)⊆apr_M(Y). (6*) ¯aprM(X)∩¯aprM(Y)⊇¯aprM(X∩Y).
(6) apr_M(X)∪apr_M(Y)⊆apr_M(X∪Y). (7*) ¯aprM(Xc)=(apr_M(X))c.
(7) apr_M(Xc)=(¯aprM(X))c. (8*) ¯aprM(¯aprM(X))=¯aprM(X).
(8) apr_M(apr_M(X))=apr_M(X).
Proof. The properties (3–6) and (2*–6*) are straightforward. The other properties are proven as follows:
(7) apr_M(Xc)=({m∈U:M(m)∩X≠ϕ})c={m∈U:M(m)∩X=ϕ}={m∈Xc:M(m)⊆Xc}=(¯aprM(X))c.
(8) First, apr_M(apr_M(X))⊆apr_M(X), by (L5). Now, let m∈apr_M(X), then m∈X and M(m)⊆X. It is needed to prove that M(m)⊆apr_M(X) as follows:
Let n∈M(m), then M(n)⊆M(m) and thus M(n)⊆X. So, n∈apr_M(X) and so M(n)⊆apr_M(X). Thus, m∈apr_M(apr_M(X)) and hence apr_M(X)⊆apr_M(apr_M(X)).
Similarly, (U7) and (U8) are proven. □
As a general observation, properties (1), (2), (1*) and (3*) do not hold.
Example 4.3. (Continued from Example 2.3). Put ℵ(λ)={λ,μ}, ℵ(μ)=ℵ(ν)={μ,ν}, ℵ(ϵ)=ϕ. Directly, M(λ)={λ,μ}, ℵ(μ)={μ}, ℵ(ν)={μ,ν} and ℵ(ϵ)=ϕ. Take A={λ,μ,ν} and B={λ,ν,ϵ}. Then, apr_M(A)=U⊈A, and ¯aprM(B)={λ,ν}⊉B. Furthermore, apr_M(ϕ)={ϵ}≠ϕ and ¯aprM(U)={λ,μ,ν}≠U.
Proposition 4.4. Let ℵ(m) be inverse serial. Then, for X⊆U and m∈U:
(1) apr_M(X)⊆X. (1*) X⊆¯aprM(X).
(2) apr_M(ϕ)=ϕ. (3*) ¯aprM(U)=U.
Proof. Given the assumption that m∈M(m) for all m∈U, it becomes necessary to focus on proving property (1). The other properties can be established using similar methods. Let m∈apr_M(X). Then, M(m)⊆X and so m∈X. Therefore, apr_M(X)⊆X. □
Remark 4.5. Proposition 4.4 demonstrates that only inverse serial neighborhoods satisfy all of Pawlak's properties. Consequently, minimal approximations are a more comprehensive generalization of rough approximations.
Definition 4.6. Let us define the core minimal lower (resp. upper) approximation of A as follows:
apr_CM(A)=⋃{CM(m):CM(m)⊆A}, and
¯aprCM(A)=⋃{CM(m):CM(m)∩A≠ϕ}, for A⊆U.
The properties in Proposition 4.7 are simple to prove using Lemma 3.3, so we skip that step.
Proposition 4.7. For X and Y belonging to U, the following properties are satisfied:
(1) apr_CM(X)⊆X. (1*) X⊆¯aprCM(X).
(2) apr_CM(ϕ)=ϕ. (2*) ¯aprCM(ϕ)=ϕ.
(3) apr_CM(U)=U. (3*) ¯aprCM(U)=U.
(4) apr_CM(X∩Y)=apr_CM(X)∩apr_CM(Y). (4*) ¯aprCM(X∪Y)=¯aprCM(X)∪¯aprCM(Y).
(5) If X⊆Y, then apr_CM(X)⊆apr_CM(Y). (5*) If X⊆Y, then ¯aprCM(X)⊆¯aprCM(Y).
(6) apr_CM(X)∪apr_CM(Y)⊆apr_CM(X∪Y). (6*) ¯aprCM(X)∩¯aprCM(Y)⊇¯aprCM(X∩Y).
(7) apr_CM(Xc)=(¯aprCM(X))c (7*) ¯aprCM(Xc)=(apr_CM(X))c
(8) apr_CM(apr_CM(X))=apr_CM(X). (8*) ¯aprCM(¯aprCM(X))=¯aprCM(X).
Four different pairs of rough approximations via ℵ(m), M(m), cℵ(m) and cM(m) are given. As shown in Definition 4.8, U can thus be partitioned into many regions.
Definition 4.8. ∀ℓ∈{ℵ,M,cℵ,cM}, (ℓ-boundary, ℓ-positive and ℓ-negative) regions and ℓ-accuracy of the approximations of A⊆U are defined by
Bℓ(A)=¯aprℓ(A)−apr_ℓ(A),
POSℓ(A)=apr_ℓ(A),
NEGℓ(A)=U−¯aprℓ(A), and
μℓ(A)=|apr_ℓ(A)||¯aprℓ(A)|, where |¯aprℓ(A)|≠0, respectively.
It is evident that 0≤μℓ(A)≤1. When μℓ(A)=1, A is referred to as ℓ-exact. On the other hand, if μℓ(A)≠1, A is classified as ℓ-rough.
It is important to highlight that Definition 4.8 holds under the following conditions:
(a) For ℓ∈{Cℵ,CM}.
(b) For ℓ=ℵ, provided the ℵ-neighborhood is reflexive and transitive.
(c) For ℓ∈M, in case the M-neighborhood is inverse serial.
Proposition 4.9. Assume that ℵ(m) is inverse serial. Thus, for all m∈U:
apr_M(A)⊆apr_CM(A)⊆A⊆¯aprCM(A)⊆¯aprM(A), for A⊆U.
Proof. Let m∈apr_M(A). Then, M(m)⊆A and so CM(m)⊆A, by Lemma 3.3. Hence, m∈apr_CM(A) and so apr_M(A)⊆apr_CM(A). Similarly, ¯aprCM(A)⊆¯aprM(A) □
Corollary 4.10. Assume that ℵ(m) is inverse serial. Therefore, ∀m∈U
(i) μM(A)≤μCM(A).
(ii) BCM(A)⊆BM(A), for A⊆U.
Corollary 4.11. Let ℵ(m) be inverse serial. Then, A is CM-exact if it is M-exact, for A⊆U and ∀m∈U. The reverse does not hold, in general.
Example 4.12. (Continued from Example 2.3). Take ℵ(λ)={λ,μ}, ℵ(μ)={λ}, ℵ(ν)={ν,ϵ} and ℵ(ϵ)={λ,μ}. Then, M(λ)={λ}, M(μ)={λ,μ} and M(ν)=M(ϵ)={ν,ϵ}. So, CM(λ)={λ}, CM(μ)={μ} and CM(ν)=CM(ϵ)={ν,ϵ}. Take A={μ} and B={λ,μ}. Thus, apr_M(B)=¯aprM(B)={λ,μ} and apr_CM(B)=¯aprCM(B)={λ,μ}. Also, apr_M(A)=ϕ and ¯aprM(A)={μ}, but apr_M(A)=¯aprM(A)={μ}. Clearly
(i) BM(A)=BCM(A)=ϕ and μM(B)=μCM(B)=1. B is M (resp. CM)-exact.
(ii) BM(B)={λ,μ} and μM(B)=0. But, BCM(B)=ϕ and μCM(B)=1. So, A is CM-exact, but not M-exact.
Proposition 4.13 can be readily established by utilizing Corollary 4.14, rendering its proof unnecessary.
Proposition 4.13. Let ℵ(m) be reflexive. Then, ∀A⊆U and m∈U
(i) apr_ℵ(A)⊆apr_Cℵ(A)⊆apr_CM(A)⊆A⊆¯aprCM(A)⊆¯aprℵ(A)⊆¯aprℵ(A).
(ii) apr_ℵ(A)⊆apr_M(A)⊆apr_CM(A)⊆A⊆¯aprCM(A)⊆¯aprM(A)⊆¯aprℵ(A).
Corollary 4.14. Let ℵ(m) be reflexive. Then, ∀A⊆U and m∈U
(i) μℵ(A)≤μCℵ(A)≤μCM(A). (ii) μℵ(A)≤μM(A)≤μCM(A).
(iii) BCM(A)⊆BCℵ(A)⊆Bℵ(A). (iv) BCM(A)⊆BM(A)⊆Bℵ(A).
Corollary 4.15. Let ℵ(m) be reflexive. Then, (i) CM-exact ⟹Cℵ-exact ⟹ℵ-exact.
(ii) CM-exact ⟹M-exact ⟹ℵ-exact.
Generally, the reverse implications are not valid.
Example 4.16. (Continued from Example 2.3). Assume that ℵ(λ)=ℵ(μ)={λ,μ}, ℵ(ν)={λ,μ,ν} and ℵ(ϵ)={μ,ν,ϵ}. Then, Cℵ(λ)=Cℵ(μ)={λ,μ}, Cℵ(ν)={ν} and Cℵ(ϵ)={ϵ}. Also, M(λ)={λ,μ}, M(μ)={μ}, M(ν)={μ,ν} and M(ϵ)={μ,ν,ϵ}. Thus, CM(λ)={λ}, CM(μ)={μ} and CM(ν)={ν}, CM(ϵ)={ϵ}. Take A={λ,ν}. Then, apr_ℵ(A)=ϕ, ¯aprℵ(A)=U, apr_Cℵ(A)={ν} and ¯aprCℵ(A)={λ,μ,ν}. But, apr_CM(A)=¯aprCM(A)=A. It is clear that Bℵ(A)=U, BCℵ(A)={λ,μ}, μℵ(A)=0 and μCℵ(A)=13. Thus, A is ℵ-rough and also Cℵ-rough. But, BCM(A)=ϕ, and μcM(A)=1. Therefore, A is CM-exact.
Remark 4.17. Proposition 4.13 demonstrates that the core minimal approach offers a more inclusive generalization compared to other approaches when considering a reflexive neighborhood condition. Additionally, it provides a broader generalization of Pawlak's rough approach without any limitations.
5.
A comparative study of constructed generalized rough sets using the 1-NS approach
In this study, we explore the connections between the proposed approximations in Section 4 and alternative methods discussed in [46,54,55,60]. To this end, we introduce four distinct approximation operators for rough sets denoted by apr_ℓ and ¯aprℓ takes values from the set ℓ∈{ℵ,M,cℵ,cM}. Notably, when ℓ belongs to {cℵ,cM}, these approximations exhibit full compliance with Pawlak's properties.
5.1. The first approach of 1-NS rough sets
Definition 5.1. We define the generalized lower (and upper) approximations of set A as follows: L(A)={m∈U:(Cℵ(m)⊆A)∨(CM(m)⊆A)} (and U(A)={m∈U:(Cℵ(m)∩A≠ϕ)∨(CM(m)∩A)≠ϕ}), for A⊆U.
Definition 5.2. We define the generalized boundary, positive region, negative region, and accuracy of set A as follows:
● BN(A)=U(A)−L(A).
● POS(A)=L(A).
● NEG(A)=U−U(A).
● σ(A)=|L(A)||U(A)|, where |U(A)|≠0, respectively, for A⊆U.
Theorem 5.3. The following hold, ∀A⊆U:
(i) apr_Cℵ(A)⊆L(A)⊆A⊆U(A)⊆¯aprCℵ(A).
(ii) apr_CM(A)⊆L(A)⊆A⊆U(A)⊆¯aprCM(A).
(iii) L(A)=apr_Cℵ(A)∪apr_CM(A).
(iv) U(A)=¯aprCℵ(A)∩¯aprCM(A).
Proof. (i) Let m∈apr_Cℵ(A). Then, Cℵ(m)⊆A and so m∈L(A). Accordingly, apr_Cℵ(A)⊆L(A). If m∈L(A), then (Cℵ(m)⊆A)∨(CM(m)⊆A) and since m∈Cℵ(m) and m∈CM(m), ∀m∈U. Then, m∈A, and so L(A)⊆A. Similarly, A⊆U(A)⊆¯aprCℵ(A) can be proven.
(ii) can be proven in a similar way to (i).
(iii) and (iv) are clear. □
Corollary 5.4. The following statements hold for all subsets A of U:
(i) BN(A)⊆BCℵ(A). (iii) μCℵ(A)≤σ(A).
(ii) BN(A)⊆BCM(A). (iv) μCM(A)≤σ(A).
5.2. The second approach of 1-NS rough sets
Definition 5.5. We define the generalized lower (and upper) approximations of set A as follows: apr_(A)=apr_ℵ(A)∪apr_M(A)∪apr_Cℵ(A)∪apr_CM(A) (resp. ¯apr(A)=¯aprℵ(A)∩¯aprM(A)∩¯aprCℵ(A)∩¯aprCM(A)), for A⊆U.
Definition 5.6. We define the generalized boundary, positive region, negative region and accuracy of set A as follows:
● μ(A)=¯apr(A)−apr_(A).
● POS(A)=apr_(A).
● NEG(A)=U−¯apr(A).
● ρ(A)=|apr_(A)||¯apr(A)|, respectively, such that |¯apr(A)|≠0.
Theorem 5.7. For each ℓ∈{ℵ,M,Cℵ,CM}, apr_ℓ(A)⊆apr_(A)⊆A⊆¯apr(A)⊆¯aprℓ(A).
Proof. Straightforward. □
Corollary 5.8. ∀ℓ∈{ℵ,M,Cℵ,CM} and A⊆U, we get:
(i) μ(A)⊆Bℓ(A). (ii) μℓ(A)≤σ(A).
In general, the converse of Corollary 5.8 does not hold.
Example 5.9. (Continued from Example 4.3). Take ℵ(λ)=ℵ(μ)={λ,μ}, ℵ(ν)={λ,μ,ν} and ℵ(ϵ)={μ,ν,ϵ}. So, Cℵ(λ)=Cℵ(μ)={λ,μ}, Cℵ(ν)={ν} and Cℵ(ϵ)={ϵ}. Also, M(λ)={λ,μ}, M(μ)={μ}, M(ν)={μ,ν} and M(ϵ)={μ,ν,ϵ}. Hence, CM(λ)={λ}, CM(μ)={μ} and CM(ν)={ν}, CM(ϵ)={ϵ}. In Table 1, we present comparisons among various types of generalized rough approximations, including Yao's method [54,55] from Definition 2.14, Yu et al.'s approach [60] from Definition 2.15, and our proposed study.
Table 1 provides the properties of our proposed approximations. To assess whether the approximations satisfy properties (1)–(9*), we have incorporated corresponding codes. In this table, a code of 1 indicates that the property is satisfied, while a code of 0 indicates that the property is not satisfied.
Remark 5.10. It is noteworthy, with reference to Table 2, that:
(i) Example 5.9 exemplifies the contrasts between our approaches and those presented in previous studies.
(ii) The most effective techniques for determining the exactness and roughness of sets are Definitions 4.8 and 5.1. Due to the smaller boundary regions, our measurements are highly accurate. Therefore, compared to Yao's [54,55] and Yu's [60] approaches, which we have proposed, they are more accurate.
(iii) Employing a similar method, Definitions 5.2 and 5.1 demonstrate better outcomes than Yao and Yu's methods.
(iv) Definition 5.1 satisfies all of Pawlak's properties, whereas Definition 5.2 does not meet all of these criteria.
6.
Exploring various topologies utilizing neighborhood systems
Abd El-Monsef et al. [3] construct topological spaces by utilizing NSs derived from binary relations. A noteworthy extension of their work involves considering four neighborhoods, which allows us to generate four distinct topologies and determine their respective minimal topology. This technique holds immense significance for a wide range of applications, particularly in the fields of rough sets and graphs.
Theorem 6.1. ∀p∈U, ∃N(p)⊆U. Then, τ={A⊆U:∀p∈A,N(p)⊆A} is a topology on U.
Proof. (T1) Clearly, U,ϕ∈τ.
(T2) Let {Ai:i∈I}∈τ and p∈⋃i∈IAi. Then, ∃i0∈I s.t. p∈Ai0. Thus, N(p)⊆Ai0 and so N(p)⊆⋃i∈IAi. So, ⋃i∈IAi∈τ.
(T3) Let A1, A2∈τ and p∈A1∩A2. Then, p∈A1 and p∈A2 and so N(p)⊆A1 and N(p)⊆A2. Thus, N(p)⊆A1∩A2 and so A1∩A2∈τ. □
According to Theorem 6.1, four topologies from 1-NSs can be generated.
Corollary 6.2. The classes τℓ={A⊆U:∀m∈A,ℵℓ(m)⊆A}, where ℓ∈{ℵ,M,Cℵ,CM}, form topologies on U. Notably, the topologies τℵ, τCℵ, τM and τCM are independent of each other.
Example 6.3. (Continued from Example 2.3). Let ℵ(λ)={λ}, ℵ(μ)={λ,μ}, ℵ(ν)={λ} and ℵ(ϵ)={λ,μ}. Then, Cℵ(λ)=Cℵ(μ)={μ,ϵ} and Cℵ(ν)=Cℵ(ϵ)={λ,ν}. Also, M(λ)={λ}, M(μ)={λ,μ} and M(ν)=M(ϵ)=ϕ. Hence, CM(λ)={λ}, CM(μ)={μ} and CM(ν)=CM(ϵ)={ν,ϵ}. Therefore, the topologies that induced by neighborhoods are
(i) τℵ={U,ϕ,{λ},{λ,μ},{λ,ν},{λ,μ,ν},{λ,μ,ϵ}}.
(ii) τCℵ={U,ϕ,{λ,ν},{μ,ϵ}}.
(iii) τM={U,ϕ,{λ},{ν},{ϵ},{λ,μ},{λ,ν},{λ,ϵ},{ν,ϵ},{λ,μ,ν},{λ,μ,ϵ},{λ,ν,ϵ}}.
(iv) τCM={U,ϕ,{λ},{μ},{λ,μ},{ν,ϵ},{λ,ν,ϵ},{μ,ν,ϵ}}.
Proposition 6.4. Suppose ℵ(m) represents an inverse serial neighborhood. It follows that τM⊆τcM.
Proof. With reference to Lemma 3.5, the proof is evident. □
In general, the converse of Proposition 6.4 does not hold.
Example 6.5. (Continued from Example 2.3). Suppose that ℵ(λ)={λ}, ℵ(μ)=ℵ(ν)={μ,ν,ϵ} and ℵ(ϵ)={μ}. So, M(λ)={λ}, M(b)={μ} and M(ν)=m(ϵ)={μ,ν,ϵ}. Hence, CM(λ)={λ}, CM(μ)={μ} and CM(ν)=CM(ϵ)={ν,ϵ}. Therefore, the topologies that are generated by NSs are:
(i) τℵ={U,ϕ,{λ},{μ,ν,ϵ}}.
(ii) τM={U,ϕ,{λ},{μ},{λ,μ},{μ,ν,ϵ}}.
(iii) τCM={U,ϕ,{λ},{μ},{λ,μ},{ν,ϵ},{λ,ν,ϵ},{μ,ν,ϵ}}, ∀m∈U.
Proposition 6.6. Suppose ℵ(m) represents a reflexive neighborhood. Thus,
(i) τℵ⊆τCℵ⊆τCM.
(i) τℵ⊆τM⊆τCM.
Proof. With reference to Theorem 5.7, the proof is evident. □
In general, the reverse implications of Proposition 6.6 do not hold.
Example 6.7. (Continued from Example 4.16). From topologies
(i) τℵ={U,ϕ,{λ,μ},{λ,μ,ν}}.
(ii) τcℵ={U,ϕ,{ν},{ϵ},{λ,ν},{ν,ϵ},{λ,μ,ν},{λ,μ,ϵ},{λ,ν,ϵ}}.
(iii) M(m) is τM={U,ϕ,{μ},{λ,μ},{μ,ν},{λ,μ,ν}}.
(iv) τcM={U,ϕ,{λ},{μ},{ν},{ϵ},{λ,μ},{λ,ν},{λ,ϵ},{μ,ν},{μ,ϵ},{ν,ϵ},{λ,μ,ν},{λ,μ,ϵ},{λ,ν,ϵ},{μ,ν,ϵ}}.
It is noted that the reverse inclusions of Proposition 6.6 are not satisfied.
Proposition 6.8. Consider N(m)=Nℵ(m)∩NCℵ(m)∩NM(m)∩NCM(m), ∀m∈U. Then, T={A⊆U:∀m∈A,N(m)⊆A} is a minimal topology on U that contains each of τℓ, ∀ℓ∈{ℵ,Cℵ,M,CM}.
Proof. Directly using Theorem 6.1. □
Corollary 6.9. Suppose T is a minimal topology. Thus, τℵ(m)∩τCℵ(m)∩τM(m)∩τCM⊆T.
The reverse inclusion does not hold, in general.
Example 6.10. (Continued from Example 5.9). The neighborhood N(m), ∀m∈U that is generated by neighborhoods Nℓ(m), ∀ℓ∈{ℵ,Cℵ,M,CM}: N(λ)={λ},N(μ)={μ} and N(ν)=N(ϵ)=ϕ. Thus, a minimal topology T is given by: T={U,ϕ,{λ},{μ},{ν},{ϵ},{λ,μ},{λ,ν},{λ,ϵ},{μ,ν},{μ,ϵ},{ν,ϵ},{λ,μ,ν},{λ,μ,ϵ},{λ,ν,ϵ},{μ,ν,ϵ}}. Clearly, ∀ℓ∈{ℵ,Cℵ,M,CM}: τℓ⊆T, but T≠τℓ. In addition, τℵ∩τCℵ∩τM∩τCM={U,ϕ,{λ},{μ},{ν},{ϵ},{λ,μ},{λ,ν},{λ,ϵ},{μ,ϵ},{ν,ϵ},{λ,μ,ν},{λ,μ,ϵ},{λ,ν,ϵ},{μ,ν,ϵ}}. Therefore, τℵ∩τCℵ∩τM∩τCM⊆T, but T≠τℵ∩τCℵ∩τM∩τCM.
7.
Medical applications: Exploring various topologies in human blood circulation
The human body relies on the efficient distribution of oxygen and nutrients to every cell. This essential process is achieved through the circulation of oxygen-rich blood, nourishing body organs, tissues and cells, while also facilitating the removal of waste products from the system. The coordination between the heart, lungs and blood vessels ensures the seamless flow of this vital process. At the center of this circulation is the cardiopulmonary system, involving the movement of blood from the heart to the lungs and back. Initially, blood is directed to the right side of the heart, where it absorbs waste materials like carbon dioxide. It is then propelled to the lungs to acquire oxygen for the body's cells while simultaneously releasing carbon dioxide. The oxygenated blood subsequently returns to the left side of the heart.
Systemic circulation follows, with the left side of the heart pumping oxygenated blood to nourish bodily tissues. The blood travels through the entire body via the aorta, reaching all organs and tissues to deliver vital oxygen. The cells utilize this oxygen for their proper functioning, generating waste materials, such as carbon dioxide, that need to be eliminated.
Blood that has released its oxygen content collects waste materials from the cells and is transported back to the heart, where it is sent to the lungs for expulsion. This efficient circulation system ensures that all cells receive the necessary nutrients and oxygen while eliminating waste, thereby contributing to overall health and optimal organ function.
In the study of human heart topology, operators on graphs were employed [44,49]. Nada et al. [43] further advanced this research by classifying the heart into vertices and edges, resulting in a graph model as shown in Figure 1. They established a topological structure denoted as τG based on this graph.
We explore additional classifications of the heart using neighborhoods, core neighborhoods, minimal neighborhoods, and core minimal neighborhoods. Through these classifications, several topological spaces are induced. In this context, the vertices of the graph G=(V,E) represent different regions where blood flows, while the edges represent the pathways of blood circulation within the heart. Specifically, vertices υ1,υ2,υ3,υ4,υ5,υ6,υ7 represent deoxygenated blood from the superior vena cavae, inferior vena cavae, right atrium, right ventricle, pulmonary trunk, right lung, and left lung, respectively. On the other hand, vertices υ8,υ9,υ10 represent oxygenated blood from the left atrium, left ventricle, and aorta, respectively.
To delve deeper, we consider the set UG={υ1,υ2,υ3,υ4,υ5,υ6,υ7,υ8,υ9,υ10} and the right (core, minimal, core minimal) neighborhoods of each vertex, representing in-blood properties. These neighborhoods are presented in Tables 3–5. Moreover, we examine the topologies on a subgraph HG={υ5,υ6,υ7,υ8} of UG, ∀m∈U. The topologies are as follows:
(i) Topology using ℵr(m) is τℵr={UG,ϕ,{υ8},{υ6,υ8},{υ7,υ8},{υ6,υ7,υ8}}.
(ii) Topology using Mr(m) is τMr={UG,ϕ,{υ5},{υ8},{υ5,υ8}, {υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
(iii) Topology using Cℵr(m) is τCℵr={UG,ϕ,{υ5},{υ8},{υ5,υ8},{υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
(iv) Topology using cMr(m) is τCMr={UG,ϕ,{υ5},{υ8},{υ5,υ8},{υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
(v) Topology induced by ℵl(m) is τℵl={UG,ϕ,{υ5},{υ5,υ6},{υ5,υ7},{υ5,υ6,υ7}}.
(vi) Topology using Ml(m) is τMl={UG,ϕ,{υ5},{υ8},{υ5,υ8},{υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
(vii) Topology using Cℵl(m) is τCℵl={UG,ϕ,{υ5},{υ8},{υ5,υ8},{υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
(viii) Topology using CMl(m) is τCMl={UG,ϕ,{υ5},{υ8},{υ5,υ8},{υ6,υ7},{υ5,υ6,υ7},{υ6,υ7,υ8}}.
These results for blood circulation can be analyzed as follows:
(i) The topologies τℵr and τℵl are independent.
(ii) Within the human heart circulation, we find a set of distinct topological structures represented by τMr, τMl, τCℵr, τCℵl, τCMr and τCMl, all of which are equivalent to each other.
(iii) The core topology τCMl encompasses all parts of the heart, making it the most suitable structure for any subgraph of G. This implies that experts can utilize it for decision-making in their diagnoses. Additionally, it serves as the optimal choice for topologists in their studies.
Making an accurate choice is one of the most difficult areas of clinical diagnosis. Therefore, with this application, we suggested many topological tools that could assist an expert in the diagnosis of heart problems. A generating topology is a mathematical fundamental basis for applying several topology theories, such as connectivity, compactness, and separation axioms, which are essential features of solutions in the medical fields.
8.
Algorithms
This section presents Algorithms 1 and 2 that are used in decision-making problems and for generating various topological structures in graphs. Each topological structure on a graph defines a topological space. These algorithms can be applied not only in graph theory and topology but also in medical scenarios, such as blood circulation within the human body, and geographical scenarios, such as the street system of a community. Therefore, these techniques serve as valuable tools that can be implemented using MATLAB.
9.
Discussion and conclusions
Our exploration of the latest medical discoveries and cutting-edge application methods has unveiled intricate graph theory structures, presenting promising trends for practical applications. By generalizing rough set theory using neighborhood systems (NSs), we introduced and thoroughly examined novel neighborhoods based on the concept of 1-NS. These neighborhoods illuminated relationships among different types and were reinforced by several insightful counterexamples.
Drawing on these neighborhoods, we devised new models for rough sets and delved into their essential characteristics, encompassing both lower and upper approximations. Through their application, we achieved accurate subset classification and computed precise measures of accuracy. Remarkably, our proposed methods demonstrated significantly higher accuracy compared to the existing approaches documented in the published literature.
Furthermore, these methods broadened the scope of practical problems that can be addressed, all while upholding the core properties of Pawlak approximation spaces under fewer constraints. The validity of these statements was established through Propositions 3–6, along with their respective corollaries, as well as Theorems 1 and 2, along with their corollaries.
Furthermore, we have constructed various types of topological structures using neighborhood systems (NSs). The introduction of minimal and core minimal neighborhoods has facilitated a comprehensive exploration of their characteristics, as demonstrated in Theorem 3, Corollaries 10 and 11 and Propositions 8–10. To establish the superiority of our methods, we conducted a comparative analysis against other established approaches, employing a variety of examples for validation. As a result, our research empowers experts to make informed decisions and assists topologists in selecting the most suitable topological model for studying blood circulation in the human heart. Notably, among the clinical diagnosis areas, core minimal neighborhoods emerged as the optimal choice. By scrutinizing the topological graph structure of blood circulation, topologists can glean invaluable insights into connectivity—A crucial aspect of medicine.
At the end of the paper, two algorithms have been introduced for decision-making and generating graph topologies, defining unique spaces. Beyond graph theory, these techniques apply to medical contexts like blood circulation and geographical scenarios, such as community street mapping. Implemented using MATLAB, they are valuable tools.
Use of AI tools declaration
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
Conflict of interest
The authors affirm that they do not have any conflicts of interest regarding its publication.