MLFI：New method for maximum length frequent itemsets mining

doi:10.3778/j.issn.1002-8331.2010.16.041

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (16): 140-142.DOI: 10.3778/j.issn.1002-8331.2010.16.041

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

MLFI：New method for maximum length frequent itemsets mining

ZHANG Zhong-ping，GUO Jing，HAN Li-xia

Department of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:2008-11-21 Revised:2009-02-25 Online:2010-06-01 Published:2010-06-01
Contact: ZHANG Zhong-ping

MLFI：新的最大长度频繁项集挖掘方法

张忠平，郭静，韩丽霞

燕山大学信息科学与工程学院，河北秦皇岛 066004

通讯作者: 张忠平

Abstract

Abstract: After the current definition of the maximum length frequent itemsets mining problem is understood and its many practical applications are explored，an FP-tree-based algorithm is proposed for the mining problem.Maximum length frequent itemsets are mined while traversing the FP-tree in the algorithm.There is only an initial FP-tree.Theoretic analysis and experiments show that the algorithm accelerates the speed to traverse the tree and improves the mining efficiency.

Key words: data mining, frequent itemsets, maximum length frequent itemsets, FP-tree

摘要： 在理解现有的最大长度频繁项集挖掘问题的定义，探索最大长度频繁项集的几个具体应用后，提出了一种新的基于FP-tree（Frequent Pattern tree）结构的最大长度频繁项集挖掘方法——MLFI算法。该算法仅对初始的FP-tree实现遍历操作，从而完成对最大长度频繁项集的挖掘。在算法整个执行过程中，仅用到了一棵初始的FP-tree。理论分析和实验证明，该算法加快了挖掘速度，提高了挖掘效率。

关键词: 数据挖掘, 频繁项集, 最大长度频繁项集, 频繁模式树

CLC Number:

TP311

ZHANG Zhong-ping，GUO Jing，HAN Li-xia. MLFI：New method for maximum length frequent itemsets mining[J]. Computer Engineering and Applications, 2010, 46(16): 140-142.

张忠平，郭静，韩丽霞. MLFI：新的最大长度频繁项集挖掘方法[J]. 计算机工程与应用, 2010, 46(16): 140-142.

[1]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[4]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[5]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[6]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[7]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[8]	WANG Zilong, LI Jin, SONG Yafei. Improved K-means Algorithm Based on Distance and Weight [J]. Computer Engineering and Applications, 2020, 56(23): 87-94.
[9]	JI Wenlu, WANG Hailong, SU Guibin, LIU Lin. Review of Recommendation Methods Based on Association Rules Algorithm [J]. Computer Engineering and Applications, 2020, 56(22): 33-41.
[10]	YI Junyan, WU Boya, YONG Qiaoling. Research on Clustering Algorithm of Elastic Net with Weighted Characteristics [J]. Computer Engineering and Applications, 2020, 56(22): 55-65.
[11]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[12]	MENG Haidong1，2, SUN Xinjun2, SONG Yuchen1. Improved LOF Algorithm Based on Data Field [J]. Computer Engineering and Applications, 2019, 55(3): 154-158.
[13]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[14]	GUO Peng, CAI Cheng. Data Mining and Analysis of Students’ Score Based on Clustering and Association Algorithm [J]. Computer Engineering and Applications, 2019, 55(17): 169-179.
[15]	LI Yongpan, MEN Kun, WU Junyang. Low-Rank Representation for Outliers Detection in Power State Estimation [J]. Computer Engineering and Applications, 2019, 55(16): 255-258.

MLFI：New method for maximum length frequent itemsets mining

MLFI：新的最大长度频繁项集挖掘方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics