Presentation is loading. Please wait.

Presentation is loading. Please wait.

Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar HW 1.

Similar presentations


Presentation on theme: "Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar HW 1."— Presentation transcript:

1 Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar HW 1

2

3

4 minsup=30% N I F F 5 F 7 F 5 F 9 F 6 F 32 F 4 F 4 F 3 F 6 F 4 F 4 I 2 F 6 NNNNNN => 至少出現 3 次 NN NNNN I 2 I 2 F 4 I 2 F 4 N F: frequent itemset N: non-considered itemset I: infrequent candidate

5 Ans: 16/32 Ans: 11/32 Ans: 5/32

6 13_ 14_ 15_ 34_ 35_ 45_ =>L5 =>L1 =>L38 8 =>L9 =>L11 =>L3

7 minsup=30%  至少出現 3 次才是 frequent itemset I I C C 5 C 7 C 5 C 9 F 6 MC 32 F 4 F 4 3 C 6 F 4 4 I 2 C 6 II IIII I 2 I 2 4 I 2 4 I closed An itemset is closed if none of its immediate supersets has the same support as the itemset maximal frequent An itemset is maximal frequent if none of its immediate supersets is frequent 10 III


Download ppt "Introduction to Data Mining Pang-Ning Tan, Michael Steinbach, Vipin Kumar HW 1."

Similar presentations


Ads by Google