关联规则中算法的研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户：xcswzq

【摘要】

：

关联规则在数据挖掘中扮演着十分重要的角色,而Apriori算法和FP-growth算法是当前关联规则中两大主要算法。其中Apriori算法的主要开支是产生大量候选项集和重复遍历数据库,F

【作者】

：

田大钢袁思明

【机构】

：

上海理工大学管理学院

【出处】

：

软件导刊

【发表日期】

：

2010年10期

【关键词】

：

关联规则频繁项集 FP-TREE APRIORI算法 FP-GROWTH算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

文化法理:建构自主性中国法理学的历史维度

中国传统法文化的实践起源早且积累丰富,在立法、司法、执法等各个环节与刑、民等多个领域均有相应的建树,从中展现了法文化的独特气质与精神。在中国传统法文化的历史和实践

期刊

文化法理传统法文化自主性中国法理学历史维度

Delphi中的多线程程序设计

文中论述了Windows 9x环境下,Delphi中的多线程编程技术.

期刊