有四个事务,{K,A,B,D},{C,A,B,D},{A,B,C,E},{A,B,D}请用F-P增长算法求出频繁项集,最小支持度是0.6,最小置信度是0.8
时间: 2023-10-07 08:05:34 浏览: 40
基于频繁增长树(FP-树)的频繁项集挖掘算法实现
4星 · 用户满意度95%
首先,计算出每个项的支持度计数:
- K: 1
- A: 4
- B: 4
- D: 3
- C: 2
- E: 1
根据最小支持度0.6,可以找出频繁1项集:{A,B}。
接下来,构建候选2项集:
- {A,B},{A,D},{A,C},{A,E},{B,D},{B,C},{B,E},{C,D},{C,E},{D,E}
计算它们的支持度:
- {A,B}: 4
- {A,D}: 3
- {A,C}: 1
- {A,E}: 1
- {B,D}: 3
- {B,C}: 1
- {B,E}: 0
- {C,D}: 1
- {C,E}: 0
- {D,E}: 0
根据最小支持度0.6,可以找出频繁2项集:{A,B},{A,D}。
再构建候选3项集:
- {A,B,D},{A,B,C},{A,B,E},{A,D,C},{A,D,E},{B,D,C},{B,D,E}
计算它们的支持度:
- {A,B,D}: 3
- {A,B,C}: 1
- {A,B,E}: 0
- {A,D,C}: 0
- {A,D,E}: 0
- {B,D,C}: 1
- {B,D,E}: 0
根据最小支持度0.6,可以找出频繁3项集:{A,B,D}。
最后,根据频繁项集和最小置信度0.8,可以生成关联规则:
- {A,B} -> {D} (支持度计数4,置信度0.75)
- {A,D} -> {B} (支持度计数3,置信度1.00)
- {B,D} -> {A} (支持度计数3,置信度1.00)
这些关联规则表示了频繁项集之间的关系,可以用于推荐和预测等应用。
阅读全文