Scribd
Upload
406 views

Exercises 695 Ar

This document outlines 4 exercises for practicing association rule mining algorithms: 1. Use the Apriori algorithm on grocery store data to find frequent itemsets and association rules above thresholds. 2. Build an FP-tree from grocery data and use FP-Growth to find frequent itemsets. 3. Use the Apriori algorithm in WEKA to generate rules from nominal weather data. 4. Find frequent itemsets from sample data using Apriori and FP-Growth, compare efficiency, and list rules containing item "A".

Uploaded by

Zulfandri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
406 views

Exercises 695 Ar

This document outlines 4 exercises for practicing association rule mining algorithms: 1. Use the Apriori algorithm on grocery store data to find frequent itemsets and association rules above thresholds. 2. Build an FP-tree from grocery data and use FP-Growth to find frequent itemsets. 3. Use the Apriori algorithm in WEKA to generate rules from nominal weather data. 4. Find frequent itemsets from sample data using Apriori and FP-Growth, compare efficiency, and list rules containing item "A".

Uploaded by

Zulfandri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Tutorial exercises:

Association Rule Mining.


Exercise 1. Apriori
Trace the results of using the Apriori algorithm on the grocery store example with support threshold
s=33.34% and confidence threshold c=60%. Show the candidate and frequent itemsets for each database
scan. Enumerate all the final frequent itemsets. Also indicate the association rules that are generated and
highlight the strong ones, sort them by confidence.
Transaction ID

T1
T2
T3
T4
T5
T6

Items
HotDogs, Buns, Ketchup
HotDogs, Buns
HotDogs, Coke, Chips
Chips, Coke
Chips, Ketchup
HotDogs, Coke, Chips

Exercise 2. FP-tree and FP-Growth


a) Use the transactional database from the previous exercise with same support threshold and build a
frequent pattern tree (FP-Tree). Show for each transaction how the tree evolves.
b) Use Fp-Growth to discover the frequent itemsets from this FP-tree.

Exercise 3: Using WEKA


Load a dataset described with nominal attributes, e.g. weather.nominal. Run the Apriori algorithm to
generate association rules.
Exercise 4: Apriori and FP-Growth (to be done at your own time, not in class)
Giving the following database with 5 transactions and a minimum support threshold of 60% and a
minimum confidence threshold of 80%, find all frequent itemsets using (a) Apriori and (b) FP-Growth.
(c) Compare the efficiency of both processes. (d) List all strong association rules that contain A in the
antecedent (Constraint). (e) Can we use this constraint in the frequent itemset generation phase?
TID
T1
T2
T3
T4
T5

Transaction
{A, B, C, D, E, F}
{B, C, D, E, F, G}
{A, D, E, H}
{A, D, F, I, J}
{B, D, E, K}

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy