第5章 联规则模型及应用.pptVIP

  • 0
  • 0
  • 约7.06千字
  • 约 36页
  • 2018-09-29 发布于江苏
  • 举报
第5章 联规则模型及应用

5.3.3改进算法的时间复杂性分析 Apriori算法的时间复杂性为 。 一般来说, ,而p作为被删除的列,k作为强项集的长度。对改进后的关联规则算法的时间复杂度的分析: (1)在最坏的情况下,当p=k时,有: (2)当kp或者kp(属于一般的情况)时,满足: 因此,共节省时间是 {一般地说,kp} 。 5.3.3改进算法的时间复杂性分析 在解决以上三个主要研究问题后,总结改进的Apriori方法的计算步骤,快速产生强关联属性的关联规则方法总体流程为: 1. 将DBS问题转换成抽象的DBS:将数据库中的数量相关的问题转换成逻辑相关的问题。按照决策问题要求,将数据库中的各个属性转换成多维逻辑属性。 2. 求强项集:该问题可以分解为两个子问题:(1)求出D中满足最小支持度min_sup的所有强项集;(2)利用强项集生成满足最小可信度min_conf的所有关联规则。 3. 将抽象的DBS问题转换成DBS,表达关联规则。 5.3.3改进算法的时间复杂性分析 对步骤2的子问题(1)的求解是知识发现的关键部分。具体方案描述如下: 由候选1-项集的集合C1,产生强1-项集合L1,对于在数据库中出现次数比min_sup计数少的属性列进行逻辑标记,在以

文档评论(0)

1亿VIP精品文档

相关文档