Incremental updating algorithm for mining association rules based on change in attributes

doi:10.3778/j.issn.1002-8331.2009.01.052

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 166-169.DOI: 10.3778/j.issn.1002-8331.2009.01.052

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

Incremental updating algorithm for mining association rules based on change in attributes

SHAO Yong¹,CHEN Bo¹,FANG Jie²,DONG Peng¹

1.Institute of Information Engineering，Dalian University，Dalian，Liaoning 116622，China
2.RiZhao Power Plant，Rizhao，Shandong 276826，China

Received:2007-12-27 Revised:2008-03-17 Online:2009-01-01 Published:2009-01-01
Contact: SHAO Yong

基于属性变化的增量关联规则挖掘

邵勇¹,陈波¹,方杰²,董鹏¹

1.大连大学信息工程学院，辽宁大连 116622
2.华能日照发电厂，山东日照 276826

通讯作者: 邵勇

Abstract

Abstract: Currently，mining association rules is a key problem in the field of data mining.Lots of algorithms for efficiently mining association rules or incremental updating association rules in large database have been proposed.However，all of them are based on changes in support or transaction database about the algorithms of updating association rules.No one does researches on how to effectively update association rules under changing the attributes in transaction database.Under this kind of situation，the paper proposes incremental updating algorithms for mining association rules based on the change in attributes，which are ACA+（Attribute Change Algorithm） and ACA-（ACA1-）.Therefore，it can solve the problem.

Key words: single attribute, data mining, incremental updating, association rules, Attribute Change Algorithm（ACA）

摘要： 关联规则的挖掘是数据挖掘研究中的一个重要课题，目前已经提出了许多用于发现海量事务库中关联规则的算法以及更新已经发现的关联规则的算法。但是在关联规则的更新算法中，都是基于支持度变化和事务库变化的研究，目前没有人研究当事务库中的属性发生变化时，如何高效地更新关联规则的问题。针对这种情况，提出了三种基于属性变化的增量关联规则挖掘算法ACA+（Attribute Change Algorithm）和ACA-（ACA1-），从而解决了该问题。

关键词: 单属性, 数据挖掘, 增量式更新, 关联规则, 基于属性变化方法（ACA）

SHAO Yong¹,CHEN Bo¹,FANG Jie²,DONG Peng¹. Incremental updating algorithm for mining association rules based on change in attributes[J]. Computer Engineering and Applications, 2009, 45(1): 166-169.

邵勇¹,陈波¹,方杰²,董鹏¹. 基于属性变化的增量关联规则挖掘[J]. 计算机工程与应用, 2009, 45(1): 166-169.

[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]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[7]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	LIU Wenfen, MU Xiaodong, HUANG Yuehua. Anomaly Detection Method Based on Multi-resolution Grid [J]. Computer Engineering and Applications, 2020, 56(17): 78-85.
[15]	LI Ting1, ZHANG Ruifang1, GUO Kehua1，2. Incremental Collaborative Filtering Recommendation Method for Personalized Websites [J]. Computer Engineering and Applications, 2019, 55(4): 225-232.

Incremental updating algorithm for mining association rules based on change in attributes

基于属性变化的增量关联规则挖掘

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics