The Scientific World Journal

Volume 2014 (2014), Article ID 327408, 7 pages

http://dx.doi.org/10.1155/2014/327408

Research Article

Soft Approximations and Uni-Int Decision Making

Athar Kharal

National University of Sciences and Technology (NUST), Islamabad 44000, Pakistan

Received 26 August 2013; Accepted 15 December 2013; Published 4 March 2014

Academic Editors: G. Sirbiladze and J. Xu

Copyright © 2014 Athar Kharal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Notions of core, support, and inversion of a soft set have been defined and studied. Soft approximations are soft sets developed through core and support and are used for granulating the soft space. Membership structure of a soft set has been probed in and many interesting properties are presented. We present a new conjecture to solve an optimum choice problem. Our Example 31 presents a case where the new conjecture solves the problem correctly.

1. Introduction

Applications of soft set theory in many real life problems are now catching momentum. Molodtsov (1999) [1] successfully applied the soft set theory into several directions, such as smoothness of functions, Riemann integration, Perron integration, theory of probability, and theory of measurement.

Soft sets have been used extensively for different decision making problems. Maji et al. (2002) [2] gave first practical application of soft sets in decision making problems. It is based on the notion of knowledge reduction in rough set theory. Chen et al. (2005) [3] made some improvements in the work of Maji et al. (2002) and introduced a new kind of parametrization reduction [3] of soft sets. Chen's reduction of parameters of a soft set is designed to offer minimal subset of the conditional parameters set while preserving the object(s) of optimal choice. In [4], the authors based their algorithm for natural texture classification on soft sets. This algorithm has a low computational complexity when compared to a Bayes technique based method for texture classification. In [5] Rose et al. (2010) applied the theory of soft set to data analysis and decision support systems again. By applying the concept of cooccurrence of parameters in an object and its support on the Boolean-valued information based on soft set theory, they propose an alternative technique termed as maximal supported sets reduct. Luo and Shen (2010) [6] proposed a suitable credit risk evaluation method using soft set theory. Their method integrates the operating characteristics with the credit risk evaluation method so that loan officers can make loan decision more accurate using the available soft information. Herawan and Deris (2010) [7] have also tackled a decision making problem of patients suspected influenza. The work is based on maximal supported objects by parameters. At this stage of the research, results are presented and discussed from a qualitative point of view against recent soft decision making techniques through an artificial dataset.

Organization of the paper is as follows. In Section 2, we first introduce the simple notions of core and support of a soft set. Section 3 comprises three different notions of membership structure of a soft set. We study many of the fundamental properties of soft membership therein and also give counterexamples where it is imperative. Section 4 introduces and studies the notions of upper and lower soft approximations. These approximations are shown to have links with upper and lower approximations of a subset of universe introduced by Feng et al. in [8]. Whereas the approximations of Feng et al. provide a way to granulate the universe of discourse, soft approximations granulate the soft space itself.

2. Preliminary Notions

Throughout this paper, refers to an initial universe, and is a set of parameters. Molodtsov (1999) [1] defined a soft set as a pair , where is a mapping given by and is the power set of . The pair , called a soft space [9, 10], is the collection of all soft sets on with attributes from . We shall use the words “parameter” and “attribute” interchangeably. In the sequel the cardinality of a set is denoted as .

Definition 1 (see [11]). Soft union of two soft sets and in a soft space is a soft set , where and, for all ,

and is written as .

Definition 2 (see [12]). Extended soft intersection of two soft sets and in a soft space , is a soft set , where , and for all ,

and is written as . Hereafter this type of intersection will be called soft intersection in this paper.

Definition 3 (see [12]). Restricted soft union of two soft sets and in a soft space , such that , is a soft set , where and for all ,

This is written as .

Definition 4 (see [12]). Restricted soft intersection of two soft sets and in a soft space , such that , is a soft set , where and, for all ,

This is written as .

Definition 5 (see [13]). For two soft sets and in a soft space , we say that is a soft subset of if

(i),(ii)for all , .

In the sequel, we shall write to denote the inclusion in the sense of Pei and Miao.

Definition 6 (see [12]). Let be a soft space and .

(1) is said to be a relative null soft set denoted by if , for all .(2) is said to be a relative whole soft set denoted by if , for all .

The relative null (resp., whole) soft set (resp., ) is called null (resp., absolute) soft set and is denoted by (resp., ).

Definition 7 (see [11]). Let be a set of parameters. The NOT set of denoted by is defined by , where = not , for all . (It may be noted that and are different operators.)

Definition 8. For a soft set in a soft space the not of is denoted and defined as

Definition 9 (see [12]). For a soft set in a soft space the relative complement of is denoted and defined as

In this paper, hereafter, “relative complement” will be called simply a complement of soft set .

3. Core, Support, and Membership of a Soft Set

Definition 10. For a soft set in soft space core and support of are denoted and defined as and , respectively. Clearly , .

Few of the fundamental properties of these notions are given below.

Proposition 11. For soft sets and in a soft space , we have

(1),(2),(3),(4),(5),(6),(7),(8),(9),(10).

Proof.    implies there exists such that or ; that is, or , by definition of support. Equivalently .

  , and there exists such that and ; hence and . Equivalently .

Note that , as otherwise restricted union is not defined. For , there are two cases: if and , both, we have for all and for all . Hence for all ,  , and ,  .

In the second case, suppose only. Then

and as , let . By (7) , this implies for all . Equivalently .

  , which implies

For , we have and , by (8) and (9), respectively. That is for all ,  . This proves that .

  , which implies

Let . Then

which implies .

Let such that for all , and .

   for all ,   for all , and  .

The inclusions in (1, 3–6, 8–9) cannot be reversed in general, as it is shown in the following counterexamples.

Example 12. Let be the soft space with and .

For soft sets , and , we have

Choosing and gives

Choosing and gives

Choose and . By calculations we have

Choose soft set , then

Choose soft set , then

The membership relation is a basic issue when speaking about sets. In classical set theory, absolute knowledge is required about elements of the universe; that is, we assume that each element of the universe can be properly classified into a set or into its complement. In soft set theory, this is not the case, since we claim that the membership relation is not a primitive notion but one that must be based on approximate descriptions we have. Consequently, three membership relations are necessary to express the fact that some objects of the universe cannot be properly classified employing the approximate descriptions. Thus, the notion of collection of approximate descriptions of an object leads to a new conception of membership relations which we define in the following.

Definition 13. For and a soft set in soft space , we define “parameter set of ” as

Clearly .

Definition 14. For a soft set the inverted soft set is denoted and defined as

Clearly for in soft space , the inverted soft set is in the soft space . We may call soft space as an inversion of soft space . In the sequel, we may use and to denote the assignment function and set of parameters of the soft set ; equivalently, we may also write .

Definition 15. For a soft set in soft space , we define three types of memberships as

(1) if and only if ,(2) if and only if ,(3) if and only if ,

where reads “ is a core member of ” and reads “ is a support member of ” and will be called lower and upper membership relations, respectively.

Proposition 16. For soft sets and in a soft space , we have

(1),(2), where ,(3).

From Proposition 11 we immediately obtain the following properties of membership relations.

Proposition 17. For soft sets and in a soft space , we have:

(1) ,(2) ,(3)  or  , (4)  or  , (5)  and  , (6)  or  , (7)  and  , (8)  and  , (9)  or  , (10)  or  , (11)  and  .

Proof. Let , and then such that (by hypothesis); hence, .

   such that ; that is, such that or such that . Equivalently or .

It is similar to .

Note that , as otherwise restricted union is not defined. Suppose only. Then for all , . As and are nondisjoint supposing , then . Since this holds for all , we have .

In the following we give some relevant counterexamples.

Example 18. Let be a soft space with and .

Choose

and then but .

Choose

Then and but .

Choose

and then but and .

Choose

then but .

Choose

and then but .

Choose

and then but .

Choose

and then and but .

4. Upper and Lower Soft Approximations

Definition 19. For , the induced soft set in , where , is denoted and defined as

This may be called “soft extension” of a subset of into the soft space . The induced soft set is simply denoted as . Obviously the null, full null, absolute, and full absolute soft sets are different soft extensions of and , respectively, with suitable choices of . We may call , a constant soft set as well.

Using the above-defined notions of core, support, and constant soft set, we now define the upper and lower soft approximations as follows.

Definition 20. For a soft set in soft space , we define

and are said to be lower and upper soft approximations of the soft set .

Example 21. Let be a soft set in soft space , where and and

Then and . Hence

The following results are immediate.

Theorem 22. For soft sets and in a soft space , we have

(1), (2), (3), (4), (5), (6) .

4.1. An Application of Soft Approximation

Granular computing (GrC) is an umbrella term to cover any theories, methodologies, techniques, and tools that make use of granules in problem solving. The first appearance of the concept was in 1979 under the name of information granularity by L. A. Zadeh. Since then much research has been conducted in various aspects of granular computing. GrC has been studied by the help and applications of fuzzy set theory, rough set theory, and computing with Words. As Soft Set Theory is a general case of both FST and RST, there has been natural tendency to explore SST on lines similar to RST and FST. One such effort is the work of Feng et al. (2010) [8]. Using a soft set, the authors granulate the universe of discourse, a classical set, as follows.

Definition 23. Let be a soft set over . Then the pair is called a soft approximation space. Based on , we define the following two operations:

assigning to every subset two sets and called the lower and upper soft rough approximations of in , respectively.

Remark 24. Note that

A more interesting possibility is that of granulation of soft space itself instead of just the universe of discourse. This direction may open very promising prospects for Soft Set Theory. Making such an attempt in the following we show how the notion of soft approximation may be used for granulation of soft space.

Definition 25. Soft sets and in a soft space are said to be g-related (read as “granule related”) if

It is denoted as .

Definition 26. For a soft set in soft space , the class of all g-related soft sets is denoted as . Symbolically

Besides an investigation into the nature of the abovementioned granulation of soft space, it would also be a very interesting direction of research to investigate the granulation of a soft space and its relation with the granulation of inverted soft space for a given soft set . Such a granulation of inverted soft space may be sketched as

While this direction of investigation is under our study now, results from other researchers are most eagerly awaited.

We now present the main result of this work: proving that the uni-int expression [14] is equivalent to a much simpler expression comprising only core and support of soft sets. For this we have the following.

Theorem 27. For soft sets we have

(i), (ii), (iii).

Proof. (i) Suppose

(ii) It is similar to (i).

(iii) It follows directly from definition and (i) and (ii).

By optimum choice we mean the following.

Definition 28. For two soft sets and in soft space , an element is said to be an optimum choice if both and are simultaneously as larger as possible.

A possible improvement of the uni-int method may be given as

Such an improvement in the uni-int method still does not set this method to be fully valid. For example if the sets and are disjoint, the improved uni-int method fails to furnish a result. Such a case is in fact more frequently occurring in real decision making environments, where seldom an object fulfills all the required attributes. We illustrate this in the following.

Example 29. Suppose that a married couple, Mr. X and Mrs. X, come to the real estate agent to buy a house. If each partner has to consider their own set of parameters, then we select a house on the basis of the sets of partners. First, Mr. X and Mrs. X have to choose the sets of their parameters, and , respectively. We can now write the following soft sets depending upon the parameters of each Mr. X and Mrs. X:

Then the calculations show that

Hence,

Hence Cagman’s uni-int gives incorrect decision and the improved uni-int does not yield any result. But a close examination of the soft sets and reveals that the house is the one which fulfills maximum attributes of both Mr. X and Mrs. X. Table 1 shows the analysis.

Table 1

House
Attributes fulfilled

Mr.
Mrs.

,
,

, ,

, ,

It is also noteworthy that the attribute is shared by both Mr. X and Mrs. X. Consequently, in such a case should be chosen to be the optimum choice (cf. Definition 28).

In view of all the points raised in our above comments, we propose the following.

Conjecture 30. For soft sets and in a soft space , the optimum choice is given as

where .

The conjecture requires that there should be at least one common attribute for both parties; for otherwise, it would be an unrealistic problem. The expression ensures that the common attributes are considered on priority. The expression is meant to satisfy as many attributes of both parties as possible, while treating each one at par. This conjecture is applicable to the class of decision problems where maximum possible requirements of two parties are to be satisfied simultaneously (cf. Definition 28).

In the following we give a detailed example to illustrate Conjecture 30.

Example 31. Assume that a real estate agent has a set of different types of houses which may be characterized by a set of parameters . For the parameters stand for “in good location,” “cheap,” “modern,” “large,” “wooden,” “beautiful,” and “wide,” respectively. Suppose that this time another married couple, Mr. Y and Mrs. Y, come to the real estate agent to buy a house. If each partner has to consider their own set of parameters, then we select a house on the basis of the sets of partners. First, Mr. Y and Mrs. Y have to choose the sets of their parameters, and , respectively. We can now write the following soft sets depending upon the parameters of each Mr. Y and Mrs. Y:

Using uni-int method of Cagman we get

Clearly, both uni-int methods, that is, Cagman’s and the improved one do not yield any result here. We now solve this using Conjecture 30 as follows:

Calculating the decision value for each such that , we get

Clearly optimum choice is as it carries the maximum decision value of . The choice of as optimum choice is justified as it satisfies one consensus attribute, namely, , three attributes of , and four attributes of . Thus is the optimum choice in view of Definition 28. Table 2 makes the claim more clear.

Table 2

House
Mr.
Mrs.

Attrib.
Count
Attrib.
Count

1
,
2

1
, , , ,
5

, ,
3
, , ,
4

,
2
, ,
3

1
, ,
3

5. Conclusion

Notions of core and support of a soft set have been defined, and their fundamental properties studied. Core and support permit us to introduce and study three different notions of membership. Two more notions of very interesting characteristics are “soft set induced by a subset of ” and “inverted soft set.” These notions, in turn, define upper and lower soft approximations of a soft set. Such soft approximations are shown to have links with upper and lower approximations of a subset of universe introduced by Feng et al. (2010) in [8]. Whereas, Feng et al. try to granulate only the universe of discourse, we are interested in granulation of the soft space itself. One possible answer is provided by the help of soft approximations.

We present a new conjecture for finding the optimum choice between two parties. Our Example 31 presents a case where the new conjecture solves the problem correctly.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

References

D. Molodtsov, “Soft set theory—irst results,” Computers and Mathematics with Applications, vol. 37, no. 4-5, pp. 19–31, 1999.

P. K. Maji, A. R. Roy, and R. Biswas, “An application of soft sets in a decision making problem,” Computers and Mathematics with Applications, vol. 44, no. 8-9, pp. 1077–1083, 2002.

D. Chen, E. C. C. Tsang, D. S. Yeung, and X. Wang, “The parameterization reduction of soft sets and its applications,” Computers and Mathematics with Applications, vol. 49, no. 5-6, pp. 757–763, 2005.

M. M. Mushrif, S. Sengupta, and A. K. Ray, “Texture classification using a novel, soft-set theory based classification algorithm,” in Proceedings of the 7th Asian Conference on Computer Vision (ACCV '06), vol. 3851 of Lecture Notes in Computer Science, pp. 246–254, 2006.

A. N. M. Rose, T. Herawan, and M. M. Deris, “A framework of decision making based on maximal supported sets,” in Proceedings of the Computer Vision, Part I (ACCV '06), L. Zhang, J. Kwok, and B.-L. Lu, Eds., vol. 6063 of Lecture Notes in Computer Science, pp. 473–482, 2010.

J. Luo and T. Shen, “Credit risk evaluation of micro-loan companies on soft set,” in Proceedings of the 1st International Conference on E-Business and E-Government (ICEE '10), pp. 1110–1115, May 2010.

T. Herawan and M. M. Deris, “Proceedings of the Soft decision making for patients suspected influenza,” in Proceedings of the Computational Science and Its Applications, Part III (ICCSA '10), D. Taniar, et al., Ed., vol. 6018 of Lecture Notes in Computer Science, pp. 405–418, 2010.

F. Feng, C. Li, B. Davvaz, and M. I. Ali, “Soft sets combined with fuzzy sets and rough sets: a tentative approach,” Soft Computing, vol. 14, no. 9, pp. 899–911, 2010.

A. Kharal and B. Ahmad, “Mappings on fuzzy soft classes,” Advances in Fuzzy Systems, vol. 2009, Article ID 407890, 6 pages, 2009.

A. Kharal and B. Ahmad, “Mappings on soft classes,” New Math and Natural Computation, vol. 7, no. 3, pp. 471–481, 2011.

P. K. Maji, R. Biswas, and A. R. Roy, “Soft set theory,” Computers and Mathematics with Applications, vol. 45, no. 4-5, pp. 555–562, 2003.

M. I. Ali, F. Feng, X. Liu, W. K. Min, and M. Shabir, “On some new operations in soft set theory,” Computers and Mathematics with Applications, vol. 57, no. 9, pp. 1547–1553, 2009.

D. Pei and D. Miao, “From soft sets to information systems,” in Proceedings of the IEEE International Conference on Granular Computing, pp. 617–621, July 2005.

N. Cagman and S. Enginolu, “Soft set theory and uni-int decision making,” European Journal of Operational Research, vol. 207, no. 2, pp. 848–855, 2010.