中科院数据挖掘作业2.docVIP

HW2 Due Date: Nov. 23 Submission requirements: Please submit your solutions to our class website. Only hand in what is required below. Part I: written assignment 1. Compute the Information Gain for Gender, Car Type and Shirt Size. Construct a decision tree with Information Gain. (a) Design a multilayer feed-forward neural network (one hidden layer) for the data set in Q1. Label the nodes in the input and output layers. Using the neural network obtained above, show the weight values after one iteration of the back propagation algorithm, given the training instance “(M, Family, Small). Indicate your initial weight values and biases and the learning rate used. 3. Suppose the fraction of undergraduate students who smoke is 15% and the fraction of graduate students who smoke is 23%. If one-?fth of the college students are graduate students and the rest are undergraduates, what is the probability that a student who smokes is a graduate student? Given the information in part (a), is a randomly chosen college student more likely to be a graduate or undergraduate student? Suppose 30% of the graduate students live in a dorm but only 10% of the undergraduate students live in a dorm. If a student smokes and lives in the dorm, is he or she more likely to be a graduate or undergraduate student? You can assume independence between students who live in a dorm and those who smoke. 4. Suppose that the data mining task is to cluster the following ten points (with(x, y, z) representing location) into three clusters: A1(4,2,5), A2(10,5,2), A3(5,8,7), B1(1,1,1), B2(2,3,2), B3(3,6,9), C1(11,9,2),C2(1,4,6), C3(9,1,7), C4(5,6,7) The distance function is Euclidean distance. Suppose initially we assign A1,B1,C1 as the center of each cluster, respectively. Use the K-Means algorithm to show only The three cluster center after the first round execution The final three clusters Part II: Lab Question 1 Assume this supermarket would like to promote milk. Use the data in “transactions” as trainin