Problem 79 - 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 \times A $$

Step-by-Step Solution

Answer

The Cartesian product of fuzzy set A with itself, \(A \times A\), is: \[ \{ ((Angelo, Angelo), 0.4), ((Angelo, Bart), 0.4), ((Angelo, Cathy), 0.4),\\ ((Bart, Angelo), 0.4), ((Bart, Bart), 0.7), ((Bart, Cathy), 0.6),\\ ((Cathy, Angelo), 0.4), ((Cathy, Bart), 0.6), ((Cathy, Cathy), 0.6) \} \]

Step 1: Identify the elements of set A

We are given that the fuzzy set A has the following elements with their respective membership values: - Angelo: 0.4 - Bart: 0.7 - Cathy: 0.6 Step 2: Calculate Cartesian product A × A

Step 2: Calculate Cartesian product A × A

To find the Cartesian product of A with itself, we need to find the membership value for each pair of elements from the set A using the given formula for Cartesian product \(d_{A \times A}(x, y) = d_A(x) \wedge d_A(y)\). (a) For Angelo and Angelo: \[d_{A \times A}(Angelo, Angelo) = d_A(Angelo) \wedge d_A(Angelo) = 0.4 \wedge 0.4 = 0.4\] (b) For Angelo and Bart: \[d_{A \times A}(Angelo, Bart) = d_A(Angelo) \wedge d_A(Bart) = 0.4 \wedge 0.7 = 0.4\] (c) For Angelo and Cathy: \[d_{A \times A}(Angelo, Cathy) = d_A(Angelo) \wedge d_A(Cathy) = 0.4 \wedge 0.6 = 0.4\] (d) For Bart and Angelo: \[d_{A \times A}(Bart, Angelo) = d_A(Bart) \wedge d_A(Angelo) = 0.7 \wedge 0.4 = 0.4\] (e) For Bart and Bart: \[d_{A \times A}(Bart, Bart) = d_A(Bart) \wedge d_A(Bart) = 0.7 \wedge 0.7 = 0.7\] (f) For Bart and Cathy: \[d_{A \times A}(Bart, Cathy) = d_A(Bart) \wedge d_A(Cathy) = 0.7 \wedge 0.6 = 0.6\] (g) For Cathy and Angelo: \[d_{A \times A}(Cathy, Angelo) = d_A(Cathy) \wedge d_A(Angelo) = 0.6 \wedge 0.4 = 0.4\] (h) For Cathy and Bart: \[d_{A \times A}(Cathy, Bart) = d_A(Cathy) \wedge d_A(Bart) = 0.6 \wedge 0.7 = 0.6\] (i) For Cathy and Cathy: \[d_{A \times A}(Cathy, Cathy) = d_A(Cathy) \wedge d_A(Cathy) = 0.6 \wedge 0.6 = 0.6\] Step 3: Present the fuzzy set A × A

Step 3: Present the fuzzy set A × A

Putting the results from step 2 together, we have the following fuzzy set A × A: \(A \times A = \{ ((Angelo, Angelo), 0.4), ((Angelo, Bart), 0.4), ((Angelo, Cathy), 0.4),\) \[((Bart, Angelo), 0.4), ((Bart, Bart), 0.7), ((Bart, Cathy), 0.6),\) \[((Cathy, Angelo), 0.4), ((Cathy, Bart), 0.6), ((Cathy, Cathy), 0.6) \}\)

Key Concepts

Cartesian Product

The Cartesian product is a fundamental concept used not just in fuzzy sets, but also in various branches of mathematics. It involves combining elements from two sets to form ordered pairs. In the context of fuzzy sets, a Cartesian product is the fuzzy set formed by taking all possible pairs from the two sets and calculating their combined membership value.
To compute the membership value of each pair, the minimum membership value (denoted by the symbol \(\wedge\)) of the elements within each pair is taken.

For example, if you have a fuzzy set \(A\) = \{ (Angelo, 0.4), (Bart, 0.7), (Cathy, 0.6) \} and you want to compute the Cartesian product of \(A\) with itself, each combination is evaluated as follows:

• Angelo with Angelo: 0.4 \(\wedge\) 0.4 = 0.4
• Angelo with Bart: 0.4 \(\wedge\) 0.7 = 0.4
• Angelo with Cathy: 0.4 \(\wedge\) 0.6 = 0.4

This process continues until all pairwise combinations between the elements of set \(A\) are evaluated. This gives a comprehensive result that shows not just the possible combinations, but the degree to which each combination is a member of the fuzzy set.

Membership Function

In fuzzy set theory, a membership function is crucial as it defines how each element in a set relates to a fuzzy concept.
The membership function provides a grade (usually between 0 and 1) that indicates the extent to which an element is considered a member of a fuzzy set.

For instance, take a fuzzy set \(A = \{ (Angelo, 0.4), (Bart, 0.7), (Cathy, 0.6) \}\). Here, Angelo has a membership value of 0.4, indicating a lower degree of membership compared to Bart, who has a membership value of 0.7.
This suggests Bart is more strongly related to the fuzzy concept represented by this set than Angelo.

• Each membership value helps determine the relevance or significance of an element within the set.
• In the context of fuzzy operations or products, the membership function determines how values are combined or compared.

Understanding the membership function is quintessential when dealing with fuzzy sets, as it helps quantify abstract concepts which can vary greatly from classical binary set logic.

Fuzzy Set Operations

Fuzzy set operations extend classical set operations to handle the uncertainty and vagueness present in real-world scenarios. Fuzzy set operations include addition, subtraction, and Cartesian product. Each operation manipulates the membership functions of sets based on defined rules.

For addition, the fuzzy set \(A \oplus B\) computes the maximum membership value of the sum of individual membership values, ensuring they never exceed 1:

• The operation takes two elements and computes using the formula \(d_{A \oplus B}(x) = 1 \wedge |d_{A}(x) + d_{B}(x)|\).

For subtraction, the fuzzy set \(A - B\) ensures non-negativity is maintained, by computing:

• \(d_{A-B}(x) = 0 \vee [d_{A}(x) - d_{B}(x)]\).

In fuzzy set theory, capturing the nuances of these operations helps in developing systems that need to mimic human reasoning more closely, as compared to rigid classic set operations. Properly defined fuzzy operations allow systems to make informed decisions based on approximate reasoning and partial truths.