Question

In: Computer Science

Consider the following table showing multiple transactions. Find all frequent itemsets using Apriori, then list all...

Consider the following table showing multiple transactions. Find all frequent itemsets using Apriori, then list all the strong association rules knowing that min_sup count = 2, and min_conf = 60%.

TID

Items

T1

T2

T3

T4

T5

T6

A, B, D, E

A, B, C

C, E

B, C

A

A, B, C

without handwriting, pleas.

Solutions

Expert Solution

Apriori algorithm is used to find the association between two objects whether they are strongly associated or weakly associated.

Given:

min_supcount=2

min_conf=60%

Solution:

Step 1: create a table containing the count of each item set or the their support count (supcount)

Item set supcount
A 4
B 4
C 4
D 1
E 2

Step 2: Since min_supcount=2 D will be eliminated

The reamianing itemset will be : A,B.C.E and now we will pair them and then ww will make table to count each occurence of that pair basically we will make possible subset from the reamianing item set

Item set supcount
A,B 3
A,C 2
A,E 1
B,C 3
B,E 1
C,E 1

Step 3: The pair (B,E) , ( C,E) and (A,E) will be eliminated because min_supcount is 2 and they have supcount less than 2

Now we will make triplets with the remaining itemset (A,B) , (A.C) , (B,C)

The only possible triplet is (A,B,C) because there are only three items left and it also fulfills the minimum support condition of 2

No we will figureout the association rule using the frequent itemset (A,B,C) and min_conf which is 60%

Confidence(A->B)=supcount (AUB) / supcount (A)

So the rule generation will be:

Itemset (A,B,C)

A^B -> C ( It means A and B gives C , it basically show the association between three variables)

Example of how confidence is calculated :

Confidence(A->B)=supcount (AUB) / supcount (A) assume  A->(A^B) and  B->C

Confidence= supcount((A^B)UC)) / supcount(A^B)

= 2 / 3

=0.66 OR 66%

Since min_supcount for (A,B,C) is 2 and the pair (A,B) has a supcount of 3

Rules Support Confidence
A^B->C 2 supcount((A^B)UC)) / supcount(A^B)=2/3=66%
B^C->A 2 supcount((B^C)UA)) / supcount(B^C)=2/3=66%
C^A->B 2 supcount((C^A)UB)) / supcount(C^A)=2/2=100%
C->A^B 2 supcount((A^B)UC)) / supcount(C)=2/4=50%
A->B^C 2 supcount((A^B)UC)) / supcount(A)=2/4=50%
B->C^A 2 supcount((A^B)UC)) / supcount(B)=2/4=50%

Th first three rules are strong association rule as they are above min_conf which is 60% and the last three h

are weak association rule as they are below 60%

The strong association rules are:

A^B->C
B^C->A
C^A->B

Related Solutions

Consider the following table showing multiple transactions. Find all frequent itemsets using Apriori, then list all...
Consider the following table showing multiple transactions. Find all frequent itemsets using Apriori, then list all the strong association rules knowing that min_sup count = 2, and min_conf = 60%. TID Items T1 T2 T3 T4 T5 T6 A, B, D, E A, B, C C, E B, C A A, B, C Please write, not a screenshot
Q1- Make a table showing all the similarities and differences for the following type of corrosion....
Q1- Make a table showing all the similarities and differences for the following type of corrosion. 1- Galvanic or two metal corrosion. 2- Crevice corrosion. 3- Pitting. 4- Intergranular corrosion.​​
Given the following contingency table showing dog preference and gender, find the following probabilities if selecting...
Given the following contingency table showing dog preference and gender, find the following probabilities if selecting a person at random. Round answers to 4th decimal place, i.e., .XXXX. Do not put as a percent. Beagle Labrador Total Male 350 425 775 Female 542 824 1366 Total 892 1249 2141 a) Given that the person is male, what is the probability they prefer a beagle? b) What is the probability of being female or preferring a Labrador? c) What is the...
Find the total amount of ’Deposit’ transactions at the bank Find the list of transactions (statement)...
Find the total amount of ’Deposit’ transactions at the bank Find the list of transactions (statement) of September 2019 (09/01/2019 to 09/30/2019) for account ’1111222233331441’ (note: look at the date format). Find the balance of ’1111222233331441’ before 09/01/2019 ((not including 09/01/2019). Find the name of the customer that deposited the highest amount with one transaction (include the transaction amount). The SQL code to solve these problems is below: DROP DATABASE IF EXISTS Bank; CREATE DATABASE Bank; USE Bank; DROP TABLE...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and its competitors, Kohl's and Wal-Mart. (in millions) Target Kohl's Wal-Mart Company assumed value -- $22,098 $252,306 Equity assumed value -- $21,470 $213,288 Net operating assets $26,152 $6,231 $100,591 Book value of equity $15,633 $5,603 $61,573 Net nonoperating obligations (assets) $10,519 $628 $39,018 Common shares outstanding 860 shares 321 shares 41 shares (a) Compute the price to net operating assets ratio for both Kohl's and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and its competitors, Kohl's and Wal-Mart. (in millions) Target Kohl's Wal-Mart Company assumed value -- $21,598 $242,306 Equity assumed value -- $20,970 $203,288 Net operating assets $25,152 $6,231 $100,591 Book value of equity $15,633 $5,603 $61,573 Net nonoperating obligations (assets) $9,519 $628 $39,018 Common shares outstanding 860 shares 321 shares 41 shares (a) Compute the price to net operating assets ratio for both Kohl's and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and its competitors, Kohl's and Wal-Mart. (in millions) Target Kohl's Wal-Mart Company assumed value -- $23,098 $237,306 Equity assumed value -- $22,470 $198,288 Net operating assets $25,952 $6,040 $89,991 Book value of equity $15,033 $5,603 $61,573 Net nonoperating obligations (assets) $10,109 $628 $39,018 Common shares outstanding 860 shares 321 shares 41 shares (a) Compute the price to net operating assets ratio for both Kohl's and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and its competitors, Kohl's and Wal-Mart. (in millions) Target Kohl's Wal-Mart Company assumed value -- $24,098 $237,306 Equity assumed value -- $23,470 $198,288 Net operating assets $24,152 $6,231 $100,591 Book value of equity $15,633 $5,603 $61,573 Net nonoperating obligations (assets) $8,519 $628 $39,018 Common shares outstanding 860 shares 321 shares 41 shares (a) Compute the price to net operating assets ratio for both Kohl's and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target and its competitors, Kohl's and Wal-Mart. (in millions) Target Kohl's Wal-Mart Company assumed value -- $21,598 $242,306 Equity assumed value -- $20,970 $203,288 Net operating assets $25,152 $6,231 $100,591 Book value of equity $15,633 $5,603 $61,573 Net nonoperating obligations (assets) $9,519 $628 $39,018 Common shares outstanding 860 shares 321 shares 41 shares (a) Compute the price to net operating assets ratio for both Kohl's and...
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target Corp....
Valuation Using Price-to-NOA Multiple and PB Multiple The following table provides summary data for Target Corp. and its competitors, Kohl’s Corp. and Walmart Stores Inc. (in millions) Target Kohl's Wal-Mart Company assumed value -- $13,255 $251,159 Equity assumed value -- $9,254 $209,830 Net operating assets $21,671 $9,492 $124,940 Book value of equity $12,957 $5,491 $83,611 Net nonoperating obligations (assets) $8,714 $4,001 $41,329 Common shares outstanding 640.2 shares 186.0 shares 3,262.0 shares (a) Compute the price to net operating assets ratio...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT