- 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计数少的属性列进行逻辑标记,在以
您可能关注的文档
最近下载
- 人教版九年级上册物理全册新教学课件.ppt
- 各式各样的民居课件.ppt VIP
- JIS G0201-2000 钢铁术语集(热处理).docx VIP
- DB11_T 2157-2023 网格化城市管理系统 单元网格划分.pdf VIP
- 2024—2025学年上海市宝山区高三上学期一模考试地理试卷.doc VIP
- JJF(石化)015-2018实验用平板硫化机校准规范.pdf
- 人教部编版历史九年级下册历史期末检测试题.docx VIP
- 河北科技大学《环境化学》内部题库练习期末真题及答案.docx VIP
- 伤口护理及敷料的选择课件.pptx VIP
- TCSBME 068-2023 聚二甲基硅氧烷疤痕修复产品.pdf VIP
原创力文档

文档评论(0)