Abstract
Soft set theory, proposed by Molodtsov, has been regarded as a generic mathematical tool for dealing with uncertainties. However, classical soft sets are not appropriate to deal with incomplete and inconsistent information. In this paper, we introduce the concept of paraconsistent soft sets combining paraconsistent logic and soft sets. The complement, “And”, restricted intersection, relaxed intersection, restricted cross and relaxed cross operations are defined on paraconsistent soft sets. In order to deal with incomplete and inconsistent information in decision making simultaneously, we also define paraconsistent soft decision system, choice value, decision value, the selected set and the eliminated set, and bring up the decision algorithm. Finally, an investment decision problem with incomplete and inconsistent information is analyzed by paraconsistent soft sets. The result shows that paraconsistent soft sets with more adequate parameterization can solve decision making problems with incomplete and inconsistent information more effectively than classical soft sets.
Introduction
Soft set theory [3], as a newly emerging mathematical tool to deal with uncertain problems, is free from the inherent limitations of inadequate parameterization tool in existing methods, such as probability fuzzy set theory [18], vague sets theory [34], interval mathematics theory [19], and rough set theory [43]. Recently, soft set theory has been developed rapidly and lots of relevant concepts, properties, operations and algebraic structures have been brought up [11, 15, 28]. Theories like fuzzy set theory [32], vague set theory [33], interval mathematics theory [36], rough set theory [28], algebras theory [2, 39], description logic [40] are gradually initiated and extended in the frame of soft sets.
With the establishment and development of soft set theory, its applications have been booming and extended to decision making [7, 37], combining forecasts [44], normal parameter reduction [42], demand analysis [5], data mining [31]. As a powerful tool to deal with uncertainties, soft sets have been widely used in many information analyses, especially information analysis with incomplete and inconsistent information. Zou and Xiao [38] initiated the study on incomplete information analysis approaches based on soft sets. Deng and Wang [30] proposed object–parameter method to predict incomplete information in incomplete fuzzy soft sets. Liu et al. [41] proposed that there are two main limitations in Deng–Wang method, respectively parameter value and concept confusion between objects’ distance and parameters’ distance, and then, they redefined the notion and proposed a new adjustable object-parameter approach. Maji [27] firstly introduced neutrosohic sets into soft set theory to handle problems involving imprecise, indeterminacy and inconsistent data. Karaaslan [15] redefined concepts and operations on neutrosophic soft sets [27], and also gave group decision making method. Later, Karaaslan [9] improved and further extended neutrosophic soft sets. He defined possibility neutrosophic soft sets, each element of it of initial universe has got a possibility degree related to each element of parameter set, and proposed a new decision making method. Peng and Liu [35] proposed three novel algorithms to solve single-valued neutrosophic soft decision making problems by Evaluation based on Distance from Average Solution (EDAS). Deli [13] defined interval valued neutrosophic soft sets (ivn-soft sets) and proposed a decision making method based on ivn-soft sets.
It is noteworthy that the process that soft set theory based on neutrosophic sets deals with inconsistent data suffers from two main limitations: (i) Neutrosophic sets is still based on membership, including “A neutrosophic set is characterized by a truth- membership degree, an indeterminacy-membership degree, and a falsity-membership degree”. However, like fuzzy sets, it is very difficult to determine the membership degree. (ii) It can not process incomplete and inconsistent information simultaneously. However, due to the diversity of information sources, incomplete and inconsistent information often occur at the same time.
In order to overcome these limitations of neutrosophic soft sets, this paper proposes a new type of soft set - paraconsistent soft set theory, which introduces paraconsistent reasoning into soft set theory. Paraconsistent reasoning is one of the most effective means to deal with incomplete and inconsistent information [4, 25]. The paraconsistent approach allows reasoning in the presence of incomplete and inconsistent information, and incomplete and inconsistent information can be derived or introduced without trivialization. Therefore, based on paraconsistent reasoning, we can extend the expressive ability of parameters in soft sets by using the Belnap’s four-valued structure [24]. Paraconsistent soft sets include not only parameters of classical soft sets, but also three other parameters called approximate opposite, incomplete information and inconsistent information, for designating three other kinds of uncertain information. In other words, we enrich the parameterization of soft sets to deal with incomplete and inconsistent information simultaneously. From what has been discussed above, we may draw the conclusion that (i) Paraconsistent soft sets are based on paraconsistent reasoning [24] rather than membership. (ii) Paraconsistent soft sets can describe and analyze incomplete and inconsistent information simultaneously.
In this paper, some related operations on paraconsistent soft sets are defined, such as complement, “And”, restricted intersection, relaxed intersection, restricted cross and relaxed cross operations. In order to propose the decision algorithm based on paraconsistent soft sets, several concepts are introduced, including paraconsistent soft decision system, choice value, decision value, the selected set and the eliminated set. An investment decision problem with incomplete and inconsistent information is analyzed by paraconsistent soft sets.
The paper is organized as follows. Section 2 introduces the basic definitions of soft sets and paraconsistent logic. Section 3 presents the notion of paraconsistent soft sets and discusses their operations. The paraconsistent soft decision system and decision rules under incomplete and inconsistent information are also described in this section. In Section 4, we apply paraconsistent soft sets into an investment decision problem. Section 5 presents some research conclusions.
Brief introduction to soft sets and paraconsistent logic
Soft sets
In other words, soft sets are a parameterized family of subsets of the set U. Every set F (ɛ) (ɛ ∈ E), from this family may be considered as the set of ɛ- elements of the soft set (F, E), or as the set of ɛ- approximate elements of the soft set.
To illustrate this idea, let us consider the following example.
F (e3) = {h1, h3} and F (e4) = {h2, h3, h4}.
A ⊂ B and ∀ɛ ∈ A, F (ɛ) and G (ɛ) are identical approximations.
This relationship is denoted by
Similarly, (F, A) is called a soft superset of (G, B), if (G, B) is a soft subset of (F, A). This relationship is denoted by
Clearly, A ⊂ B.
Let (F, A) and (G, B) be two soft sets over the same universe U ={ h1, h2, h3, h4, h5, h6 } such that
Therefore,
This is denoted by
Suppose that U = {h1, h2, h3, h4, h5, h6, h7, h8, h9, h10},
A = {very costly ; costly ; cheap} and
B = {beautiful ; in the green surroundings ; cheap} .
Let F (very costly) = {h2, h4, h7, h8},
Then (F, A) ∧ (G, B) = (H, A × B),
where H (very costly, beautiful) ={ h2, h7 },
Paraconsistent logic
In paraconsistent reasoning, there exists a broad variety of paraconsistent logic. Among them, four-valued logic [24] is a widely admitted paraconsistent logic and a common basis for various extended and useful paraconsistent logic [12, 29]. Reasoning with four-valued may be traced back to the 1950 s [1, 14]. Here we use Belnap’s four-valued algebraic structure Four, introduced in [24]. This structure consists four elements. Intuitively, + and – represent the truth values “true” and “false” of classical logic respectively. ⊥ stands for “undefined” or “unknown”. Likewise, T is understood as contradictions. It is necessary to notice that “contradictions” are defined as the inconsistency of the classical truth values.
Four is the simplest nontrivial bilattice, and a double-Hasse diagram of Four is shown in Fig. 1.

Four.
Negation operator ¬ on Four is defined by ¬T = T, ¬+ = - , ¬ - = + , ¬ ⊥ = ¬ ⊥.
AND operator ∧ and OR operator ∨ on Four are defined by Table 1.
AND and OR operators on Four
Concept of paraconsistent soft sets and operations
We say ɛ* is a cell parameter. ɛ+ and ɛ- represent “approximate belonging to ɛ” and “approximate not belonging to ɛ ” respectively. ɛ⊥ represents “lack of information about parameter ɛ”, and ɛT stands for “inconsistency of ɛ”.
(iii) For any two cell parameters ɛ i , ɛ j ∈ ɛ, ɛ i ≠ ɛ j , F (ɛ i )∩ F (ɛ j ) = φ.
P is a family of the parameter set, and each parameter is a word or sentence.
P ={ e1, e2, e3 } where e1 stands for operational capacity; e2 stands for probability; e3 stands for development.
In this case, we define a paraconsistent soft set (F, P) to describe the different comprehensive abilities of real estate companies, the mapping of (F, P) is given as below:
From Definition 3.1
We can represent the paraconsistent soft set
Tabular representation of the paraconsistent soft set (F, {e1, e2})
Tabular representation of the paraconsistent soft set (F, {e1, e2})
We say (α i , β j ) is N2- cell parameter.
Let
Then N2 – paraconsistent soft set of (F, P) and (G, Q) is (H, P × Q), where
By Definition 3.1 and 3.2, N2- paraconsistent soft set (H, P × Q) satisfy the following propositions.
(ii) For any two different N2 – cell parameter
Suppose e ∈ P × Q is a parameter of (H, Y).
Therefore, H (e) = F (α
i
) ∩ G (β
j
),
Suppose that e i , e j ∈ Y, e i ≠ e j . e i is the Cartesian product of α (α ∈ P) and β (β ∈ Q) , e j is the Cartesian product of δ (δ ∈ P) and γ (γ ∈ Q) .
Then
Similarly, N3-paraconsistent soft set, N4- paraconsistent soft set, . . . , Nn- paraconsistent soft set can be defined.□
Similarly, (F, P) is said to be a paraconsistent soft superset of (G, Q), if (G, Q) is a paraconsistent soft subset of (F, P) .We denote it by
Clearly, P ⊆ Q.
Therefore,
We say F c is the paraconsistent soft complement function of F. Clearly, (F c ) c is the same as F and ((F, P) c ) c = (F, P).
where H (α
i
, β
j
) = F (α
i
) ∩ G (β
j
)
From Definition 3.2, (F, P) ∧ (G, Q) = (H, P × Q) is also a N2- paraconsistent soft set.
and is defined as
,
where Y = P ∩ Q, and ∀ɛ* ∈ ɛ ∈ Y, H (ɛ*) is given by H (ɛ+) = F (ɛ+) ∩ G (ɛ+),
In the above Example 3.2, 
where
and is defined as
where Y = P ∩ Q, and ∀ɛ* ∈ ɛ ∈ Y, H (ɛ*) is given by
In the above Example 3.2,
where
We write 
In the above Example 3.2,
where
and
We write 
In the above Example 3.2,
where
If u ∈ H (ɛ+), then u∈ H d (ɛ+) ;
If u ∈ H (ɛ-), then u∈ H d (ɛ-) ;
If n+ > n-, u ∈ H (ɛ⊥) ∪ H (ɛT), then u ∈ H d (ɛ+) ;
If n- > n+, u ∈ H (ɛ⊥) ∪ H (ɛT), then u ∈ H d (ɛ-) ;
If n+ = n-, u ∈ H (ɛ⊥), then u∈ H d (ɛ⊥) ;
If n+ = n-, u ∈ H (ɛT), then u ∈ H d (ɛT).
When (H, Y) is the restricted intersection and (C, R) is restricted cross of two paraconsistent soft sets (F, P) and (G, Q), we call (H
d
, Y) is the restricted paraconsistent soft decision system, denoted by 
When (H, Y) is the relaxed intersection and (C, R) is relaxed cross of two paraconsistent soft sets (F, P) and (G, Q), we call (H
d
, Y) is the relaxed paraconsistent soft decision system, denoted by 
By applying the decision rule as above, we can reduce the quantity of unknown information and inconsistent information in decision system.
d p = ∑ q c pq , where ɛ q = P ∩ Q.
According to the positive and negative of d
p
, the objects can be decided. If d
p
> 0, the objects are considered to be good and should be chosen. The selected set consisted of corresponding qualifying objects is denoted by
. On the contrary, if d
p
< 0, the objects are considered to be bad and should be deleted. The eliminated set consisted of corresponding qualifying objects is denoted by
.
Therefore, the algorithm of decision making problems with incomplete and inconsistent information based on paraconsistent soft sets is as follows:
and
, and the eliminated set of restricted and relaxed paraconsistent soft decision system,
and
.
Note that if it necessary to make a subdivision of objects to support more complicated decision-making, further we can compute
,
and
further.
denotes the optimal objects.
denotes the suboptimal objects.
denotes the removable objects.
Application in an investment decision problem
There is an investment company that wants to invest in real estate, and 6 real estate companies are as candidates. And the investment company needs to evaluate comprehensive ability of these candidates. The investment company collects relevant information from two sources. One is real estate companies themselves, and the other is a third party. Two data sets include incomplete and inconsistent information because of data missing, different time and different means of collect. Some factors affecting comprehensive ability should be considered. These factors are “short-term liquidity”, “long-term solvency”, “operational capacity”, “profitability”, “low risk level”, “development”, “excellent skill of leader”, which are denoted by e1 to e7, respectively. Assume that the set of candidates is U = {u1, u2, u3, u4, u5, u6}, and we can construct paraconsistent soft sets (F, P) and (G, Q) over U.
Tabular representation the paraconsistent soft sets (F, P) and (G, Q)
Tabular representation the paraconsistent soft sets (F, P) and (G, Q)
The table representation
The table representation 
The table representation 
and the relaxed intersection
given in Table 4. Similarly, we compute restricted cross and relaxed cross given in Tables 5 and 6, respectively.
and relaxed paraconsistent soft decision system
as Table 7 and Table 8.
The restricted paraconsistent soft decision system
The relaxed paraconsistent soft decision system
Choice value and decision value in and

