# Fuzzy Composition: Max-min and Max-product

Composition of fuzzy relation is defined over two fuzzy relations.

### Fuzzy composition

Fuzzy composition can be defined just as it is for crisp (binary) relations. Suppose R is a fuzzy relation on X × Y, S is a fuzzy relation on Y × Z, and T is a fuzzy relation on X × Z; then,

Fuzzy Max–Min composition is defined as:

Fuzzy Max–Product composition is defined as:

Let us try to understand it with the help of an example. The fuzzy max-min approach is identical to that of the crisp max-min composition.

Example:

X = {x1, x2}, Y = {y1, y2},  and Z = {z1, z2, z3}. Consider the following fuzzy relations:

Find the resulting relation, T which relates elements of universe X to elements of universe Z, i.e., defined on Cartesian space X × Z

• Using Max-Min composition and
• Using Max-Product composition

Solution:

So ultimately, we have to find the elements of the matrix,

Max-Min Composition:

Max-min composition is defined as,

From the given relations R and S,

μT(x1, z1) = max ( min( μR(x1, y1), μS(y1, z1)), min( μR(x1, y2), μS(y2, z1)) )

= max(min(0.7, 0.8), min(0.6, 0.1)) = max(0.7, 0.1) = 0.7

μT(x1, z2) = max ( min( μR(x1, y1), μS(y1, z2)), min( μR(x1, y2), μS(y2, z2)) )

= max(min(0.7, 0.5), min(0.6, 0.6)) = max(0.5, 0.6) = 0.6

μT(x1, z3) = max ( min( μR(x1, y1), μS(y1, z3)), min( μR(x1, y2), μS(y2, z3)) )

= max(min(0.7, 0.4), min(0.6, 0.7)) = max(0.4, 0.6) = 0.6

μT(x2, z1) = max ( min( μR(x2, y1), μS(y1, z1)), min( μR(x2, y2), μS(y2, z1)) )

= max(min(0.8, 0.8), min(0.3, 0.1)) = max(0.8, 0.1) = 0.8

μT(x2, z2) = max ( min( μR(x2, y1), μS(y1, z2)), min( μR(x2, y2), μS(y2, z2)) )

= max(min(0.8, 0.5), min(0.3, 0.6)) = max(0.5, 0.3) = 0.5

μT(x2, z3) = max ( min( μR(x2, y1), μS(y1, z3)), min( μR(x2, y2), μS(y2, z3)) )

= max(min(0.8, 0.4), min(0.3, 0.7)) = max(0.4, 0.3) = 0.4

Max-Product Composition:

μT(x1, z1) = max ( (μR(x1, y1) × μS(y1, z1)), ( μR(x1, y2) × μS(y2, z1)) )

= max((0.7 × 0.8), (0.6 × 0.1)) = max(0.56, 0.06) = 0.56

μT(x1, z2) = max ( ( μR(x1, y1) × μS(y1, z2)), ( μR(x1, y2) × μS(y2, z2)) )

= max( (0.7 × 0.5), (0.6 × 0.6)) = max(0.35, 0.36) = 0.36

μT(x1, z3) = max ( ( μR(x1, y1) × μS(y1, z3)), ( μR(x1, y2) × μS(y2, z3)) )

= max((0.7 × 0.4), (0.6 × 0.7)) = max(0.28, 0.42) = 0.42

μT(x2, z1) = max ( ( μR(x2, y1) × μS(y1, z1)), ( μR(x2, y2) × μS(y2, z1)) )

= max((0.8 × 0.8), min(0.3 × 0.1)) = max(0.64, 0.03) = 0.64

μT(x2, z2) = max ( ( μR(x2, y1) × μS(y1, z2)), ( μR(x2, y2) × μS(y2, z2)) )

= max((0.8 × 0.5), (0.3 × 0.6)) = max(0.4, 0.18) = 0.40

μT(x2, z3) = max ( ( μR(x2, y1) × μS(y1, z3)), ( μR(x2, y2) × μS(y2, z3)) )

= max((0.8 × 0.4), (0.3 × 0.7)) = max(0.32, 0.21) = 0.32

Let two sets P = {P1, P2, P3, P4} and D = {D1, D2, D3, D4} represent a set of variety of paddy plants and a set of plant diseases. In addition to these, also consider another set S = {S1, S2, S3, S4} to be the common symptoms of the diseases. Let, R be a relation on P x D, representing which plant is susceptible to which diseases, then R can be stated as,

Also, consider T to be another relation on D x S, which is given by

Find the association of plants with the different symptoms of the disease using max-min composition.

### 14 Responses

1. Komal Goyani says:

Codecrucks is the best place for learning. Thanks Dr. Mahesh Goyani for this great tutorials. 👍

2. Nazeera Sheth says:

Very systematic and easy way to learn!!!!

3. Himani says:

Thanks to this blog of fuzzy composition. Its too much helpful and specifically to ME students. Explained in minutely detailed fashion.

4. Bhavani M says:

Easy to learn

5. Gaurav says:

.8 .8 .8 .9
.8 .8 .8 .9
.8 .8 .8 .9
.8 .8 .8 .9

• codecrucks says:

Hi Gaurav, Last row would be [0.8, 0.8, 0.7, 0.9], rest is fine

6. Om says:

I think last row will be (.8 .8 .8 .9)

7. prashant says:

fine website