# Study on Hesitant Fuzzy Information Measures and Their Clustering Application

Authors: Jin-hui Lv; Si-cong Guo; Fang-fang Guo
Journal: Computational Intelligence and Neuroscience
 (2019)

---

## Abstract

At present, research on hesitant fuzzy operations and measures is based on equal length processing, and an equal length processing method will inevitably destroy the original data structure and change the data information. This is an urgent problem to be solved in the development of hesitant fuzzy sets. Aiming at solving this problem, this paper firstly defines a hesitant fuzzy entropy function as the measure of the degree of uncertainty of hesitant fuzzy information and then proposes the concept of hesitant fuzzy information feature vector. The hesitant fuzzy distance measure and similarity measure are studied based on the information feature vector. Finally, the hesitant fuzzy network clustering method based on similarity measure is given, and the effectiveness of our algorithm through a numerical example is illustrated.


---

## Body

## 1. Introduction

Torra and Narukawa [1, 2] extended fuzzy sets [3] to hesitant fuzzy sets (HFSs) because they found that, under a group setting, it is difficult to determine the membership of an element to a set due to doubts between a few different values. For example, two DMs discuss the membership degree of x into A. One wants to assign 0.4 and the other 0.6, and they cannot persuade with each other; thus the membership degrees of x into A can be represented by {0.4, 0.6}. This is obviously different from fuzzy number 0.4 (or 0.6) and the intuitionistic fuzzy number (0.4, 0.6). Therefore, hesitant fuzzy sets can better simulate the hesitant preferences of decision-makers. Since it was put forward, the hesitant fuzzy set has received extensive attention from scholars at home and abroad. The main research work is concentrated in the following aspects: (1) research on various measures in the hesitant fuzzy environment [4–10]; (2) research on the integration operator of hesitant fuzzy information [11–16]; and (3) the expansion of hesitant fuzzy set theory [17–22].It should be pointed out that the present researches on the operation, sorting, and various measures of hesitant fuzzy sets require that the hesitant fuzzy elements have the same length. In practical application, the length of hesitant fuzzy element is different. The method proposed in [2] is adding some elements to a shorter hesitant fuzzy element, making it equal to another hesitant fuzzy element, or repeating their elements in order to obtain two series with the same length [23]. Obviously, these methods will destroy the original data structure and change the data information. How to overcome the shortcomings has become an urgent problem to be solved in the development process of hesitant fuzzy sets.Clustering is a basic technique, which is often utilized in a primary step of analyzing unlabeled data with the goal of summarizing structural information [24]. In practical applications, the clustering data are mostly uncertain or fuzzy. To solve the problem of data clustering in different fuzzy environments, fuzzy clustering algorithms [25], intuitionistic fuzzy clustering algorithms [26], and 2-type fuzzy clustering algorithms [27] have been proposed. However, in the group of decision-making environment, the decision information is more suitable to express hesitant fuzzy sets, and the algorithm mentioned above is not suitable for handling the clustering problem of this type of information. If the fuzzy logic is used to handle it, generally take the average value of preference information that are provided by experts or can take the minimum range containing all of the preference information, that is, convert the hesitant fuzzy information into interval value information for processing. This method of data processing is bound to change the original preference information that provided by experts; as a result, the research of clustering problem under the hesitant fuzzy information has a certain scientific significance. One of the advantages of applying the hesitant fuzzy set is that clustering hesitant and vague information permits us to find patterns among hesitant fuzzy data. At present, the clustering researches under the hesitant fuzzy environment are still at the its initial stage, and Chen et al. [28] used the correlation coefficient of hesitant fuzzy set to construct hesitant fuzzy relationship matrix and then conducted hesitant fuzzy clustering analysis based on the relation of equivalence. In order to obtain an equivalence relation matrix, a fuzzy relation matrix needs to be iterated continuously, which not only loses information but also has a large amount of calculation [29]. Due to the existence of uncertainty for the similarity measure of samples, leading to the clustering, results were not precise enough and the divided categories were inconsistent with the fact. In [4], the hesitant fuzzy similarity measure formula based on distance was proposed. The measurement is inconsistent with the facts sometimes, and the resolution is not high enough; in the literature [29], a hesitant fuzzy clustering method based on agglomerative hierarchical clustering [30] was proposed. This method needs to use a hesitant fuzzy average operator to calculate the clustering center repeatedly, and the calculation amount is large; in the literature [31], a hesitant fuzzy clustering algorithm based on minimal spanning tree was proposed. The distance of hesitant fuzzy set used in this method is put forward based on the literature [4], which also has the shortcoming of low resolution and sometimes inconsistent with the fact; in the literature [32], from the point of view of information theory, hesitant fuzzy relative entropy and symmetric interactive entropy are proposed, a new kind of hesitant fuzzy similarity degree is proposed, which is combined with the idea of TOPSIS, and a hesitant fuzzy clustering method is proposed based on the traditional netting clustering method. The premise of all the above methods in the measurement and operation is that the data are equal in length, which is not satisfied by the hesitant fuzzy set. Therefore, it is necessary to add artificial elements for equal length processing, and the processed data will inevitably change the original data information and affect the clustering results.Based on the above analysis, this paper firstly proposes the concept of hesitant fuzzy entropy function and hesitant fuzzy information feature vector, aiming at solving the problem of processing data of hesitant fuzzy set, sorting, and various measures in the study of different lengths. Furthermore, the hesitant fuzzy uncertainty measure, distance measure, and similarity measure are studied. Finally, based on the similarity measure and the traditional network clustering method, the network clustering method for hesitant fuzzy information is given. And then we illustrate its effectiveness via numerical examples.


## 2. Preliminary

Definition 2.1 [1, 2].
LetX=x1,x2,…,xm be a fixed set; a hesitant fuzzy set (HFS) on X is represented by a function that when applied to X, it returns a subset of [0, 1], which can be expressed by a mathematical symbol:(1)H=<x,hHx>∣x∈X,where hHx is a set of some values in 0,1, denoting the possible membership degrees of the element x∈X to the set H. hHx is called the hesitant fuzzy number or hesitant fuzzy element. If it does not cause confusion, it can be abbreviated as h=hHx. The hesitant fuzzy number can be expressed in more detail as h=Hγ1,γ2,…,γl. Among which, l denotes the number of elements in a hesitant fuzzy number h. Obviously, when l=1, the hesitant fuzzy set H degenerates into the traditional fuzzy set.Definition 2.2 [1, 2].
SetX=x1,x2,…,xm as a given nonempty set, then Hc=<x,hHcx>∣x∈X is the complement of the hesitant fuzzy set H, among which(2)hHcx=⋃γ∈hHx1−γ.
Distance measure and similarity measure are important research contents in fuzzy set theory and have a wide application background. In the literature [4], the axiomatic definitions of distance and similarity measure of hesitant fuzzy sets are given.Definition 2.3 [4].
SetsA, B be the two hesitant fuzzy sets defined on X=x1,x2,…,xm, and then the distance measure between A and B satisfies the following conditions:(1)
0≤dA,B≤1(2)
dA,B=0, if and only if hAx=hBx,∀x∈X(3)
dA,B=dB,ADefinition 2.4 [4].
SetsA, B be the two hesitant fuzzy sets defined on X=x1,x2,…,xm, and then the similarity measure between A and B satisfies the following conditions:(1)
0≤SA,B≤1(2)
SA,B=1, if and only if hAx=hBx,∀x∈X(3)
SA,B=SB,A
Definition 2.3 is proposed to facilitate the use of distance measures to define similarity measures. In practice, the distance can only be satisfied withdA,B≥0.


## 3. A New Kind of Hesitant Fuzzy Entropy

Entropy is the measurement of the degree of uncertainty of information, and it has always been an important research object in uncertainty decision analysis. A new hesitant fuzzy entropy measure function is proposed by analyzing the shortcomings in the current research results on hesitant fuzzy entropy.Definition 3.1.
Assign the hesitant fuzzy elementh=∪γ∈hγ=γjj=1l, where l is the number of element in the hesitant fuzzy element, and record(3)x=1l∑j=1l1−2γj−0.5,y=2ll−1∑i,j=1,i<jlγi−γj,l>1,0,l=1,where x represents the fuzzy degree of the hesitant fuzzy element h and y represents the hesitant degree of the hesitant fuzzy element h. Then the real valued function E:H⟶0,1 on the hesitant fuzzy element h can be expressed by a binary function Ex,y, if the Ex,y meets the following conditions:(1)
Ex,y=0 if and only if x=0 and y=0(2)
Ex,y=1 if and only if x,y=1,0 or x,y=0,1(3)
∂E/∂x>0 and ∂E/∂y>0, ∂2E/∂x2>0 and ∂2E/∂y2>0(4)
Ex,y=Ey,x
Then,Ex,y can be called as a hesitant fuzzy entropy function.


### 3.1. Interpretation and Analysis

