Research on association rules mining algorithm

doi:10.3778/j.issn.1002-8331.2010.30.034

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (30): 115-116.DOI: 10.3778/j.issn.1002-8331.2010.30.034

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

Research on association rules mining algorithm

WANG Ping-shui

College of Information Engineering，Anhui University of Finance & Economics，Bengbu，Anhui 233041，China

Received:2009-12-25 Revised:2010-06-29 Online:2010-10-21 Published:2010-10-21
Contact: WANG Ping-shui

关联规则挖掘算法研究

王平水

安徽财经大学信息工程学院，安徽蚌埠 233041

通讯作者: 王平水

Abstract

Abstract: Association rules mining is an important research field of data mining.Aiming at the poor efficiency of the classical Apriori algorithm which frequently scans the business database，on the basis of researches on the existing association rules mining algorithms，an improved algorithm of association rules mining based on relation matrix is proposed.Theoretical analysis and experiment results show that the proposed algorithm is efficient and practical.

Key words: association rules, frequent itemset, support count, relation matrix

摘要： 关联规则挖掘是数据挖掘的一个重要研究领域。针对经典Apriori算法频繁扫描事务数据库致使运行效率低下的缺点，在研究已有关联规则挖掘算法的基础上，提出一种改进的基于关系矩阵的关联规则挖掘算法。理论分析和实验结果均表明，所提算法是高效的和实用的。

关键词: 关联规则, 频繁项集, 支持度计数, 关系矩阵

CLC Number:

TP311.13

WANG Ping-shui. Research on association rules mining algorithm[J]. Computer Engineering and Applications, 2010, 46(30): 115-116.

王平水. 关联规则挖掘算法研究[J]. 计算机工程与应用, 2010, 46(30): 115-116.

[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]	SHI Lukui1, ZHANG Xin1, SHI Shengli2. Parallelization and optimization of FP_Growth algorithm based on Spark [J]. Computer Engineering and Applications, 2018, 54(13): 52-58.
[6]	LIU Yan, ZHANG Jin, CHEN Jing, YIN Meijuan, ZHANG Weili. Detection of hype groups based on mining maximum frequent itemsets in Microblogs [J]. Computer Engineering and Applications, 2017, 53(4): 90-97.
[7]	XUE Fuliang1, MA Li2. Improved association rule recommendation method based on dynamic product taxonomy [J]. Computer Engineering and Applications, 2016, 52(4): 135-141.
[8]	SHANG Zhaowei, LI Zhenhua, ZHANG Lan. Log-based collaborative automatic image annotation [J]. Computer Engineering and Applications, 2015, 51(8): 178-182.
[9]	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.
[10]	LIU Weiming1，2, KUAI Hailong1, CHEN Zhigang3, MAO Yimin1，4. Algorithm based on ordered tree for mining maximal frequent items from uncertain data [J]. Computer Engineering and Applications, 2015, 51(24): 145-149.
[11]	YIN Shaohong, SHAN Kunyu, FAN Guidan. Mining algorithm research of data stream maximum frequent itemsets in sliding window [J]. Computer Engineering and Applications, 2015, 51(22): 145-149.
[12]	DING Bangxu, HUANG Yongqing. Algorithm of matrix and Prefix-tree for mining frequent itemsets [J]. Computer Engineering and Applications, 2015, 51(22): 154-157.
[13]	TANG Wei. Efficient formal method for mining fuzzy association rules [J]. Computer Engineering and Applications, 2015, 51(18): 114-119.
[14]	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.
[15]	WANG Xiaobo, LI Xiao, MA Bo. Search result clustering algorithm based on frequent itemsets meaning sequence [J]. Computer Engineering and Applications, 2015, 51(1): 13-20.

Research on association rules mining algorithm

关联规则挖掘算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics