Abstract
In this paper, we propose a new hybrid model called N-soft rough sets, which can be seen as a combination of rough sets and N-soft sets. Moreover, approximation operators and some useful properties with respect to N-soft rough approximation space are introduced. Furthermore, we propose decision making procedures for N-soft rough sets, the approximation sets are utilized to handle problems involving multi-criteria decision-making(MCDM), aiming at electing the optional objects and the possible optional objects based on their attribute set. The algorithm addresses some limitations of the extended rough sets models in dealing with inconsistent decision problems. Finally, an application of N-soft rough sets in multi-criteria decision making is illustrated with a real life example.
Introduction
Rough set theory (RST) [33] proposed by Z. Pawlak in 1980s, is a systematic approach for the classification of objects. The model is based on the indiscernibility relation, extracted by separating from exemplary decisions certain and doubt knowledge to deal with the inconsistent problem. However, we may encounter cases that some attributes are ordinal in some applications. For example, popularity of food, evaluations of product quality, scores of movies, etc. can be regarded as ordinal attributes(criteria), which have been monotonically ordered as per decision makers’ preference [32, 34]. In order to better deal with information systems with preference relationships, Greco et al. presented the concept of dominance-based rough set approach(DRSA) [21, 37], the innovation was mainly based on the substitution of the equivalence relation in RST [33] by a dominance relation. Many interesting models of the dominance-based rough set approach have been proposed see [13, 28]. In recent years, many extensions of DRSA in different directions have been reported. For instance, Du et al. established the dominance-based rough fuzzy set model [16], the idea of fuzzy dominance relation be considered to deal with fuzziness in preference representation. After, Rehman, Ali et al. considered soft preference and soft dominance relation in an information system and proposed variable precision multi decision λ-soft dominance based rough sets [35]. The hybridization of dominance based rough set approach and other mathematical tools have applied in multiple-criteria decision-analysis see [35, 36].
In 1999, the concept of soft sets was first introduced by Molodtsov [29], as a mathematical tool to deal with uncertain and vagueness data. Maji and Ali et al. [8, 31] investigated many useful properties and applications related to this model. By combining the theories of soft sets and rough sets, Feng et al. [18, 19] proposed soft rough sets model and discussed the relationships between soft rough sets and Pawlak’s rough sets. Researchers have studied the relevant theories of soft rough sets [5, 40] and applied it to multiple-criteria decision-analysis [17, 41]. Furthermore, a partial relation are introduced in soft sets [9, 10] by Alshami et al. In 2019, Shaheen et al. launched the notion of dominance-based soft rough sets [36] by combining the soft rough sets with the dominance relations.
However, non-binary estimations are also expected in rating or ranking positions. Examples that are closer to our daily experience are movie ratings [20], ternary voting system [11], or evaluation in a high school [24] et al., which can be seen as the form of natural numbers. In 2009, Herawan et al. [26] posed n binary-valued information system in soft sets where each of parameter has its own rankings. In addition, Chen et al. [15] described rating orders compared with the method in [26]. Instead of ratings as assessment, Ali et al. [6] introduced the concepts of lattice(anti-lattice) ordered soft sets to organize rating system among the soft sets parameters. To describe the importance of ordered ranks in actual problems, Fatimah et al. [20] proposed an extended soft sets model N-soft sets, which introduced the parameterized characterizations of the universe of objects that depend on a finite number of grades. Furthermore, the extensions of N-soft sets were developed and applied to resolve real world multi-criteria decision-making problems in the types of fuzzy N-soft sets [2], hesitant N-soft sets [3] and hesitant fuzzy N-soft sets [4], intuitionistic fuzzy N-soft rough sets [1], these models account for the possibility that the parameterized characterization of the universe is fuzzy or the decision-maker have hesitancy in providing their multinary evaluations of the objects. In addition, Hüseyin et al. presented the bipolar N-soft set [27], to tackle various issues based on the bipolar-rating system.
Decision analysis arising in business, medical diagnosis, seasonal influenza and political issues, etc, which involves a large number of criteria which make it difficult to find optimal solutions. Many scholars studied inconsistance decision problems [7, 38]. One of these decision making problems is the multi-criteria decision-making(MCDM) [2, 34–36], whose attribute values are preference-ordered. Many scholars projected many valuable techniques and mathematical approaches to address such situations. Although these approaches present possible solutions, there are still certain limitations. In this paper, we propose the theory of N-soft rough sets, aiming at evaluating and finding optimal alternatives based on their criteria. The advantages of using this new method is that it can solve the inconsistency problems in decision analysis. Our approach is to select excellent elements into decision set based on a decision attribute, and the set is approximated by excellent element sets according to the attribute value of each condition attribute, which is a process of choosing the better objects among the good objects.
In this paper, we introduce N-soft rough sets and investigate some fundamental properties. Then, we pose an algorithm to find the optional alternatives and the possible optional alternatives in multi-criteria decision-making (MCDM) problems. Furthermore, we present an application of this model to decision-making situation whose optional alternatives are given by a real example. The rest of the paper is organized as follows. In Section 2, we recall some basic concepts of information system, rough sets and N-soft sets. We introduce basic operations and properties of our new model in Section 3. Moreover, we pose an algorithm to illustrate this novel concept with real life example in Section 4.
Preliminaries
In the following, we first recall necessary concepts and preliminaries required in the sequel of our work.
For a subset of attributes A ⊆ Q, u i ≥ A u j means that u i dominates u j on all the criteria in A.
In general, we denote an ordered information system with a single decision attribute d by
Denote
Where
Next, we recall some basic concepts regarding rough sets and N-soft sets.
Let U = {u i , i = 1, 2, …, m} and A = {q j , j = 1, 2, …, n} be finite sets. The N-soft set can be presented by Table 1, where r ij means (u i , r ij ) ∈ F (q j ) or F (q j ) (u i ) = r ij .
Table for (F, A, N)
Table for (F, A, N)
In this section, we introduce N-soft rough approximation space and N-soft rough sets. Let U be the initial universe and X ⊆ U. The complement of X is denoted by -X.
From the perspective of complement, for every q ∈ A, we can also define
f (q, t≤) = - f (q, (t + 1) ≥), where 0 ≤ t < N,
f (q, [t, k]) = f (q, t≥) ⋂ f (q, k≤),where 0 ≤ t ≤ k < N.
The two sets
In general, we use
are called N-soft rough R-positive region, the N-soft rough R-negative region and the N-soft rough R-boundary region of X, respectively. If
For every X ⊆ U and 0 ≤ t < N be a threshold, we can know that
From Table 2, we can obtain that f (q1, 1≥) = {u1, u5}, f (q2, 1≥) = {u3}, f (q3, 1≥) =∅, f (q4, 1≥) = {u1, u2, u4}.
Table for (F, A, 4)
Table for (F, A, 4)
Let X1 = f (d, 1≤) = {u3, u6}, we have
Let X2 = f (d, 2≤) = {u3, u4, u6}, then we have
It is clear that {u3, u4, u6} ⊈ {u1, u2, u3, u4}. It implies that
and
They are called the t th lower approximation and the t th upper approximation of X, respectively.
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(1)
(2)
(3)
(4)
(1) Let
(2) Let
(3) Let
(4) Let
and
X ≍ R Y ⇔ X ⌢ R Y and X ⌣ R Y.
These binary relations are called the lower N-soft rough equal relation, the upper N-soft rough equal relation, and the N-soft rough equal relation, respectively.
(1) X ⌣ R X1, X1 ⌣ R Y ⇒ X ⌣ R Y;
(2) X ⌣ R Y ⇔ X ⌣ R (X ∪ Y) ⌣ R Y;
(3) X ⌣ R X1, Y ⌣ R Y1 ⇒ (X ∪ Y) ⌣ R (X1 ∪ Y1);
(4) X ⌣ R Y ⇒ X ∪ (- Y) ⌣ R U;
(5) X⊆ Y, Y ⌣ R ∅ ⇒ X ⌣ R ∅;
(6) X ⊆ Y, X ⌣ R U ⇒ Y ⌣ R U.
(2) Let X ⌣
R
Y. Then
(3) Assume that X ⌣
R
X1 and Y ⌣
R
Y1. Then by Definition 3, we know that
(4) Suppose that X ⌣
R
Y. Then by Definition 3, we know that
(5) Since X ⊆ Y and Y⌣
R
∅. Then we deduce
(6) Suppose that X ⊆ Y and X ⌣
R
U. Then we have
In this section, we aim at solving the problem of multi-criteria decision making(MCDM) with a single decision attribute. Algorithm 1 provides an approach to distribution reduction in inconsistent information systems. Attribute reduction based on proposed technique is applied to find the essential attribute required for classification. Based on the N-soft rough lower approximation
Proposed methodology
Step 1: Input the original ordered information system
{Step 2: A single decision attribute {d} induces a partition of objects U into a finite number of decision classes Cl = {Cl t , t ∈ T} , T = {0, . . . , N - 1} such that each u ∈ U belongs to one and only one class Cl t ∈ Cl, and for all u i ∈ Cl t , they have the same grade t, where t ∈ T.
Step 3: Let C = C1 ∪ C2 ∪ ⋯ ∪ C n , where C i ∩ C j = ∅ (1 ≤ i, j ≤ n) and the criteria of C i select the same t i ≥ (0 ≤ t i < N).
Step 4: Find reduct sets. If there exists RED Cl ⊆ C i , then C i = RED Cl .
Intuitively speaking, a relative reduct of a information system is a subset of attributes that has the same or similar classification property as that of the entire set of condition attributes. There are the steps of distribution reduction for inconsistent ordered information system.
Substep 4.1: For A ⊆ C, we calculate the distribution function
; Let
Substep 4.2: Based on the distribution function
Substep 4.3: Let M
μ
≽
= (D
μ
≽
(u
i
, u
j
) , u
i
, u
j
∈ U) be distribution discernibility matrix. Denote
Step 5: Using Definition 3, we can get the sets of the lower approximation
Step 6: The set of optimal elements
Explanation of proposed methodology
Specific steps are as follows:
From Table 3, we have
And we can caculate
Illustrative table
Illustrative table
Distribution discernibility matrix
Consequently, we have
In this article, we pose a new concept called N-soft rough sets to studied practical problems with ordered ranks and preference relations among the objects. We also give the N-soft rough approximation operators and present some related properties based on N-soft rough approximation space. Different from soft rough sets [19], the method of N-soft rough sets allow the practitioner to introduce subjectivity in order to account for personal preferences. The theory could be used to address the problem of multi-criterion decision making(MCDM). Moreover, in the decision-making process, we give the decision making procedures which contains a reduction based on distribution matrix. Furthermore, we get the set of optimal elements through a series of lower approximation union sets and the set of possible optimal elements through a series of upper approximation union sets. This approach could provide simpler and more efficient assessment, so as to help decision makers to find the solution of practical problems.
Footnotes
Acknowledgments
The authors would like to express their sincere appreciation to the referees for their careful reading of the paper and valuable comments.
