计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 196-198.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
Online:
Published:
摘要: 最大频繁项集的生成是影响关联规则挖掘的关键问题,Apriori算法从大量的候选频繁项集产生频繁项集的过程是非常耗时的过程。本文提出了一种新的算法,该算法结合项集的有序特性构造矩阵,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率。
关键词: 关联规则 Apriori算法 项集有序 频繁项集
Abstract: Generating the frequent itemsets is a key problem of association rule mining. It is important that determining the frequent itemsets from a huge amount of candicate itemsets is the most time-consuming part of the process in Apriori algorithm. This paper p
Key words: Association rules,Apriori algorithm,Itemsets ordered,Frequent itemsets
. 基于排序矩阵和树的关联规则挖掘算法[J]. 计算机科学, 2006, 33(7): 196-198. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I7/196
Cited