第4章 关联规则_Apriori课件.pptVIP

CIS664-Knowledge Discovery and Data Mining;Agenda;Association Mining?;Association Rules: Basic Concepts;Interestingness Measures: Support and Confidence;Association Rule Mining: A Road Map;Agenda;Mining Association Rules—An Example;Mining Frequent Itemsets;The Apriori Algorithm: Basic idea;The Apriori Algorithm — Example;The Apriori Algorithm — Example;How to Generate Candidates?;How to Count Supports of Candidates?;Example of Generating Candidates;Improving Apriori’s Efficiency;Is Apriori Fast Enough? — Performance Bottlenecks;Mining Frequent Patterns Without Candidate Generation;Construct FP-tree from a Transaction DB;Benefits of the FP-tree Structure;Mining Frequent Patterns Using FP-tree;Major Steps to Mine FP-tree;Step 1: From FP-tree to Conditional Pattern Base;Properties of FP-tree for Conditional Pattern Base Construction;Step 2: Construct Conditional FP-tree ;Mining Frequent Patterns by Creating Conditional Pattern-Bases;Step 3: Recursively mine the conditional FP-tree;Single FP-tree Path Generation;Principles of Frequent Pattern Growth;Why Is Frequent Pattern Growth Fast?;FP-growth vs. Apriori: Scalability With the Support Threshold;FP-growth vs. Tree-Projection: Scalability with Support Threshold;Presentation of Association Rules (Table Form );Visualization of Association Rule Using Plane Graph;Visualization of Association Rule Using Rule Graph;Iceberg Queries;Agenda;Multiple-Level Association Rules;Mining Multi-Level Associations;Multi-level Association: Uniform Support vs. Reduced Support;Uniform Support;Reduced Support;Multi-level Association: Redundancy Filtering;Multi-Level Mining: Progressive Deepening;Progressive Refinement of Data Mining Quality;Progressive Refinement Mining of Spatial Association Rules;Agenda;Multi-Dimensional Association: Concepts;Techniques for Mining MD Associations;Static Discretization of Quantitative Attributes;Quantitative Association Rules;ARCS (Association Rule Clustering System);Limitations of ARCS;Mining Distance-based