International Journal of Computational Intelligence Systems

Volume 12, Issue 2, 2019, Pages 1102 - 1112

A Decision Making Approach with Linguistic Weight and Unavoidable Incomparable Ranking

Authors
Yunxia Zhang1, Degen Huang1, Wei Gao2, *, Vassilis G. Kaburlasos3
1School of Computer Science and Technology, Dalian University of Technology, Dalian, 116081, China
2School of Computer and Information Technology, Liaoning Normal University, Dalian, 116024, China
3HUMAIN-Lab, Department of Computer and Informatics Engineering, Kavala, 65404, Greece
*Corresponding author. Email: gwlnnu@163.com
Corresponding Author
Wei Gao
Received 27 June 2019, Accepted 20 September 2019, Available Online 4 October 2019.
DOI
10.2991/ijcis.d.190923.003How to use a DOI?
Keywords
Linguistic lattice implication algebra; Linguistic-real valuation function; Incomparable ranking; Linguistic decision making
Abstract

In order to deal with the decision making problem including some linguistic values uncertainty information, we propose an approach for decision making with linguistic weighted and unavoidable incomparable ranking based on Linguistic-valued lattice implication algebra (LV-LIA). The properties of binary operations and are discussed in LV-LIA, and used to handle importance degree of the attributes expressed by linguistic values. We define a linguistic-real valuation function which is a positive valuation function and a linguistic-real metric distance implied by the linguistic-real valuation function is introduced, to process incomparable linguistic values in the results which need further procedure to make a certain decision. Illustrating examples show the effectiveness of the proposed approach which can rank the incomparable elements elastic.

Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

1. INTRODUCTION

In terms of common sense, people use linguistic terms in nature language for evaluating, reasoning and making decision, rather than crisp numbers. Hence, collection with qualitative information is always got, for example, object-attribute assessment for a car may be “very cheap” in price, “slightly comfortable” in comfort, “somewhat dangerous” in safety. To handle the qualitative information, many linguistic terms models have been proposed based on computing with words (CWW) [1,2], such as fuzzy set theory [35], symbolic approaches [6,7] and linguistic truth-valued mode in lattice order [8,9].

Fuzzy set theory was proposed by Zadeh in 1965 using a membership function to model the uncertain information [5]. But it is difficult to find appropriate membership function when we confronted with the circumstances where various concepts are given in various contexts. Type-2 fuzzy set is the extension of ordinary fuzzy set based on the theory of computing with words (CWW) [2]. Unlike a type-1 fuzzy set where the membership grade is a crisp number in [0, 1], the membership grade of Type-2 fuzzy set was extended to an ordinary fuzzy set [24]. Type-2 fuzzy set plays a role in wider applications and processes the uncertain information more flexibility [1012].

Symbolic approaches use linguistic symbols to represent linguistic information directly without the numerical approximation required by fuzzy set based methods, and aggregate or compute on the indexes of these symbols to obtain the final result [13,14]. Symbolic approach has performed well in decision making problems especially semantic interpretation of linguistic terms in nature language [15,16]. But there exists some loss of information when the results come out from the initial expression domain. Francisco Herrera and Luis Martínez proposed a 2-tuple model which are composed by a linguistic term and a numeric value assessed in [−0.5, 0.5) [17,18]. The 2-tuple model is widely used in many real problems for that it can avoid information losing in linguistic information processing and many aggregation operators of 2-tuple model were provided [1922].

The conventional symbolic approach for linguistic value uses a linear order structure. However, in the natural language, some linguistic values are incomparable, for example, “Exactly True” and “Somewhat False.” Obviously, it is difficult to describe the incomparable values utilizing a linear order structure. Lattice implication algebra (LIA) structure can imitate the uncertain and both comparable and incomparable characteristic [7]. Many researchers have studied in varied direction of LIA [23,24]. Jun Liu et al. have proposed an axiomatizable lattice ordered qualitative linguistic truth-valued logic system, which is a foundation for establishing formal linguistic truth-valued logic [25]. Xingxing He et al. have unified method for finding the structure of k-IESF in linguistic truth-valued lattice-valued propositional logic which provided a theoretical foundations and algorithms for α-resolution automated reasoning [26]. Yang Xu et al. have extended the binary α-resolution to multiary α-resolution in lattice-valued propositional logic LP(X) and lattice-valued first-order logic LF(X), obtained a result that multiary α-resolution principle in LF(X) can be equivalently transformed into that in LP(X) [27]. Yi Liu and Vassilis G. Kaburlasos et al. have introduced a LIA with implication values in a complete lattice of intervals on the real number axis which followed a capacity to optimize [28]. Li Zou proposed a linguistic-valued knowledge representation mode and approximated reasoning approach with linguistic-valued credibility factors [29].

All the above researches provided the feasibility of decision making with linguistic values based on linguistic-valued lattice implication algebra (LV-LIA). Besides object-attribute assessment, the importance of the attributes is often expressed using linguistic terms. However, the linguistic weights are always transformed to numbers or values on a linear order structure in a decision making problem [30]. This paper is aiming at decision making problems not only with the linguistic evaluation set but also the linguistic important degree, i.e., linguistic weight. We will propose a decision making model based on LV-LIA which has a flexible linguistic weighted method.

LV-LIA can express both comparable and incomparable linguistic information, which is consistent with nature language characteristic. In decision making there often exist some incomparable linguistic-valued decision making results. The positive valuation function (PVF) which implies a metric distance as well as an inclusion measure function can mapping a lattice to a real set [31]. We define a linguistic-real valuation function and get a rank with incomparable linguistic values through the linguistic-real metric distance (LRMD) elastic according to the individual preference degree.

Based on the aforementioned academic ideas, we will introduce a decision making approach based on 18-element LV-LIA.

The rest of paper is organized as follows: In section 2, we briefly review the concepts of LIA and LV-LIA. In section 3, we discuss the properties of the operations and of LV-LIA, and propose a decision making model with linguistic weighted method. In section 4, we introduce a linguistic-real valuation function implied a metric distance to rank the incomparable decision making results. In section 5, some conclusions are summarized.

2. LINGUISTIC-VALUED LATTICE IMPLICATION ALGEBRA

We briefly review some concepts of linguistic truth-valued LIA. We refer to the related Ref. [7].

Definition 1.

[7] Let (L, , , O, I) be a bounded lattice with universal boundaries O (the least element) and I (the greatest element) respectively, and “'” be an order-reversing involution. For any x,y,zL, if mapping →: L×LL satisfies:

(I1):xyz=yxz;(I2):xx=I;(I3):xy=yx;(I4):xy=yx=I implies x=y;(I5):xyy=yxx;(I6):xyz=xzyz;(I7):xyz=xzyz.

