关联规则最大频繁项目集的快速发现算法

被引：9

作者：

刘大有

刘亚波

尹治东

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林出入境检验检疫局

来源：

吉林大学学报(理学版) | 2004年 / 02期

关键词：

关联规则; 集合枚举树; 最大频繁项目集;

D O I：

10.13413/j.cnki.jdxblxb.2004.02.014

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

摘要：

提出一种快速发现最大频繁项目集的算法,该算法对集合枚举树进行改进,结合自底向上与自顶向下的搜索策略,利用非频繁项目集对候选最大频繁项目集进行剪枝和降维,减少了不必要候选最大频繁项目集的数量,显著提高了发现的效率.

引用

页码：212 / 215

页数：4

共 3 条

[1]

Agrawal R,Srikant R.Fast algorithms for mining association rules in large databases. In: Bocca J B, Jarke M, Zaniolo C, eds. VLDB’ 94, Proceedings of 20th International Conference on Very Large Data Bases . 1994

[2]

BayardoR.Efficientlymininglongpatternsfromdatabases. Proceedingsofthe1998ACMSIGMODInter-nationalConferenceonManagementofData . 1998

[3]

LIN Dao-I,Kedem Z M.Pincer -search: a new algorithm for discovering the maximum frequent set. I EEE Transactions on Knowledge and Data Engineering . 2002

← 1 →