Definition 6.10 Let (rijt,rijt)=((lijt,lijt),(mijt,mijt),(nijt,nijt)) be the DFD given by the t th expert, where i, j = 1, 2, . . ., nk, t = 1, 2, . . .N. Then, the relationship matrix of all the elements in the k th level with respect to the h th element in the (k − 1)th level is given by the following formula:

Mijk=1N((rij1,rij1)+(rij2,rij2)++(rijN,rijN)).(6.13)

The corresponding dynamic fuzzy comprehensive rate is

Sik=j=1nkMijk1i=1Nkj=1nkMijk.(6.14)

Definition 6.11 Assume (d',d')(Rt,Rt)=V(SiSk). The weight vector is written as

W=((dd)(R1,R1),(dd)(R1,R2),,(dd)(Rn,Rn))T,(6.15)

where k, i = 1, 2, . . ., n; k ̸ i.

After normalization, we get the normalized weight vector

W=((d,d)(R1,R1),(d,d)(R2,R2),,(d,d)(Rn,Rn))T.(6.16)

6.3.4Sample analysis

Consider a customer who wishes to buy an automobile based mainly on the fuel consumption; that is, the learning goal is mpg. There are three types of automobile to choose from, C1, C2, C3, and four related evaluation attributes, c1, c2, c3, c4. We wish to find the attribute that is most closely related to mpg, that is, the attribute that most affects city cycle fuel consumption. Attribute c1 is the number of cylinders, c2 is weight, c3 is displacement, and c4 is horsepower.

First, experts process the data and compare their opinions to set up the dynamic fuzzy matrix (R,R) as given in Tab. 6.2.

To improve reliability and stability, we calculate the average of Tab. 6.2 and gain Tab. 6.3. Using (6.10)–(6.14) in a MATLAB program, we calculate

W=((0.32,0.32),(0.96,0.96),(0.06),0.06),(1,1)T.

After normalization, we obtain the weight vector for c1, c2, c3, c4:

W=((013,0.13),(0.41,0.41),(0.03,0.03),(0.43,0.43))T.

Tab. 6.2: Dynamic fuzzy matrix (R,R)

Tab. 6.3: Average value of dynamic fuzzy matrix (R,R)

Tab. 6.4: C value of dynamic fuzzy matrix (R,R)

Tab. 6.5: Final weight of dynamic fuzzy matrix (R,R)

Thus, the influence rate on mpg, from high to low, is horsepower, weight, cylinders, and displacement. This result is the same as reported in [56], where SVM was used to extract features from the same database.

Next, in the same case, the results were calculated according to C for each attribute c in Tab. 6.4.

Finally, we added the weight of this level and the multiple upper level weights. The final results are presented in Tab. 6.5.

Above all, the customer should choose car C1.

6.4Dynamic fuzzy tree hierarchical relation learning

The tree structure is an important kind of nonlinear data format that is widely observed in the real world, such as in the genealogy of human society and various social organization structures. Intuitively, the tree defines the hierarchical structure through the branch relation. Dynamic fuzzy theory is used to construct a dynamic fuzzy tree representation method, which is more suitable for processing uncertain data in the subjective and objective world.

6.4.1Dynamic fuzzy tree

The following uses the DF formulation to explain the basic concept of dynamic fuzzy trees.

There is a complicated relationship between different things or knowledge in the objective world. The causal relation is the most common and simple form. Therefore, production is a representation that is suitable for relationships. From a semantic perspective, this represents the causal inference “If A, then B”.

1) DF production definition [48]

The general form of a DF production is

PQ,CDF,I,

where the right-hand side represents a group of conditions or premises and the left-hand side represents various premises Q and the conclusion P of the conclusion action that can belong to DF. CDF is called the rule confidence, and (0,0)CDF(1,1). The above rule means that if premise Q can be satisfied, then we can induce whether conclusion P is true or execute action P with some degree of truth, where the confidence of the rule is CDF.

In the representation of production, premise Q is a template r, and “satisfied” means the template can be matched in some cases. Theoretically, we can use the form of a string to represent this. For example, production in formal language such as α BB ← α 1, AB means that, if there exists a substring in a string that matches α AB with r, we can exchange the substring with α AB. Thus, it is a more general expressive module. As a special string structure, the logical formula can be viewed as a special case of a module.

For example, the premise of implication P(x,x)Q(x,x) can be viewed as a string Q(x,x) made up of Q''('',''(x,x)'','')''. Only if there exists a string that matches r can the premise of the rule be satisfied, so that P(x,x) can be induced. Thus, we determine whether to use the rule by checking if the premise can be satisfied instead of calculating the truth value of the premise predicate in the production rule. This is the essential difference between production and implication. It is certain that if the appointment can be matched, the predicate is true; otherwise, it is false. In this sense, production contains implication.

Naturally, the match proposed above should define the DF match in some sense instead of giving completely the same meaning. Similar to using the semantic distance to measure the distance between DF data objects, we design a method to measure the degree of piecewise matching between any templates. When the matching degree reaches a certain level, it is considered that the match is successful and we can use a production rule.

In addition, the DF string sequence can be used as premises or conditions to make the premise and condition of production dynamic and fuzzy:

Q=a1(u1,u1)a2(u2,u2)an(un,un),

where ai is a character, (ui,ui) is the membership rate of ai to string Q, and (0,0)(ui,ui)(1,1).When(ui,ui)=(1,1), the i th character of string Q is ai. When (ui,ui)=(0,0), the i th character of string Q is any character but ai. When (0,0)<(ui,ui)<(1,1), the i th character of string Q is ai with probability (ui,ui). We use * to represent the wildcard that can match any characters.

2) DF match

Assume the production

PQ,CDF,I.

When Q=a1(u1,u2)a2(u2,u2)...an(un,un),ifQ'=a1'(v1,v1)a2'(v2,v2)...an'(vn,vn),(t',t'),(0,0)<(t',t')(1,1),where(t',t') is the true value of knowledge Qai=aior,(0,0)(ui,ui)(vi,vi)(1,1)(or(0,0)(vi,vi)(ui,ui)(1,1)),i=1,2,...,n,, n, then Q can be matched.

The distance between Q and Q’ is

(d,d)=max{|(v1,v1)(u1,u1)|,|(v2,v2)(u2,u2)|,,|(vn,vn)(un,un)|}.

The definition of the matching rate of premise Q is

(m,m)=min{1(d,d),(t,t)}(or(m,m)=(t,t)*(1(d,d))).

3) Representation and/or tree for the DF production rule

A group of production can be represented by an and/or tree. For example, the following production group [48] is known:

(A,A)(B1,B1),(B2,B2)(CDF1,I1)(A,A)(B3,B3),(B4,B4),(B5,B5)(CDF2,I2)(B1,B1)(C1,C1),(C2,C2)(CDF3,I3)(B2,B2)(C3,C3)(CDF4,I4)(B3,B3)(C4,C4),(C5,C5),(C6,C6)(CDF5,I5)(B4,B4)(C7,C7)(CDF6,I6)(B5,B5)(C9,C9),(C10,C10)(CDF9,I9)(C5,C5)(D1,D1),(D2,D2),(D3,D3)(CDF10,I10)(C8,C8)(D4,D4),(D5,D5),(D6,D6)(CDF11,I11)

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
52.15.135.175