9
ABCDE
2015/10/22
Data Mining: Concepts and Techniques
频繁项集产生
Brute-force法：
将每个格中的项集作为候选频繁项集 计算每个候选项集的支持度
Transactions
TID 1 2 3 4 5 Items Bread, Milk Bread, Diaper, Beer, Eggs Milk, Diaper, Beer, Coke Bread, Milk, Diaper, Beer Bread, Milk, Diaper, Coke
商场购物篮事务
TID Items
关联规则的例子
{Diaper} {Beer}, {Milk, Bread} {Eggs,Coke}, {Beer, Bread} {Milk},
1 2 3 4 5
Bread, Milk Bread, Diaper, Beer, Eggs Milk, Diaper, Beer, Coke Bread, Milk, Diaper, Beer Bread, Milk, Diaper, Coke
1 2 3 4 5
Bread, Milk Bread, Diaper, Beer, Eggs Milk, Diaper, Beer, Coke Bread, Milk, Diaper, Beer Bread, Milk, Diaper, Coke
上述规则涉及的项来自同一个项集{牛奶, 尿布, 啤酒} 从同一个项集中推导出的规则必然具有相同的支持度，置信度可能 不同 可将支持度和置信度两个任务分解
2015/10/22
Data Mining: Concepts and Techniques
