1. Introduction
Granular computing (GrC) is defined as an identification of techniques, methodologies, tools, and theories that yield the advantages of clusters, groups, or classes, i.e., the granules. The terminology was first introduced by Lin [
1]. The fundamental concepts of GrC are utilized in various fields of research, including rough set theory, machine learning, fuzzy set theory, and artificial intelligence. Different models have been proposed to study the numerous issues occurring in GrC, including classification of the universe, illustration of granules, and the identification of relations among granules. For example, the procedure of problem solving through GrC can be considered as distinct descriptions of the problem at multiple levels, and these levels are linked together to construct a hierarchical space structure. Thus, this is a way of dealing with the formation of granules and the switching between different granularities. Here, the term “hierarchy” implies the methodology of hierarchical analysis in solving complicated problems and human diversions [
2]. To understand this methodology, let us consider an example of national administration in which the complete nation is subdivided into various provinces. Further, divide every province into various divisions similarly. The human activities and problem solving involve the simplification of the original complicated problem by ignoring some details rather than thinking about all points of the problem. This rational model is then further sifted till the issue is completely resolved. Thus, we resolve and interpret the complex problems from the weaker grain to the stronger one, or from the highest rank to lowest, or from universal to particular. This technique is called hierarchical problem solving. It is further acknowledged that the hierarchical strategy is the only technique that is used by humans to deal with complicated problems, and it enhances the competency and efficiency. This strategy is also known as multi-GrC. Yang et al. [
3] proposed a partition-based knowledge distance based on the Earth Mover’s Distance (EMD) and proved that their knowledge distance is equivalent to the binary granule-based knowledge distance (BGKD) but is more intuitive than the BGKD.
Granulation for simple graphs was firstly introduced by Stell [
4]. He demonstrated the different kinds of granulation for simple graphs and discussed the connection of vague graphs with granulation. Chen and Zhong [
5] extracted the granular structures using simple graphs. They developed the granular structure models based on three types of elements in a simple graph, i.e., vertices, edges, and their combination. In 2016, Chiaselotti et al. [
6] studied some interesting concepts of simple graphs, which correspond to GrC. Further, they applied the theoretical concepts of their work to three families of graphs. Micro and macro models of granular computing based on the indiscernibility relation were studied by Bisi et al. [
7]. They investigated the indiscernibility structures of the knowledge representation system and developed three hypergraphic structures, including the discernibility hypergraph, the reduct, and the essential hypergraph.
Hypergraphs, as an extension of classical graphs, experience various characteristics, which are the foundation of many methodologies and appear very effective and useful in many fields, including problem solving, declustering, and databases [
8]. The formation of hypergraphs is the same as that of granule structures, and the relations between the vertices and hyperedges of hypergraphs can depict the relationships of granules and objects. A hyperedge can contain
n vertices and therefore represents
n-ary relations, and hence, a hypergraph can provide a more effective analysis and description of granules. Many researchers have used hypergraph methods to study the clustering of complex documentation by means of GrC and investigated the database techniques [
9,
10]. Chen et al. [
11] proposed a model of GrC based on a crisp hypergraph. They related a crisp hypergraph to a set of granules and represented the hierarchical structures. They proved their hypergraphic model as a visual description of GrC.
Zadeh’s [
12] fuzzy set (FS) has acquired greater attention by researchers in a wide range of scientific areas, including management sciences, robotics, decision theory, and many other disciplines. Atanassov [
13] originated the notion of the intuitionistic fuzzy set (IFS), which is distinguished by a positive degree (
T) and negative degree (
F) satisfying the requirement that the summation of both membership degrees should not exceed one and is considered as an extension of FSs. However, in many practical decision-making problems, the sum of positive and negative degrees may not be less than one, but the sum of their squares may be less than one. To handle such a type of difficulty, Yager [
14] gave the concept of Pythagorean fuzzy sets (PYFSs) as a generalization of IFSs. The two membership degrees in PYFSs are needed to fulfill the requirement
, which shows that PYFSs have expanded space to assign the orthopair as compared to IFSs. PYFS can deal with various real-life problems more effectively, but still, there are cases that cannot be handled using this set. Take an example: the degrees of truth and falsity suggested by a decision maker are
and
, respectively. Then, the problem can never be handled by means of PYFS as
. In order to deal with such types of cases, Yager [
15] introduced the idea of the
q-rung orthopair fuzzy sets (
q-ROFSs). A
q-ROFS is represented by means of two membership degrees: one is truth and the other is falsity, with the characteristic that the summation of the
qth power of the positive degree and the
qth power of the negative degree should not be greater than one. In 2014, Cuong [
16] introduced picture fuzzy sets (PFSs), which generalize the concepts of FSs and IFSs. He also studied some operations on PFSs. Li et al. [
17] proposed the extension of
q-ROFSs and PFSs as
q-rung picture fuzzy sets (
q-RPFSs). A
q-RPFS expresses the impartial behavior in the form of the neutral degree and also relaxes the restriction of PFSs. The limitation of
q-RPFS implies that
, and this is considered as the most prominent characteristic of
q-RPFS. The space of depiction of acceptable triplets can be widened by taking the larger values of
q into consideration; for example, if an agent provides the positive, negative, and neutral degrees as
, and
respectively. It is clearly seen that
and
Thus, it is appropriate to apply
q-RPFS since
for sufficiently large
q. Moreover, the interdependency of functions
, and
F makes this concept closer to real-world applications. Specific types of Pythagorean fuzzy graphs and applications to decision-making were discussed by Akram et al. [
18]. Recently, a novel description on edge-regular
q-rung picture fuzzy graphs with applications was proposed by Akram et al. [
19].
To combine the benefits of both fuzzy sets and hypergraphs, Kaufmann [
20], in 1977, defined fuzzy hypergraphs. Fuzzy hypergraphs were redefined and generalized by Lee-Kwang and Keon-Myung [
21]. A valuable contribution to fuzzy graphs and fuzzy hypergraphs was given in [
22]. Many researchers have explored the formation of granules/granular structures using hypergraphs in various fields, but there are many graph theoretic problems that may contain uncertainty and vagueness. To overcome the problems of uncertainty in models of GrC, Wang and Gong [
23] studied the construction of granular structures by means of fuzzy hypergraphs. They concluded that the representation of granules and partition is very efficient through the fuzzy hypergraphs. Gong and Wang [
24] represented the connection of fuzzy hypergraph with the fuzzy information system and the fuzzy concept lattice. Parvathi et al. [
25] originated the notion of IF hypergraphs. Later on, this idea was extended by Akram and Dudek [
26]. Akram and Luqman [
27,
28] introduced the intuitionistic single-valued neutrosophic and bipolar neutrosophic hypergraphs. Recently,
q-ROF hypergraphs with applications were studied by Luqman et al. [
29]. Luqman et al. [
30] also introduced an
m-polar fuzzy hypergraph model of GrC.
The fundamental goal of this research work is to introduce the
q-rung picture fuzzy hypergraphs and to construct a hypergraph model of GrC possessing the characteristics of PFSs, as well as
q-ROFSs. In the proposed model, the vertex of the
q-rung picture fuzzy hypergraph denotes an object, and a
q-rung picture fuzzy hyperedge represents a granule. By applying the most effective and flexible theory of
q-RPFSs to hypergraphs, we not only broaden the space of uncertain and vague data, but also deal with neutral relationships between granules. Our proposed model of GrC, based on
q-rung picture fuzzy hypergraphs, is much closer to and considerable of human reasoning as compared to earlier concepts. In this model, the range of indication of decision data can be changed by changing the value of parameter
q,
. The rest of the paper is arranged as follows: In
Section 2,
q-rung picture fuzzy hypergraphs are defined. A
q-rung picture fuzzy hierarchical quotient space structure is developed based on the
q-rung picture fuzzy equivalence relation. In
Section 3, we construct a
q-rung picture fuzzy hypergraph model of GrC. The partition and covering of granules are defined in the same section. The method of bottom-up construction is explained by an algorithm and an example. In
Section 4, a model of GrC is constructed using level hypergraphs based on the
q-rung picture fuzzy equivalence relation, and the construction of the level hypergraph model is illustrated through a concrete example. The “refinement” and “coarsening” operators are defined and their certain properties are discussed briefly. In
Section 5, we compare the flexibility of our proposed model with existing models of
q-ROFSs and PFSs.
Section 6 deals with some concluding remarks and future studies.
2. q-Rung Picture Fuzzy Hierarchical Structure
Definition 1. [14] A q-rung orthopair fuzzy set (q-ROFS) Q in the universe X is an object of the form,where represents the positive degree and represents the negative degree of the element such that, Furthermore, is called a q-ROF index or indeterminacy degree of a to the set Q.
Definition 2. [16] A picture fuzzy set (PFS) P is an object of the form,where the mapping represents the positive degree, represents the neutral degree, and represents the negative degree of the element such that, The refusal degree of a in P is defined as .
Definition 3. [17] A q-rung picture fuzzy set (q-RPFS) R is an object having the form,where the function represents the positive degree, represents the neutral degree, and represents the negative degree of the element such that, The refusal degree of a in R is defined as .
Definition 4. The support of a q-RPFS is defined as, The height of a q-RPFS is defined as, Definition 5. Let M and L be two q-RPFSs on X. The union and intersection of M and L are defined as,
- (i)
, ,
- (ii)
- (iii)
Definition 6. Let X be a set of universes. A q-rung picture fuzzy hypergraph (q-RPFH) on X is defined as an ordered pair , where is a collection of non-trivial q-RPFSs on X and S is a q-RPFR on such that:
- 1.
for all .
- 2.
, for all .
Here, is the family of hyperedges.
Definition 7. A q-RPFH is simple if H does not contain repeated q-RPF hyperedges, and whenever , then .
Definition 8. Let be a q-RPFH and . Suppose ; the -cut of , , is given as: Let:
If is non-empty, then the -level hypergraph of H is defined as , which is a crisp hypergraph.
We now discuss the q-rung picture fuzzy hierarchical quotient space structure.
Different techniques have been proposed to deal with GrC. Quotient space (QS), FSs, and rough sets are three basic computing tools dealing with uncertainty. Based on FSs, the fuzzy equivalence relation (FER), as an extension of equivalence relation, was proposed by Zadeh [
31]. The question of distinct membership degrees of the same object from different scholars has arisen because of various ways of thinking about the interpretation of different functions dealing with the same problem. To resolve this issue, FS was structurally defined by Zhang and Zhang [
32], which was based on QS theory and FER [
33]. This definition provides some new intuitiveness regarding the membership degree, called a hierarchical QS structure of an FER. By following the same concept, we develop a hierarchical QS structure of a
q-RPFER.
Definition 9. Let and be two finite sets, then the Cartesian product between and is . Every q-RPF subset R of is defined as a q-RPF binary relation from –. Let and , a q-RPF binary relation matrix , be given as follows, In general, is called q-RPF relation matrix of R, where , and , , represent the positive degree, neutral degree, and negative degree of r and s, respectively, such that: for all .
Definition 10. A q-RPFR is called a q-RPF similarity relation if it satisfies,
- 1.
, for all ,
- 2.
, for all
Definition 11. A q-RPFR is called a q-RPF equivalence relation (q-RPFER) if the following conditions are satisfied,
- 1.
, for all ,
- 2.
, for all
- 3.
for all
- (i)
- (ii)
- (iii)
A q-RPF quotient space (q-RPFQS) is denoted by a triplet , where X is a finite domain, represents the attributes of X, and R represents the q-RPF relationship between the objects of universe X, which is called the structure of the domain.
Definition 12. Let and be two objects in the universe X. The similarity between , having the attribute is defined as:where represents that object possesses the attribute and represents that object possesses the attribute . It is noted that the q-RPFR matrix is symmetric and reflexive q-RPFR, but in general, it does not satisfy the transitivity condition.
Proposition 1. Let R be a q-RPFR on a finite domain X and , . Then, is an ER on X and is said to be a cut-equivalence relation of R.
Proposition 1 depicts that is a crisp relation, which is an equivalence relation on X, and its knowledge space is given as
The value domainof an ER R on X is defined as such that,
- (i)
- (ii)
- (iii)
Definition 13. Let R be a q-RPFER on a finite set X. The set given by is called the q-RPF hierarchical quotient space structure (q-RPFHQSS) of R, where D is the value domain.
Example 1. Let and R be a 5-RPFER on X; the corresponding relation matrix is given as follows,
Its corresponding HQSS is given as,
Hence, a HQSS induced by 5-RPFER R is given as and is shown in Figure 1. Furthermore, assuming the number of blocks in every distinct layer of this HQSS, a pyramid model can also be constructed as shown in Figure 2. Note that the same HQSS can be formed by different 5-rung picture fuzzy equivalence relations. For instance, the relation matrix of 5-RPFER generates the same HQSS as given by . The relation matrix is given as,
Definition 14. Let R be a q-RPFER on X. Let , and be its corresponding HQSS, where , and . Then, the partition sequence of is given as , where , , and represents the total number of elements in a set.
Definition 15. Let be its corresponding HQSS, where , and , be the partition sequence of . Assume that . The information entropy is defined as .
Theorem 1. Let R be a q-RPFER on X. Let be its corresponding HQSS, where , , then the entropy sequence increases monotonically and strictly.
Proof. The terminology of HQSS implies that
, i.e.,
is a quotient subspace of
. Suppose that
and
, then every sub-block of
is an amalgam of sub-blocks of
. Without loss of generality, it is assumed that only one sub-block
in
is formed by the combination of two sub-blocks
,
in
, and all other remaining blocks are equal in both sequences. Thus,
Hence, . □
Definition 16. Let be a non-empty set of universes, and let be a partition space (PS) of X, where , then is called the t-order partition space (t-OPS) on X.
Definition 17. Let be a t-OPS on X. Let , , and the sequence is arranged in increasing order, then we get a new sequence , which is also increasing and called a sub-block sequence of .
Note that two different t-order partition spaces on X may possess the similar sub-block sequence .
Definition 18. Let be a partition space of X. Suppose that is a sub-block sequence of , then the ω-displacement of is defined as as the increasing sequence , where .
An ω-displacement is obtained by subtracting one from some bigger term and adding one to the smaller one such that the sequence does not change its increasing property.
Theorem 2. A single time ω-displacement , derived from , satisfies .
Proof. Let
, and
, then we have,
Let
, where
and
. Suppose that
, then we obtain a solution, i.e.,
. Furthermore,
,
, and
is increasing monotonically. Let
and
,
, i.e.,
. Since,
is monotone, then
. Thus,
3. Formation of the Model of GrC
3.1. Construction of Model
GrC may utilize frameworks in terms of levels and granular structures, which are built on the basis of multiple representations and multiple levels. A granule is defined as a group of elements having the same attributes or properties and are taken as a whole.
Definition 19. A system is called an object space, where X is a universe of objects or elements and , is a family of relations between the elements of X. For , , , if , then there exists an n-array relation on .
The elements of an object space having some relation can be assumed as a granule. A single object is considered as the smallest granule, and the set of all elements is said to be the largest granule in an object space.
We consider one vertex of a q-RPFH as a representation of an object, and the group of elements having some relationship is represented by the q-RPF hyperedge. The positive membership T of an element refers to the belonging; neutral membership N refers to the unbiased behavior; and negative membership F refers to the disconnection to the granule, where , satisfying the condition , . Thus, we can establish a q-RPFH model of GrC.
Example 2. Let be the set of objects and be the set of relations. A hypergraph representing the objects and the relations between them is shown in Figure 3. By assigning the positive membership , neutral membership , and negative membership to each element , we form a seven-rung picture fuzzy hypergraph. Let and , and the corresponding incidence matrix is given in Table 1. Let , , , then we have , , . Hypergraph representation of granules in a level is given in Figure 4. The relationships between the vertices can be obtained by following the present situation, through computing the mathematical function or by figuring out the internal, external, and contextual properties of the granule. After the relationship is computed, the set of vertices possessing the relationship among them can be combined into one module. By taking into account the actual condition, we can calculate or assign positive, neutral, and negative degrees through the membership functions , , and , respectively. As a result, we have formed a granule that is also called the q-RPF hyperedge. The -cuts are computed for this q-RPF hyperedge. When all vertices under consideration are to be integrated into a single unit and the membership degrees are assigned or computed for the unit, we have constructed a single-level model of GrC.
The amalgamation of the elements or objects that are processed at the same time while resolving a problem is called a granule. It reflects the representation of the perceptions and the attributes of the integration. A granule may be a small part of another granule and can also be considered as the block to form larger granules. It can also be a collection of granules or may be thought of as a whole unit. Thus, a granule may play two distinct roles.
Definition 20. A partition of a set X established on the basis of relations between objects is defined as a collection of non-empty subsets that are pairwise disjoint and whose union is the whole of X. These subsets that form the partition of X are called blocks. Every partition of a finite set X contains the finite number of blocks. Corresponding to the q-RPFH, the constraints of partition can be stated as follows,
- (i)
every is non-empty,
- (ii)
, for ,
- (iii)
.
Definition 21. A covering of a set X is defined as non-empty subsets of X such that,
- (i)
every is non-trivial,
- (ii)
.
In a q-RPFH, if , and , i.e., and do not intersect each other, then these hyperedges form a partition of granules. Furthermore, if and , i.e., and intersect each other, then these hyperedges form a covering of granules at this level. Note that, the definition of q-RPFH concludes that the q-RPFH forms a covering of a set of universes X.
Example 3. Let . The partition and covering of X is given in Figure 5 and Figure 6, respectively. The elements belonging to the granule determine the internal property and study the relationships between objects. The internal property in this model incorporates the interaction of vertices. The external property reflects the relationships between granules. This property incorporates those vertices that belong to a q-RPF hyperedge under the membership functions T, N, and F. The existence of a granule is indicated by the contextual property in an environment.
A set-theoretic way to study the GrC model uses the following operators in a q-RPFH model.
Definition 22. Let and be two granules in our model and the q-RPF hyperedges , represent their external properties. The union of two granules is defined as a larger q-RPF hyperedge that contains the vertices of both and . If , then the membership degrees of in larger granule are defined as follows, Definition 23. Let and be two granules in our model and the q-RPF hyperedges , represent their external properties. The intersection of two granules is defined as a smaller q-RPF hyperedge that contains those vertices belonging to both and . If , then the membership degrees of in smaller granule are defined as follows, Definition 24. Let and be two granules in our model and the q-RPF hyperedges , represent their external properties. The difference between two granules is defined as a smaller q-RPF hyperedge that contains those vertices belonging to , but not to .
Note that, if a vertex and , then: Definition 25. A granule is said to be the sub-granule of , if each vertex of also belongs to , i.e., . In such a case, is called the super-granule of .
Note that, if , then all above-described operators are reduced to the classical hypergraphs theory of GrC.
3.2. The Construction of Hierarchical Structures
As earlier, we have constructed a granular structure of a specific level as a q-RPFH. In this way, we can interpret a problem at distinct levels of granularities. Hence, these granular structures at different levels produce a set of q-RPFHs. The upper set of these hypergraphs constructs a hierarchical structure at distinct levels. The relationships between granules are expressed by the lower level, which represents the problem as a concrete example of granularity. The relationships between granule sets are expressed by the higher level, which represents the problem as an abstract example of granularity. Thus, the single-level structures can be constructed and then can be subdivided into hierarchical structures using the relational mappings between different levels.
Definition 26. Let and be two q-RPFHs. In a hierarchy structure, their level cuts are and , respectively. Let and , where , then a mapping from to maps the in to a vertex in . Furthermore, the mapping maps a vertex in to the -cut of q-RPF hyperedge in . It can be denoted as or , for .
The q-RPFH possesses a finer granularity than , so is referred to as the finer granularity and as the coarser granularity.
In a
q-RPFH model, the mappings are used to describe the relations among different levels of granularities. At each distinct level, the problem is interpreted w.r.t. the
q-RPF granularity of that level. The different descriptions of some problems are associated through mappings at distinct levels of granularities. There are two fundamental types to construct the hierarchical structures, the top-down construction procedure and the bottom-up construction procedure [
34]. The method for the bottom-up construction is described in Algorithm 1.
Algorithm 1 The bottom-up construction. |
Input: An undirected q-RPFH H. Output: The bottom-up construction of granular structures.
- 1:
Combine the vertices having some relationship into a unit , according to the set of relations - 2:
Compute the membership degrees through the functions , and of each unit , which are q-RPF hyperedges and regarded as granules. - 3:
Now, formulate the i-level of the model using the following steps. - 4:
Input the number of q-RPF hyperedges or granules k. - 5:
Fix parameters , , and . - 6:
fordo - 7:
for s from 1–k do - 8:
if then - 9:
- 10:
end if - 11:
if then - 12:
- 13:
end if - 14:
end for - 15:
end for - 16:
return is the ith-level of H. - 17:
A single level of bottom-up construction is constructed. - 18:
Perform the steps form 1–16 repeatedly to construct the -level of granularity. - 19:
Except the last level, each level is mapped to the next level using some operators. - 20:
Step 1–Step 16 are performed repeatedly until the complete set is formulated as a single granule.
|
The method of bottom-up construction is explained by the following example.
Example 4. Let be a seven-rung picture fuzzy hypergraph as shown in Figure 7. Let and . For , , and , the -level hypergraph of H is given in Figure 8. By considering the fixed and following Algorithm 1, the bottom-up construction of this model is given in Figure 9. In GrC, more than one hierarchical structure (HS) is considered to emphasize the multiple approaches. These different HSs can be formed by considering the different interpretations of the relation set
R. Every HS is a distinct aspect of the problem. A multiple or a multilevel model of GrC based on the hypergraph is formed by combining these different hierarchical structures. In a hypergraph model, a series of correlated hypergraphs is used to present every hierarchical structure. The mapping relates the distinct levels in an HS, and each hypergraph denotes a particular level in that structure. Each specific level has multiple hyperedges, and the objects having similar attributes are contained in one hyperedge. We now extend the example given in [
23] to construct a
q-RPFH model of GrC to illustrate the validity and flexibility of our model.
Example 5. Consider an express hypernetwork, where the vertices represent the express corporations. These vertices are combined together in one unit U according to the relation set R and possessing some type of relation among them. To form a 6-RPF hyperedge, which is also called a granule, we calculate and assign the membership degrees to each unit. Each 6-RPF hyperedge denotes a shop demanding express services, and the vertices contained in that hyperedge are the express corporations serving that shop. There are ten express corporations, and the corresponding incidence matrix of this model is given in Table 2. The corresponding 6-rung picture fuzzy hypergraph is shown in Figure 10. A 6-RPFH model of GrC illustrates an uncertain set of objects with specific positive, neutral, and negative degrees, which incorporate the undetermined behavior of an element with respect to its granule. In this example, there are five shops requiring the services of the express corporation. The membership degrees of each corporation to distinct shops is different because every shop selects a corporation by considering different factors, including consignment, life span, limited liability, scale of that express corporation, the distance of receiving and mailing parcels, and so on. Note that, using a q-RPFH in GrC is meaningful and more flexible as compared to the fuzzy hypergraph because it also deals with negative membership and the neutral behavior of objects toward their granules.
3.3. Zooming-in and Zooming-out Operators
The multi-level granularity of the problem is represented by a q-RPFH model, which allows the problem solvers to decompose it into various minor problems and transform it into other granularities. The transformation of the problem in other granularities is performed by using two operators, i.e, zooming-in and zooming-out operators. The transformation from the weaker level to the finer level of granularity is done by zoom-in and the zoom-out operators dealing with the shifting of the problem from coarser to finer granularity.
Definition 27. Let and be two q-RPFHs, which are considered as two levels of hierarchical structures, and owns a coarser granularity than . Suppose , and are the corresponding -level hypergraphs of and , respectively. Let , and . If , then is the relationship between and and is obtained by the characteristics of granules.
Definition 28. Let the hyperedge be a vertex at a new level and the relation between hyperedges at this level be the same as that of the relationship between vertices at the previous level. This is called the zoom-in operator and transforms a weaker level to a stronger level. The function defines the relation between vertices of the original level, as well as the new level.
Let the vertex be a hyperedge at the next level and the relation between elements at this level be the same as that of the relationship between hyperedges at the corresponding level. This is called the zoom-out operator and transformation of a finer granularity to a coarser one.
By applying these operators, a problem can be viewed at multiple levels of granularities. These operations allow us to solve the problem more appropriately, and granularity can be switched easily at any level of problem solving.
In a q-RPFH model of GrC, the membership degrees of elements reflect the actual situation more efficiently, and a wide variety of complicated problems in uncertain and vague environments can be presented by means of q-RPFHs. The previous analysis concluded that this model of GrC generalized the classical hypergraph model and fuzzy hypergraph model.
We now construct a hypergraph model of GrC based on q-RPFER.
4. A Level Hypergraph Partition Model
In this partition model, the blocks are represented by hyperedges and each block contains the elements having some q-RPFER R. Let be the partition of X induced by R, then the q-RPFER is defined as, if and only if they are contained in a similar block/subset.
Definition 29. A system , is called an object space, where is a non-empty collection of equivalence relations between the elements of X. . For , , if , then there exists an i-array relation on .
Example 6. Let and , for , as shown in Example 1, .
The
q-RPFERs between the vertices are obtained from the actual situation, and then, the vertices having some relation are combined into a hyperedge. After the integration of all vertices into hyperedges is done, a single level of the GrC model is obtained. The construction of the level hypergraph model is illustrated through the following example, which is the extension of example given in [
23].
Example 7. Consider an express hypernetwork, as discussed in Example 5; we consider the same hypernetwork to illustrate the construction of the level hypergraph model. Ten express corporations are considered, and suppose that each corporation experiences six attributes. These attributes are delivery time, freight, tracking and circulation information, time window service, customer satisfaction, and flexible and customizable and are denoted by , and , respectively. To indicate the values of attributes, zero and one are used, as shown in Table 3. The information about express corporations having these attributes is given in Table 4. The positive membership function represents the beneficial and helpful relationships between these corporations, and this affirmative relationship is described through the following matrix. The neutral membership function represents the unbiased and vague relationships between these corporations, and this indeterminate behavior is described through the following matrix. The negative membership function represents the contrary and competent relationships between these corporations, and this opposing relationship is described through the following matrix. A 5-RPFR matrix can be obtained by combining positive membership, neutral membership, and negative membership degrees, as shown in the following matrix. The positive , neutral , and negative degrees of each entry of the above matrix describe the healthy, neutral, and rival relationships among the and corporations, respectively. The transitive closure of the above matrix is shown in the matrix below. The transitive closure of 5-RPFER is also an equivalence relation.
Note that, here, and . The positive, neutral, and negative value domains are given as follows,
Let , and and their corresponding HQS be given as follows,
Thus, we can conclude that . We obtain four hyperedges . Thus, we have constructed a single level of the hypergraph model, as shown in Figure 11. It is noted that a q-RPFER determines the partition of the domain set into different layers. All q-RPFER, which are isomorphic, can also determine the same classification.
Definition 30. Let and be two crisp hypergraphs. Suppose that owns a finer q-RPF granularity than . A mapping from to maps a hyperedge of to the vertex of , and the mapping maps a vertex of to the hyperedge of .
The procedure of bottom-up construction for the level hypergraph model is illustrated in Algorithm 2.
Algorithm 2 The bottom-up construction for level hypergraphs. |
- 1:
Input the number of vertices m of universal set X. - 2:
Input a q-RPFER matrix of membership degrees. - 3:
Determine the value domain D of R as follows: - 4:
fori from 1–m do - 5:
for j from 1–m do - 6:
, - 7:
if , then - 8:
- 9:
end if - 10:
if then - 11:
- 12:
end if - 13:
return D is the value domain of R. - 14:
Fix the parameters , where . - 15:
if then - 16:
- 17:
end if - 18:
return is q-RPFHQSS of R. - 19:
end for - 20:
end for - 21:
The subsets of q-RPFHQSS correspond to the hyperedges or granules of the level hypergraph. - 22:
The k-level of granularity is constructed. - 23:
These hyperedges or granules at the k-level are mapped to -level. - 24:
Step 1–Step 22 are repeated until the whole universe is formulated as a single granule. - 25:
Except the last level, each level is mapped to the next level of granularity through different operators.
|
Definition 31. Let R be a q-RPFER on X. A coarse grained universe can be obtained by using q-RPFER, where . This equivalence class is considered as a hyperedge in the level hypergraph.
Definition 32. Let and be level hypergraphs of q-RPFHs, and has weaker granularity than . Suppose that , and . The zoom-in operator is defined as . The relations between the vertices of define the relationships among the hyperedges at the new level. The zoom-in operator of the two levels is shown in Figure 12. Remark 1. For all , we have and .
Theorem 3. Let and be two levels and be the zoom-in operator. Then, for all , the zoom-in operator satisfies,
- (i)
κ maps the empty set to an empty set, i.e., .
- (ii)
.
- (iii)
.
- (iv)
.
- (v)
.
- (vi)
if and only if .
Proof. - (1)
It is trivially satisfied that .
- (ii)
As we know that for all , we have . Since ; thus, we have .
- (iii)
Let and , then it is obvious that and . It follows from (ii) that , and we denote by that edge set of on which the vertex set of is mapped under , i.e., . Then, and . Since the relationship between hyperedges at the new level is the same as that of the relations among the vertices at the original level, we have . Hence, we conclude that .
- (iv)
Assume that , then for all , this implies that and . Further, we have . . Since the relationship between hyperedges at the new level is the same as that of the relations among the vertices at the original level, we have . Hence, we conclude that .
- (v)
Assume that . Then, we have .
. Since the relationship between hyperedges at the new level is the same as that of the relations among the vertices at the original level, we have . Hence, we conclude that .
- (vi)
First, we show that implies that . Since , this implies that and . Furthermore, . Since the relationship between hyperedges at the new level is the same as that of the relations among the vertices at the original level, we have , i.e., . Hence, implies that .
We now prove that implies that . Suppose on the contrary that whenever , then there is at least one vertex , but , i.e., . Since, , and the relationship between hyperedges at the new level is the same as that of the relations among the vertices at the original level, we have , but ,.i.e., , which is a contradiction to the supposition. Thus, we have that implies that . Hence, if and only if .
□
Definition 33. Let and be level hypergraphs of q-RPFHs, and has weaker granularity than . Suppose that , and . The zoom-out operator is defined as . The zoom-out operator of two levels is shown in Figure 13. Theorem 4. Let be the zoom-out operator from to , and let . Then, the zoom-out operator σ satisfies,
- (i)
.
- (ii)
σ maps the set of hyperedges of onto the set of vertices of , i.e., .
- (iii)
.
Proof. - (i)
This part is trivially satisfied.
- (ii)
By applying the definition of , we have . Since the hyperedges define a partition of hypergraph, we have . Then,
.
- (iii)
Assume that , then it is obvious that and . Suppose on the contrary that there exists at least one vertex , but . implies that . Since , which is contradiction to our assumption. Hence, .
□
Definition 34. Let and be two levels of q-RPFHs, and possesses a stronger granularity than . Let , then is called the internal zoom-out operator.
The operator is called the external zoom-out operator.
Example 8. Let and be two levels of q-RPFHs, and possesses a stronger granularity than , where and . Furthermore, , as shown in Figure 14. Let be the subset of hyperedges of , then we cannot zoom-out to directly; thus, by using the internal and external zoom-out operators, we have the following relations.
5. Comparison Analysis
A
q-ROFS is defined as an ordered pair
such that the sum of the
qth power of the positive degree
T and the
qth power of negative degree
F is no greater than one, i.e.,
. Note that IFSs and PYFSs are special cases of
q-ROFSs, i.e, every IF grade is also a PYF grade, as well as a
q-ROF grade. Suppose that
is an IF grade, where
,
, and
, since
, so we have
. This implies that the class of
q-ROFSs generalizes the classes of IFSs and PYFSs. In spite of the fact that IFSs,
q-ROFSs, and PYFSs are applicable effectively in many decision making problems, still there are various circumstances that are difficult to handle using these models. For example, voters can be classified into four groups of people who: vote for, abstain, or refuse in a voting system, i.e., in many real-life situations, there are many answers other than yes or no, including, abstain and refusal. In such cases, the existing models of IFSs,
q-ROFSs, and PYFSs fail to work effectively. Thus, Cuong [
16] gave the idea of PFS, which is characterized by a positive degree
T, a neutral degree
N, and a negative degree
F such that
. We have proposed a model of GrC based on
q-RPFH and combined the advantages of two fruitful theories of
q-ROFSs and PFSs. Our proposed
q-RPF
model not only expresses the neutral degree, but also relaxes the condition of PFS that the sum of the three degrees must be less than one since
is the defining constraint of
q-RPFS. Note that the proposed model extends the
q-ROF and PF models by considering the neutral degree and by taking the constraint
into consideration; for example, if a decision maker assigns the positive, neutral, and negative degrees as 0.6, 0.3, and 0.5, respectively. Then, the triplet
cannot be handled through
q-ROF or PF models, whereas the proposed
q-RPF model can deal with this problem. This reveals that the
q-RPF model contains a higher capacity in modeling of uncertain data than the
q-ROF and PF models. It is worth noting that as we increase the value of parameter
q, the space of uncertain data also increases, and the bounding constraint is satisfied by more triplets. Thus, a wider range of vague information can be expressed using
q-RPFSs. Our proposed model is more generic as compared to the
q-ROF and PF models, as when
, the model reduces to the PF model, and when
,
, it reduces to the
q-ROF model. Hence, our approach is more flexible and generalized, and different values of
q can be chosen by decision makers according to the different attitudes.