Q1. You are given the transaction data shown in the Table below from a fast food restaurant (provide immunity based service during covid period). There are 9 distinct transactions (order: 1 order: 9) and each transaction involves between 2 to 4 items. There are a total of 5 immunity based meal items that are involved in the transactions. [4+4+4+8]

Meal Item	List of Items IDs	Meal Item	List of Items IDs
Order1	Milk,Egg,Fruit	Order6	Egg, Juice
Order2	Egg, Salami	Order7	Milk, Juice
Order3	Egg, Juice	Order8	Milk,Egg,Juice, Fruit
Order4	Milk, Egg, Salami	Order9	Milk,Egg,Juice
Order5	Milk, Juice

For all of the parts below the minimum support is 2 (2/9=.22) and the minimum confidence is 100%.

1(a). Apply the Apriori algorithm to the dataset of transactions and identify all frequent k-item sets. Show your entire work in given answer sheet (manually). You must show candidates but can cross them off to show the ones that pass the minimum support threshold. (All steps are complousery)

1(b). Find all strong association rules which have 100% confidence in the form: X Y -> Z and note their lift values also.

1(c). Write R script for the Entire Procedure and draw Association graph for same.

1(d). How you are arranging above items in the store, design sore layout for the same, so that you will get maximum benefit? Please suggest all computational steps for store layout. Submit your excel sheet also if any and write important steps in the answer sheet.