基于事务权重与布尔矩阵的Apriori改进算法

曹宋阳1; 刘磊1; 王亚刚1

首页> 中文期刊> 《软件导刊》 >基于事务权重与布尔矩阵的Apriori改进算法

基于事务权重与布尔矩阵的Apriori改进算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

关联规则可在大量数据中找出事务的隐藏联系,其中,Apriori算法是关联规则分析中较为有效的方法。然而,经典Apriori算法需频繁扫描数据库和事务集,使在生成频繁项集的过程中产生大量候选项集。针对该问题,利用事务集对应权重和初始数据库映射形成的布尔矩阵,在经典Apriori算法的基础上,提出一种改进算法。数值算例结果表明,改进后的算法能较为明显地减少计算时间,从而提升经典Apriori算法效率。

著录项

来源
《软件导刊》 |2018年第12期|P.65-68|共4页
作者
曹宋阳1; 刘磊1; 王亚刚1;
展开▼
作者单位

[1]上海理工大学光电信息与计算机工程学院上海200093;

[1]上海理工大学光电信息与计算机工程学院上海200093;

[1]上海理工大学光电信息与计算机工程学院上海200093;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序语言、算法语言;
关键词
关联规则; Apriori算法; 事务权重; 布尔矩阵;

相似文献

中文文献
外文文献
专利

1. 基于事务权重与布尔矩阵的Apriori改进算法 [J] . 曹宋阳 ,刘磊 ,王亚刚 . 软件导刊 . 2018,第012期
2. 基于布尔矩阵约简的Apriori算法改进研究 [J] . 廖纪勇 ,吴晟 ,刘爱莲 . 计算机工程与科学 . 2019,第012期
3. 基于粗糙集理论和布尔矩阵的改进Apriori算法 [J] . 唐冰 . 西南民族大学学报（自然科学版） . 2013,第003期
4. 一种基于权重的Apriori改进算法 [J] . 刘毓 ,李莎 . 西安邮电学院学报 . 2017,第004期
5. 一种基于权重的Apriori改进算法 [J] . 刘毓 ,李莎 . 西安邮电大学学报 . 2017,第004期
6. 基于Apriori算法及其改进算法综述 [C] . 陈波 ,董鹏 ,邵勇 . 中国通信学会第五届学术年会 . 2008
7. 基于权重的一种Apriori改进算法 [A] . 黄爱武 . 2007

基于事务权重与布尔矩阵的Apriori改进算法

摘要

著录项

相似文献

相关主题

期刊订阅