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

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

刘大有^1,2, 刘亚波^1,2, 尹治东³

1. 吉林大学计算机科学与技术学院，长春 130012；2. 吉林大学符号计算与知识工程教育部重点实验室，长春 130012；3. 吉林出入境检验检疫局, 长春 130062

收稿日期:2003-09-28 修回日期:1900-01-01 出版日期:2004-04-26 发布日期:2004-04-26
通讯作者: 刘亚波

Fast algorithm for discovering maximum frequent itemsets of association rules

LIU Da-you^1,2, LIU Ya-bo^1,2, YIN Zhi-dong³

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China；2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University,Changchun 130012, China； 3. Jilin Entry-Exit Inspection and Quarantine Bureau, Changchun 130062, China

Received:2003-09-28 Revised:1900-01-01 Online:2004-04-26 Published:2004-04-26
Contact: LIU Ya-bo

摘要/Abstract

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

关键词: 关联规则, 集合枚举树, 最大频繁项目集

Abstract: The present paper presents an efficient algorithm that improves set-enumeration tree and finds maximum frequent itemsets. By combining bottom-up and top-down searches in set-enumeration tree and making use of th e infrequent itemsets to prune candidates of the maximum frequent itemsets, the algorithm reduces the number of candidates of the maximum frequent itemsets gene rated by it so that the efficiency is increased.

Key words: association rule, set-enumeration tree, maximum freque nt itemset

中图分类号:

TP311

刘大有, 刘亚波, 尹治东. 关联规则最大频繁项目集的快速发现算法[J]. J4, 2004, 42(02): 212-215.

LIU Da-you, LIU Ya-bo, YIN Zhi-dong. Fast algorithm for discovering maximum frequent itemsets of association rules[J]. J4, 2004, 42(02): 212-215.

[1]	杨勇, 张磊, 曲福恒, 刘俊杰, 陈强. 基于最频繁项提取和候选集剪枝的THIMFUP算法[J]. 吉林大学学报(理学版), 2021, 59(3): 635-642.
[2]	冯锋, 张珑耀, 张青. 基于软集上逻辑公式的极大关联规则描述与挖掘方法[J]. 吉林大学学报(理学版), 2018, 56(4): 901-908.
[3]	曹莹, 苗志刚. 基于向量矩阵优化频繁项的改进Apriori算法[J]. 吉林大学学报(理学版), 2016, 54(02): 349-353.
[4]	解男男, 胡亮, 努尔布力, 樊丽, 印晓天. 基于Web日志挖掘的网页推荐方法[J]. J4, 2013, 51(02): 267-272.
[5]	陆楠,. 一种关联规则挖掘的裁剪及优化方法[J]. J4, 2006, 44(06): 107-115.
[6]	陆楠,, 周栩. 数值约束条件下的模糊关联规则挖掘方法[J]. J4, 2006, 44(06): 101-106.
[7]	王媛, 刘衍珩, 田大新. 分布式数据挖掘[J]. J4, 2006, 44(06): 80-84.
[8]	董立岩, 刘光远, 苑森淼, 李永丽, 吴志辉. 数据挖掘技术在交通事故分析中的应用[J]. J4, 2006, 44(06): 951-955.
[9]	赵相福, 欧阳丹彤. 可用于诊断产生的计算碰集的新方法[J]. J4, 2006, 44(03): 385-390.
[10]	徐秀娟, 贾立峰, 周春光, 王喆, 徐笑昂. 商业销售中的利润挖掘及商品选择算法[J]. J4, 2006, 44(02): 201-206.
[11]	欧阳继红, 王仲佳, 刘大有. 具有动态加权特性的关联规则算法[J]. J4, 2005, 43(03): 314-319.
[12]	胡陈勇, 刘大有, 刘亚波. 一种扩展的关联规则挖掘算法[J]. J4, 2005, 43(02): 153-156.
[13]	陆楠, 王哲, 周春光. 基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响[J]. J4, 2003, 41(02): 180-185.