基于上三角矩阵构造多叉树的多维关联规则挖掘算法

• 作者: 于利霞 叶涛 张亚平
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 多维关联规则 上三角矩阵 频繁项集树 有效属性层次数
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 方法与技术
• 页码范围: 8-11,4
• 页数: 5页
• 分类号: TP391
• 字数: 3709字
• 语种: 中文

摘要

针对基于Iapriori算法的多维关联规则数据挖掘存在I/O负载过大,候选项集指数倍增加,优化算法随机性强,容易陷入局部最优解等问题.本文提出一种基于上三角矩阵和多叉树结合(UTMTU)的多维关联规则挖掘算法,算法对原数据编码筛选后映射为上三角矩阵,再映射为频繁项集树,实现整个过程只扫描一次数据库而不产生候选项集,将时间和空间成本尽量降到最低,并利用有效属性层次数提高内存和I/O的利用率.通过UTMTU与Iapriori对比分析表明,其算法的效率和精度得到显著地提高,有效改善原始算法的两个瓶颈问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶涛	青海民族大学计算机学院	18	43	4.0	6.0
2	张亚平	天津大学计算机学院	20	157	8.0	11.0
3	于利霞	天津大学计算机学院	1	5	1.0	1.0