(1)
y
=
0
⟷
l
=
1, x=0⟷h=0∨h=1∨h=0,1. Then x=0∧y=0⟷h=0∨h=1 indicates that h is a clear set, then the entropy is 0.
(2)
Whenl>1, since x=1/l∑j=1l1−2γj−0.5=1/ll−1∑i,j=1,i<jl1−2γi−0.5+1−2γj−0.5, y=2/ll−1∑i,j=1,i<jlγi−γj=2/ll−1∑i,j=1,i<jlγi−0.5+0.5−γj≤2/ll−1∑i,j=1,i<jlγi−0.5+0.5−γj, then it can get x+y≤1, and it is concluded that the domain of the entropy function Ex,y is x,y∣x≥0,y≥0,x+y≤1 because the entropy function Ex,y is concave increase with respect to x and y, and the maximum value of Ex,y is 1 when x,y=1,0 or x,y=0,1 is obtained; that is, when h=0.5 or h=0,1, the uncertainty reaches the maximum. h=0,1 is completely contradictory information, and h=0.5 is completely fuzzy information; in both cases, the uncertainty is maximized and in line with intuitive judgment.
(3)
It ensures that the entropy function is concavely increased with respect to fuzziness and hesitation degree, conforms to human cognitive characteristics, and improves discrimination.
(4)
Fuzziness and hesitancy have the same effect on entropy.Based on the above analysis, functionEx,y=x2+y2 obviously satisfies the above conditions in Definition 3.1, so it can be regarded as an entropy function. For example, if h=0.5⟶x=1,y=0, then Eh=Ex,y=E1,0=1; if h=0,1⟶x=0,y=1, then Eh=Ex,y=E0,1=1; and if h1=0.2⟶x=0.4,y=0, h1=0.1,0.2,0.3⟶x=0.4,y=0.13, then Eh1=E0.4,0=0.16, Eh2=E0.4,0.13=0.16+0.017=0.177, where Eh1<Eh2. The above judgment results are consistent with the intuition.Property 3.1.
Set hesitant fuzzy elementh=∪γ∈hγ=γjj=1l, when l=1; the hesitant fuzzy element h degenerates into a fuzzy number, and the entropy of fuzzy value h is Eh=Ex,y.Proof.
(1)
E
h
=
E
x
,
y
=
0
⟺
x
=
0
,
y
=
0, that is, h=0 or h=1, where h is a clear set.
(2)
According to condition (2)Eh=Ex,y=1⟺x,y=0,1 or x,y=1,0 because when l=1, y=0, so Eh=Ex,y=1⟺x,y=1,0, that is, h=1/2.
(3)
According to condition (3), it is known thatEx,y increases monotonously with respect to x, so when γj is closer to 0.5, the larger the x=1/l∑j=1l1−2γj−0.5 is, the larger the entropy Eh=Ex,y of the fuzzy value h is.
The property 3.1 indicates that the fuzzy entropy is a special case of the hesitant fuzzy entropy function, and the hesitant fuzzy entropy function can also be applied to the fuzzy set.
In order to illustrate the advantage of the entropy function proposed in this paper in measuring uncertainty, the following is compared with the existing entropy formula: at present, the common formulas of hesitating fuzzy entropy include the entropy formula proposed by Xu and Xia and the entropy formula proposed by Farhadinia, in which(4)EXuh=−1lln2∑i=1lγi+γl−i+12lnγi+γl−i+12+2−γi−γl−i+12ln2−γi−λl−i+12,where l indicates the number of elements in a hesitant fuzzy number h and γi indicates the element of the largest ith in the hesitant fuzzy number h.(5)EPah=Z2dh,0.5−Z1Z0−Z1,where Z:0,1⟶0,1 is strictly monotonically decreasing function, which may get Zt=1−t, Zt=1−t/1+t, Zt=1−t2, Zt=1−tet−1; dh,0.5=1/l∑i=1lγi−0.5 (γi∈h, where l indicates the number of elements contained in the fuzzy number h).
Set hesitant fuzzy numberh1=H0.2,0.4, h2=H0.3,0.5, h3=H0.1,0.2,0.3, h4=H0.4,0.5,0.6, h5=H0.3,0.6, h6=H0.4,0.5, h7=H0.3,0.5,0.6, and h8=H0.2,0.5,0.7. The entropy formula proposed by Xu and Xia and the entropy formula proposed by Farhadinia are compared with the entropy function proposed in this paper. The results are shown in Table 1.
Because the entropy formula proposed by Farhadinia only considers fuzziness and neglects the influence of hesitancy, the result is quite different from that of the method proposed in this paper and the method proposed by Xu. It is not difficult to find from the above table that the method proposed in this paper is obviously higher in the discrimination than that proposed by Xu, and the comparison result is close to it, and the individual results are inconsistent. For example,EXuh4>EXuh6; however, according to the method presented in this paper, the result is ELvh4<ELvh6; this is because the starting point is inconsistent and the hesitant fuzzy entropy proposed by Xu requires that the number of elements contained in the two pairs be equal and that the elements should be artificially added when the number of elements is different. Therefore, the proposed method is bound to deviate from intuitive judgment for the comparison of entropy of two hesitant fuzzy numbers with a different number of elements contained. The entropy measure function proposed in this paper not only considers the influence of fuzziness on the entropy value but also considers the effect of hesitation degree on the entropy value, which can more reasonably depict the uncertainty degree of the hesitation fuzzy number, so the result is more consistent with our intuition.Table 1
Comparison table of hesitant fuzzy entropy values.
E
h
h
1
h
2
h
3
h
4
h
5
h
6
h
7
h
8
E
Xu
h
0.881
0.971
0.640
1
0.993
0.993
0.995
0.995
E
Pa
h
0.6
0.8
0.4
0.867
0.7
0.9
0.8
0.6
E
Lv
h
0.4
0.68
0.177
0.774
0.58
0.82
0.68
0.556


## 3.1. Interpretation and Analysis

