Algorithm for mining constrained maximal frequent itemsets

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 160-163.

• 数据库与信息处理 • Previous Articles Next Articles

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

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

李芸，李青山

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

通讯作者: 李芸

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

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

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

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

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

[1]	ZHANG Liang, ZHANG Zeng, SHU Weihua, MEI Kuizhi. Convolutional Layered Pruning Based on YOLOv3 [J]. Computer Engineering and Applications, 2021, 57(6): 131-137.
[2]	JIN Wang, YI Guohong, HONG Hanyu, CHEN Siyuan. Real-Time Vehicle Detection Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 222-228.
[3]	XU Xiaodong, WANG Junjie. Real-Time Construction Worker Detection Method for Edge Device [J]. Computer Engineering and Applications, 2021, 57(23): 280-286.
[4]	HUANG Wenbin, CHEN Renwen, YUAN Tingting. Compression of UAV Object Detection Model Based on Improved YOLOv3-SPP [J]. Computer Engineering and Applications, 2021, 57(21): 165-173.
[5]	JIANG Runxi, Alifu·Kuerban, GENG Liting. Safety Helmet Detection Algorithm for Lightweight Network [J]. Computer Engineering and Applications, 2021, 57(20): 263-270.
[6]	ZHANG Hongli, BAI Xiangyu. Facial Expression Recognition Method Using Optimized Pruning GoogLeNet [J]. Computer Engineering and Applications, 2021, 57(19): 179-188.
[7]	GU Junhua, SU Ming, ZHANG Yajuan, ZHANG Danhong. Research on Fast Frequent Pattern Mining Algorithm Based on Bitmap-Code List [J]. Computer Engineering and Applications, 2020, 56(19): 86-93.
[8]	FU Zuoyi, ZHOU Shijie, LI Dinggen. Lightweight Target Recognition Deep Neural Network and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 131-136.
[9]	GAO Man, HAN Meng, LEI Bingbing. Survey of High Utility Pattern Generate Strategy [J]. Computer Engineering and Applications, 2020, 56(16): 1-12.
[10]	LI Yan, WANG Yangyang, ZHANG Hongyan, WU Youxi. Fast Pruning Algorithm for Unreachable Vertices and Its Application in Solving Shortest Path Problem [J]. Computer Engineering and Applications, 2020, 56(15): 51-57.
[11]	YANG Jingya, SUN Linfu, WU Qishi. Association Analysis Based on Automobile After-Sales Fault Data [J]. Computer Engineering and Applications, 2019, 55(22): 219-224.
[12]	LI Zhixiang, LI Yun, HE Liang. Scheduling methods for special type of non-preemptive periodic tasks [J]. Computer Engineering and Applications, 2018, 54(9): 22-27.
[13]	LI Guangzao, WANG Shitong. Elastic net sparse face recognition based on particle swarm backbone optimization algorithm [J]. Computer Engineering and Applications, 2017, 53(17): 143-148.
[14]	YAO Bo1, FENG Hongwei1, GAO Yuan2, MA Jiali1, FENG Jun1. Dynamic pruning search algorithm that must go through certain node set [J]. Computer Engineering and Applications, 2017, 53(15): 57-62.
[15]	ZHANG Chen, LI Hongjun, LUO Liuhong, HE Yinghao. Congruent permutation and computation of canonical form on matrix of equivalence relation [J]. Computer Engineering and Applications, 2017, 53(13): 42-48.

Algorithm for mining constrained maximal frequent itemsets

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics