Problem 71 - 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^{\prime} $$

Step-by-Step Solution

Answer

The resulting fuzzy set for the given exercise is A ∪ B' = {Dan 0.7, Bart 0.7, Cathy 0.6}.

Step 1: Find the complement of fuzzy set B

For finding the complement of fuzzy set B, we need to subtract each of its membership values from 1: B' = {Dan (1-0.3), Elsie (1-0.8), Frank (1-0.4)} B' = {Dan 0.7, Elsie 0.2, Frank 0.6}

Step 2: Perform the union operation A ∪ B'

To perform the union operation, take the maximum value of the corresponding elements of A and B': A = {Angelo 0.4, Bart 0.7, Cathy 0.6} B' = {Dan 0.7, Elsie 0.2, Frank 0.6} The union operation is given by: A ∪ B' = {max(Angelo 0.4, Dan 0.7), max(Bart 0.7, Elsie 0.2), max(Cathy 0.6, Frank 0.6)}

Step 3: Calculate the resulting fuzzy set

Find the maximum values for each pair of elements in A and B': A ∪ B' = {Dan 0.7, Bart 0.7, Cathy 0.6} The resulting fuzzy set for the given exercise is A ∪ B' = {Dan 0.7, Bart 0.7, Cathy 0.6}.

Key Concepts

Fuzzy Set Operations

Fuzzy set operations are fundamental concepts that allow us to manipulate fuzzy sets similarly to how we manage crisp sets. These operations include union, intersection, and complement, which parallel classical set operations.

In fuzzy set theory:

• The **union** of two fuzzy sets involves the maximum of the membership values of each element.
• The **intersection** uses the minimum of membership values.
• The **complement** calculates the difference of membership value from unity (1).

Through these operations, we can combine or alter fuzzy sets effectively to reflect real-world ambiguity and uncertainty.

Union of Fuzzy Sets

The union of fuzzy sets is an operation that forms a new fuzzy set, where each element's membership value in the union is the highest membership value from the original sets. This can be expressed using the maximum operation.

When you perform the union, consider both fuzzy sets and examine each element. For each element, you take the greater membership value:

• For a fuzzy set **A** with membership values \([a_1, a_2, a_3]\)
• And fuzzy set **B** with values \([b_1, b_2, b_3]\)
• The union \(A \cup B\) results in \([\max(a_1, b_1), \max(a_2, b_2), \max(a_3, b_3)]\).

This operation is particularly useful in situations where we need to extend or combine multiple overlapping criteria.

Complement of Fuzzy Sets

The complement of a fuzzy set is an operation that converts the membership degree of each element, aiming to represent opposition or the intuitive concept of 'not being'.

For a fuzzy set **B** with elements like Dan, Elsie, and Frank, each having specific membership values, the complement \(B'\) is calculated by subtracting these values from 1:

• For Dan with membership 0.3, the complement is \(1 - 0.3 = 0.7\).
• Elsie's complement becomes \(1 - 0.8 = 0.2\).
• Frank, with a membership of 0.4, has a complement \(1 - 0.4 = 0.6\).

This operation essentially answers the question: "To what degree is this element not a member of the set?"

Fuzzy Set Arithmetic

Fuzzy set arithmetic extends conventional arithmetic to better handle uncertainty and partial truths characteristic of fuzzy sets. Operations like addition and subtraction are reinterpreted for fuzzy instances.

For a sum, fuzzy addition of two sets **A** and **B** forms a resultant set where each element's membership value is adjusted considering possible overlapping:

• The sum can handle contributions from both sets to a final composition.
• Differences in fuzzy sets involve subtraction adjusted to preserve non-negativity, represented by specific fuzzy operations like \(d_{A-B}(x)=0 \vee [d_A(x) - d_B(x)]\).

These operations allow fuzzy arithmetic to work within the ambiguity of real-world situations by maintaining a flexible approach to math. This adapts to partial membership, preserving the fuzzy nature of the sets in calculation.