(1)
y
=
0
⟷
l
=
1, x=0⟷h=0∨h=1∨h=0,1. Then x=0∧y=0⟷h=0∨h=1 indicates that h is a clear set, then the entropy is 0.
(2)
Whenl>1, since x=1/l∑j=1l1−2γj−0.5=1/ll−1∑i,j=1,i<jl1−2γi−0.5+1−2γj−0.5, y=2/ll−1∑i,j=1,i<jlγi−γj=2/ll−1∑i,j=1,i<jlγi−0.5+0.5−γj≤2/ll−1∑i,j=1,i<jlγi−0.5+0.5−γj, then it can get x+y≤1, and it is concluded that the domain of the entropy function Ex,y is x,y∣x≥0,y≥0,x+y≤1 because the entropy function Ex,y is concave increase with respect to x and y, and the maximum value of Ex,y is 1 when x,y=1,0 or x,y=0,1 is obtained; that is, when h=0.5 or h=0,1, the uncertainty reaches the maximum. h=0,1 is completely contradictory information, and h=0.5 is completely fuzzy information; in both cases, the uncertainty is maximized and in line with intuitive judgment.
(3)
It ensures that the entropy function is concavely increased with respect to fuzziness and hesitation degree, conforms to human cognitive characteristics, and improves discrimination.
(4)
Fuzziness and hesitancy have the same effect on entropy.Based on the above analysis, functionEx,y=x2+y2 obviously satisfies the above conditions in Definition 3.1, so it can be regarded as an entropy function. For example, if h=0.5⟶x=1,y=0, then Eh=Ex,y=E1,0=1; if h=0,1⟶x=0,y=1, then Eh=Ex,y=E0,1=1; and if h1=0.2⟶x=0.4,y=0, h1=0.1,0.2,0.3⟶x=0.4,y=0.13, then Eh1=E0.4,0=0.16, Eh2=E0.4,0.13=0.16+0.017=0.177, where Eh1<Eh2. The above judgment results are consistent with the intuition.Property 3.1.
Set hesitant fuzzy elementh=∪γ∈hγ=γjj=1l, when l=1; the hesitant fuzzy element h degenerates into a fuzzy number, and the entropy of fuzzy value h is Eh=Ex,y.Proof.
(1)
E
h
=
E
x
,
y
=
0
⟺
x
=
0
,
y
=
0, that is, h=0 or h=1, where h is a clear set.
(2)
According to condition (2)Eh=Ex,y=1⟺x,y=0,1 or x,y=1,0 because when l=1, y=0, so Eh=Ex,y=1⟺x,y=1,0, that is, h=1/2.
(3)
According to condition (3), it is known thatEx,y increases monotonously with respect to x, so when γj is closer to 0.5, the larger the x=1/l∑j=1l1−2γj−0.5 is, the larger the entropy Eh=Ex,y of the fuzzy value h is.
The property 3.1 indicates that the fuzzy entropy is a special case of the hesitant fuzzy entropy function, and the hesitant fuzzy entropy function can also be applied to the fuzzy set.
In order to illustrate the advantage of the entropy function proposed in this paper in measuring uncertainty, the following is compared with the existing entropy formula: at present, the common formulas of hesitating fuzzy entropy include the entropy formula proposed by Xu and Xia and the entropy formula proposed by Farhadinia, in which(4)EXuh=−1lln2∑i=1lγi+γl−i+12lnγi+γl−i+12+2−γi−γl−i+12ln2−γi−λl−i+12,where l indicates the number of elements in a hesitant fuzzy number h and γi indicates the element of the largest ith in the hesitant fuzzy number h.(5)EPah=Z2dh,0.5−Z1Z0−Z1,where Z:0,1⟶0,1 is strictly monotonically decreasing function, which may get Zt=1−t, Zt=1−t/1+t, Zt=1−t2, Zt=1−tet−1; dh,0.5=1/l∑i=1lγi−0.5 (γi∈h, where l indicates the number of elements contained in the fuzzy number h).
Set hesitant fuzzy numberh1=H0.2,0.4, h2=H0.3,0.5, h3=H0.1,0.2,0.3, h4=H0.4,0.5,0.6, h5=H0.3,0.6, h6=H0.4,0.5, h7=H0.3,0.5,0.6, and h8=H0.2,0.5,0.7. The entropy formula proposed by Xu and Xia and the entropy formula proposed by Farhadinia are compared with the entropy function proposed in this paper. The results are shown in Table 1.
Because the entropy formula proposed by Farhadinia only considers fuzziness and neglects the influence of hesitancy, the result is quite different from that of the method proposed in this paper and the method proposed by Xu. It is not difficult to find from the above table that the method proposed in this paper is obviously higher in the discrimination than that proposed by Xu, and the comparison result is close to it, and the individual results are inconsistent. For example,EXuh4>EXuh6; however, according to the method presented in this paper, the result is ELvh4<ELvh6; this is because the starting point is inconsistent and the hesitant fuzzy entropy proposed by Xu requires that the number of elements contained in the two pairs be equal and that the elements should be artificially added when the number of elements is different. Therefore, the proposed method is bound to deviate from intuitive judgment for the comparison of entropy of two hesitant fuzzy numbers with a different number of elements contained. The entropy measure function proposed in this paper not only considers the influence of fuzziness on the entropy value but also considers the effect of hesitation degree on the entropy value, which can more reasonably depict the uncertainty degree of the hesitation fuzzy number, so the result is more consistent with our intuition.Table 1
Comparison table of hesitant fuzzy entropy values.
E
h
h
1
h
2
h
3
h
4
h
5
h
6
h
7
h
8
E
Xu
h
0.881
0.971
0.640
1
0.993
0.993
0.995
0.995
E
Pa
h
0.6
0.8
0.4
0.867
0.7
0.9
0.8
0.6
E
Lv
h
0.4
0.68
0.177
0.774
0.58
0.82
0.68
0.556


