High-efficient fast updating algorithm for mining association rules

doi:10.3778/j.issn.1002-8331.2009.04.041

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 146-148.DOI: 10.3778/j.issn.1002-8331.2009.04.041

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

High-efficient fast updating algorithm for mining association rules

TAN Jun^1,2,BU Ying-yong²,YANG Bo²

1.College of Computer Science，Central South University of Forestry and Technology，Changsha 412006，China
2.College of Mechanical & Electrical Engineering，Central South University，Changsha 410083，China

Received:2008-07-28 Revised:2008-08-30 Online:2009-02-01 Published:2009-02-01
Contact: TAN Jun

高效的关联规则快速更新算法

谭军^1,2,卜英勇²,杨勃²

1.中南林业科技大学计算机学院，长沙 412006
2.中南大学机电工程学院，长沙 410083

通讯作者: 谭军

Abstract

Abstract: Apriori and FP-tree algorithm needed to process all transactions in a batch way.But in real applications，new transactions are usually inserted into databases.For improving efficiency of updating and decreasing the times of scanning original database，a new algorithm is proposed based on the concept of pre-large itemsets，which is at the base of FUFP-tree algorithm.Experimental results show that it has a good performance.

Key words: association rules, Apriori algorithm, FP-tree algorithm, FUFP-tree, pre-large itemsets

摘要： 挖掘关联规则的两大经典算法Apriori和FP-tree算法都是以批处理方式处理所有事务。但在实际应用中，新事务频繁地出现，这就需要不断更新关联规则。为了提高更新效率，有效减少扫描原数据库的次数，基于次频繁项的概念，在快速更新频繁模式树（FUFP-tree）算法的基础上，提出了一种改进的算法。实验结果表明新算法具有良好的性能。

关键词: 关联规则, Apriori算法, FP-tree算法, 快速更新频繁模式树, 次频繁项

TAN Jun^1,2,BU Ying-yong²,YANG Bo². High-efficient fast updating algorithm for mining association rules[J]. Computer Engineering and Applications, 2009, 45(4): 146-148.

谭军^1,2,卜英勇²,杨勃². 高效的关联规则快速更新算法[J]. 计算机工程与应用, 2009, 45(4): 146-148.

[1]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[2]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[3]	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.
[4]	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.
[5]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.
[6]	CAO Weidong1，2, XU Daidai2, WANG Jing2, WANG Jialiang2. NOSHOW Prediction and Strong Factor Association Analysis in Civil Aviation [J]. Computer Engineering and Applications, 2019, 55(2): 221-227.
[7]	CAO Jingjing1, REN Xinxin2, XU Xianhao2. Research on Logistics Path Frequent Patterns Based on Parallel Apriori [J]. Computer Engineering and Applications, 2019, 55(11): 257-264.
[8]	CHEN Yanan, ZHU Xijun. Association analysis of TCM asthma medication combination based on Hadoop [J]. Computer Engineering and Applications, 2017, 53(13): 95-98.
[9]	XUE Fuliang1, MA Li2. Improved association rule recommendation method based on dynamic product taxonomy [J]. Computer Engineering and Applications, 2016, 52(4): 135-141.
[10]	SHANG Zhaowei, LI Zhenhua, ZHANG Lan. Log-based collaborative automatic image annotation [J]. Computer Engineering and Applications, 2015, 51(8): 178-182.
[11]	ZHANG Zhonglin, SHI Haoyin, YAN Guanghui. Method of tendency measure mining in dynamic association rules based on grey-Markov model [J]. Computer Engineering and Applications, 2015, 51(7): 154-159.
[12]	TANG Wei. Efficient formal method for mining fuzzy association rules [J]. Computer Engineering and Applications, 2015, 51(18): 114-119.
[13]	LIU Fengbin1, YUAN Zhiyong1, XIAO Ling2, WANG Huiling2, WANG Gaohua2. Anxiety and depression factors mining based on improved BUS algorithm [J]. Computer Engineering and Applications, 2015, 51(18): 126-130.
[14]	CHAO Yongsheng, SUN Wenlei. Welding type oriented association rules acquisition based on rough sets [J]. Computer Engineering and Applications, 2015, 51(15): 244-248.
[15]	MA Lei1, JIA Qinan2, ZHANG Jun2, BAO Yuanyuan1, HE Jianfeng1, LI Long3. Study of auxiliary diagnostic expert system based on combined genetic patterns mining [J]. Computer Engineering and Applications, 2014, 50(24): 122-126.

High-efficient fast updating algorithm for mining association rules

高效的关联规则快速更新算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics