Improved algorithm for mining weighted frequent patterns

doi:10.3778/j.issn.1002-8331.2010.23.038

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 135-137.DOI: 10.3778/j.issn.1002-8331.2010.23.038

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

Improved algorithm for mining weighted frequent patterns

WANG Yan，XUE Hai-yan，LI Ling-ling，SUN Xin-de

Department of Computer Science and Application，Zhengzhou Institute of Aeronautic Industry Management，Zhengzhou 450015，China

Received:2009-03-31 Revised:2009-05-18 Online:2010-08-11 Published:2010-08-11
Contact: WANG Yan

一种改进的加权频繁项集挖掘算法

王艳，薛海燕，李玲玲，孙新德

郑州航空工业管理学院计算机科学与应用系，郑州 450015

通讯作者: 王艳

Abstract

Abstract: FP-growth is a classic algorithm of mining frequent patterns and it uses FP-tree to store all items in transaction database，which are related with frequent patterns.But it does not meet for mining weighted frequent patterns.So in this paper the shortages of the existing algorithms for mining weighted frequent patterns in some other papers are analyzed，the structure of a traditional FP-tree is improved and a new weighted FP-tree is constructed.Then an effective algorithm to handle the problem of mining weighted frequent patterns is proposed and analyzed through an example.Experiment results show that the new algorithm is effective for large database.

Key words: data mining, weighted FP-tree, weighted frequent pattern

摘要： FP-growth算法是挖掘频繁项集的经典算法，它利用FP-树这种紧凑的数据结构存储事务数据库与频繁项集挖掘相关的全部信息，但对于挖掘加权频繁项集并不合适。分析了现有加权频繁项集挖掘算法中存在的问题，并对FP-树进行改进，构造新的加权FP-树，提出了有效挖掘加权频繁项集的算法。最后举例说明了算法的挖掘过程，并通过实验验证了算法的有效性。

关键词: 数据挖掘, 加权FP-树, 加权频繁项集

CLC Number:

TP311

WANG Yan，XUE Hai-yan，LI Ling-ling，SUN Xin-de. Improved algorithm for mining weighted frequent patterns[J]. Computer Engineering and Applications, 2010, 46(23): 135-137.

王艳，薛海燕，李玲玲，孙新德. 一种改进的加权频繁项集挖掘算法[J]. 计算机工程与应用, 2010, 46(23): 135-137.

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

Improved algorithm for mining weighted frequent patterns

一种改进的加权频繁项集挖掘算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics