In this paper the concept of type-2 soft sets has been introduced for the first time. Various operations are defined on them and their properties are studied. The notion of the image of a type-2 soft set under a mapping has been defined. An application of type-2 soft sets in the form of a decision making problem using the concept of type-2 weighted soft sets has been shown.
Uncertainty is the most prevalent aspect in the natural occurrence of events. Therefore the need to device out tools in order to deal with such phenomena became a necessity. The introduction of the theory of Fuzzy Sets by Zadeh [28] in 1965 brought about a paradigmatic change in the approach of dealing with uncertainties, which until then was dealt, to some extent, by the probability theory, in the form of randomness. However, the theory of fuzzy sets which was designed to model uncertainties, had certain shortcomings since the membership function of a fuzzy set is certain once the parameters are specified [19]. Quite naturally several other mathematical structures came into existence in the form of improvisations of the existing fuzzy set theory viz. the theory of L-Fuzzy sets by Goguen in 1967 [10], the interval-valued fuzzy sets by Zadeh in 1975 [29], the concept of type 2 fuzzy Sets by L.A. Zadeh in 1975 [29], the theory of rough sets by Pawlak in 1982 [24], the theory of intuitionistic fuzzy sets by K.T. Atanassov [2], to name a few. Interestingly, as pointed out by Zadeh [29], the notion of type 2 fuzzy sets traces its way back to the close association between the “concept of linguistic truth on one hand and fuzzy sets on the other hand where the grades of membership are specified in linguistic terms” thereby considering fuzziness of higher order. Type 2 fuzzy sets are characterized by fuzzy membership functions that are themselves type 1 fuzzy in nature. However, the difficulties encountered in comprehending the three dimensional nature of type 2 fuzzy sets and in deriving formulae for union, intersection etc. using Zadeh’s Extension Principle constitute the major complexities encountered while dealing with the theory of type 2 fuzzy sets.
All the afore-mentioned theories had their own limitations and fell short in catering fully to the needs of handling uncertainty, which according to Molodtsov [21] was possibly due to the lack of a “parameterization tool” who came up with the theory of “Soft Sets” in dealing with intrinsic imprecision using adequate parameterization. In his work, Molodtsov pointed out that Zadeh’s fuzzy sets were special types of soft sets, the parameter set being the unit interval [0, 1]. In this respect it might be stated that the parameterization technique of soft set theory is more user friendly as compared to the membership function approach of fuzzy set theory in the field of their applications in real life problems. Ever since then the theory of soft sets has undergone rapid developments. Maji et al. [15] presented a detailed theoretical study on soft sets. Thereafter, the theory of soft sets has been enriched by the contribution of works of authors such as the introduction of soft groups by Aktas and Cagman [1] and the study of soft topological spaces by Shabir and Naz [26]. Soft metric, soft metric spaces and soft inner product spaces were studied by Das and Samanta [5–7]. Soft mappings, similarity of soft sets and soft set entropy were defined by Majumdar and Samanta [16–18] whereas Kharal et al. [12] defined mappings on soft classes. At present, works on applications of soft set theory are progressing rapidly. Maji and Roy [14] proposed a parameterized reduction of soft sets and applied it to a decision making problem. Chen et al. [4] introduced a new definition for the parameterized reduction of soft sets. Pei and Miao [25] showed that soft sets are a special type of information system. Cagman and Enginoglu [3] defined uni-int operators and their application in decision making. Other applications of soft sets include the study of texture classification [22] and data analysis [30] using softtheory.
Observing such a huge potential of the Soft Set Theory, it is natural to investigate the possibility of existence of a parameterized structure for type 2 fuzzy sets as well. Since the initial approach to cater to this need with the help of ordinary soft sets fell short, our work at hand aims to initiate the concept of type-2 soft sets which is a generalization of the concept of Molodtsov’s soft sets in the sense that it involves parameterization over an already parameterized set and hence has more freedom and efficiency compared to usual soft sets (which may be termed as type-1 soft sets) in handling impreciseness.
The organization of the paper is as follows:
Some useful preliminary results have been stated in Section 2; Section 3 introduces the notion of type-2 soft sets where it has been shown that type 2 fuzzy sets are special types of type-2 soft sets; in Section 4, a detailed theoretical study has been carried out in the form of defining various operations over type-2 soft sets; in Section 5, the definitions of the image and inverse image of a type-2 soft set under a mapping have been stated and some properties related to those definitions have been studied; Section 6 deals with an application of type-2 soft sets in a decision making problem while Section 7 concludes the paper.
Preliminaries
Definition 2.1. [15] Let U be an initial universe and E be a set of parameters. Let denotes the power set of U and A ⊂ E. A pair (F, A) is called a soft set if and only if F is a mapping of A into .
Example 2.2. [15] Suppose U is the set of houses under consideration, E is the set of parameters, each parameter being a word, a phrase or a sentence. Suppose that there are six houses in the universe, given by
and
be the set of parameters. Let,
Then, A ⊂ E.
Suppose that, is given by,
Then (F, A) is a soft set under consideration and it is represented as,
Definition 2.3. [8] For two soft sets (F, A) and (G, B) over a common universe U, we say that (F, A) is a soft subset of (G, B) if,
A ⊂ B, and
∀e ∈ A, F (e) ⊂ G (e).
This is represented as, .
Definition 2.4. [15] Two soft sets (F, A) and (G, B) over a common universe are said to be soft equal if (F, A) is a soft subset of (G, B) and (G, B) is a soft subset of (F, A).
Definition 2.5. [16] The complement of a soft set (F, A) is denoted by (F, A) c and is defined by (F, A) c = (Fc, A), where is a mapping given by
Definition 2.6. [15] A soft set (F, A) over U is said to be a null soft set, denoted by Φ, if
Definition 2.7. [15] A soft set (F, A) over U is said to be an absolute soft set, denoted by , if
Definition 2.13. [15] The union of two soft sets (F, A) and (G, B) over the common universe U is a soft set (H, C), denoted by, , where C = A ∪ B, and ∀e ∈ C,
Definition 2.14. [8] The intersection of two soft sets (F, A) and (G, B) over the common universe U is a soft set (H, C), denoted by,
Remark 2.15. For any two soft sets (F, A) and (G, B), defined over the soft universe (X, E), De-Morgan’s Laws do not hold in general, however, it follows that,
But if the parameter sets are taken to be the same then De-Morgan’s Laws hold. viz.
Definition 2.17. [23] Let X and Y be two non-empty sets and f : X → Y be a mapping. Then,
the image of a soft set (F, A) ∈ S (X, A) , S (X, A) being the collection of all soft sets over the soft universe (X, A), under the mapping f is defined by
where [f (F)] (α) = f [F (α)] , ∀ α ∈ A.
the inverse image of a soft set (G, A) ∈ S (Y, A) , S (Y, A) being the collection of all soft sets over the soft universe (Y, A), under the mapping f is defined by
where [f-1 (G)] (α) = f-1 [G (α)] .
Proposition 2.18. [23] Let X and Y be two non-empty sets and f : X → Y be a mapping. If (F1, A) , (F2, A) ∈ S (X, A) then
equality follows if f is injective.
Proposition 2.19. [23] Let X and Y be two non-empty sets and f : X → Y be a mapping. If (G1, A) , (G2, A) ∈ S (Y, A) then
Proposition 2.20. [23] Let X and Y be two non-empty sets and f : X → Y be a mapping.
If (F, A) ∈ S (X, A) then and equality occurs if f is injective.
If (G, A) ∈ S (Y, A) then and equality occurs if f is surjective.
Definition 2.21. [29] A fuzzy set is of type n, n = 2, 3, …, if its membership function ranges over fuzzy sets of type n - 1. The membership function of a fuzzy set of type 1 ranges over the interval [0,1].
Type-2 soft sets
In this section we are introducing a concept of type-2 soft sets (T2SS, in short) and from now on we refer to Molodtsov’s soft sets as type-1 soft sets (T1SS, in short).
Definition 3.1. Let (X, E) be a soft universe and S (X) be the collection of all type-1 soft sets over (X, E). Then a mapping F : A → S (X) , A ⊂ E is called a type-2 soft set over (X, E) and it is denoted by .
In this case, corresponding to each parameter is a type-1 soft set. Thus, for each e ∈ A, there exists a T1SS, (Fe, Se) such that where Fe : Se → p (X) and Se ⊂ E. In this case, we refer to the parameter set A as the “primary set of parameters”, while the set of parameters ∪Se is known as the “underlying set of parameters”.
Example 3.2. Consider an example of a diet chart. Let the universe X under consideration be the set of some food items where
Let E be the set of parameters defined as,
Suppose,
Then, A ⊂ E.
Let be a type-2 soft set over X, which denotes the characteristics of the above mentioned food items in terms of food value. Suppose, F : A → S (X) be defined as
The above mentioned type 2 soft set is interpreted as follows:
Out of the various food items under speculation, “calorie rich, solid diet” are rice and noodles, “calorie rich, soft diet” include pudding and ice cream, “fibre rich, solid diet” constitute chicken sandwich and noodles, “fibre rich, soft diet” is chicken soup and “carbohydrate rich, solid diet” is rice.
Here, the set of parameters A constitutes the primary set of parameters whereas the set {soliddiet, softdiet} form the set of underlying parameters.
Remarks 3.3.
Type 2 fuzzy sets introduced by L.A. Zadeh may be considered as special types of type-2 soft sets when the parameters are considered over [0, 1].
Let X be the universe under consideration.
The point-valued representation of a type-2 fuzzy set [20], denoted by , is given by,
where is the type 2 membership function for all x ∈ X.
Then, for any α ∈ [0, 1], the corresponding α-plane of is given by,
For a particular α ∈ [0, 1], construct the set,
Also define a mapping by,
Thus, (F
α
, S
α
) constitutes a type-1 soft set over (X, [0, 1]).
Next, define a mapping by,
Thus, is a type-2 soft set over (X, [0, 1]).
Corresponding to a given a type-2 soft set, over a soft universe (X, E), we can obtain a type-1 soft set (F1, B), B ⊂ E, say, which we term as the derived type-1 soft set w.r.t. . Consider a T2SS over the soft universe (X, E). Thus, for each e ∈ A, where Fe : Se → P (X) and Se ⊂ E. Suppose, S = ∪ e∈A {Se} and
Define a mapping, F1 : B → P (X) such that for each α ∈ Se ∖ A,
and for each β ∈ A,
The above-mentioned process may be termed as “de-softification of a type-2 soft set”.
Example 3.4. Considering the T2SS of Example 3.2, the corresponding derived T1SS (F1, B) where
is obtained as,
Remark 3.5. Although the above soft representation provides some information, it lacks detailing regarding the characteristics of food items such as whether a particular item is a “fibre rich, solid diet” or “carbohydrate rich solid diet” etc. In this respect, executing AND operation over the derived T1SS itself, adjoins some information but the associated process is quite laborious. Moreover, the resultant T1SS obtained would involve quite a considerable amount of irrelevant data which ultimately creates confusion in case of further computations. As for example, considering the derived T1SS in Example 3.4, (F, B) ∧ (F, B) involves parameters such as “fibre rich diet, calorie rich diet” or “calorie rich diet, carbohydrate rich diet” etc. which are of no relevance to the actual T2SS.
Also, since in case of practical implementation of type-2 soft sets, the primary parameters and underlying parameters usually denote characteristics of different genre of the elements of the universe, resulting in a two-fold parameterization of data, T2SS are more general and hence a more efficient tool as compared to T1SS.
Definition 3.6 (Absolute T2SS). A T2SS is said to be an absolute T2SS if and only if for each parameter e ∈ A, the T1SS corresponding to is an absolute T1SS. An absolute T2SS is denoted by .
Definition 3.7 (Null T2SS). A T2SS is said to be a null T2SS if and only if for each parameter e ∈ A, the T1SS corresponding to is a null T1SS. A null T2SS is denoted by .
Remark 3.8. Often while dealing with a decision making problem or a problem pertaining to practical importance, varying degrees of importance have to be assigned to the various elements of the universe. In our case this situation is taken care of by assigning different weights to the different elements of the parameter set under consideration. This notion has been materialized in the form of weighted type-2 soft sets.
Definition 3.9 (Weighted T2SS). A T2SS is said to be a weighted type-2 soft set if both the primary and the underlying parameters have varying degrees of weights associated with them, where corresponding to a parameter p, the associated weight w is a real number such that 0 ≤ w ≤ 1.
Operations over type-2 soft sets
In this section we define some operations on T2SS and study some of their basic properties.
Definition 4.1 (Containment). A T2SS is said to be a subset of a T2SS if and only if,
A ⊂ B
In this case, is said to be a soft subset of and it is denoted by, while is said to be a soft superset of and it is denoted by, .
Definition 4.2 (Equality). Two T2SS and are said to be equal, denoted as, iff they are contained in each other.
Definition 4.3 (Union). The union of two T2SS and is a T2SS denoted by , where C = A ∪ B, is defined ∀e ∈ C, as
It may be mentioned here that for all e ∈ A ∩ B, refers to the usual soft union between the respective T1SS corresponding to and respectively.
Definition 4.4 (Intersection). The intersection of two T2SS and is a T2SS denoted by
where C = A ∩ B, is defined by
where refers to the usual soft intersection between the respective T1SS corresponding to and respectively.
Example 4.5. Let X = {h1, h2, h3, h4, h5} be a set of five houses in a locality which are to be put on sale. Suppose the set of parameters be
Also let, A = {beautiful, luxurious} and B = {beautiful, spacious} be two sets of parameters such that A, B ⊂ E. Suppose two T2SS and be defined over X as,
Then, , where C = A ∪ B, is defined ∀e ∈ A ∪ B, as,
Also, , where C = A ∩ B, is defined ∀e ∈ A ∩ B, as,
Proposition 4.6. Let and be three T2SS defined over a common soft universe(X, E). Then, the following relations hold:
The proofs of the above propositions follow directly from the fact that union and intersection over T1SS are idempotent, commutative, associative and distributive.
Definition 4.7 (AND Operation). The AND operation between two T2SS and is denoted as, and is defined as
Definition 4.8 (OR Operation). The OR operation between two T2SS and is denoted as, and is defined as
Example 4.9.We consider the T2SS and of Example 4.5. Thus, we can obtain , where
as,
We also have, , where , defined as,
In order to explain this example, we consider the type-2 soft set , where the primary parameter “beautiful, spacious” literally denotes houses that are beautiful as well as spacious and includes the houses h5, which is wooden and has a pool as well and h3 which is a house in green surroundings with a pool. On the other hand, when the type-2 soft set is considered, the parameter “beautiful, spacious” now denotes houses that may be beautiful or spacious and it includes wooden houses h2, h5; wooden houses or houses with pool h2, h3, h5; wooden houses or houses in green surroundings h1, h2, h3, h4, h5 and houses in green surroundings or with pool h1, h2, h3, h4, h5.
Remark 4.10. In this case while performing AND or OR operations, if corresponding to a primary parameter, an underlying parameter is repeated in the corresponding T1SS, as for example, “wooden, wooden”, then it is simply put as “wooden”, just once without any repetition since doing so does not change any meaning nor does it change any characteristic of the corresponding T1SS, it rather simplifies the representation of the sets.
Proposition 4.11.Letandbe three T2SS defined over a common soft universe (X, E). Then, the following relations hold:
The proofs of the above propositions are straight-forward and they follow from the fact that the AND and OR operations of the T1SS abide by the commutative, associative and distributive laws.
Definition 4.12 (Complement of a T2SS). The complement of a T2SS is denoted as and is defined by where
Example 4.13. We consider the T2SS in Example 4.5. The complement of is given by,
The resultant T2SS may be interpreted as houses that cannot be classified as beautiful include the wooden houses h1, h3, h4 and the house h5 which is in green surroundings. Similar explanations apply for the rest of the parameters.
Proposition 4.14
Proofs are straight-forward.
Proposition 4.15. Let be T2SS over the soft universe (X, E) and and are the absolute and null T2SS respectively. Then,
Proofs are straight-forward.
Image of a T2SS under a mapping
Definition 5.1. Let X and Y be two non-empty sets and E be a set of parameters. Let be a T2SS over (X, E). If f : X → Y be a mapping, then the image of under the mapping f is defined by,
and is defined by
Definition 5.2. Let X and Y be two non-empty sets and E be a set of parameters. Let be a T2SS over (Y, E). If f : X → Y be an onto mapping, then the inverse image of under the mapping f is defined by,
and is defined by
Example 5.3. We refer to Example 4.5. Let X = {h1, h2, h3, h4, h5} be a set of five houses in a locality. Also let, be a set of ten houses in another locality. Suppose, f : X → Y is a function that relates houses bearing similar characteristics in the two localities and is defined as,
Consider the T2SS as specified in Example 4.5.
The image of under the mapping f is given by
Proposition 5.4. Let X and Y be two non-empty setsand E be a set of parameters and and be two T2SS over (X, E). If f : X → Y be a mapping then it follows that:
and the equality holds when f is injective.
Proof. Let for α ∈ A, and . Then,
Suppose that .
Then
i.e. .
Now,
such that
and hence the proof follows.
The rest of the proofs follow in a similar way.
Proposition 5.5. Let X and Y be two non-empty sets and E be a set of parameters and and be two T2SS over (Y, E). If f : X → Y be an onto mapping then it follows that:
Proof. Let for α ∈ B,
and .
(i) Suppose that, . Now,
where ,
Thus,
The rest of the proofs follow in a similar way.
Proposition 5.6. Let X and Y be two non-empty sets and E be a set of parameters and and be arbitrary T2SS over (X, E) and (Y, E) respectively. If f : X → Y be a mapping then,
, equality holds when f is injective.
, equality holds when f is surjective.
Proof.
(i)
where
such that,
As the equality f-1 (f (F
α
, S
α
)) = (F
α
, S
α
) , α ∈ A holds when f is injective, proof of (i) follows.
The proof of (ii) follows in the same way as that of (i).
An application of type-2 soft sets in a decision making problem
Suppose a person decides to buy an apartment for himself and he thus sets out looking for apartments that are on sale. The choice of apartments may vary from “furnished, non-furnished; plush, moderately costly or cheap; with only a single bedroom to one having multiple bedrooms, with elevator facility” and “with a terrace”. Suppose, the person has finally shortlisted 10 apartments, which we denote by ai, i = 1, 2, … , 10, among which he would decide on one. Further suppose that the decisive parameters that the person has set while selecting an apartment are “near the market, spacious, in a good locality, with good security, beautiful, modern and with good sanitation”, which constitute the primary set of parameters.
For the sake of simplicity we symbolize the primary parameters as,
NM: near the market; S: spacious; L: in a good locality; GS: with good security; B: beautiful; M: modern;
Sn: good sanitation
We also symbolize the underlying parameters as follows:
f: furnished; nf: non-furnished; p: plush; mc: moderately costly; c: cheap; 2bhk: with two bedrooms, a hall and a kitchen; 3bhk: with 3 bedrooms, a hall and a kitchen; e: with elevator facility; t: with terrace.
Suppose, according to the characteristics of the available apartments, all information are accumulated and represent them in the form of a type-2 soft set as follows:
Now, the person concerned may have varying degrees of demand for the various parametric characteristics of the apartments available. Suppose he has strong preferences towards apartments in good localities, with good security and good sanitation and prefers beautiful and spacious apartments but he is ready to compromise if the apartment is not that much near the market or is not that much modernized. Similarly, suppose that he strictly wants a non-furnished apartment which should preferably have 3 bedrooms, is not bothered whether or not the apartment has a terrace or an elevator and prefers apartments that are not too expensive but is ready to compromise with the price if his other specifications are satisfied.
Thus, in order to assign various degrees of importance to the various parameters, weights are associated to both the primary and the underlying parameters thereby transforming the T2SS at hand into a type-2 weighted soft set.
The distribution of weights of the primary as well as the underlying parameters is represented in a tabular form in Table 1.
So, the problem at hand reduces to finding the apartment that satisfies, to the maximum extent, the requisition of the buyer. For this purpose we generalize the method proposed by Maji and Roy [14]. The following algorithm is implemented for deciding on the most suitable apartment:
Algorithm for choosing the most suitable apartment:
Step 1: Consider the T2SS. Suppose, there are n elements in the universe and m primary parameters.
(In the present case there are 10 apartments, namely a1, a2, a3, …, a10 which constitute the universal set and 7 primary parameters, namely, “NM, S, L, GS, B, M, Sn”. Hence, n = 10, m = 7 for this particular case.)
Step 2: Set i = 1, j = 1.
Step 3: Represent the T1SS corresponding to the jth primary parameter, in tabular form along with the associated weights as proposed by Lin [13] and Yao [27].
Step 4: Calculate the score of the ith apartment w.r.t. the jth primary parameter as,
where υi, k is the truth value of the apartment and it is 0 or 1 accordingly if an apartment ai does not or does satisfy the respective underlying kth parameter, where k ranges from 1 upto the number of underlying parameters, say l of that respective T1SS and wk is the weight associated to the kth underlying parameter.
Step 5: Replace i by i + 1 and check whether i + 1 ≤ n. If yes go to Step 4 else go to Step 6.
Step 6: Replace j by j + 1 and check if j + 1 ≦ m. If yes set i = 1 and go to step (3) else go to step (7).
(In the present case, corresponding to m = 7 primary parameters, one obtains a total of 7 tables of the form as specified in Step 3.)
Step 7: Prepare a final tabular representation with the primary parameters along with their respective weights in the leading row and the respective apartments in the leading column. The score (υai) j of the ith apartment w.r.t. the jth primary parameter is defined as,
where j ranges from 1 to m, the number of primary parameters and i = 1, 2, …, n, n being the number of elements of the universe.
Step 8: Finally, calculate the net score of each apartment as,
where Wj, j = 1, 2, … , m are the weights associated to the primary parameters.
Step 9: The apartment with the highest score is selected. In case scores of more than one apartment are same then the one with the highest sum of primary weights corresponding to the primary parameters satisfied by the apartment is selected.
One now proceeds to solve the problem. Following Steps 1–6, the T1SS corresponding to the 7 primary parameters are represented in tabular forms and the scores of the apartments in each case is calculated. The calculations corresponding to the primary parameters “NM” and “M” are shown in Tables 2 and 3respectivel.
Similarly, the scores of the apartments are calculated using the same process for the other primary parameters.
Once the scores of the apartments are calculated w.r.t. the T1SS corresponding to every primary parameter, we set forth to calculate the net scores of the apartments. Accordingly, Table 4 is constructed with the apartments in the leading column and the primary parameters with their associated weights as follows:
Thus, the suitable apartment is a2.
Remark 6.1. Since T2SS may apparently seem to be more complex structures than T1SS, a comparative study between the decision making approach of both the
structures is being carried out and it would be shown that T2SS provide a better result as compared to T1SS.
For this purpose, refer to the T2SS in Section 6 and consider its corresponding derived T1SS, say (F, A) where
which is defined as:
Now the derived T1SS (F, A) is represented in tabular form and the scores of each of the apartment in the sense of Maji and Roy [14] are computed. In this respect, it may be useful to state that the associated weights corresponding to the primary as well as underlying parameters have been kept undisturbed.
Considering Table 5, it is seen that the highest score viz. 7.65 corresponds to the apartment a2 and the second highest score viz. 7.15 corresponds to the apartment a7 and these scores differ by only 0.50. On the other hand, referring to Table 4, it is seen that the respective topmost scores of the same apartments are 14.52 and 12.62 respectively. Thus, in the latter case, the difference between the respective scores being more, the resultant decision is clearer and does not lead to any confusion which might have arisen in case the highest and second highest score values differ by a small quantity as is the case in Table 5.
Conclusion
In this paper we have introduced a new concept, viz. Type-2 Soft Sets and have defined and studied various operations over them. It has been shown that T2FS are special types of T2SS. Unlike T2FS, T2SS are associative and distributive with respect to union and intersection operations. Also, the theory of T2SS is more user friendly and easy to handle when it comes to performing various operations in contrast to T2FS. Moreover, as pointed out previously, the concept of T2SS is a more generalized and more powerful tool in parameterized representation of information and can find vast applications in fields like decision making, medical diagnosis, market analysis, analysis of funds, dietetics, texture classification, pattern recognition etc.
Footnotes
Acknowledgments
The authors express their sincere gratitude to the anonymous reviewers whose valuable and constructive suggestions have improved the presentation of the paper to a great extent. The authors are also thankful to the Editor-in-Chief and the Associate Editor for their valuable advice.
The research of the first author is supported by University JRF (Junior Research Fellowship), Visva-Bharati, India.
The research of the second author is supported by UGC MRP(S), Project No. F.PSW-19/12-13, India.
The research of the third author is partially supported by the Special Assistance Programme (SAP) of UGC, New Delhi, India [Grant No. F 510/8/DRS/2009/(SAP-II)].