加权关联规则算法的并行化研究

• 作者: 曾思南 李志亮 罗芳 阮群生
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 加权关联规则 矩阵 MINWAL(O) 多叉树
• 年，卷（期）: 2015,（3）
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.16601/j.cnki.issn1001-8743.2015.03.012

摘要

加权关联规则MINWAL（O）算法有效解决了数据库中各项目的重要程度不同的问题，但在生成加权频繁项集需要多次扫描数据库，遇到大规模数据算法效率很低问题。该文提出一种改进的MINWAL（O）算法，将事务数据库扫描后转化成布尔矩阵，然后对布尔矩阵进行分块，再由多个节点并行计算，并使用多叉树结构存储局部加权频繁项集，最后汇总得出加权频繁项集。该算法与MINWAL（O）相比，减少了数据库扫描次数，提高了算法时间效率。