Mining frequent closed itemsets in unidirectional FP-tree

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (10): 150-153.

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

Mining frequent closed itemsets in unidirectional FP-tree

WANG Xian-jun¹,SONG Jing-jing²,JIANG Bao-qing¹

1.Institute of Data and Knowledge Engineering，Henan University，Kaifeng，Henan 475004，China
2.School of Information & Science，Qingyuan Polytechnic，Qingyuan，Guangdong 511510，China

Received:2007-07-13 Revised:2007-10-12 Online:2008-04-01 Published:2008-04-01
Contact: WANG Xian-jun

在单向FP-tree上挖掘频繁闭项集

王现君¹,宋晶晶²,姜保庆¹

1.河南大学数据与知识工程研究所，河南开封 475004
2.清远职业技术学院信息科技学院，广东清远 511510

通讯作者: 王现君

Abstract

Abstract: Frequent closed itemsets provide a minimal representation of frequent itemsets without losing their support information.This paper proposes an efficient algorithm Unid_FP-FCI for mining the complete set of frequent closed itemsets in a unidirectional FP-tree.Because in process of mining only generate constrained sub-trees consisting of three small arrays，which is pseudo tree structure based on the originally unidirectional FP-tree，the flaw is avoided in former algorithms which need to generate lots of conditional FP-trees for finding frequent closed itemsets recursively.Reducing the space and time consumption to a great extent，then the algorithm improve mining efficiency.

Key words: data mining, frequent itemset, frequent closed itemset, unidirectional FP-tree, constrained sub-tree

摘要： 频繁闭项集提供了频繁项集的一种完整的、最小表示。针对稠密数据集，提出一种基于单向FP-tree的频繁闭项集挖掘算法Unid_FP-FCI。该算法在挖掘过程中只生成被约束子树，而它是一种虚拟的树结构，在原有的单向FP-tree基础上用三个很小的数组来表示，因而避免了以往算法需递归构造条件FP-tree来计算频繁闭项集的弊端，极大地降低了内存空间和时间开销，提高了挖掘效率。

关键词: 数据挖掘, 频繁项集, 频繁闭项集, 单向FP-tree, 被约束子树

WANG Xian-jun¹,SONG Jing-jing²,JIANG Bao-qing¹. Mining frequent closed itemsets in unidirectional FP-tree[J]. Computer Engineering and Applications, 2008, 44(10): 150-153.

王现君¹,宋晶晶²,姜保庆¹. 在单向FP-tree上挖掘频繁闭项集[J]. 计算机工程与应用, 2008, 44(10): 150-153.

[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.

Mining frequent closed itemsets in unidirectional FP-tree

在单向FP-tree上挖掘频繁闭项集

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics