基于高频模式树的项约束关联规则发现方法

• 作者: 潘云鹤 程翼宇 董雁适
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 项约束 高频项集发现 高频模式发现 关联规则发现 数据挖掘
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 医药新技术
• 页码范围: 445-450
• 页数: 6页
• 分类号: TP312
• 字数: 5629字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2002.04.020

摘要

项约束关联规则发现是在关联规则发现中加入先验知识、提高算法执行效率、精简所发现的规则数量的重要方法.现有的项约束关联规则发现算法都基于Apriori算法框架,在高密度数据库上的执行性能不佳,而且没有提出高效的约束条件检验方法.在一种新型高效关联规则发现算法FP-Growth的基础上,提出了一种全新的项约束关联规则发现算法FPC.FPC算法利用FP-Growth算法逐步生成高频项集的方式,构造了一种约束树数据结构,及时检查高频项集满足约束条件的情况,尽早删去不满足约束的条件.实验证明,此算法执行效率比Reorder等基于Apriori的算法高一个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘云鹤	浙江大学计算机科学与工程系	204	7394	51.0	80.0
2	程翼宇	浙江大学制药工程研究所	178	4474	37.0	55.0
3	董雁适	浙江大学计算机科学与工程系	5	71	4.0	5.0