## 4. Hesitant Fuzzy Distance Measure and Similarity Measure

For a hesitant fuzzy elementh=∪γ∈hγ=γjj=1l, the most important information it contains is the size of γ value and the degree of uncertainty, which is also a common concern in practical applications. Based on this, we introduce the definition of feature vector of hesitant fuzzy information.Definition 4.1.
Set hesitant fuzzy elementh=∪γ∈hγ=γjj=1l; two-dimensional vector sh,Eh is called the information feature vector of hesitant fuzzy element h, which is marked as(6)h=sh,Eh,where sh=1/l∑j=1lγj represents the size of a hesitant fuzzy element and Eh is the entropy of hesitant fuzzy element h, representing its degree of uncertainty, calculated by Definition 3.1.
The number of elements contained in different hesitant fuzzy elements may be different. In order to facilitate sorting and measurement, it is usually necessary to add elements artificially, which will inevitably destroy the original structure of the data and change the data information. The hesitant fuzzy element is proposed by the information feature vector to solve this kind of problem. The following formulas of the measure and similarity measure of hesitation fuzzy distance based on the feature vector of hesitant fuzzy information are given.
The feature vector of hesitant fuzzy information is to describe the information feature of the hesitant fuzzy element from two different factors, so the dimensions of different components are different; at the same time, there is obviously a correlation between the two components. Therefore, it is not appropriate to choose the traditional distance formula to measure the difference between the two hesitant fuzzy elements. This paper defines a new measure of distance and similarity from the angle of information theory.Definition 4.2.
SetX=x1,x2,…,xm as a nonempty domain; Aj=<xi,hAjxi>∣xi∈X, j=1,2, is the two hesitant fuzzy sets defined on X, and its information feature vectors are separately Aj=sAjxi,EAjxi∣xi∈X, j=1,2. For the convenience of writing, note sAjxi,EAjxi=sij,Eij=Ajxi, then call(7)dA1,A2=RA1,A2+RA2,A1,as the distance measure of A1,A2. Among which,(8)RA1,A2=1m∑i=1m∑Δ=s,EΔi1⋅logΔi1Δi2+1−Δi1⋅log1−Δi11−Δi2,RA2,A1=1m∑i=1m∑Δ=s,EΔi2⋅logΔi2Δi1+1−Δi2⋅log1−Δi21−Δi1,where Δ is the symbolic variable, Δ∈s,E.
The distance measure based on the information feature vector is based on the relative entropy idea, and it is easy to verify that it satisfies the following properties.Property 4.1.
SetX=x1,x2,…,xm as a nonempty domain; Aj=<xi,hAjxi>∣xi∈X, j=1,2, is the two hesitant fuzzy sets defined on X, and its distance measure is dA1,A2, then(1)
dA1,A2≥0(2)
dA1,A2=0, if and only if A1xi=A2xi, i=1,2,…,m(3)
dA1,A2=dA2,A1Proof.
Makeft=−logt; according tof″t=1/t2>0, ft is the concave function in a defined domain, that is, fλ1t1+λ2t2≤λ1ft1+λ2ft2, among which, λ1,λ2∈0,1 and λ1+λ2=1. If and only if t1=t2, the equal sign is established. Suppose t1=Δi2/Δi1,t2=1−Δi2/1−Δi1,λ1=Δi1,λ2=1−Δi1, bring in fλ1t1+λ2t2≤λ1ft1+λ2ft2 and get(9)0≤Δi1⋅logΔi1Δi2+1−Δi1⋅log1−Δi11−Δi2.
If and only if whent1=Δi2/Δi1=1−Δi2/1−Δi1=t2, Δi1⋅logΔi1/Δi2+1−Δi1⋅log1−Δi1/1−Δi2=0; at this moment, Δi1=Δi2. Then, RA1,A2=1/m∑i=1m∑Δ=s,EΔi1⋅logΔi1/Δi2+1−Δi1⋅log1−Δi1/1−Δi2≥0; if and only if when Δi1=Δi2Δ=s,E,i=1,2,…,m, RA1,A2=0.
In the same way, we can getRA2,A1≥0; if and only if when Δi1=Δi2Δ=s,E,i=1,2,…,m, RA2,A1=0. In summary, (1) and (2) can be established.
According to the expression itself, it can be judged that (3) is clearly established.Note.
Property (2),A1xi=A2xi, i=1,2,…,m, is not equivalent to A1=A2; for example, take A1=<x,0.5> and A2=<x,0,1>, it is obvious that A1≠A2. The information feature vector is represented as A1=<x,0.5,1> and A2=<x,0.5,1>, respectively, according to property (2), and then dA1,A2=0. At this moment, the result is consistent with human intuition because completely ambiguous information and completely contradictory information can convey the same amount of information. This is also the main difference between the distance measure proposed in this paper and other hesitant fuzzy distance measures.
Inspired by TOPSIS, the hesitant fuzzy similarity measure formula based on hesitant fuzzy distance measure is given below.Definition 4.3.
LetX=x1,x2,…,xm as a given nonempty domain; j=1,2 is the two hesitant fuzzy sets defined on X, and j=1,2 modified to A1andA2.(10)SA1,A2=dA1,A2cdA1,A2+dA1,A2c,as the similarity measures of A1,A2.Property 4.2.
SetX=x1,x2,…,xm as a nonempty domain; Aj=<xi,hAjxi>∣xi∈X, j=1,2, is the two hesitant fuzzy sets defined on X, and the similarity measure A1,A2 of is SA1,A2:(1)
0≤SA1,A2≤1(2)
SA1,A2=SA2,A1(3)
SA1,A2=0, if and only if when A1xi=A2cxi, i=1,2,…,m(4)
SA1,A2=1, if and only if when A1xi=A2xi, i=1,2,…,m(5)
If and only if whendA1,A2=dA1,A2c, SA1,A2=1/2
Property 4.2 can be determined by the formula itself. The proof process is omitted.
In practical application, different elements in setX have different status and should be given different weights. A similarity measure formula considering weights is given below:(11)SwA1,A2=dwA1,A2cdwA1,A2+dwA1,A2c,among which dwA1,A2=RwA1,A2+RwA2,A1=∑i=1mwi∑Δ=s,EΔi1⋅logΔi1/Δi2+1−Δi1⋅log1−Δi1/1−Δi2+∑i=1mwi∑Δ=s,EΔi2⋅logΔi2/Δi1+1−Δi2⋅log1−Δi2/1−Δi1. wi is the weight of element xii=1,2,…,m and satisfies ∑i=1mwi=1, wi∈0,1. Obviously, when wi=1/mi=1,2,…,m, dwA1,A2=dA1,A2 and SwA1,A2=SA1,A2.


