Problem 68 - Discrete Mathematics with Applications

Question

The sum of two fuzzy sets \(A\) and \(B\) is the fuzzy set \(A \oplus B,\) where \(d_{A \oplus B}(x)=\) 1\(\wedge\left|d_{A}(x)+d_{B}(x)\right|\) itheir difference is the fuzzy set \(A-B,\) where \(d_{A-B}(x)=\) \(0 \vee\left[d_{A}(x)-d_{B}(x)\right] ;\) and their eartesian produet is the fuzzy set \(A \times B\) where \(d_{A \times B}(x, y)=d_{A}(x) \wedge d_{B}(x) .\) Use the fuzzy sets \(A=\\{\text { Angelo } 0.4, \text { Bart }\) \(0.7,\) Cathy 0.6\(\\}\) and \(B=\\{\operatorname{Dan} 0.3, \text { Elsie } 0.8, \text { Frank } 0.4\\}\) to find each fuzzy set. $$ A \cup B $$

Step-by-Step Solution

Answer

The union of the given fuzzy sets \(A\) and \(B\) is: \(A \cup B = \{ \text{Angelo}: 0.4, \text{Bart}: 0.7, \text{Cathy}: 0.6, \text{Dan}: 0.3, \text{Elsie}: 0.8, \text{Frank}: 0.4 \}\)

Step 1: The fuzzy sets we are given are: A = { Angelo: 0.4, Bart: 0.7, Cathy: 0.6 } B = { Dan: 0.3, Elsie: 0.8, Frank: 0.4 } We can rewrite them in terms of membership functions as follows: d_A(x) = { 0.4 if x = Angelo, 0.7 if x = Bart, 0.6 if x = Cathy } d_B(x) = { 0.3 if x = Dan, 0.8 if x = Elsie, 0.4 if x = Frank } #Step 2: Calculate the membership function for A ∪ B#

To find the fuzzy set for the union A ∪ B, we need to use the given definition for the sum of two fuzzy sets: d_(A∪B)(x) = 1 ∧ | d_A(x)+d_B(x) | Since the ∧ symbol stands for the minimum function, in this case, we take the minimum of 1 and the absolute value of the sum of the membership values of x in A and B. #Step 3: Compute the membership values for A ∪ B#

Step 2: We will now calculate each of the membership values for A ∪ B. For Angelo: d_(A∪B)(Angelo) = 1 ∧ | 0.4+0 | = min(1,0.4) = 0.4 For Bart: d_(A∪B)(Bart) = 1 ∧ | 0.7 + 0 |= min(1,0.7) = 0.7 For Cathy: d_(A∪B)(Cathy) = 1 ∧ | 0.6+0 |= min(1,0.6) = 0.6 For Dan: d_(A∪B)(Dan) = 1 ∧ | 0+0.3 |= min(1,0.3) = 0.3 For Elsie: d_(A∪B)(Elsie) = 1 ∧ | 0+0.8 |= min(1,0.8) = 0.8 For Frank: d_(A∪B)(Frank) = 1 ∧ | 0+0.4 |= min(1,0.4) = 0.4 #Step 4: Express the union fuzzy set A ∪ B#

Now that we have calculated the membership values for each element in A ∪ B, we can express the fuzzy set as: A ∪ B = { Angelo: 0.4, Bart: 0.7, Cathy: 0.6, Dan: 0.3, Elsie: 0.8, Frank: 0.4 }

Key Concepts

Fuzzy Union

In the context of fuzzy set theory, the concept of union operates somewhat differently than in classical set theory. The **fuzzy union** of two fuzzy sets, say \(A\) and \(B\), accounts not just for the presence of elements but also their degrees of membership in each set. When computing the union of fuzzy sets, we focus on each element’s maximum membership value in either set. This is akin to saying that if an element belongs to both sets to varying degrees, the fuzziness or uncertainty is captured by the highest membership value.
For instance, consider we have two fuzzy sets:

• A = \{Angelo: 0.4, Bart: 0.7, Cathy: 0.6\}
• B = \{Dan: 0.3, Elsie: 0.8, Frank: 0.4\}

To find the fuzzy union \(A \cup B\), we apply the formula:

• \[ d_{A \cup B}(x) = 1 \wedge |d_A(x) + d_B(x)| \]
• This involves using the minimum function with 1 and the absolute sum of memberships.

Thus, the union of \(A\) and \(B\) is:

• Angelo: 0.4
• Bart: 0.7
• Cathy: 0.6
• Dan: 0.3
• Elsie: 0.8
• Frank: 0.4

Understanding this union helps capture the maximal certainty or membership each element holds across both sets.

Membership Function

The heart of fuzzy set theory is the **membership function**. This function assigns a degree of membership ranging from 0 to 1 to elements within a fuzzy set. It reflects the uncertainty or fuzziness with which an element belongs to a set.
To define a fuzzy set more rigorously, we specify a membership function for each element, often represented as \(d_A(x)\) for set \(A\). Here's how we might define it for the sets in our example:

• For fuzzy set A: Angelo: 0.4, Bart: 0.7, Cathy: 0.6.
• In membership function terms:
  • \(d_A(\text{Angelo}) = 0.4\)
  • \(d_A(\text{Bart}) = 0.7\)
  • \(d_A(\text{Cathy}) = 0.6\)
• Similarly, for fuzzy set B, express each membership:
  • \(d_B(\text{Dan}) = 0.3\)
  • \(d_B(\text{Elsie}) = 0.8\)
  • \(d_B(\text{Frank}) = 0.4\)

These functions are fundamental as they provide a structured way to express how likely or to what extent an element belongs to a given set, facilitating the mathematical manipulation needed in fuzzy operations.

Fuzzy Arithmetic Operations

**Fuzzy arithmetic operations** are methods used to handle the addition, subtraction, and other arithmetic operations within the fuzzy set framework, where precision can be more fluid. These operations differ from classical arithmetic as they must incorporate a way to deal with the inherent uncertainty of fuzzy sets.
One primary operation is the summation of fuzzy sets, denoted as \(A \oplus B\). The formula used is:

• \(d_{A \oplus B}(x) = 1 \wedge |d_A(x) + d_B(x)|\)
• This equation ensures that the output membership values don't exceed 1.

Similarly, subtraction \(A - B\) is defined as:

• \(d_{A-B}(x) = 0 \vee [d_A(x) - d_B(x)]\)
• The \(\vee\) symbol takes the maximum, ensuring a non-negative result.

Finally, the Cartesian product \(A \times B\) is expressed via:

• \(d_{A \times B}(x, y) = d_A(x) \wedge d_B(y)\)

These operations allow us to merge or compare fuzzy data logically and intuitively, revealing how different elements relate under uncertain conditions.