Abstract
This study proposes the multi attribute group decision making in the presence of incomplete multi attribute and incomplete multi decision while making a decision with preferences in an incomplete information system. We then consider resolving the problem in an incomplete information system by using two different approximation strategies, that is seeking the common reserving difference and common rejecting difference, four kinds of soft dominance based multi-granulation rough sets namely soft dominance based optimestic multi-granulation rough sets and soft dominance based pessimistic multi-granulation rough sets are presented. Another worth mentioning contibution of this paper is to disclose the ideas of two kinds of approximate precision, rough degree, approximate quality, maximal and minimal rough member ships and their mutual relationships. Finally the validity of these concepts are proved by constructing two algorithms and applying them in solving incomplete multi-agent conflict analysis problem.
Introduction
The rough set theory, introduced by Pawlak [46] has been conceived as a useful tool to conceptualize and analyze various types of data. It has diverse applications in various fields such as artificial intelligence, cognitive sciences, medical, engineering, management sciences and economics etc. In rough set theory, it is assumed that a collection of objects represented by values of many attributes/parameters is given. In this theory, all attributes are implicitly assumed to be nominal. However, in the real world applications, one may encounter cases that some attributes are ordinal. For example, weights, evaluations of quality, test scores, etc. can be considered as ordinal attributes, that is, for those attributes, we may have inequality or preference relations on their attribute values. However, in many real world data sets, it may happen that some attribute values of an object are missing. For example, some measurement data of a patient in the clinical data set are missing, since the expense or difficulty of obtaining certain results. An information system with missing values is called an incomplete information system [30, 32]. A simple way of handling such systems is to transform the incomplete information system into a complete one, of which missing values can be deleted or filled with some values.
Importance of the study
Decision making is one of the key component to achieve objectives in many areas, particularly in a field which obligates analyzing the conflict. Conflict analysis is one of the fields whose importance is increasing nowadays as huge social networks based on computers, cell phones, tablets and other gadgets systems of computers are starting to play a significant role in the societies [43]. Conflict analysis plays a paramount role in business, governmental, politics, legal disputes, labor-management negotiation, military operations economic and games. In short, such analysis is always needed whenever people have difference of opinions. In a conflict situation, there is always an uncertainty about agreement, neutrality and disagreement among agents. In such situations, the main problem is that how to find a way to model uncertainty.
Rough set theory and conflict analysis
Applications of rough set theory in case of conflict analysis were introduced by Pawlak in [47] where he discussed a mathematical formulation of conflict situations based on three binary relations, that is, agreement, disagreement and neutrality, and given the axioms for agreement and disagreement relations. He also introduced a conflict graph model by representing the conflict situation with discernibility. Regarding conflict problem using rough sets, the model introduced by Deja [11] is an extension of the model proposed by Pawlak by adding to the model some local aspects of conflicts. Subsequently Deja put forward three basic questions which are related to conflict analysis model: “What are the intrinsic reasons for the conflict?”, “How can a feasible consensus strategy be found?” and “Is it possible to satisfy all the agents?”
The concept of dominance based rough sets initiated by Greco et al. [18] and their applications in multi criteria decision analysis [19], methodology for sorting problem of multi attributes and criteria [20], robust ordinal regression [22]. Many extended models of the dominance based rough set approach have been proposed by various authors including monotonic variable consistency rough set [7], graded dominance interval-based fuzzy objective information systems [23], dominance based rough set model in intuitionistic fuzzy information system [24], multi criteria decision making method based on dominance relation and variable precision rough set [25], variable precision dominance based rough set approach and attribute reduction [26], stochastic dominance-based rough set model for ordinal classification [29] and α-Dominance relation and rough sets in interval-valued information systems [60]. The hybridization of dominance based rough set approach and other mathematical tools have been created and applied to multi criteria decision analysis focussing a new fuzzy multicriteria decision making approach: an application for European quality award assessment [5], incremental update of approximations in dominance-based rough sets approach under the variation of attribute values [33], qualitative and quantitative combinations of crisp and rough clustering schemes using dominance relations [37].
Molodtsov’s soft set theory [41] was proposed as a general mathematical tool to deal with uncertainty. The rational behind soft sets is founded on the idea of parameterization, which suggests that complicated objects should be perceived from various points of view. Without the curb caused by inadequacy of parametrization tools, this theory comes with an ability to represent and manipulate data in a convenient and meaningful way [3]. Maji et al. [39] introduced several algebraic operations in soft set theory and examined their basic properties. Ali et al. [4] proposed some new operations in soft set theory to further consolidate the algebraic basis of soft sets.
Motivation and Novelty
In recent years, some hybrid uncertain models occur such as fuzzy rough sets and rough fuzzy sets [12], rough soft sets, soft rough sets [16], soft rough fuzzy sets and soft fuzzy rough sets [40] to handle the uncertainty. Karavidić and Projović, applied rough set theory to the security forces operations models [28]. Pamuĉar et al. introduced group multi-criteria decision making based on interval rough numbers [44]. Pamuĉar et al. discussed the best-worst and MABAC methods based on interval valued fuzzy rough numbers [45]. It is noted that all these hybrid systems have their own benefits and drawbacks. Qian et al. [51], extended Pawlak’s single granulation rough set model to a multi-granulation rough set model, where the approximations are defined by using multi equivalence relations on the single universe. Kumar and Inbarani applied multi-granulation rough set approach in medical diagnoses [31]. Lin et al. put forward the idea of neighborhood based multi-granulation rough sets and its applications [34]. Subsequently, Lin et al. in [35] combined multi-granulation rough sets with evidence theory while in [36] Lin et al. discussed fuzzy multigranulation decision theoretic approach for multi source fuzzy information system. Yang et al. in [61] introduced the concept of multi-granulation rough set in incomplete information system. Ali et al. [1] defined a new hybrid structure called soft preference relation and their application in conflict analysis problems.
Research questions, targets and our contributions
The foremost research questions are: whether the idea of soft preference relation can be applied to the incomplete information system? Whether Deja’s questions be answered using soft preference relation in the case of incomplete information system? The main target of this paper is to put forward the novel idea of multigranulation rough sets based on hybrid structure (soft preference relation) and their applications in incomplete information system. Another target of the present paper is to answer the Deja’s questions using the proposed model. Further contributions of the current paper are: (i) to present the idea of soft preference relation and soft dominance relation in an incomplete information system to solve a multi-agent conflict analysis problem and try to answer Deja’s first question in a best manner which is related to conflict analysis; (ii) another worth mentioning contribution of the present paper is to define two types of optimistic approximations with the help of soft dominance (soft dominating/soft dominated) classes and apply these to discuss various properties of the approximations in an incomplete information system. The results on labor management negotiation problem show that the proposed algorithm based on optimistic approximations is much effective and efficient for feasible consensus strategy; (iii) one of the main contributions of this paper is to put forward the idea of two new kinds of pessimistic approximations with the help of soft dominance (soft dominating/soft dominated) classes and applied these to discuss related properties of the approximations in an incomplete information system; (iv) another worth mentioning contribution of this paper is to disclose the ideas of two kinds of approximate precision, rough degree, approximate quality, maximal and minimal rough member ships and their mutual relationship.
The organization of this paper
The arrangement of this article is as follows: Section 2 focuses mainly on the problem statement. Section 3 highlights the literature review needed for the subsequent article. In Section 4, we present the idea of soft preference and soft dominance relations in an incomplete information system to solve a multi agent conflict analysis labor-management negotiations problem. In Section 5, we focus our attention on the development of feasible consensus strategy for labor-management negotiation conflict analysis problem based on optimistic approximations in an incomplete information system. Further in this section, we present another idea for the development of feasible consensus strategy in labor-management negotiations conflict analysis problem based on soft dominance multi-granulation rough sets called pessimistic rough sets. In addition, several uncertainty measures, such as approximate precision, rough degree, approximate quality, maximal and minimal rough member ships and their mutual relationships are discussed in an incomplete information system.
Problem statement
The incomplete multiple decision problems with preference relations have been studied in this paper. In general these may be the incomplete multi criteria group decision problems or incomplete multi criteria and incomplete multi decision with preference choice problem. The later is comprises of two parts, the first is the incomplete multi criteria with predefined evaluations for every action and the other is the incomplete multi decision with a predefined preference for every action. An incomplete decision problem may be considered as an S∗ : = (A, C, D, E), where A is a finite set of actions a i , i : =1, 2, 3, ... , |A|, C is a finite set of conditional attributes C j , j : =1, 2, ... , |C|, D is a finite set of decision attributes D k , k : =1, 2, ... , |D| and E is a finite set of the domain for the information functions f (a i , C j ) and g (a i , D k ). It may happen that some attribute values of an action are missing. To indicate such a situation, a distinguished value is often assigned. We denote special symbol “*” to indicate the missing attribute value. For an information system, if there exist a i ∈ A, C j ∈ C and D k ∈ D such that f (a i , C j ) =∗ or g (a i , D k ) =∗.
In order to show the incomplete decision problem clearly, an example of a conflict situation for labor-managment negotiations is presented in Table 1. There are five issues (conditionalattributes) and four agents (decisionattributes) with twelve feasible actions A : ={ a i : i : =1, 2, ... , 12 }. The issues may be C1 : = employees incomes, C2 : = working conditions, C3 : = factory profits, C4 : = housing facility and C5 : = children education, while D1, D2, D3 and D4 are decision makers to handle the conflict situation for labor-managment negotiations. The association of the integers are defined as follows: 0-small (orbad) , 1-medium (oraverage), 2-high (orgood), 3-highest (orexcellent).
Incomplete multi criteria and multi decision information table
Incomplete multi criteria and multi decision information table
Table 1 describes the incomplete multi attribute and incomplete multi decision makers with preference for making a decision in the case of labor-management negotiations conflict problem.
A simple conflict occurs when two persons have different points of view about a thing or event. Analysis of conflict described in [47] is restricted to outermost conclusions, such as finding the most conflicting attributes or the coalitions of agents if more than two take part in the conflict. Because in the Pawlak model (see [47]) the reason of the conflict cannot be determined, there is no way to specify the situation to avoid the conflict. Moreover, we cannot be sure that the issues the agents vote represent the issues each agent takes care of. Though the Pawlak conflict analysis model has proven to be an effective method in practice, yet Deja in [10], put forward three basic (below given) questions which are not answered by the Pawlak’s conflict analysis model:
(i) What are the intrinsic reasons for the conflict?
(ii) How can a feasible consensus strategy be found?
(iii) Is it possible to satisfy all the agents?
Let
We present the idea of soft preference and soft dominance relation in an incomplete information system to solve a multi-agent conflict analysis problem.
According to Deja [10], the conflict analysis decision task is proposed into three problems (as discussed in Introduction). In the present paper, we initiate the notion of soft preference and soft dominance relation and applied these to solve the problems/questions posed by Deja.
Denote a
m
⪰ a
n
by (a
m
, a
n
). In an incomplete multi attributes with incomplete multi decisions information system
It is worth mentioning that in an incomplete information system
We now discuss some properties and applications of
(1) If C1 ⊆ C, then
(2) If
(3)
(4)
The lower approximation
(1)
(2)
(3)
(4) X ⊆ Y implies
(5) X ⊆ Y implies
(6)
(7)
(8)
(9)
(1)
(2)
(3)
(4) X ⊆ Y implies
(5) X ⊆ Y implies
(6)
(7)
(8)
(9)
Multi-granulation rough sets based on soft dominance relation
According to two different approximations, Qian et al. [51, 52] developed two different multi-granulation rough sets including optimistic and pessimistic ones. In this section we present two kinds of soft dominance based multi-granulation rough sets, namely, soft dominance (softdominating/softdominated) based optimistic multi-granulation rough sets and soft dominance (soft dominating/soft dominated) based pessimistic multi-granulation rough sets.
Then
Similarly we define
Then
X1 ⊆ X2 implies X1 ⊆ X2 implies
(1)
(2)
(3) X1 ⊆ X2 implies
(4) X1 ⊆ X2 implies
(5)
(6)
(7)
(8)
(9)
(10)
(11)
For all x ∈ X, apparently,
(2) It can be got from property (1) of this theorem that
Suppose that
(3) Let
(4) The proof of (4) is similar to the proof of (3).
(5) Let
(6) The proof of (6) is similar to the proof of (5).
(7) For
(8) The proof of (8) is similar to the proof of (7).
(9) For all
(10) The proof of (10) is similar to the proof of (9).
(11)
To develop the feasible consensus strategy among the agents on feasible alternative(s) and to respond the questions (ii) and (iii) of Deja, we develop the following algorithm utilizing the notion of soft dominance multi-granulation approximations.
Proposed algorithm for conflict analysis model
otherwise
go to output.
Otherwise,
|D| = |D| - 1 ;
go back to step 5.
The soft dominance classes from
Dominating classes
Dominating classes
Next
The soft dominance classes from
Dominating classes
The soft dominance classes from
Dominating classes
The soft dominance classes from
Dominating classes
Thus from Tables 6 and 7, we get δ : = { a7 }. Hence action a7 is the feasible alternative for solving this conflict analysis problem, on which all agents have agreed in the conflict situation
Table for lower approximations
Decision table
Now we present another new technique for the development of feasible consensus strategy based on soft dominance multi-granulation pessimistic rough sets.
Then
Similarly we define
(1)
(2)
(3)
(4) X1⊆ X2 implies
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(1)
(2)
(3)
(4) X1⊆ X2 implies
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(1)
(2)
Let
By definition,
The following theorems describe the relationship of the precisions
This implies that
Similarly
Hence
(2) By definition of rough degree
Therefore
□
The following theorem illustrates the relationship between rough degree and approximate quality of the intersection and union of subsets X and Y of the universe A.
The following theorem describes the relationship between approximate precision and approximate quality of the intersection and union of two sets.
(1)
(2)
(3)
(4)
X k ={ a ∈ A : g (a, D k ) ≠0 } and k = 1, 2, ... , |D|. Then we have Table 8 and Table 9.
Maximal rough member ships of a i in X1
Minimal rough member ships of a i in X1
To develop the feasible consensus strategy among the agents on feasible alternative(s) and to respond the questions (ii) and (iii) of Deja, we develop another novel algorithm utilizing the notion of soft dominance multi-granulation approximations.
otherwise
go to output.
Otherwise,
|D| = |D| - 1 ;
go back to step 5.
Thus from Table 10 Table 11 we have δ : = { a7 }. Hence action a7 is the feasible alternative for solving the conflict analysis problem, on which all agents have agreed in the conflict situation
The lower approximations table
The lower approximations table
Decision table
In the last, it is necessary to discuss the relationship between optimistic and pessimistic approximations.
(1)
(2)
Let X
k
⊆ A where X
k
={ a ∈ A : g (a, D
k
) ≠0 } and k = 1, 2, ... , |D|. From Tables 6 and 10, we have
(i) The proposed model answer questions posed by Deja.
(ii) Another advantage of the proposed model is that, it can be used for ranking the feasible alternatives simpler than other existing technique/models.
(iii) The proposed model can be used for reduction of attributes.
(iv) Using the proposed model, one can find two types of rough degree, precision and approximate quality and their relationship.
(v) As a real world application, the proposed model can be applied to solve the Middle East conflict analysis problem, determining the governor election results in Indonesia, selection process at university level, for selection of appropriate medicine for a disease.
(vi) The proposed model can be applied to Sun’s problem.
Conclusion
The classical rough set theory presented by Pawlak has been applied to deal with uncertain knowledge in information system while studying the conflict. Deja further enriched the literature of conflict analysis. In this research article, we have presented the idea of soft preference and soft dominance relation in an incomplete information system to solve a multi agent conflict analysis for labor-management negotiations problem. We have developed a feasible consensus strategy for labor-management negotiations conflict analysis problem based on optimistic approximations in an incomplete information system. Further we have described another idea for the development of feasible consensus strategy in labor-management negotiations conflict analysis problem based on soft dominance multi-granulation rough sets called pessimistic rough sets. In addition, this paper presented several uncertainty measures, such as approximate precision, rough degree, approximate quality, maximal and minimal rough memberships and their mutual relationships in an incomplete information system.
In our future study of soft ordered based multi-granulation rough sets may be the following topics to be considered:
(1) To apply the proposed technique to solve the Middle East Conflict analysis problem.
(2) To initiate the study of variable precision soft ordered based multi-granulation rough sets with applications.