Then (L, , , ', →, O, I) is an LIA.

Definition 2.

[7] Let Ln+1=d0,d1,,dn, d0<d2<<dn, L2=b1,b2, b1<b2, Ln+1,Ln+1,Ln+1,Ln+1,Ln+1,d0,dn and L2,L2,L2,L2,L2,b1,b2 be Lukasiewicz implication algebra. For any di,bj, dk,bmLn+1×L2, if

di,bjdk,bm=diLndk,bjL2bm,di,bjdk,bm=diLndk,bjL2bm,di,bj=diLn,bjL2,di,bjdk,bm=diLndk,bjL2bm,
then Ln+1×L2,,,,,d1,b1,dn,b2 is a LIA, denote as Ln×L2.

Definition 3.

[7] Let ADn+1=h0,h1,,hn be a set of n hedge operators and h0<h1<<hn, MT=f,t be “false(f)” and “true(t)”, denote f<t and LV((n+1)×2)=ADn+1×MT. Define the mapping g: LV(n+1)×2Ln+1×L2 as follows.

ghi,mt=di,b1,mt=f,di,b2,mt=t.

Then g is bijection. Its inverse mapping is g1. For any x, y LVn+1×2, define

xy=g1gxgy,xy=g1gxgy,x=g1gx,xy=g1gxgy.

Then LVn+1×2=LVn+1×2,,,,,hn,f,hn,t is called linguistic truth-valued LIA from ADn+1 and MT (Figure 1). g is an isomorphic mapping from LVn+1×2,,,,,hn,f,hn,t to Ln+1×L2.

Figure 1

The Hasse diagram of LVn+1×2.

The operation “” is

hi,c2hj,c1=hmax0,i+jn,c1,hi,c1hj,c2=hminn,i+j,c2,hi,c2hj,c2=hminn,ni+j,c2,hi,c1hj,c1=hminn,nj+i,c2.

Note that n should be an even number when we construct the LVn+1×2.

3. THE DECISION MAKING APPROACH WITH LINGUISTIC WEIGHTED BASED ON LV-LIA

In a multi-attributes decision making problem, sometimes attribute importance is expressed with linguistic terms. We explore a linguistic weighted method expressing these linguistic weights with a linguistic lattice structure based on LV-LIA and apply it into decision making with linguistic weight in this section.

3.1. The Operations in LV-LIA

In a LIA L, there exist two binary operations and as follows [7].

For any x,yL,

xy=xy,
xy=xy.

Similarly, we extend two binary operations and into LV-LIA.

Definition 4.

For any hi,ck,hj,clLVn+1×2, the binary operation s and are defined as follows,

hi,ckhj,cl=hi,ckhj,cl,hi,ckhj,cl=hi,ckhj,cl.

According to Eqs. (4) and (7), an equal definition is obtained.

For operation , there exist

hi,c2hj,c1=hminn,ni+j,c1,hi,c1hj,c2=hminn,nj+i,c1,hi,c2hj,c2=hmax0,j+in,c2,hi,c1hj,c1=hminn,i+j,c1.

And for operation , there exist

hi,c2hj,c1=hminn,nj+i,c2,hi,c1hj,c2=hminn,ni+j,c2,hi,c2hj,c2=hminn,i+j,c2,hi,c1hj,c1=hmax0,i+jn,c1.

As LV(n+1)×2 is a LIA, for any (hi,ck), (hj,cl), (hs,ct)LV(n+1)×2 LV(n+1)×2, we get the following properties,

  1. hi,ckhj,cl=hj,clhi,ck,hi,ckhj,cl=hj,clhi,ck.

  2. hi,ckhn,c2=hi,ck,hi,ckhn,c1=hi,ck,hi,ckhn,c2=hn,c2,hi,ckhn,c1=hi,ck.

  3. hi,ckhn,c2hs,ct=hi,ckhn,c2hs,ct,hi,ckhn,c2hs,ct=hi,ckhn,c2hs,ct.

Some other special properties of the operations and in LV-LIA are listed as follows.

Theorem 1.

For any hi,ck,hj,clLVn+1×2,

hi,ckhj,clhi,ck,hi,ckhj,clhj,cl,hi,ckhj,clhi,ck,hi,ckhj,clhj,cl.

Proof.

We prove it from four situations.

  1. ck=c2 and cl=c1;

  2. ck=c1 and cl=c2;

  3. ck=c2 and cl=c2;

  4. ck=c1 and cl=c1.

Without loss of generality, we only prove situation at that ck=c2 and cl=c1. The other situations can be proved similarly.

From Eq. (8), we know that

hi,c2hj,c1=hminn,ni+j,c1.

hminn,ni+j,c1hni,c1<hi,c2, for ni+jni.

hminn,ni+j,c1hj,c1, for ni+jj.

Hence, hi,ckhj,clhj,cl.

From Eq. (9), we know that

hi,c2hj,c1=hminn,nj+i,c2.

hminn,nj+i,c2hi,c2, as nj+ii.

hminn,nj+i,c2hnj,c2>hj,c1, for nj+inj.

Hence, hi,ckhj,clhj,cl.

It also can be proved in the other situations that

hi,ckhj,clhj,cl,hi,ckhj,clhj,cl.

From the properties of the operations and in LV-LIA,

hi,ckhj,clhi,ck.hi,ckhj,clhi,ck.

Theorem 2.

For any hi,ck, hj,cl, hs,ct, LVn+1×2, if hi,ckhj,cl, then

hi,ckhs,cthj,clhs,ct,hi,ckhs,cthj,clhs,ct.

It can be proved from the Eqs. (8) and (9) respectively.

According to the properties of the operations and in LV-LIA, we obtain

hs,cthi,ckhs,cthj,cl,hs,cthi,ckhs,cthj,cl.

Suppose that xi, xj are two assessments with respect to the ith and the jth attribute of an alternative expressed by linguistic values on LV-LIA and ωi, ωj are two linguistic weights on LV-LIA. Then according to the Theorem 1, we have

xiωi<xi.

According to the Theorem 2, if xixj or ωiωj, we have

ωixiωjxi,ωixiωixj.

That shows that when the assessments of alternatives are the same, more important the attribute is, higher evaluation the alternative achieves. Accordingly, when the weights of attributes are the same, larger the assessment of alternative is, higher evaluation the alternative achieves.

3.2. The Decision Making Approach Based on 18LV-LIA

In generally, linguistic terms with linguistic hedges can be seen as linguistic modifiers and prime terms. In the following, we divide the linguistic terms into nine linguistic hedges (modifiers) applying to two prime terms. The linguistic modifiers of LV-LIA are {Slightly (Sl for short), Somewhat (So), Rather (Ra), Almost (Al), Exactly (Ex), Quite (Qu), Very (Ve), Highly (Hi), Absolutely (Ab)} with the semantic ordering relationship Sl < So < Ra < Al< Ex < Qu < Ve < Hi < Ab, i.e., the hedge set is AD9=h0=Sl,h1=So,h2=Ra,h3=Al,h4=Ex,h5=Qu,h6=Ve,h7=Hi,h8=Ab. The prime terms are {Dissatisfied (Ds for short), Satisfied (Sa)} representing a pair opposite meta vague concept with Ds < Sa, i.e., the prime term set MT=c1=Ds,c2=Sa. Applying the linguistic modifiers of AD9 to the prime terms MT, we obtain a partially ordered lattice LV9×2=LV9×2,,,,,h8,c2,h8,c1 called 18-element linguistic-valued lattice implication algebra (18LV-LIA) (Figure 2) [32].

Figure 2

The Hasse diagram of LV9×2.

A decision making model is constructed based on 18LV-LIA. Weights of the attributes are expressed with linguistic terms on LV-LIA. The operation can be used to calculate the linguistic weight. The attribute aggregation can be done according to the aggregation rules which can be set flexibly based on the actual cases.

There are some aggregation function about the logical relation “or” and “and”.

For relation “hi,ck and hj,cl” can be aggregated as,

  1. Fandhi,ck,hj,cl=hi+j2,cl,if  k=lh8+isgnk1.5+jsgnl1.52,c2, if  kl,
    where sgn is the sign function, the maximum subscript of the hedges in 18LV-LIA is 8, and 1.5 is the median point of the subscript of prime term, in fact, it can be any point in interval (1,2).

  2. Fandhi,ck,hj,cl=hi,ckhj,cl.

    For relation “hi,ck or hj,cl” can be aggregated as,

  3. Forhi,ck,hj,cl=hu,c2,  if klmaxhi,ck,hj,cl, others
    where u=maxn,8+isgnk1.5+jsgnl1.5, and the parameters means the same with parameters in Eq. (10).

  4. Forhi,ck,hj,cl=hi,ckhj,cl.

They all satisfy the associative law and commutative law.

A linguistic multi-attribute decision making problem consists of a finite and non-empty alternative set A=A1,A2,,Ak, where each alternative is defined by means of a finite set of attribute, C=C1,C2,,Cm which is assessed using linguistic expressions, and the corresponding weight set for attributes is W=ω1,ω2,,ωm.

The decision making approach based on 18LV-LIA consists mainly of the flowing steps.

Step 1. Linguistic assessment matrix and linguistic weight transforming. The linguistic assessment matrix is

E=a11a12a1ma21a2m    aN1aN2akm.

In the linguistic assessment matrix, aijLV9×2 is the assessment about the attribute Cj of alternative Ai.

The attribute weights given by the experts are the linguistic terms in LV9×2 as

W=ω1,ω2,,ωm.

In this step, the attribute assessment collection of alternatives is transformed to linguistic terms on LV9×2.

Step 2. Weighted evaluation matrix Construction. Weighted evaluation matrix is constructed from Eq. (8).

M=b11b12b1mb21b2m    bN1bN2bmN=EW,
where bij=aijωj.

Step 3. Aggregation function setting and comprehensive evaluations aggregation.

The comprehensive evaluation

bi=Fbi1,bi2,,bim,
where F is the aggregation function of the weighted evaluation.

Step 4. Decision making process. The comprehensive evaluations bi i=1,2,,N are ranked with respect to each alternative according to Fig. 2.

Here are a few notes. The aggregation function is set as

Fbi1,bi2,,bim=Fm1F2F1bi1,bi2,bi3,bim,
where Fk is the aggregation operators of bik and bi,k1 related to their logical relation, bi is the comprehensive evaluation of the ith alternative. The function can be a logical operator, an arithmetical operator or even a hybrid one.

It is also noted that incomparable linguistic results are allowed.

3.3. Examples Illustration

Example 1.

A teaching evaluation system with linguistic information.

To show how the proposed approach works, we give a teaching evaluation system which help decision makers evaluate the teacher's teaching quality. Suppose that the teaching quality depends on four attributes, responsibility, lesson preparation, professional proficiency and teaching efficiency. The attribute set is denoted as C=C1,C2,C3,C4. The alternative set is A=A1,A2,A3,A4 representing four teachers respectively.

Step 1. The assessment collection with respect to the attributes of four teachers about teaching quality is shown in Table 1. The linguistic terms are the linguistic values in LV9×2. We get the initial assessment matrix.

E=h4,c2h5,c2h4,c2h8,c2h4,c2h1,c1h4,c2h8,c1h7,c2h5,c2h7,c2h4,c1h0,c1h3,c1h0,c1h4,c2.
C1 C2 C3 C4
A1 Ex,Sa Qu,Sa Ex,Sa Ab,Sa
A2 Ex,Sa So,Ds Ex,Sa Ab,Ds
A3 Hi,Sa Qu,Sa Hi,Sa Ex,Ds
A4 Sl,Ds Al,Ds Sl,Ds Ex,Sa
Table 1

The assessment collection about quality of teaching.

W1, W2 and W3 are three weight vectors.

W1=h8,c2,h8,c2,h8,c2,h8,c2,W2=h6,c1,h4,c2,h6,c2,h8,c1,W3=h8,c1,h8,c1,h8,c1,h8,c1.

W1 mans that all of the attribute are equally important. W2 mans that the attributes are with different importance. W3 means that all of the attributes are not important at all, where the case is that unavailable attributes are collected.

Step 2. The weighted matrix are got utilizing the operation according to Eq. (8).

M1=h4,c2h5,c2h4,c2h8,c2h4,c2h1,c1h4,c1h8,c1h7,c2h5,c2h7,c2h4,c1h0,c1h3,c1h0,c1h4,c2,
M2=h8,c1h1,c2h2,c2h8,c1h8,c1h5,c1h2,c2h8,c1h7,c1h1,c2h5,c2h8,c1h6,c1h7,c1h2,c1h8,c1,
M3=h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1h8,c1.

Step 3. Suppose there is facts that a teacher who is responsible or prepare lesson fully, and professional proficiency or teaching efficiency should be with high teaching quality. It is a rule, as a teacher,

IF (responsible or prepare lesson fully) and (professional proficiency or teaching efficiency) THEN (with high teaching quality).

The aggregation function for relation “or” is set as the logical operation Eq. (13). The aggregation function for relation “and” is set as the arithmetic operations Eq. (10). The weighted evaluations under W2 are listed in the Table 2.

A1 A2 A3 A4
C1 h8,c1 h1,c2 h2,c2 h8,c1
C2 h8,c1 h5,c1 h2,c2 h8,c1
C3 h7,c1 h1,c2 h5,c2 h8,c1
C4 h6,c1 h7,c1 h2,c1 h8,c1
Table 2

The weighted evaluations values under W2.

And by the aggregation rule, we get the assessments of four teachers with different attribute weights (Table 3).

A1 A2 A3 A4
W1 h6,c2 h5,c2 h7,c2 h8,c2
W2 h1,c2 h3,c2 h3,c2 h4,c1
W3 h8,c1 h8,c1 h8,c1 h8,c1
Without weights h6,c2 h5,c2 h7,c2 h8,c2
Table 3

Comprehensive evaluations.

Step 4: The results in Table 3 are ranked (Table 4).

W1 W2 W3
A4>A3>A1>A2, A2=A3>A1, A1=A2=A3=A4.
A1A4,
A2A4,
A3A4.
Table 4

The final results with different weights.

From Table 2, we can see that the four teachers get the same assessments in attribute C1 and C3 but they get different weighted evaluations because the weights of attribute C1 and C3 are different. In fact, the two weights has the same linguistic hedges but the different prime terms, that can't expressed utilizing a linear structure.

From Table 3, we can see that when all attributes are absolutely important, the results equal to the results without any weight. Therefore, the present method not considering weights is a special case of the proposed approach.

When the weights of attribute are different, the results will be changed. For example, Teacher A2 get higher score under the weight W2 than it under the weight W1.

From the results, we can see that when we consider all attribute absolutely unimportant, i.e., the weight vector is W3, the four teachers get the same and lowest evaluation. It means that we collected unavailable data.

From Table 4, there are incomparable values in the results. For example, there exists the relation for W2 as follows (Figure 3),

Figure 3

Relations of teachers on LV9×2 under W2.

It is reasonable for that the incomparable cases exist in reality because of the characteristic of the linguistic value in nature language.

Remark:

In step 3, taking the teacher A1 when the weight set is W2 as an example, we show the aggregation process.

F=FandForh8,c1,h1,c2,Forh2,c2,h8,c1=Fandh8,c1h1,c2,h2,c2h8,c1=h1+22,c2=h1,c2.

Example 2.

To illustrate the effectiveness of the method, an example of car evaluation in Ref. [30] is considered.

Suppose that there are three kinds of cars: BMW x1, Hyundai x2 and Passat x3 are under evaluation according to four attributes: safety f1, price f2, comfort f3 and fuel economy f4. The linguistic judgments for evaluating the cars on LV9×2 is as Table 5. The weights associated with the four criteria are supposed to be

W1=h8,c2,h6,c2,h3,c2,h5,c2,
or
W2=h8,c1,h6,c2,h3,c1,h5,c2.
f1 f2 f3 f4
x1 h6,c2 h4,c1 h7,c2 h1,c2
x2 h1,c1 h5,c2 h1,c2 h4,c2
x3 h6,c2 h1,c2 h5,c2 h2,c1
Table 5

Linguistic assessment about cars on LV9×2.

The comprehensive evaluations is as Table 6.

Weight W1
W2
Method x1 x2 x3 x1 x2 x3
Our Method h6,c2 h7,c2 h6,c2 h4,c2 h3,c2 h3,c2
Chen's method h6,c2 h7,c2 h6,c2
Table 6

The comprehensive evaluations from two methods.

From Table 6, we can see that when the weights are positive prime terms, the two methods get the same results. But when the weights consist of negative prime terms, the method in Ref. [30] is hard to handle it.

In Ref. [30], Shuwei Chen et al. used the linguistic multi-criteria decision making approach based on logical reasoning. Our method is more widely in weight setting and more flexible in comprehensive way.

In Ref. [30], weights are from the positive prime terms only. But in this paper, weights can be positive prime terms or negative prime terms. And the aggregation function can be logical operators or arithmetic operators or hybrid operators in this paper. Our method can handle more widely cases. It is more flexible facing the complex problems in reality.

From the results in Table 4, incomparable linguistic values are existed rationally because of the inherent characteristic of linguistic value. However, a certain decision is demanded sometimes. Then some further works should be done in this case.

4. RANKING METHOD FOR INCOMPARABLE LINGUISTIC VALUES

From the Figure 2, we know that that hi,c2 and hn1i,c1 are incomparable. They can describe the incomparable linguistic terms in the nature language. The characteristic brings incomparable results. We utility a PVF to make a certain ranking when it is necessary. So this section is extension and supplement of the above.

4.1. PVF for Linguistic-Value Lattice

A valuation on a crisp lattice L is a real-valued function v:LR which satisfies va+vb=vab+vab,a,bL. A valuation is called monotone if and only if ab in L implies vavb and positive if and only if a<b implies va<vb [11].

A PVF v in a lattice L implies a metric distance d:L×LR given by dx1,x2=vx1x2vx1x2 for L [11].

Utilizing a PVF, a value on a lattice can be mapped to a real number which keeping the order of these comparable elements on a lattice. Aiming to handle the incomparable problem of the linguistic values on LV-LIA, a PVF is defined called linguistic-real positive-valuation function (LR-PVF) on LV-LIA.

Definition 5.

Let LVn+1×2 be a linguistic-value lattice, (hi,ck) LVn+1×2 i=0,1,2,n and k=1,2. Let α, β [0,1] be two preference parameters which represent the preference degree to positive side and negative side respectively. The LR-PVF is defined as

v:LVn+1×2R.
vhi,ck=α×(k1)+β×n×2k+sk×i,
where s is a function defined as
sk=1,k=1,1,k=2,

The preference parameters α, β make the LR-PVF be elastic by the individual performances. k1, 2k and sk are to distinguish the prime terms. An equal equipment is obtained by substituting k,

vhi,ck=β×ni,k=1,α+β×i,k=2.

Theorem 3.

The linguistic-real valuation function v:LVn+1×2R is a PVF.

It is proved in Appendix A.

Definition 6.

LRMD which implied by PVF v in LV-LIA is defined as

dl:LVn+1×2R,
dlx1,x2=vx1x2vx1x2.

Theorem 4.

Suppose hi,ck,hj,cl,LVn+1×2, the LRMD between hi,ckhj,cl and hi,ck is denoted as Dc1, the LRMD between hi,ckhj,cl and hj,cl is denoted as Dc2. Similarly, the LRMD between hi,ckhj,cl and hi,ck is denoted as Dd1, the LRMD between hi,ckhj,cl and hj,cl is denoted as Dd2.

If Dc1<Dc2 or Dd1>Dd2, then hi,ck<hj,cl.

Proof.

Dc1=dlhi,ck,hi,ckhj,cl=vhi,ckhi,ckhj,clvhi,ckhi,ckhj,cl,=vhi,ckvhi,ckhj,cl;
Dc2=dlhj,cl,hi,ckhj,cl=vhj,clhi,ckhj,clvhj,clhi,ckhj,cl,=vhj,clvhi,ckhj,cl.

If Dc1<Dc2, i.e., vhi,ckvhi,ckhj,cl<vhj,clvhi,ckhj,cl. Then we know vhi,ck<vhj,cl. Since the LR-PVF v is positive, we get hi,ck<hj,cl.

Dd1=dlhi,ck,hi,ckhj,cl=vhi,ckhi,ckhj,clvhi,ckhi,ckhj,cl=vhi,ckhj,clvhi,ck.
Dd2=dlhj,cl,hi,ckhj,cl=vhj,clhi,ckhj,clvhj,clhi,ckhj,cl=vhi,ckhj,clvhj,cl.

If Dd1>Dd2, i.e., vhi,ckhj,clvhi,ck>vhi,ckhj,clvhj,cl. Then we know vhi,ck<vhj,cl. Since the LR-PVF v is positive, we get hi,ck<hj,cl.

Definition 7.

Let hi,ck,hj,clLVn+1×2, the LRMD between hi,ckhj,cl and hi,ck is denoted as Dc1 and the LRMD between hi,ckhj,cl and hj,cl is denoted as Dc2. Similarly, the LRMD between hi,ckhj,cl and hi,ck is denoted as Dd1 and the LRMD between hi,ckhj,cl and hj,cl is denoted as Dd2.

If Dc1<Dc2 or Dd1>Dd2, then we say hi,ck is ranked after hj,cl, denoted as hi,ck<hj,cl.

It is obvious that if hi,ck<hj,cl, then (hi,ck)<(hj,cl).

4.2. The Ranking Method Base on Linguistic-Real Valuation Function

Individual preference to the positive side and the negative side is different. We adjust the preference parameters in linguistic-real valuation function according to individual's preference for incomparable ranking.

Suppose hi,ck,hj,clLVn+1×2 are two incomparable linguistic values in the decision making problems, we rank them utilizing LRMD from Theorem 4.

The flowchart of the developing ranking process by considering the incomparable values ranking is shown in Figure 4.

Figure 4

The flowchart of ranking with incomparable results.

Step 1. If two values in comprehensive results are comparable, then go to step 2; else go to step 3.

Step 2. The comparable values can be ranked by the lattice structure according to the Figure 1.

Step 3. For the incomparable values are mapped to real number by LR-PVF. For example, suppose (hi,ck), (hj,cl) are incomparable, then hi,ck,hj,cl, and hi,ckhj,cl or hi,ckhj,cl are mapped to real number according to Eq. (15),

vhi,ck=r1,vhj,cl=r2,
vhi,ckhj,cl=p or vhi,ckhj,cl=q.

Step 4. Linguistic-real distance computing. According to Eqs. (17) and (18), denote the linguistic-real distance between hi,ck and hi,ckhj,cl as Dc1, and denote the linguistic-real distance between hj,cl and hi,ckhj,cl as Dc2 respectively. Or according to Eqs. (19) and (20), denote the linguistic-real distance between hi,ck and hi,ckhj,cl as Dd1 and hj,cl and hi,ckhj,cl as Dd2 respectively.

Dc1=vhi,ckvhi,ckhj,cl=r1p,Dc2=vhj,clvhi,ckhj,cl=r2p.
or
Dd1=vhi,ckhj,clvhi,ck=qr1,Dd2=vhi,ckhj,clvhj,cl=qr2.

Step 5. Incomparable ranking process. If Dc1<Dc2 or Dd1>Dd2, then hi,ck<hj,cl.

Example 3.

In the teaching evaluation system, when the weight vector is W2, teacher A2, A3 and teacher A4 are incomparable. We show the incomparable ranking process by rank A2=A3=h3,c2 and A4=h4,c1.

The preference parametersare set as α=0.2, β=0.8 by experience. It means that the preference degree to the positive side is lower than negative side on 18LV-LIA, then

vhi,ck=0.8(8i),k=1,0.2+0.8i,k=2.

Step 1. The comparable values has been ranked in the Section 3.

Step 2. Linguistic valuation function computing:

According to Eq. (21),

vh3,c2=2.6,
vh4,c1=3.2,
vh3,c2h4,c1=vh5,c1=2.4 or
vh3,c2h4,c1=vh4,c2=3.4.

Step 3. Linguistic-real distance: The linguistic-real distance Dc1 and Dc2 are got as follows.

Dc1=dlh3,c2,h3,c2h4,c1=vh3,c2vh3,c2h4,c1=0.2,Dc2=dlh4,c1,h3,c2h4,c1=vh4,c1vh3,c2h4,c1=0.8.

Step 4. Ranking process:

Since Dc1<Dc2, so h3,c2<h4,c1.

We also can do that in another way. In step 3, linguistic-real distance between h3,c2 and h3,c2h4,c1 noted as Dd1, h4,c1 and h3,c2h4,c1 noted as Dd2.

Dd1=dlh3,c2,h3,c2h4,c1=vh3,c2h4,c1vh3,c2=0.8,Dd2=dlh4,c1,h3,c2h4,c1=vh3,c2h4,c1vh4,c1=0.2.

It is obvious that Dd1>Dd2, so h3,c2<h4,c1.

From above, the best one in teaching quality is teacher A4 if the system highlight the negative evaluations.

When the preference changes, the ranking results would change. Figure 5 shows Dc1 and Dc2 relation under different preference parameters.

Figure 5

Dc1 and Dc2 with different preference parameters.

From Figure 5, Dc1 and Dc2 is changing following preference parameters. When α=β, Dc1=Dc2; When α>β, Dc1<Dc2; When β<α, Dc1>Dc2. It shows that the incomparable ranking results can be adjust elastic related to people's preference to positive side and negative side.

5. CONCLUSIONS

LV-LIA can deal with linguistic information by manipulating directly linguistic terms without numerical approximation. We proposed a linguistic approach of decision making with linguistic weight based on LV-LIA to deal with the attribute in different importance degree. The contrast example illustrated the proposed approach is more widely in setting weight and more flexible in linguistic aggregation. The attribute weight can be positive prime terms or negative prime terms which are on a lattice structure rather than a linear construction. The linguistic aggregation function for weighted evaluations comprehensive can be logical operations or arithmetic operations or hybrid ones. It makes the proposed approach more widely applied.

Incomparable linguistic results sometimes exist and are rational. In this paper we defined a PVF named LR-PVF by which the LV-LIA can be mapped to a real set. The distance implied by LV-LIA was used to do further works when these incomparable linguistic results need to be ranked. It is elastic by adjusting the performance parameters setting by individual performance to the positive side and negative side.

The proposed approach can be extended into more fields such as pattern recognition, risk analysis, quality evaluation and so on. The data and the parameters in the example are by experience in this paper. It will lead more convincing conclusion with practical data.

Funding Statement

This work was supported by the National Natural Science Foundation of P. R. China (Nos. 61772250, 61672127).

APPENDIX A Proof of Theorem 3

The proof of Theorem 3 is as below.

Proof.

There are two conditions should be proved to convince that v:LVn+1×2R is a positive valuation function. For any hi,ck,hj,clLVn+1×2,

  1. vhi,ckhj,cl+vhi,ckhj,cl =vhi,ck+vhj,cl,

  2. If and only if hi,ck<hj,cl implies vhi,ck<vhj,cl.

  1. The first condition is proved as the following.

    To prove vhi,ckhj,cl+vhi,ckhj,cl =vhi,ck+vhj,cl. We formulize the operation “” and “” are shown in Figure 1.

    hi,ckhj,cl=hij,c2,k=l=2,hij,c1,k=l=1,hink,c2,k=2,l=1.
    hi,ckhj,cl=hij,c2,k=l=2,hij,c1,k=l=1,hnij,c1,k=2,l=1.

    Then we'll prove it in three cases according to the operations “” and “”.

    1. When j=l=2, according to Eq. (15),

      vhi,ck+vhj,cl=α+β×i+α+β×j=2α+βi+j.

      And

      vhi,ckhj,cl=vhij,c2=α+β×ij,vhi,ckhj,cl=vhij,c2=α+β×ij.

      Then

      vhi,ckhj,cl+vhi,ckhj,cl=2α+β×ij+ij=2α+βi+j.

      Therefore, we get

      vhi,ckhj,cl+vhi,ckhj,cl=vhi,ck+vhj,cl.

    2. when j=l=1, according to Eq. (15),

      vhi,ck+vhj,cl=βni+βnk=β2n2ik.

      And

      vhi,cjhk,cl=vhik,c1=βnik,vhi,cjhk,cl=vhik,c1=βnik,

      Then

      vhi,cjhk,cl+vhi,cjhk,cl=β2nikik=β2nik.

      Therefore,

      vhi,cjhk,cl+vhi,cjhk,cl=vhi,ck+vhj,cl.

    3. When jl, without loss of generality, let j=2,l=1,

      vhi,ck+vhj,cl=α+β×i+βnj=α+βn+ij.

      And

      vhi,ckhj,cl=vhinj,c2=α+β×ink,
      vhi,ckhj,cl=vhnij,c1=βnnij.

      Then

      vhi,ckhj,cl+vhi,ckhj,cl=α+β×inj+βnnij.

      If i>nj, it is easy to know j>ni, so

      vhi,ckhj,cl+vhi,ckhj,cl=α+β×i+β×nj=α+βn+ij

      If n+1k>i, it is easy to know n+1i>k, so

      vhi,ckhj,cl+vhi,ckhj,cl=α+β×nj+β×nni=α+βn+ij.

      Therefore, we get

      vhi,ckhj,cl+vhi,ckhj,cl=vhi,ck+vhj,cl.

  2. The second condition is proved as the following.

    According to

    1. when k=l=2, if hi,ck<hj,cl, then i<j

      vhi,ck=α+β×i<α+β×j=vhj,cl.

      If vhi,ck<vhj,cl, i.e. α+β×i<α+β×j, then i<j, hence hi,ck<hj,cl.

    2. When k=l=1, if hi,ck<hj,cl, then i>j.

      vhi,ck=βni<βnj=vhj,cl.

      If v(hi,ck<vhj,cl, i.e. βni<βnj, then i>j, hence hi,ck<hj,cl.

    3. When k=1,l=2, if hi,ck<hj,cl, then inj.

      vhi,ck=βniβ×j<α+β×j=vhj,cl.

      If vhi,ck<vhj,cl, that is to say, βni<α+β×j<βj+1 for α<β, then ni<j+1. Because n, i, j are positive integers, nij, i.e., inj. Then hi,ck<hj,cl.

REFERENCES

32.L. Zou, X. Liu, D. Ruan, and Y. Xu, Linguistic truth-valued intuitionistic fuzzy algebra, J. Mul. Val. Logic Soft Comput., Vol. 18, 2012, pp. 445-456.
Journal
International Journal of Computational Intelligence Systems
Volume-Issue
12 - 2
Pages
1102 - 1112
Publication Date
2019/10/04
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.190923.003How to use a DOI?
Copyright
© 2019 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Yunxia Zhang
AU  - Degen Huang
AU  - Wei Gao
AU  - Vassilis G. Kaburlasos
PY  - 2019
DA  - 2019/10/04
TI  - A Decision Making Approach with Linguistic Weight and Unavoidable Incomparable Ranking
JO  - International Journal of Computational Intelligence Systems
SP  - 1102
EP  - 1112
VL  - 12
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.190923.003
DO  - 10.2991/ijcis.d.190923.003
ID  - Zhang2019
ER  -