Hence, when the market is bad, real estate companies should qualify higher and stricter standard. The investment company will invest in u2, u4 instead of u1, u3, u5, u6. Conversely, when the market is good, real estate companies may not be required so severely. The investment company will invest in u1, u2, u4, u5, u6, instead of u3.
If the investment company requires more complex strategies on the real estate companies, we can get:
According to the decision sets, it is clear that the real estate companies u2, u4 are given priority to be invested, and the real estate companies u1, u5, u6 are the suboptimum to be invested, and the real estate company u3 can be removed.
Soft set theory has been regarded as an effective mathematical tool to deal with uncertain information, and is widely applied in decision making. However, it is difficult to cope with problems with incomplete and inconsistent information simultaneously. In this paper, paraconsistent soft sets combining paraconsistent logic and soft sets was proposed. Moreover, N2- paraconsistent soft set, paraconsistent soft subsets, complement, “And”, restricted intersection, relaxed intersection, restricted cross and relaxed cross operations are defined on paraconsistent soft sets. In order to deal with incomplete and inconsistent information in decision making, we also defined paraconsistent soft decision system, choice value, decision value, the selected set, the eliminated set, and brought up the decision algorithm. Finally, we applied paraconsistent soft sets into the investment decision making. According to the example, we can conclude that the parameterization of paraconsistent soft sets is more adequate than that of classical soft sets. Without ignoring the incomplete and inconsistent information, parameterization decision algorithm can make a decision without losing important information. Therefore, paraconsistent soft sets can handle effectively decision making problems with incomplete and inconsistent information simultaneously.
Footnotes
Acknowledgments
This research is supported by the National Natural Science Foundation of China (Grant No. 71701116), Ministry of Education in China Project of Humanities and Social Sciences (Grant No. 15YJC630016) and the Subject of Philosophy and Social Sciences in Shanxi “Research on the construction of credit system in Shanxi Province under the background of Internet finance: credit collection model and assessment support”.
