基于FP-tree频集模式的FP-Growth算法对关联规则挖掘的影响

The Effect of FP-Growth Algorithm Based on FP-tree Frequent Set Patterns on Asso ciation Rule Mining

LU Nan¹, WANG Zhe², ZHOU Chun-guang²

1. College of Information Engineering, Shenzhen University, Shenzhen 518060, China; 2. College of Computer Science and Technology, Jilin University, Changchun 130012, China

Received:2002-08-26 Revised:1900-01-01 Online:2003-04-26 Published:2003-04-26
Contact: ZHOU Chun-guang

Abstract

Abstract: An anatomy of two representative arithmetics of the Apriori and the FP -Growth explains the mining process of frequent-patterns item set. The improved method is put forward by comparing the arithmetic characteristics of candidate item set and non-candidate item set. The constructing method of FP-tree structure is provided and how it affects association rule mining is discussed.

Key words: data mining, association rule, frequent item set, non-candidate item set

CLC Number:

TP391

LU Nan, WANG Zhe, ZHOU Chun-guang. The Effect of FP-Growth Algorithm Based on FP-tree Frequent Set Patterns on Asso ciation Rule Mining[J].J4, 2003, 41(02): 180-185.

[1]	YANG Yong, ZHANG Lei, QU Fuheng, LIU Junjie, CHEN Qiang. THIMFUP Algorithm Based on the Most Frequent Item Extraction and Candidate Set Pruning [J]. Journal of Jilin University Science Edition, 2021, 59(3): 635-642.
[2]	JIN Xiaomin, ZHANG Liping. Multilevel k-Means Clustering Algorithm Based onMinimum Spanning Tree and Its Application in Data Mining#br# [J]. Journal of Jilin University Science Edition, 2018, 56(5): 1187-1192.
[3]	FENG Feng, ZHANG Longyao, ZHANG Qing. Description and Mining Method of Maximal Association RulesBased on Logical Formulas on Soft Sets [J]. Journal of Jilin University Science Edition, 2018, 56(4): 901-908.
[4]	KUANG Zhenchun, XIAN Yuanqing. Multidimensional Extended Greedy AlgorithmBased on XML Configuration Framework [J]. Journal of Jilin University Science Edition, 2018, 56(3): 688-691.
[5]	SHANG Jingbo, ZUO Wanli. A Novel Matching Clustering Algorithm Based onClear Rational Number Mean [J]. Journal of Jilin University Science Edition, 2018, 56(2): 399-401.
[6]	WANG Wenxia. Improved C45 Decision Tree Classification Algorithm in Data Mining [J]. Journal of Jilin University Science Edition, 2017, 55(05): 1274-1277.
[7]	ZHOU Peng, XIONG Yunyu. Anomaly Detection of Network State Based on Data Mining [J]. Journal of Jilin University Science Edition, 2017, 55(05): 1269-1273.
[8]	CAO Ying, MIAO Zhigang. Improved Apriori Algorithm Based on Vector Matrix Optimization Frequent Items [J]. Journal of Jilin University Science Edition, 2016, 54(02): 349-353.
[9]	SUN Jinling, PANG Juan. Application of Gray Neural Network Based onResidual Correction in Data Mining [J]. Journal of Jilin University Science Edition, 2015, 53(06): 1263-1268.
[10]	GUO Qibiao, LI Bingjian. Network Intrusion Detection Based on AkaikeInformation Criterion and BP Algorithm [J]. Journal of Jilin University Science Edition, 2015, 53(04): 715-719.
[11]	YU Xiaodi, Nurbol, HU Liang, XIE Nannan. An Intrusion Alert Correlation Model Based on Data Mining [J]. Journal of Jilin University Science Edition, 2013, 51(05): 881-886.
[12]	XU Chu-Tan, WANG Chao-Yong, SUN Yan-Feng. An Improved AntMiner Algorithm for Unbalanced Data [J]. J4, 2011, 49(04): 733-739.
[13]	HU Liang, JIN Gang, YU Man, REN Fei, REN Weiwu. Techniques of IDS Based on Anomaly Detection [J]. J4, 2009, 47(6): 1264-1270.
[14]	DONG Li-Yan, LI Zhen, YAN Feng-Fei. Identification of Major Hazards Based on Bayesian Classifier [J]. J4, 2009, 47(4): 795-799.
[15]	ZHANG Qiang, LI Yongli, DONG Liyan, LI Wei, ZHANG Xiao hui. Outlier Testing Methods Based on Weighted Hypergraph [J]. J4, 2007, 45(04): 611-616.

The Effect of FP-Growth Algorithm Based on FP-tree Frequent Set Patterns on Asso ciation Rule Mining

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0