关联规则中算法的研究

• 作者: 田大钢 袁思明
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 关联规则 频繁项集 FP-tree Apriori算法 FP-growth算法
• 年，卷（期）: 2010,（10）
• 页码范围: 64-65
• 分类号: TP312
• 字数: 1620字
• 语种: 中文

摘要

关联规则在数据挖掘中扮演着十分重要的角色,而Apriori算法和FP-growth算法是当前关联规则中两大主要算法.其中Apriori算法的主要开支是产生大量候选项集和重复遍历数据库,FP-growth算法的主要开支是重复创建和遍历条件FP树.在介绍两种算法基础上,提出了一种新的算法,使Apriori算法产生的候选项集不是查找数据库而是查找FP-tree来确定是否为频繁项集.实际测试表明,在一定的条件下,新算法的效率高于原先的两种算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田大钢	上海理工大学管理学院	54	437	12.0	19.0
2	袁思明	上海理工大学管理学院	1	4	1.0	1.0