Question

Consider the following transactions: Transaction Id Transaction Id_1 water,milk Id_2 milk,water,cheese Id_3 water,milk,bread Id_4 soda,cheese,bread Id_5 bread,water,soda Id_6 soda,milk Id_7 milk,bread,soda Id_8 soda,milk,cheese Using Apriori algorithm with minimum support 20% and minimum confidence 50% find: a) All frequents items b) All association rules Show all the steps while finding the items and associations (see the sample in the slides).

Name: consider the following transactions transaction id transaction id1 watermilk id2 milkwatercheese id3 watermilkbread id4 sodacheesebread id5 breadwatersoda id6 sodamilk id7 milkbreadso 57269
Uploaded: 2023-11-09T22:07:29-08:00
Duration: 2 min 17 s
Channel: Akash M
Description: consider the following transactions transaction id transaction id1 watermilk id2 milkwatercheese id3 watermilkbread id4 sodacheesebread id5 breadwatersoda id6 sodamilk id7 milkbreadso 57269

          Consider the following transactions:
Transaction Id Transaction
Id_1 water,milk
Id_2 milk,water,cheese
Id_3 water,milk,bread
Id_4 soda,cheese,bread
Id_5 bread,water,soda
Id_6 soda,milk
Id_7 milk,bread,soda
Id_8 soda,milk,cheese
Using Apriori algorithm with minimum support 20% and minimum confidence 50% find:
a) All frequents items
b) All association rules
Show all the steps while finding the items and associations (see the sample in the slides).

consider the following transactions transaction id transaction id1 watermilk id2 milkwatercheese id3 watermilkbread id4 sodacheesebread id5 breadwatersoda id6 sodamilk id7 milkbreadso 57269

Added by Alicia D.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Akash M

11/09/2023

Step 1

There are 8 transactions in total. Minimum support is 20% which means an item must appear in at least $0.2 \times 8 = 1.6$ transactions. Since we can't have a fraction of a transaction, we round up to 2. Item | Support | Frequent? ------- | -------- | Show more…

Show all steps

Thanks for your feedback!

Consider the following transactions: Transaction Id Transaction Id_1 water,milk Id_2 milk,water,cheese Id_3 water,milk,bread Id_4 soda,cheese,bread Id_5 bread,water,soda Id_6 soda,milk Id_7 milk,bread,soda Id_8 soda,milk,cheese Using Apriori algorithm with minimum support 20% and minimum confidence 50% find: a) All frequents items b) All association rules Show all the steps while finding the items and associations (see the sample in the slides).