基于关系矩阵和频集树的关联规则算法及动态更新算法

被引：2

作者：

毕岩

章韵

徐小龙

机构：

[1] 南京邮电大学计算机学院

来源：

南京邮电大学学报(自然科学版) | 2015年 / 35卷 / 04期

关键词：

关联规则; 矩阵运算; 频繁项目集; 动态更新;

D O I：

10.14132/j.cnki.1673-5439.2015.04.014

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

将关联规则中自连接问题转化为矩阵运算,能使数据挖掘算法更为高效。以基于关系矩阵的SLIG算法为原型,增添树形结构,将关联规则内在关系通过自定义的频集树表示,同时针对后续的事务数据库更新以及最小支持度参数变化问题,拓展出动态更新算法。理论分析及实验结果分析均表明R-SLI算法在保证挖掘准确率的条件下,与Apriori算法相比,大大减少了挖掘时间,提高了挖掘效率。

引用

页码：96 / 103

页数：8

共 11 条

[1] 挖掘关联规则中Apriori算法的研究 [J].

陆丽娜 ;

陈亚萍 ;

魏恒义 ;

杨麦顺 .

小型微型计算机系统, 2000, (09) :940-943

[2]

关联规则技术研究[M]. 浙江大学出版社 , 沈斌, 2012

[3]

Mining association rules between sets of items in large databases[J] . Rakesh Agrawal,Tomasz Imieliński,Arun Swami. &nbspACM SIGMOD Record . 1993 (2)

[4]

Maintenance of discovered association rules in large databases: an incremental updating technique. David W.Cheung,Jiawei Han,Vincent T.Ng,et al. Proceedings of the 12th International Conference on Data Engineering . 1996

[5]

An improved association rule algorithm based on Itemset Matrix and Cluster Matrix. JIAN P,XIAOLING W. IEEE 7th International Conference on Computer Science&Education (ICCSE) . 2012

[6]

Mining association rules with systolic trees. SUN S,ZAMBRENO J. IEEE International Conference on Field Programmable Logic and Applications . 2008

[7]

Discovering pattern in medical audiology data with FP-growth algorithm. NOMA N G,GHANI A,KHANAPI M. IEEE EMBS Conference on Biomedical Engineering and Sciences (IECBES) . 2012

[8] 关联规则在医药云数据定向中的应用与仿真 [J].

宋钰 ;

何小利 ;

张刚园 .

计算机仿真, 2013, 30 (02) :239-242

[9] 基于加权关联规则的交通事故分析 [J].

魏玉晓 ;

李宗平 ;

李宵寅 .

交通信息与安全, 2009, (01) :94-97

[10] 一种基于矩阵的多值关联规则的挖掘算法 [J].

李国雁 ;

沈夏炯 .

计算机工程与科学, 2008, (05) :72-74+77

← 1 2 →