Data Mining A TutorialBased Primer数据挖掘的基础教程.pptVIP

Generation of the item sets First, we will generate “single-item” sets Minimum attribute-value coverage requirement: four items Single-item sets represent individual attribute-value combinations extracted from the original data set * Single-Item Sets * Two-Item Sets and Multiple-Item Sets Two-item sets can be created from single-item sets by their combination (usually with the same coverage restriction) The next step is to use the attribute-value combinations from the two-item sets to create three-item sets, etc. The process is continued until such n, for which the n-item set will contain a single instance * Two-Item Sets * Three-Item Set The only three-item set that satisfies the coverage criterion is: (Watch Promotion = No) (Life Insurance Promotion = No) (Credit Card Insurance = No) * Rule Creation The first step is to specify a minimum rule confidence Next, association rules are generated from the two- and three-item set tables Any rule not meeting the minimum confidence value is discarded * Two Possible Two-Item Set Rules IF Magazine Promotion =Yes THEN Life Insurance Promotion =Yes (5/7) (Rule confidence is 5/7x100% = 71%) IF Life Insurance Promotion =Yes THEN Magazine Promotion =Yes (5/5) (Rule confidence is 5/5x100% = 100%) * Three-Item Set Rules IF Watch Promotion =No Life Insurance Promotion = No THEN Credit Card Insurance =No (4/4) (Rule confidence is 4/4x100% = 100%) IF Watch Promotion =No THEN Life Insurance Promotion = No Credit Card Insurance = No (4/6) (Rule confidence is 4/6x100% = 66.6%) * General Considerations We are interested in association rules that show a lift in product sales where the lift is the result of the product’s association with one or more other products. We are also interested in association rules that show a lower than expected confidence for a particular association. * Homework Problems 2, 3 (p. 102 of the book) * Basic Data Mining Techniques Decision Trees * Basic concepts Decision trees are con