期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于高频模式树的项约束关联规则发现方法 被引量:6
1
作者 董雁适 程翼宇 潘云鹤 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2002年第4期445-450,共6页
项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法 .现有的项约束关联规则发现算法都基于 Apriori算法框架 ,在高密度数据库上的执行性能不佳 ,而且没有提出高效的约束条件检验方... 项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法 .现有的项约束关联规则发现算法都基于 Apriori算法框架 ,在高密度数据库上的执行性能不佳 ,而且没有提出高效的约束条件检验方法 .在一种新型高效关联规则发现算法 FP- Growth的基础上 ,提出了一种全新的项约束关联规则发现算法 FPC.FPC算法利用 FP- Growth算法逐步生成高频项集的方式 ,构造了一种约束树数据结构 ,及时检查高频项集满足约束条件的情况 ,尽早删去不满足约束的条件 .实验证明 ,此算法执行效率比 Reorder等基于 Apriori的算法高一个数量级 . 展开更多
关键词 高频模式 项约束 关联规则发现 高频项集发现 高频模式发现 数据挖掘 Aprioir算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部