浙江大学《数据挖掘》课程-关联挖掘.ppt

FP树挖掘——构建条件FP树 对每个条件模式基 为基中的每一项累积计数 为模式基中的频繁项构建FP树 m-条件模式基: fca:2, fcab:1 {} f:3 c:3 a:3 m-条件FP-树 所有关于m的频繁模式： m, fm, cm, am, fcm, fam, cam, fcam ? ? {}null f:4 c:1 b:1 p:1 b:1 c:3 a:3 b:1 m:2 p:2 m:1 项头表 Item frequency head f 4 c 4 a 3 b 3 m 3 p 3 多层关联规则 (1) 数据项中经常会形成概念分层 底层的数据项，其支持度往往也较低 这意味