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

• 作者: 徐小龙 毕岩 章韵
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 关联规则 矩阵运算 频繁项目集 动态更新
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 96-103
• 页数: 8页
• 分类号: TP301.6
• 字数: 7847字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2015.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐小龙	南京邮电大学计算机学院	108	913	17.0	25.0
2	章韵	南京邮电大学计算机学院	66	541	12.0	20.0
3	毕岩	南京邮电大学计算机学院	1	1	1.0	1.0