2016 09 12

Page 1

Politecnico di Milano School of Industrial and Information Engineering Data Mining and Text Mining Prof. Pier Luca Lanzi & Ing. Daniele Loiacono September 12, 2016 NAME CODICE PERSONA/ID • Answers must be clearly written inside the problem box. All the answers must be adequately motivated. • Pencils are not allowed. The midterm consists of 5 sheets of paper. It must be returned with all the 5 sheets. No any other sheet can be added. No sheet can be removed. • This is a closed-book/closed-notes exam. • Only non-programmable calculators are allowed. • Notes/books/mobile phones are not allowed. • If you are caught using forbidden material, the exam will immediately end and an RP grade will be recorded; then, your Data Mining exam will consist of an oral examination from then on. • Scoring o A problem left unsolved will amount to zero points. o A completely wrong solution will amount to -3 points Grades Problem 1. (7 points) Compute the first two decision rules for the following dataset using the sequential covering algorithm. Problem 1. (continued) Problem 2. (7pts) Given the following dataset, • Estimate the probabilities of P(A|+), P(B|+), P(C|+), P(A|-), P(B|-), and P(C|-) • Predict the class label for (A = 0, B = 1, C = 0) Problem 3 (7pts). Compute the frequent itemsets using FP-Growth using a support of 0.4