Research on incremental updating for mining association rules based on change in multiple attributes

doi:10.3778/j.issn.1002-8331.2010.30.041

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 138-141.DOI: 10.3778/j.issn.1002-8331.2010.30.041

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

Research on incremental updating for mining association rules based on change in multiple attributes

CAO Zeng-ming，YU Shu-ju，JIA Hao-jie

School of Computer Science，Beijing University of Technology，Beijing 100124，China

Received:2009-03-26 Revised:2009-05-21 Online:2010-10-21 Published:2010-10-21
Contact: CAO Zeng-ming

多属性变化的增量关联规则更新研究

曹增明，于书举，贾豪杰

北京工业大学计算机学院，北京 100124

通讯作者: 曹增明

Abstract

Abstract: When support and transaction database are changing，the problem of how to effectively update association rules is a hot topic in data mining research.However the problem of how to effectively update association rules after a change of the attributes in transaction database has not too much attention.ACA+ and ACA-algorithm do researches on signal attribute change of it.Based on this，the paper proposes incremental updating algorithms for mining association rules based on the change of multiple attributes，which are MACA+ and MACA-.By structuring transaction-attribute matrix，it can effectively solve the problem.

Key words: multiple attribute, data mining, association rules, multiple attribute change, incremental association rules updating

摘要： 在支持度和事务库发生变化时，如何有效地更新关联规则的问题是目前数据挖掘研究的热点。但当事务库中的属性发生变化时，如何高效地更新关联规则的问题一直都没有引起研究人员的重视。ACA+和ACA-算法对单属性增减后的关联规则进行了研究，在此基础上，提出了解决多属性增减的增量关联规则更新算法MACA+和MACA-。通过建立事务-属性矩阵有效地解决了该问题。

关键词: 多属性, 数据挖掘, 关联规则, 基于多属性变化, 增量式关联规则更新

CLC Number:

TP311

CAO Zeng-ming，YU Shu-ju，JIA Hao-jie. Research on incremental updating for mining association rules based on change in multiple attributes[J]. Computer Engineering and Applications, 2010, 46(30): 138-141.

曹增明，于书举，贾豪杰. 多属性变化的增量关联规则更新研究[J]. 计算机工程与应用, 2010, 46(30): 138-141.

[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]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[4]	MA Yang, ZHAO Xujun. Multi-source Outlier Detection Algorithm Based on Relevant Subspace [J]. Computer Engineering and Applications, 2021, 57(17): 88-95.
[5]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[6]	ZHANG Bowen, LIU Zhi, SANG Guoming. Anomaly Detection Algorithm Based on Kernel Density Fluctuation [J]. Computer Engineering and Applications, 2021, 57(12): 132-136.
[7]	ZHANG Zhenhai，ZHANG Xiangting. Context-Aware Information Service Recommendation Method for High-Speed Rail [J]. Computer Engineering and Applications, 2021, 57(12): 231-236.
[8]	RAO Jiawang, MA Ronghua. Improved Kernel Density Estimator Based Spatial Point Density Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 260-265.
[9]	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.
[10]	CHEN Jie, CHENG Sheng, XU Meng, SHI Haobin. Visual Multiple Attribute Decision-Making Method for Medical Assistant Diagnosis [J]. Computer Engineering and Applications, 2020, 56(8): 249-255.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Research on incremental updating for mining association rules based on change in multiple attributes

多属性变化的增量关联规则更新研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics