part 7 constructing fuzzy sets 1. direct/one-expert 2. direct/multi-expert 3. indirect/one-expert 4....
Post on 20-Dec-2015
229 views
TRANSCRIPT
![Page 1: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/1.jpg)
PART 7Constructing Fuzzy Sets
1. Direct/one-expert2. Direct/multi-expert3. Indirect/one-expert4. Indirect/multi-expert5. Construction from samples
FUZZY SETS AND
FUZZY LOGICTheory and Applications
![Page 2: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/2.jpg)
22
Direct/one-expert
• An expert is expected to assign to each given element x a membership grade A(x) that, according to his or her opinion, best captures the meaning of the linguistic term represented by the fuzzy set A.
It can be done by either 1. defining the membership function completely in
terms of a justifiable mathematical formula,
2. exemplifying it for some selected elements of X.
![Page 3: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/3.jpg)
3
Direct/multi-expert
• When a direct method is extended from one expert to multiple experts, the opinions of individual experts must be appropriately aggregated.
One of the most common methods is based on a probabilistic interpretation of membership functions.
3
![Page 4: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/4.jpg)
4
Direct/multi-expert
"x belongs to A" is either true or false, where A is a fuzzy set on X that represent a linguistic term associated with a given linguistic variable.
let ai (x) denote the answer of expert i. Assume that ai (x) = 1 when the proposition is valued by expert i as true, and ai (x) = 0 when it is valued as false.
n: number of expects )( ni N
![Page 5: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/5.jpg)
5
Direct/multi-expert
Generalize the interpretation A(x) by allowing one to distinguish degrees of competence, ci, of the individual experts.
where
![Page 6: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/6.jpg)
6
Direct/multi-expert
Let A and B are two fuzzy sets, defined on the same universal set X.
We can calculate A(x) and B(x) for each x X, and then choose appropriate fuzzy operators to calculate , , A U B, A ∩ B, and so forth.
Let
A B
![Page 7: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/7.jpg)
7
Direct/multi-expert
and
![Page 8: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/8.jpg)
8
Indirect/one-expert
• Given a linguistic term in a particular context, let A denote a fuzzy set that is supposed to capture the meaning of this term.
Let x1, …,n be elements of the universal set X for which we want to estimate the grades of membership in A.
8
![Page 9: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/9.jpg)
9
Indirect/one-expert
Our problem is to determine the values ai = A(xi). Instead of asking the expert to estimate values ai directly.
We ask him or her to compare elements x1, …,n in pairs according to their relative weights of belonging to A.
![Page 10: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/10.jpg)
10
Indirect/one-expert
• pairwise comparisons A square matrix P = [pij ], i,j Nn, which has positive
entries everywhere.
Assume first that it is possible to obtain perfect values pij . In this case, pij = ai /aj ; and matrix P is consistent in the sense that
for all i, j, k Nn, which implies that pii = 1 and pij = 1/ pji.
![Page 11: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/11.jpg)
11
Indirect/one-expert
Furthermore,
for all i Nn or, in matrix form,
where
![Page 12: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/12.jpg)
12
Indirect/one-expert
Pa = na means that n is an eigenvalue of P and a is the corresponding eigenvector. It also can be rewritten in the form
where I is the identity matrix.
![Page 13: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/13.jpg)
13
Indirect/one-expert
If we assume that
then aj for any j Nn can be determined by the
following simple procedure:
hence,
![Page 14: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/14.jpg)
14
Indirect/one-expert
The problem of estimating vector a from matrix P now becomes the problem of finding the largest eigenvalue λmax and the associated eigenvector. That is, the estimated vector a must satisfy the equation
Pa = λmax a,
where λmax is usually close to n.
![Page 15: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/15.jpg)
15
Indirect/multi-expert
• Let us illustrate methods in this category by describing an interesting method, which enables us to determine degrees of competence of participating experts.
It is based on the assumption that, in general, the concept in question is n-dimensional (based on n distinct features), each defined on R. Hence, the universal set on which the concept is defined is Rn.
15
![Page 16: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/16.jpg)
16
Indirect/multi-expert
The full opinion of expert i regarding the relevance of elements (n-tuples) of Rn to the concept is expressed by the hyperparallelepiped
Where, denote the interval of values of feature ; that, in the opinion of expert i, relate to the concept in question (i Nm, j Nn).
![Page 17: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/17.jpg)
17
Indirect/multi-expert
We obtain m hyperparallelepipeds of this form for m experts.
Membership function of the fuzzy set by which the concept is to be represented is then constructed by the following algorithmic procedure:
![Page 18: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/18.jpg)
18
Indirect/multi-expert
![Page 19: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/19.jpg)
19
Indirect/multi-expert
![Page 20: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/20.jpg)
20
Indirect/multi-expert
![Page 21: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/21.jpg)
21
Indirect/multi-expert
![Page 22: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/22.jpg)
22
Construction from samples
• Lagrange Interpretation
A curve-fitting method in which the constructed function is assumed to be expressed by a suitable polynomial form.
The function f employed for the interpolation of given sample data <xi, ai> for all x R has the form
22
![Page 23: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/23.jpg)
23
Construction from samples
for all i Nn. Since values f (x) need not be in [0,1] for some x R, function f cannot be directly considered as the sought membership function A. We may convert f to A for each x by the formula
1 1 1
1 1 1
( )...( )( )...( )( )
( )...( )( )...( )i i n
ii i i i i i n
x x x x x x x aL x
x x x x x x x a
![Page 24: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/24.jpg)
24
Construction from samples
An advantage of this method is that the membership function matches the sample data exactly.
Its disadvantage is that the complexity of the resulting function (expressed by the degree of the polynomial involved) increases with the number of data samples.
![Page 25: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/25.jpg)
25
Construction from samples
![Page 26: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/26.jpg)
26
Construction from samples
![Page 27: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/27.jpg)
27
Construction from samples
![Page 28: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/28.jpg)
28
Construction from samples
• Least-square curve fitting
The method of least-square curve fitting selects that function f (x: α0, β0, • • •) from the class for which
reaches its minimum. Then,
for all x R.28
![Page 29: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/29.jpg)
29
Construction from samples
An example of the class of bell-shaped functions is frequently used for this purpose.
where α controls the position of the center of the bell, (β / 2 )-2 defines the inflection points, and γ control the height of the bell (Fig. 10.4a).
29
![Page 30: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/30.jpg)
30
Construction from samples
Given sample data <xi, ai>, we determine (by any effective optimization method) values α0, β0, γ0 of parameters α, β, γ, respectively, for which
reaches its minimum. Then, according to A(x), the bell-shape membership function A that best conforms to the sample data is given by the formula
for all x R.30
![Page 31: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/31.jpg)
31
Construction from samples
Another class of functions that is frequently used for representing linguistic terms is the class of trapezoidal-shaped functions,
The meaning of the five parameters is illustrated in Fig. 10.4b.
31
![Page 32: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/32.jpg)
32
Construction from samples
32
![Page 33: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/33.jpg)
33
Construction from samples
33
![Page 34: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/34.jpg)
34
Construction from samples
34
![Page 35: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/35.jpg)
35
Construction from samples
![Page 36: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/36.jpg)
36
Construction from samples
36
![Page 37: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/37.jpg)
37
Construction from samples
37
![Page 38: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/38.jpg)
38
Construction from samples• Neural networks
38
![Page 39: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/39.jpg)
39
Construction from samples
Following the backpropagation learning algorithm, we first initialize the weights in the network. This means that we assign a small random number to each weight. Then, we apply pairs 〈 xp, tp 〉 of the training set
to the learning algorithm in some order.
39
![Page 40: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/40.jpg)
40
Construction from samples
For each xp, we calculate the actual output yp and calculate the square error
Using Ep, we update the weights in the network according to the backpropagation algorithm described in Appendix A. We also calculate a cumulative cycle error,
40
![Page 41: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/41.jpg)
41
Construction from samples
At the end, we compare the cumulative error with the largest acceptable error, Emax, specified by the user.
– E ≦ Emax : the neural network represents the desired membership function.
– E > Emax : we initiate a new cycle.
The algorithm is terminated when either we obtain a solution or the number of cycles exceeds a number specified by the user.
41
![Page 42: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/42.jpg)
42
Construction from samples
42
![Page 43: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/43.jpg)
43
Construction from samples
43
![Page 44: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/44.jpg)
44
Construction from samples
44
![Page 45: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/45.jpg)
45
Construction from samples
![Page 46: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/46.jpg)
46
Construction from samples
![Page 47: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/47.jpg)
47
Construction from samples
![Page 48: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/48.jpg)
48
Construction from samples
![Page 49: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/49.jpg)
49
Construction from samples
![Page 50: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/50.jpg)
50
Construction from samples
![Page 51: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/51.jpg)
51
Construction from samples
![Page 52: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/52.jpg)
52
Construction from samples
![Page 53: PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples](https://reader031.vdocument.in/reader031/viewer/2022013118/56649d495503460f94a252ce/html5/thumbnails/53.jpg)
53
Exercise 7
• 7.1
• 7.2
• 7.3
• 7.4
53