HW5AU06 - CIS 671 Databases II Homework #5 ( /100) Due:...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CIS 671 – Databases II Homework #5 ( /100) Due: 11/30/06 before class Question 1- Association Rules ( /25) Simulate the running of the Apriori algorithm over the following data set and find the frequent itemsets with a support threshold 20%: {A,B,E}, {B,D}, {B,C}, {A,B,D}, {A,C}, {B,C}, {A,C}, {A,B,C,E}, {A,B,C} (The above data means that items A, B, and E were purchased together in the first transaction; B and D in the second, and so on) a) Show the association rules with a confidence threshold of 75 % and a support threshold of 20%. b) List all possible association rules that can be generated from itemset {A,B,C}? Question 2- Association Rules ( /20) Given the following list of transactions, simulate the running of the Apriori algorithm over the data and report the association rule(s) with a confidence threshold of 75 % and a support threshold of 30 %. {B,J,P} {B,P} {B,M,P} {R,B} {R,M} Question 3- Nearest Neighbor Search over VA-files ( /30) We have the following data points that are generated from the interval [1. .25].
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

HW5AU06 - CIS 671 Databases II Homework #5 ( /100) Due:...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online