共 1 条
[1]
基于高频模式树的项约束关联规则发现方法
被引：23
作者：
董雁适
程翼宇
潘云鹤
机构：
[1] 浙江大学计算机科学与工程系,浙江大学制药工程研究所,浙江大学计算机科学与工程系浙江杭州,浙江杭州,浙江杭州
来源：
关键词：
项约束;
高频项集发现;
高频模式发现;
关联规则发现;
数据挖掘;
D O I：
暂无
中图分类号：
TP311.12 [];
学科分类号：
摘要：
项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法 .现有的项约束关联规则发现算法都基于 Apriori算法框架 ,在高密度数据库上的执行性能不佳 ,而且没有提出高效的约束条件检验方法 .在一种新型高效关联规则发现算法 FP- Growth的基础上 ,提出了一种全新的项约束关联规则发现算法 FPC.FPC算法利用 FP- Growth算法逐步生成高频项集的方式 ,构造了一种约束树数据结构 ,及时检查高频项集满足约束条件的情况 ,尽早删去不满足约束的条件 .实验证明 ,此算法执行效率比 Reorder等基于 Apriori的算法高一个数量级 .
引用
收藏
页数：6
相关论文