基于矩阵的关联规则挖掘算法研究与改进

• 作者: 李书琴 王娟勤
• 来源期刊: 计算机测量与控制
• 关键词: 关联规则 布尔矩阵 频繁项集 算法效率
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 设计与应用
• 页码范围: 2275-2277,2281
• 分类号: TP391
• 语种: 中文

摘要

为了有效提高关联规则挖掘算法处理数据库的效率,在研究基于矩阵的关联规则挖掘算法的基础上,提出了改进的关联规则挖掘算法DMApriori,并选取程序模拟超市购物产生的4个试验数据集,应用DMapriori算法对该数据集进行了关联规则挖掘；实验结果表明,该算法能平均提高关联规则挖掘时间20％；在计算数据库中的频繁项集时,通过有效裁剪布尔矩阵,使算法逐层扫描的数据量大大减少,并且对每个项集计数时,只扫描部分数据,提高了关联规则挖掘算法的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李书琴	西北农林科技大学信息工程学院	79	485	12.0	16.0
2	王娟勤	西北农林科技大学信息工程学院	7	19	3.0	4.0