基于高频模式树的项约束关联规则发现方法 |
| |
引用本文: | 董雁适,程翼宇,潘云鹤.基于高频模式树的项约束关联规则发现方法[J].浙江大学学报(自然科学版 ),2002,36(4):445-450. |
| |
作者姓名: | 董雁适 程翼宇 潘云鹤 |
| |
作者单位: | [1]浙江大学计算机科学与工程系,浙江杭州310027 [2]浙江大学制药工程研究所,浙江杭州310027 |
| |
基金项目: | 国家"973"重点基础研究发展规划资助项目(G1999054405). |
| |
摘 要: | 项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法,现有的项约束关联规则发现算法都基于Apriori算法框架,在高密度数据库上的执行性能不佳,而且没有提出高效的约束条件检验方法,在一种新型高效关联规则发现算法FP-Growth的基础上,提出了一种全新的项约束关联准则发现算法FPC。FPC算法利用FP-Growth算法逐步生成高频项集的方式,构造了一种约束数据结构,及时检查高频项集满足约束条件的情况,尽早删去不满足约束的条件,实验证明,此算法执行效率比Reorder等基于Apriori的算法高一个数量级。
|
关 键 词: | 高频模式树 项约束 关联规则发现 高频项集发现 高频模式发现 数据挖掘 Aprioir算法 |
文章编号: | 1008-973X(2002)04-0445-06 |
修稿时间: | 2001年10月25 |
Mining constrained association rules based on frequent pattern tree |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|