Due: 3/29
Note: Show all your work.
Assignment 8
Problem 1 (10 points). Consider the following transactional database for sequential pattern mining.
CID
Day
Items
1
1 14 24 31
B, D, H A, C, D B, D, F E, F, G
2
4
9 14
A, B, G, H C, D, E, G C, D, H
3
1 24 51
B, G, H
A, C, D, E A, D, G, H
4
2 12 25
B, G
A, B, C, H B, C, D, E. G
Determine the supports of the following sequences:
<{H}, {B}>, <{A, C}, {E}>, <{C}, {D, G}>
Problem 2 (20 points). Consider the following contingency table.
(1). Compute the lift, all-confidence, cosine, Kulczynski and imbalance ratio measure, and determine whether buying coffee and buying tea are positively correlated, negatively correlated, or not correlated.
(2). Perform the chi-square test with 5% significance level and determine whether they are correlated or not.
Submission
Include all answers in a single file and name it LastName_FirstName_HW8.EXT. Here, ¡°EXT¡± is an appropriate file extension (e.g., docx or pdf). If you have multiple files, then combine all files into a single archive file. Name the archive file as LastName_FirstName_HW8.EXT. Here, ¡°EXT¡± is an appropriate archive file extension (e.g., zip or rar). Upload the file to Blackboard.
C (buys coffee = Yes)
C (buys coffee = No)
T (buys tea = Yes)
337
582
T (buys tea = No)
729
648