## 5. Network Clustering Method Based on Hesitant Fuzzy Similarity Measure

The network clustering [33] method is a common method in data clustering analysis, and it is also the best choice to extend the clustering method to the fuzzy environment. The specific process is as follows: the similarity coefficient matrix P is constructed by the data similarity measure, and then the cutting level λ∈0,1 is selected as λ−truncated matrix Pλ of P, and replace the principal diagonal element with the scheme symbol. In the lower left of the principal diagonal, the symbol “∗” is used instead of “1” to remove the “0” element. The position of the symbol “∗” is called the node. The so called network is to cross the nodes as the latitude and longitude lines and tie the scheme corresponding to the latitude and longitude lines at the nodes to achieve classification. The main advantage is that the clustering results can be obtained quickly and effectively by using the similarity coefficient matrix directly on the table. The method of clustering analysis in the hesitant fuzzy environment is given below. The calculation process is as follows:(1)
LetA=A1,A2,…,Am be the set of object to be classified, F=F1,F2,…,Fn be the decision factor set, and W=w1,w2,…,wnT be the decision factor weight vector. The decision expert group measures the classified objects according to the decision factors and obtains the hesitant fuzzy decision matrix D=hijm×n.(2)
According to formula (6), the hesitant fuzzy value hij is expressed by the information feature vector, and then the decision matrix D is transformed into the information feature vector matrix.(3)
Calculate the hesitant fuzzy similarity coefficient matrixP=SwAi,Akm×m by using formula (11).(4)
Remove elements above the principal diagonal and replace the principal diagonal element with the scheme symbol.(5)
Select cutting levelλ∈0,1 as the λ−truncated matrix Pλ of P, in the lower left of the principal diagonal, the symbol “∗” is replaced by “1,” and the “0” element is removed. The position of the symbol “∗” is called a node, the node is the latitude and longitude lines, and the node is over the node. The schemes corresponding to the latitude and longitude lines are bundled into one category.


## 6. Illustrative Example

In order to facilitate comparative analysis, this paper uses an example from the literature [32]. Through four factors (price F1, function F2, after-sales service F3, and quality F4), 7 cell phones Aii=1,2,…,7 are classified. Assume the factor weight vector is w=0.3,0.25,0.2,0.25T. The decision group gives the evaluation value of mobile phone Ai under the decision factor Fj, which is represented by the hesitant fuzzy set Ai=hij∣j=1,2,3,4, i=1,2,…,7, among which hij indicates the degree to which the mobile Ai satisfies the decision factor Fj. Then the decision information can be represented by the decision matrix D=hij7×4 (Table 2). According to the network clustering method, cluster analysis is performed on 7 mobile phones as shown in Table 2.Table 2
Hesitation fuzzy decision matrix.
F
1
F
2
F
3
F
4
A
1
{0.4, 0.6}
{0.3, 0.5, 0.6}
{0.2, 0.3}
{0.4}
A
2
{0.2, 0.3, 0.5}
{0.2, 0.4}
{0.2, 0.4, 0.5}
{0.3, 0.4}
A
3
{0.2, 0.3, 0.4}
{0.2, 0.4}
{0.2, 0.3, 0.5}
{0.3}
A
4
{0.3, 0.45, 0.75}
{0.3, 0.6}
{0.3, 0.6, 0.75}
{0.45, 0.6}
A
5
{0.8}
{0.4, 0.6, 0.7}
{0.3, 0.4}
{0.6, 0.8}
A
6
{0.4, 0.5, 0.7}
{0.4, 0.6}
{0.4, 0.6, 0.7}
{0.5, 0.6}
A
7
{0.6, 0.7, 0.9}
{0.6, 0.8}
{0.6, 0.8, 0.9}
{0.7, 0.8}Step 1.
See Table2.Step 2.
According to the formula (6), the hesitation fuzzy value in the hesitating fuzzy decision matrix is transformed into the information feature vector matrix (Table 3).
For example, the data (0.5, 0.68) in the first column of the first row in Table3 are the information feature vector corresponding to the data {0.4, 0.6} in the first column of the first row in Table 2. They are calculated according to formula (6), where 0.5=1/20.4+0.6, 0.68=1/2⋅1−2⋅0.4−0.5+1−2⋅0.6−0.52+0.4−0.62.Table 3
Information feature vector matrix.
F
1
F
2
F
3
F
4
A
1
(0.5, 0.68)
(0.47, 0.68)
(0.25, 0.26)
(0.4, 0.64)
A
2
(0.33, 0.48)
(0.3, 0.4)
(0.37, 0.57)
(0.35, 0.5)
A
3
(0.3, 0.38)
(0.3, 0.4)
(0.33, 0.48)
(0.3, 0.36)
A
4
(0.5, 0.53)
(0.45, 0.58)
(0.55, 0.49)
(0.53, 0.75)
A
5
(0.8, 0.16)
(0.57, 0.57)
(0.35, 0.5)
(0.7, 0.4)
A
6
(0.53, 0.68)
(0.5, 0.68)
(0.57, 0.58)
(0.55, 0.82)
A
7
(0.73, 0.32)
(0.7, 0.4)
(0.77, 0.26)
(0.75, 0.26)Step 3.
Calculate hesitant fuzzy similarity coefficient matrix by using formula (4):(12)P=10.61830.61680.42980.51210.40770.36960.618310.92920.50200.30640.44340.19850.61680.929210.49270.24840.45490.07930.42980.50200.492710.49340.56530.51390.51210.30640.24840.493410.51690.71720.40770.44340.45490.56530.516910.54010.36960.19850.07930.51390.71720.54011.
The first row and second column data 0.6183 are the similarity measurement between the date in the first row and the date in the second row in Table3 and is calculated according to formula (11):(13)dwA1,A2=0.3⋅0.5⋅log0.50.33+1−0.5⋅log1−0.51−0.33+0.68⋅log0.680.48+1−0.68⋅log1−0.681−0.48+0.33⋅log0.330.5+1−0.33⋅log1−0.331−0.5+0.48⋅log0.480.68+1−0.48⋅log1−0.481−0.68+0.25⋅0.47⋅log0.470.3+1−0.47⋅log1−0.471−0.3+0.68⋅log0.680.4+1−0.68⋅log1−0.681−0.4+0.3⋅log0.30.47+1−0.3⋅log1−0.31−0.47+0.68⋅log0.680.4+1−0.68⋅log1−0.681−0.4+0.2⋅0.25⋅log0.250.37+1−0.25⋅log1−0.251−0.37+0.26⋅log0.260.57+1−0.26⋅log1−0.261−0.57+0.37⋅log0.370.25+1−0.37⋅log1−0.371−0.25+0.57⋅log0.570.26+1−0.57⋅log1−0.571−0.26+0.25⋅0.4⋅log0.40.35+1−0.4⋅log1−0.41−0.35+0.64⋅log0.640.5+1−0.64⋅log1−0.641−0.5+0.35⋅log0.350.4+1−0.35⋅log1−0.351−0.4+0.5⋅log0.50.64+1−0.5⋅log1−0.51−0.64=0.3169,dwA1,A2c=0.3⋅0.5⋅log0.50.67+1−0.5⋅log1−0.51−0.67+0.68⋅log0.680.48+1−0.68⋅log1−0.681−0.48+0.67⋅log0.670.5+1−0.67⋅log1−0.671−0.5+0.48⋅log0.480.68+1−0.48⋅log1−0.481−0.68+0.25⋅0.47⋅log0.470.7+1−0.47⋅log1−0.471−0.7+0.68⋅log0.680.4+1−0.68⋅log1−0.681−0.4+0.7⋅log0.70.47+1−0.7⋅log1−0.71−0.47+0.68⋅log0.680.4+1−0.68⋅log1−0.681−0.4+0.2⋅0.25⋅log0.250.63+1−0.25⋅log1−0.251−0.63+0.26⋅log0.260.57+1−0.26⋅log1−0.261−0.57+0.63⋅log0.630.25+1−0.63⋅log1−0.631−0.25+0.57⋅log0.570.26+1−0.57⋅log1−0.571−0.26+0.25⋅0.4⋅log0.40.65+1−0.4⋅log1−0.41−0.65+0.64⋅log0.640.5+1−0.64⋅log1−0.641−0.5+0.65⋅log0.650.4+1−0.65⋅log1−0.651−0.4+0.5⋅log0.50.64+1−0.5⋅log1−0.51−0.64=0.5134.Step 4.
Remove elements above the principal diagonal, and replace the principal diagonal element with the scheme symbol, that is:(14)P=A10.6183A20.61680.9292A30.42980.50200.4927A40.51210.30640.24840.4934A50.40770.44340.45490.56530.5169A60.36960.19850.07930.51390.71720.5401A7.Step 5.
Select the cutting levelλ∈0,1 as theλ−truncation matrix Pλ of P and then classify through the network:(1)
When0.9292<λ≤1, they are divided into 7 categories: A1, A2, A3, A4, A5, A6, A7(2)
When0.7172<λ≤0.9291, they are divided into 6 categories: A1, A2,A3, A4, A5, A6, A7(3)
When0.6183<λ≤0.7172, they are divided into 5 categories: A1, A2,A3, A4, A5,A7, A6(4)
When0.5653<λ≤0.6183, they are divided into 4 categories: A1,A2,A3, A4, A5,A7, A6(5)
When0.5401<λ≤0.5653, they are divided into 3 categories: A1,A2,A3, A4,A6, A5,A7(6)
When0.4927<λ≤0.5401, they are divided into 2 categories: A1,A2,A3, A4,A5,A6,A7(7)
When0≤λ≤0.4927, they are divided into 1 category: A1,A2,A3,A4,A5,A6,A7
Next, the clustering results of this paper are compared with those of the literature [28], literature [29], literature [31], and literature [32], and the results are analyzed. The clustering results obtained by other methods are shown in Table 4.
Different literatures choose different measures to measure the degree of closeness between samples; among them, the literature [28] is based on the correlation coefficient; the literature [29] and literature [31] are based on the distance measure; and the literature [32] and this paper are based on the similarity measure. In order to compare the sensitivity of various measures, it is necessary to analyze the variance of the measurement data. The larger the variance, the higher the sensitivity of the corresponding measure. The results are shown in Table 5. Furthermore, in order to compare the effectiveness of various methods, the D-B index [34] of the clustering results is calculated separately. The distance measure selected for calculating the D-B index of the literature [28] is dA,B=1−ρA,B. The results are shown in Table 5.
It can be found from Table5 that (1) the similarity measure proposed in this paper has higher sensitivity than other measures and the clustering result has better robustness and (2) tThe D-B index of this paper is smaller, indicating that the clustering results are better.
Through comparison, it can be found that (1) the results obtained by using the method proposed in this paper are consistent with those obtained in the literature [32], which to some extent reflects the effectiveness of the method proposed in this paper; (2) the results of the classification in the literature [28] are not precise and accurate, as it is intuitively possible to judge from the data in Table 2 SA2,A3>SA2,A4, so it is more appropriate to classify them A2,A3 as a group; (3) the methods of the literature [29] and literature [31] are put forward based on the distance formula in the literature [4], but the resolution of the distance formula is not high, and the results are sometimes inconsistent with the facts [32], which will inevitably affect the classification results; (4) the data must be processed by equal length in the literature [28], literature [29], literature [31], and literature [32], which will inevitably affect the clustering results. The reason why the results in this paper are consistent with the literature [32] is that the difference in the number of hesitant fuzzy numbers in Table 2 is small, and the size of each element in the same hesitant fuzzy number is not much different, and if not so, the results must be different from those obtained by the present method.Table 4
Clustering result comparison table.
Category
Literature [28] method
Literature [29] method
Literature [31] method
Literature [32] method
1
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
2
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
7
,
A
5
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
3
A
1
,
A
5
,
A
2
,
A
3
,
A
4
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
4
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
4
,
A
6
,
A
2
,
A
3
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
A
5
,
A
7
,
A
6
5
A
1
,
A
2
,
A
4
,
A
3
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
6
,
A
5
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
7
,
A
6
6
A
1
,
A
2
,
A
4
,
A
3
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7
A
1
,
A
2
,
A
3
,
A
4
,
A
5
,
A
6
,
A
7Table 5
Variance comparison table.
Literature [28]
Literature [29]
Literature [31]
Literature [32]
This paper
Variance
0.0038
0.0152
0.0152
0.0319
0.0328
D-B index
1.7652
0.9236
0.9983
0.7326
0.6537


## 7. Conclusion

In this paper, the hesitant fuzzy information feature vector is used as the entry point, which provides a new idea for solving various hesitant fuzzy measures. Then the hesitant fuzzy uncertainty measure, distance measure, and similarity measure are studied. Finally, a clustering method for fuzzy information is proposed. Through analyzing the results of the example, it has been proved that this method is faster and more effective in practical applications. The main contributions of this paper are (1) it effectively avoids the problem of processing data with equal length in the research of the measure of hesitant fuzzy set and (2) combined with the similarity measure proposed by TOPSIS idea, the resolution between schemes can be improved. Subsequent research on hesitant fuzzy set theory and application based on hesitant fuzzy information feature vectors will be a meaningful topic.



---

*Source: 5370763-2019-03-03.xml*