基于约束的最大频繁项集挖掘算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (17): 160-163.

基于约束的最大频繁项集挖掘算法

李芸，李青山

西安电子科技大学软件学院，西安 710071

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-11 发布日期:2007-06-11
通讯作者: 李芸

Algorithm for mining constrained maximal frequent itemsets

LI Yun，LI Qing-shan

School of Software，Xidian University，Xi’an 710071，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
Contact: LI Yun

摘要/Abstract

摘要： 为了解决目前带约束的频繁项集挖掘算法在具有长模式的密集型数据库中挖掘的不足，提出了一种快速的基于约束的最大频繁项集挖掘算法。该算法在特定约束条件的基础上运用了深度优先策略和有效的剪枝方法快速挖掘最大频繁项集。实验结果表明了该算法是快速有效的。

关键词: 项约束, 最大频繁项集, 深度优先, 剪枝

Abstract: In order to solve the inefficiency of current itemsets-mining algorithms in mining the constrained frequent itemsets in dense database with long patterns，a fast Constrained Maximal Frequent Itemsets（CMFS） algorithm is proposed in this paper.Based on some special constrained conditions，this algorithm adopts a depth-first scheme and the effective pruning mechanisms to mine maximal frequent itemsets.The experimental results show that this algorithm is fast and effective.

Key words: item constraint, maximal frequent itemsets, depth-first, pruning

李芸，李青山. 基于约束的最大频繁项集挖掘算法[J]. 计算机工程与应用, 2007, 43(17): 160-163.

LI Yun，LI Qing-shan. Algorithm for mining constrained maximal frequent itemsets[J]. Computer Engineering and Applications, 2007, 43(17): 160-163.

[1]	张良，张增，舒伟华，梅魁志. 基于YOLOv3的卷积层结构化剪枝[J]. 计算机工程与应用, 2021, 57(6): 131-137.
[2]	徐晓东，王俊杰. 面向边缘端的施工人员实时检测方法[J]. 计算机工程与应用, 2021, 57(23): 280-286.
[3]	黄文斌，陈仁文，袁婷婷. 改进YOLOv3-SPP的无人机目标检测模型压缩方案[J]. 计算机工程与应用, 2021, 57(21): 165-173.
[4]	蒋润熙，阿里甫·库尔班，耿丽婷. 面向轻量化网络的安全帽检测算法[J]. 计算机工程与应用, 2021, 57(20): 263-270.
[5]	张宏丽，白翔宇. 利用优化剪枝GoogLeNet的人脸表情识别方法[J]. 计算机工程与应用, 2021, 57(19): 179-188.
[6]	顾军华，苏鸣，张亚娟，张丹红. 基于位编码链表的快速频繁模式挖掘算法研究[J]. 计算机工程与应用, 2020, 56(19): 86-93.
[7]	付佐毅，周世杰，李顶根. 轻量级目标识别深度神经网络及其应用[J]. 计算机工程与应用, 2020, 56(18): 131-136.
[8]	高曼，韩萌，雷冰冰. 高效用模式产生策略综述[J]. 计算机工程与应用, 2020, 56(16): 1-12.
[9]	李艳，王阳阳，张红岩，武优西. 不可达顶点剪枝算法及其在最短路径中的应用[J]. 计算机工程与应用, 2020, 56(15): 51-57.
[10]	杨静雅，孙林夫，吴奇石. 基于汽车售后故障数据的关联分析[J]. 计算机工程与应用, 2019, 55(22): 219-224.
[11]	李智翔，李赟，贺亮. 一类特殊的非抢占式周期任务的调度方法[J]. 计算机工程与应用, 2018, 54(9): 22-27.
[12]	钟德云，王李管，毕林，王晋淼. 复杂风网井下循环风快速搜索算法[J]. 计算机工程与应用, 2017, 53(8): 235-239.
[13]	刘琰，张进，陈静，尹美娟，张伟丽. 基于最大频繁项集挖掘的微博炒作群体发现方法[J]. 计算机工程与应用, 2017, 53(4): 90-97.
[14]	李光早，王士同. 基于骨干粒子群的弹性稀疏人脸识别[J]. 计算机工程与应用, 2017, 53(17): 143-148.
[15]	姚博1，冯宏伟1，高原2，马佳丽1，冯筠1. 过必经节点集的动态剪枝搜索算法[J]. 计算机工程与应用, 2017, 53(15): 57-62.