期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
337
篇文章
<
1
2
…
17
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关联规则挖掘中Apriori算法的研究与改进
被引量:
96
1
作者
崔贯勋
李梁
+2 位作者
王柯柯
苟光磊
邹航
《计算机应用》
CSCD
北大核心
2010年第11期2952-2955,共4页
经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和...
经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少Apriori算法中的模式匹配所需的时间开销;改进首次对数据库的处理方法,使得整个算法只扫描一次数据库,并由此提出了改进算法。实验结果表明,改进算法在性能上得到了明显提高。
展开更多
关键词
数据挖掘
关联规则
apriori
算法
频繁项集
候选项集
在线阅读
下载PDF
职称材料
Apriori算法的三种优化方法
被引量:
71
2
作者
徐章艳
刘美玲
+2 位作者
张师超
卢景丽
区玉明
《计算机工程与应用》
CSCD
北大核心
2004年第36期190-192,202,共4页
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改...
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。
展开更多
关键词
关联规则
apriori
算法
频繁项集
非频繁项集
在线阅读
下载PDF
职称材料
Apriori算法的一种优化方法
被引量:
47
3
作者
钱光超
贾瑞玉
+1 位作者
张然
李龙澍
《计算机工程》
CAS
CSCD
北大核心
2008年第23期196-198,共3页
介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。...
介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En-Apriori算法优于Apriori算法,具有较好的实用性。
展开更多
关键词
关联规则
频繁项集
apriori
算法
En—
apriori
算法
在线阅读
下载PDF
职称材料
关联规则挖掘Apriori算法的研究与改进
被引量:
120
4
作者
刘华婷
郭仁祥
姜浩
《计算机应用与软件》
CSCD
2009年第1期146-149,共4页
关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联。Apriori算法是关联规则挖掘中的经典算法。然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。对Apriori算法的原理及效率进行分析,...
关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联。Apriori算法是关联规则挖掘中的经典算法。然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。对Apriori算法的原理及效率进行分析,指出了一些不足,并且提出了改进的Apriori_LB算法。该算法基于新的数据结构,改进了产生候选项集的连接方法。在详细阐述了Apriori_LB算法后,对Apriori算法和Apriori_LB算法进行了分析和比较,实验结果表明改进的Apriori_LB算法优于Apriori算法,特别是对最小支持度较小或者项数较少的事务数据库进行挖掘时,效果更加显著。
展开更多
关键词
数据挖掘
关联规则
频繁项集
apriori
算法
在线阅读
下载PDF
职称材料
利用项集有序特性改进Apriori算法
被引量:
11
5
作者
刘美玲
徐章艳
+3 位作者
卢景丽
区玉明
袁鼎荣
吴信东
《广西师范大学学报(自然科学版)》
CAS
2004年第1期33-37,共5页
Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率.
关键词
apriori
算法
挖掘关联规则
非频繁项集
有序特性
数据挖掘
在线阅读
下载PDF
职称材料
数据挖掘中关联规则的一种高效Apriori算法
被引量:
29
6
作者
李清峰
杨路明
+1 位作者
张晓峰
龙艳军
《计算机应用与软件》
CSCD
北大核心
2004年第12期84-86,共3页
在数据挖掘中关联规则的频繁项集计算时 ,通过一种改进的Apriori算法 ,即用升序替代原来的按字母次序对项集进行排序 ,可大大精简候选频繁集 ,而且能保持频繁集的完整性 ,减少计算开销。
关键词
数据挖掘
关联规则
数据库
频繁项集
apriori
算法
在线阅读
下载PDF
职称材料
基于频繁项集特性的Apriori算法的改进
被引量:
25
7
作者
高宏宾
潘谷
黄义明
《计算机工程与设计》
CSCD
北大核心
2007年第10期2273-2275,2378,共4页
Apriori算法是关联规则中一种重要算法。Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据。由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构——树型结构来存储事务...
Apriori算法是关联规则中一种重要算法。Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据。由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构——树型结构来存储事务项集数据,使得算法在数据集量巨大时,性能得到有效提高,并用实例验证了这些改进能够正确、有效、快速地实现该算法。
展开更多
关键词
数据挖掘
关联规则
频繁项集
apriori
算法
事务项集
在线阅读
下载PDF
职称材料
基于消费行为的Apriori算法研究
被引量:
8
8
作者
骆嘉伟
彭蔓蔓
+1 位作者
陈景燕
王思玮
《计算机工程》
CAS
CSCD
北大核心
2003年第5期72-73,118,共3页
介绍了关联规则的数据挖掘,对布尔关联规则中的经典算法——Apriori算法进行了分析和评价,指出了基本Apriori算法的不足,并提出具有广泛适应性的改进算法。此算法既提高在扫描数据库过程中的信息获取率,又及时剔除超集不是频繁项集...
介绍了关联规则的数据挖掘,对布尔关联规则中的经典算法——Apriori算法进行了分析和评价,指出了基本Apriori算法的不足,并提出具有广泛适应性的改进算法。此算法既提高在扫描数据库过程中的信息获取率,又及时剔除超集不是频繁项集的项集,进一步缩减项集的潜在规模,提高了频繁项集生成的效率。
展开更多
关键词
消费行为
apriori
算法
数据挖掘
关联规则
候选项集
频繁项集
数据库
在线阅读
下载PDF
职称材料
基于Apriori算法的船舶交通事故关联规则分析
被引量:
29
9
作者
黄常海
高德毅
+2 位作者
胡甚平
耿鹤军
彭宇
《上海海事大学学报》
北大核心
2014年第3期18-22,共5页
为有效分析船舶交通事故的潜在因果关系,预防和控制事故的发生,采用关联规则方法对相关数据进行有效挖掘,制定船舶交通事故关联规则挖掘流程,建立船舶交通事故关联规则分析模型.基于Apriori算法对船舶交通事故数据进行关联规则分析,挖...
为有效分析船舶交通事故的潜在因果关系,预防和控制事故的发生,采用关联规则方法对相关数据进行有效挖掘,制定船舶交通事故关联规则挖掘流程,建立船舶交通事故关联规则分析模型.基于Apriori算法对船舶交通事故数据进行关联规则分析,挖掘事故间的强关联规则.对所挖掘出的强关联规则进行分析,发现事故致因因素间的潜在关系,并提出事故防范对策以保障海上交通安全.
展开更多
关键词
船舶交通事故
数据挖掘
apriori
算法
关联规则
海上交通安全
在线阅读
下载PDF
职称材料
基于频繁矩阵的Apriori算法改进
被引量:
20
10
作者
刘敏娴
马强
宁以风
《计算机工程与设计》
CSCD
北大核心
2012年第11期4235-4239,共5页
针对Apriori算法效率不高的问题,提出一种基于频繁模式矩阵的方法来挖掘最大频繁项目集。算法的基本思想是:只需扫描原始事务数据集一次,将事务数据转换成压缩矩阵,矩阵中保留了项目间的关联信息,同时只存放逻辑型数据,数据挖掘只采用...
针对Apriori算法效率不高的问题,提出一种基于频繁模式矩阵的方法来挖掘最大频繁项目集。算法的基本思想是:只需扫描原始事务数据集一次,将事务数据转换成压缩矩阵,矩阵中保留了项目间的关联信息,同时只存放逻辑型数据,数据挖掘只采用逻辑运算,在挖掘过程中根据条件不断的对事务数据集和候选集进行剪枝,减少了不必要的开销。当数据量较大时,在效率上有一定的优势。实验结果表明改进后的算法具有良好的性能,提高了挖掘的速度。
展开更多
关键词
频繁项集
矩阵
数据挖掘
关联规则
支持度
在线阅读
下载PDF
职称材料
基于MapReduce架构的并行矩阵Apriori算法
被引量:
23
11
作者
谢志明
王鹏
《计算机应用研究》
CSCD
北大核心
2017年第2期401-404,共4页
传统数据挖掘关联规则Apriori算法直接移植到云计算平台,数据挖掘效率虽然有了数量级的提升,但由于需要频繁地扫描事务数据库,增加了系统I/O、内存和通信的开销。提出一种基于矩阵的并行关联规则算法Apriori_MMR。该算法结合数据划分的...
传统数据挖掘关联规则Apriori算法直接移植到云计算平台,数据挖掘效率虽然有了数量级的提升,但由于需要频繁地扫描事务数据库,增加了系统I/O、内存和通信的开销。提出一种基于矩阵的并行关联规则算法Apriori_MMR。该算法结合数据划分的思想进行并行化改进,简化了生成候选项的连接步骤,仅需对事务数据库扫描两次,同时在计算过程中还能对事务进行压缩,从而进一步提高了算法的性能。通过两种算法在不同数据规模下算法性能的对比分析实验和两种算法在相同数据集不同节点数的对比实验,共同验证了Apriori_MMR的运算效率至少要比Apriori_MR高出两倍左右,且设置的支持度阈值越小,效果愈明显。
展开更多
关键词
数据挖掘
关联规则
apriori
算法
云计算
矩阵
在线阅读
下载PDF
职称材料
基于数组的Apriori算法的改进
被引量:
16
12
作者
钱少华
蔡勇
钱雪忠
《计算机应用与软件》
CSCD
北大核心
2006年第2期111-113,共3页
本文通过对基于数组的Apriori算法的改进,提高了算法对内存空间的利用效率,同时利用数据集删减技术,提高了算法效率。
关键词
数据挖掘
关联规则
单维布尔关联规则算法
apriori
算法
数组
内存空间
算法效率
数据集
在线阅读
下载PDF
职称材料
基于十字链表的Apriori改进算法
被引量:
25
13
作者
黄建明
赵文静
王星星
《计算机工程》
CAS
CSCD
北大核心
2009年第2期37-38,41,共3页
针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法。该算法可以减少连接数据库的次数及事务记录的扫描次数。Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率。
关键词
数据挖掘
关联规则
事务数据库
apriori
算法
十字链表
在线阅读
下载PDF
职称材料
基于关联规则的Apriori算法的可视化实现方法
被引量:
9
14
作者
王锐
李晶
+1 位作者
熊海蕴
绳鹏
《计算机工程与设计》
CSCD
北大核心
2007年第4期757-759,共3页
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了优化。该算法以经典的Apriori算法为基础,改进后的算法在运算速度明显好于Apriori算法。同时,还介...
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了优化。该算法以经典的Apriori算法为基础,改进后的算法在运算速度明显好于Apriori算法。同时,还介绍了一种基于Apriori算法的可视化挖掘模型[1],并讨论了该可视化模型的实现方法。
展开更多
关键词
数据挖掘
关联规则
频繁项目集
APRIL
可视化
在线阅读
下载PDF
职称材料
挖掘关联规则中AprioriTid算法的改进
被引量:
13
15
作者
高杰
李绍军
钱锋
《计算机工程与应用》
CSCD
北大核心
2007年第7期188-190,197,共4页
针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选...
针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度。实验结果表明改进算法确实能有效减少相关计算量,比已有算法执行效率明显提高,同时验证了该算法在旋转机械故障诊断中的有效性。
展开更多
关键词
数据挖掘
关联规则
apriori
TID算法
频繁项集
在线阅读
下载PDF
职称材料
一种基于Apriori的改进算法
被引量:
24
16
作者
罗可
吴杰
《计算机工程与应用》
CSCD
北大核心
2001年第22期20-22,共3页
关联规则采掘是数据采掘中重要的研究课题。该文对关联规则采掘中的Apriori算法进行了深入研究。作者探讨了Apriori算法,指出了该算法的某些不足,提出了一种改进算法。
关键词
数据采掘
关联规则
频繁项目录
apriori
算法
知识发现
数据库
在线阅读
下载PDF
职称材料
关联规则挖掘中对Apriori算法的研究
被引量:
38
17
作者
钱雪忠
孔芳
《计算机工程与应用》
CSCD
北大核心
2008年第17期138-140,共3页
针对Apriori寻找频繁项集问题,提出了基于垂直事务列表的树形结构的挖掘算法。该算法结合项集的有序特性,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且...
针对Apriori寻找频繁项集问题,提出了基于垂直事务列表的树形结构的挖掘算法。该算法结合项集的有序特性,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率。
展开更多
关键词
数据挖掘
关联规则
频繁项集
关联规则挖掘
树
在线阅读
下载PDF
职称材料
关联规则挖掘的Apriori算法的改进
被引量:
51
18
作者
黄进
尹治本
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2003年第1期76-79,共4页
提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了...
提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了算法的效率,并改进了数据挖掘技术的性能。
展开更多
关键词
数据挖掘
关联规则
apriori
算法
散列
事务压缩
布尔
在线阅读
下载PDF
职称材料
基于Apriori算法的改进算法
被引量:
15
19
作者
郭健美
宋顺林
李世松
《计算机工程与设计》
CSCD
北大核心
2008年第11期2814-2815,2820,共3页
关联规则挖掘是数据挖掘研究的一项重要内容。为了快速挖掘关联规则,分析了挖掘关联规则的Apriori算法,并在此基础上给出了一种改进的算法:NApriori算法,利用频繁1项集重新组织事务数据库来挖掘关联规则,此方法仅需扫描数据库2次,且避免...
关联规则挖掘是数据挖掘研究的一项重要内容。为了快速挖掘关联规则,分析了挖掘关联规则的Apriori算法,并在此基础上给出了一种改进的算法:NApriori算法,利用频繁1项集重新组织事务数据库来挖掘关联规则,此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,实验结果表明此方法比Apriori算法有更好的性能。
展开更多
关键词
数据挖掘
关联规则
频繁项集
事务数据库
最小支持数
在线阅读
下载PDF
职称材料
一种基于压缩矩阵的Apriori算法改进研究
被引量:
46
20
作者
罗丹
李陶深
《计算机科学》
CSCD
北大核心
2013年第12期75-80,共6页
针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增...
针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增加删除不能连接的项集和非频繁的项集的操作,使得矩阵压缩得更小,提高了空间效率;改变了删除事务列的条件和算法结束的条件,以减少挖掘结果的误差和算法循环的次数。算法性能分析和实验分析证明,改进后的算法能有效地挖掘频繁项集,并且比现有的算法具有更高的计算效率。
展开更多
关键词
数据挖掘
频繁项集
apriori
算法
压缩矩阵
在线阅读
下载PDF
职称材料
题名
关联规则挖掘中Apriori算法的研究与改进
被引量:
96
1
作者
崔贯勋
李梁
王柯柯
苟光磊
邹航
机构
重庆理工大学计算机科学与工程学院
出处
《计算机应用》
CSCD
北大核心
2010年第11期2952-2955,共4页
基金
教育部科学研究项目(09yjc870032)
重庆市科技攻关计划项目(CSTC2008AC2126
+2 种基金
CSTC2009AC2034)
重庆市自然科学基金资助项目(CSTC2008BB2065)
重庆理工大学科研青年基金资助项目(2010ZQ22)
文摘
经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少Apriori算法中的模式匹配所需的时间开销;改进首次对数据库的处理方法,使得整个算法只扫描一次数据库,并由此提出了改进算法。实验结果表明,改进算法在性能上得到了明显提高。
关键词
数据挖掘
关联规则
apriori
算法
频繁项集
候选项集
Keywords
data
mining
association
rule
apriori
algorithm
frequent
itemset
s
candidate item set
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
Apriori算法的三种优化方法
被引量:
71
2
作者
徐章艳
刘美玲
张师超
卢景丽
区玉明
机构
广西师范大学计算机科学系
出处
《计算机工程与应用》
CSCD
北大核心
2004年第36期190-192,202,共4页
文摘
通过对Apriori算法的思想和性能的分析,认为Apriori算法存在以下三点不足:(1)由K阶频繁集生成K+1阶候选频繁集时,在K+1阶候选频繁集中过滤掉非频繁集的策略值得进一步改进;(2)连接程序中相同的项目重复比较太多,因而其效率值得进一步改进;(3)在回扫数据库时有许多不必比较的项目或事务重复比较。根据上述三点不足,提出了相应的三种优化策略来优化Apriori算法,得到一效率较高的改进Apriori算法。
关键词
关联规则
apriori
算法
频繁项集
非频繁项集
Keywords
association
rule
,
apriori
algorithm
,
frequent
itemset
,in
frequent
itemset
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
Apriori算法的一种优化方法
被引量:
47
3
作者
钱光超
贾瑞玉
张然
李龙澍
机构
安徽大学计算机科学与技术学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第23期196-198,共3页
基金
安徽省教育厅科研基金资助项目(2005kj056)
文摘
介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En-Apriori算法优于Apriori算法,具有较好的实用性。
关键词
关联规则
频繁项集
apriori
算法
En—
apriori
算法
Keywords
association
rule
s
frequent
itemset
s
apriori
algorithm
En-
apriori
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
关联规则挖掘Apriori算法的研究与改进
被引量:
120
4
作者
刘华婷
郭仁祥
姜浩
机构
东南大学计算机科学与工程学院
出处
《计算机应用与软件》
CSCD
2009年第1期146-149,共4页
文摘
关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中有趣的关联。Apriori算法是关联规则挖掘中的经典算法。然而Apriori算法存在着产生候选项目集效率低和频繁扫描数据等缺点。对Apriori算法的原理及效率进行分析,指出了一些不足,并且提出了改进的Apriori_LB算法。该算法基于新的数据结构,改进了产生候选项集的连接方法。在详细阐述了Apriori_LB算法后,对Apriori算法和Apriori_LB算法进行了分析和比较,实验结果表明改进的Apriori_LB算法优于Apriori算法,特别是对最小支持度较小或者项数较少的事务数据库进行挖掘时,效果更加显著。
关键词
数据挖掘
关联规则
频繁项集
apriori
算法
Keywords
data mining association rule frequent itemset apriori algorithm
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
利用项集有序特性改进Apriori算法
被引量:
11
5
作者
刘美玲
徐章艳
卢景丽
区玉明
袁鼎荣
吴信东
机构
广西师范大学数学与计算机科学学院
佛蒙特大学计算机科学系
出处
《广西师范大学学报(自然科学版)》
CAS
2004年第1期33-37,共5页
基金
澳大利亚国家大型项目(ARC:DP0343109)
文摘
Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率.
关键词
apriori
算法
挖掘关联规则
非频繁项集
有序特性
数据挖掘
Keywords
apriori
algorithm
mining
association
rule
s
frequent
itemset
s
in
frequent
itemset
s
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
数据挖掘中关联规则的一种高效Apriori算法
被引量:
29
6
作者
李清峰
杨路明
张晓峰
龙艳军
机构
中南大学信息工程学院
湖南商学院计算机与电子工程系
出处
《计算机应用与软件》
CSCD
北大核心
2004年第12期84-86,共3页
文摘
在数据挖掘中关联规则的频繁项集计算时 ,通过一种改进的Apriori算法 ,即用升序替代原来的按字母次序对项集进行排序 ,可大大精简候选频繁集 ,而且能保持频繁集的完整性 ,减少计算开销。
关键词
数据挖掘
关联规则
数据库
频繁项集
apriori
算法
Keywords
association
rule
s Improved
apriori
algorithm
Ascending order Candidate
frequent
itemset
s
frequent
itemset
s
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于频繁项集特性的Apriori算法的改进
被引量:
25
7
作者
高宏宾
潘谷
黄义明
机构
五邑大学信息学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第10期2273-2275,2378,共4页
文摘
Apriori算法是关联规则中一种重要算法。Apriori算法在求出频繁项集的过程中,需要扫描事务项集里的数据。由于事务项集里只是部分数据有用,所以改进算法,缩小所需扫描的事务项集大小,并提出了一种简单的数据结构——树型结构来存储事务项集数据,使得算法在数据集量巨大时,性能得到有效提高,并用实例验证了这些改进能够正确、有效、快速地实现该算法。
关键词
数据挖掘
关联规则
频繁项集
apriori
算法
事务项集
Keywords
data
mining
association
rule
frequent
itemset
apriori
algorithm
transaction
itemset
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于消费行为的Apriori算法研究
被引量:
8
8
作者
骆嘉伟
彭蔓蔓
陈景燕
王思玮
机构
湖南大学计算机与通信学院
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第5期72-73,118,共3页
文摘
介绍了关联规则的数据挖掘,对布尔关联规则中的经典算法——Apriori算法进行了分析和评价,指出了基本Apriori算法的不足,并提出具有广泛适应性的改进算法。此算法既提高在扫描数据库过程中的信息获取率,又及时剔除超集不是频繁项集的项集,进一步缩减项集的潜在规模,提高了频繁项集生成的效率。
关键词
消费行为
apriori
算法
数据挖掘
关联规则
候选项集
频繁项集
数据库
Keywords
data
mining
association
rule
s
apriori
algorithm
Candidate
itemset
s
frequent
itemset
s
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于Apriori算法的船舶交通事故关联规则分析
被引量:
29
9
作者
黄常海
高德毅
胡甚平
耿鹤军
彭宇
机构
上海海事大学商船学院
上海市教育委员会
出处
《上海海事大学学报》
北大核心
2014年第3期18-22,共5页
基金
国家自然科学基金(51279099)
上海市自然科学基金(12ZR1412500)
+2 种基金
上海市教育委员会和上海市教育发展基金会"曙光计划"基金(12SG40)
上海海事大学研究生创新基金(yc2012067)
上海海事大学优秀博士学位论文培育项目(2013bxlp006)
文摘
为有效分析船舶交通事故的潜在因果关系,预防和控制事故的发生,采用关联规则方法对相关数据进行有效挖掘,制定船舶交通事故关联规则挖掘流程,建立船舶交通事故关联规则分析模型.基于Apriori算法对船舶交通事故数据进行关联规则分析,挖掘事故间的强关联规则.对所挖掘出的强关联规则进行分析,发现事故致因因素间的潜在关系,并提出事故防范对策以保障海上交通安全.
关键词
船舶交通事故
数据挖掘
apriori
算法
关联规则
海上交通安全
Keywords
vessel traffic accident
data
mining
apriori
algorithm
association
rule
marine traffic safety
分类号
U698.6 [交通运输工程—港口、海岸及近海工程]
U692 [交通运输工程—港口、海岸及近海工程]
在线阅读
下载PDF
职称材料
题名
基于频繁矩阵的Apriori算法改进
被引量:
20
10
作者
刘敏娴
马强
宁以风
机构
江苏师范大学现代教育技术中心
徐州市政府经济信息中心
出处
《计算机工程与设计》
CSCD
北大核心
2012年第11期4235-4239,共5页
文摘
针对Apriori算法效率不高的问题,提出一种基于频繁模式矩阵的方法来挖掘最大频繁项目集。算法的基本思想是:只需扫描原始事务数据集一次,将事务数据转换成压缩矩阵,矩阵中保留了项目间的关联信息,同时只存放逻辑型数据,数据挖掘只采用逻辑运算,在挖掘过程中根据条件不断的对事务数据集和候选集进行剪枝,减少了不必要的开销。当数据量较大时,在效率上有一定的优势。实验结果表明改进后的算法具有良好的性能,提高了挖掘的速度。
关键词
频繁项集
矩阵
数据挖掘
关联规则
支持度
Keywords
frequent
itemset
matrix
data
mining
association
rule
support
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于MapReduce架构的并行矩阵Apriori算法
被引量:
23
11
作者
谢志明
王鹏
机构
汕尾职业技术学院信息工程系
西南民族大学计算机科学与技术学院
中国科学院成都计算机应用研究所
出处
《计算机应用研究》
CSCD
北大核心
2017年第2期401-404,共4页
基金
国家自然科学基金资助项目(60702075)
广东省科技厅高新技术产业化科技攻关项目(2011B010200007)
广东省信息技术教指委教改项目(XXJZW2015002)
文摘
传统数据挖掘关联规则Apriori算法直接移植到云计算平台,数据挖掘效率虽然有了数量级的提升,但由于需要频繁地扫描事务数据库,增加了系统I/O、内存和通信的开销。提出一种基于矩阵的并行关联规则算法Apriori_MMR。该算法结合数据划分的思想进行并行化改进,简化了生成候选项的连接步骤,仅需对事务数据库扫描两次,同时在计算过程中还能对事务进行压缩,从而进一步提高了算法的性能。通过两种算法在不同数据规模下算法性能的对比分析实验和两种算法在相同数据集不同节点数的对比实验,共同验证了Apriori_MMR的运算效率至少要比Apriori_MR高出两倍左右,且设置的支持度阈值越小,效果愈明显。
关键词
数据挖掘
关联规则
apriori
算法
云计算
矩阵
Keywords
data
mining
association
rule
s
apriori
algorithm
cloud computing
matrix
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于数组的Apriori算法的改进
被引量:
16
12
作者
钱少华
蔡勇
钱雪忠
机构
江南大学信息工程学院
出处
《计算机应用与软件》
CSCD
北大核心
2006年第2期111-113,共3页
文摘
本文通过对基于数组的Apriori算法的改进,提高了算法对内存空间的利用效率,同时利用数据集删减技术,提高了算法效率。
关键词
数据挖掘
关联规则
单维布尔关联规则算法
apriori
算法
数组
内存空间
算法效率
数据集
Keywords
data
mining
association
rule
apriori
algorithm
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于十字链表的Apriori改进算法
被引量:
25
13
作者
黄建明
赵文静
王星星
机构
西安建筑科技大学信息与控制工程学院
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第2期37-38,41,共3页
文摘
针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法。该算法可以减少连接数据库的次数及事务记录的扫描次数。Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率。
关键词
数据挖掘
关联规则
事务数据库
apriori
算法
十字链表
Keywords
data
mining
association
rule
s
transaction
data
base
apriori
algorithm
across linker
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于关联规则的Apriori算法的可视化实现方法
被引量:
9
14
作者
王锐
李晶
熊海蕴
绳鹏
机构
武汉大学计算机学院
出处
《计算机工程与设计》
CSCD
北大核心
2007年第4期757-759,共3页
文摘
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了优化。该算法以经典的Apriori算法为基础,改进后的算法在运算速度明显好于Apriori算法。同时,还介绍了一种基于Apriori算法的可视化挖掘模型[1],并讨论了该可视化模型的实现方法。
关键词
数据挖掘
关联规则
频繁项目集
APRIL
可视化
Keywords
data
-
mining
association
rule
s
frequent
itemset
s
apriori
visualization
分类号
TP39 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
挖掘关联规则中AprioriTid算法的改进
被引量:
13
15
作者
高杰
李绍军
钱锋
机构
华东理工大学自动化系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第7期188-190,197,共4页
文摘
针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度。实验结果表明改进算法确实能有效减少相关计算量,比已有算法执行效率明显提高,同时验证了该算法在旋转机械故障诊断中的有效性。
关键词
数据挖掘
关联规则
apriori
TID算法
频繁项集
Keywords
data
mining
association
rule
s
apriori
Tid
algorithm
frequent
itemset
s
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种基于Apriori的改进算法
被引量:
24
16
作者
罗可
吴杰
机构
长沙电力学院
湖南大学
湖南大学
出处
《计算机工程与应用》
CSCD
北大核心
2001年第22期20-22,共3页
基金
湖南省教育厅科研基金
长沙电力学院基金
文摘
关联规则采掘是数据采掘中重要的研究课题。该文对关联规则采掘中的Apriori算法进行了深入研究。作者探讨了Apriori算法,指出了该算法的某些不足,提出了一种改进算法。
关键词
数据采掘
关联规则
频繁项目录
apriori
算法
知识发现
数据库
Keywords
data
mining
,
association
rule
s,
frequent
itemset
s
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
关联规则挖掘中对Apriori算法的研究
被引量:
38
17
作者
钱雪忠
孔芳
机构
江南大学信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第17期138-140,共3页
文摘
针对Apriori寻找频繁项集问题,提出了基于垂直事务列表的树形结构的挖掘算法。该算法结合项集的有序特性,使生成树的每一层结点从左往右按支持度大小升序排列,这样得到的候选频繁项集的集合是最小的,大大减少了候选频繁项集的数量,而且能保持频繁项集的完整性,从而节约了计算开销,提高了算法的效率。
关键词
数据挖掘
关联规则
频繁项集
关联规则挖掘
树
Keywords
data
mining
association
rule
s
frequent
itemset
s
correlation
rule
s
mining
tree
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
关联规则挖掘的Apriori算法的改进
被引量:
51
18
作者
黄进
尹治本
机构
西南交通大学计算机与通信工程学院
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2003年第1期76-79,共4页
文摘
提出一种将Apriori算法与散列技术和事务压缩技术相结合的改进算法,研究了散列函数的构造及其对算法效率的影响,分析了事务压缩技术的原理及其实现方法,用实例给出了原算法与改进算法的实现步骤,结果表明,新算法减小了存储空间,提高了算法的效率,并改进了数据挖掘技术的性能。
关键词
数据挖掘
关联规则
apriori
算法
散列
事务压缩
布尔
Keywords
data
mining
association
rule
apriori
algorithm
hash
transaction reduction
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于Apriori算法的改进算法
被引量:
15
19
作者
郭健美
宋顺林
李世松
机构
江苏大学计算机学院
出处
《计算机工程与设计》
CSCD
北大核心
2008年第11期2814-2815,2820,共3页
基金
江苏省产业信息化重点基金项目(1633000004)。
文摘
关联规则挖掘是数据挖掘研究的一项重要内容。为了快速挖掘关联规则,分析了挖掘关联规则的Apriori算法,并在此基础上给出了一种改进的算法:NApriori算法,利用频繁1项集重新组织事务数据库来挖掘关联规则,此方法仅需扫描数据库2次,且避免了Apriori算法繁琐的连接和删除步骤,实验结果表明此方法比Apriori算法有更好的性能。
关键词
数据挖掘
关联规则
频繁项集
事务数据库
最小支持数
Keywords
data
mining
association
rule
s
frequent
itemset
transaction
data
base
minimum support number
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
一种基于压缩矩阵的Apriori算法改进研究
被引量:
46
20
作者
罗丹
李陶深
机构
广西大学计算机与电子信息学院
出处
《计算机科学》
CSCD
北大核心
2013年第12期75-80,共6页
基金
国家自然科学基金项目(60973074)资助
文摘
针对已有基于矩阵的Apriori算法存在的问题,提出了一种改进的基于压缩矩阵的Apriori算法。算法进行了以下方面的改进:增加了两个数组,分别用于记录矩阵行与列中1的个数,使得算法在压缩矩阵时减少了扫描矩阵的次数;在压缩矩阵中,通过增加删除不能连接的项集和非频繁的项集的操作,使得矩阵压缩得更小,提高了空间效率;改变了删除事务列的条件和算法结束的条件,以减少挖掘结果的误差和算法循环的次数。算法性能分析和实验分析证明,改进后的算法能有效地挖掘频繁项集,并且比现有的算法具有更高的计算效率。
关键词
数据挖掘
频繁项集
apriori
算法
压缩矩阵
Keywords
data
mining
,
frequent
itemset
s,
apriori
algorithm
, Compressed matrix
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关联规则挖掘中Apriori算法的研究与改进
崔贯勋
李梁
王柯柯
苟光磊
邹航
《计算机应用》
CSCD
北大核心
2010
96
在线阅读
下载PDF
职称材料
2
Apriori算法的三种优化方法
徐章艳
刘美玲
张师超
卢景丽
区玉明
《计算机工程与应用》
CSCD
北大核心
2004
71
在线阅读
下载PDF
职称材料
3
Apriori算法的一种优化方法
钱光超
贾瑞玉
张然
李龙澍
《计算机工程》
CAS
CSCD
北大核心
2008
47
在线阅读
下载PDF
职称材料
4
关联规则挖掘Apriori算法的研究与改进
刘华婷
郭仁祥
姜浩
《计算机应用与软件》
CSCD
2009
120
在线阅读
下载PDF
职称材料
5
利用项集有序特性改进Apriori算法
刘美玲
徐章艳
卢景丽
区玉明
袁鼎荣
吴信东
《广西师范大学学报(自然科学版)》
CAS
2004
11
在线阅读
下载PDF
职称材料
6
数据挖掘中关联规则的一种高效Apriori算法
李清峰
杨路明
张晓峰
龙艳军
《计算机应用与软件》
CSCD
北大核心
2004
29
在线阅读
下载PDF
职称材料
7
基于频繁项集特性的Apriori算法的改进
高宏宾
潘谷
黄义明
《计算机工程与设计》
CSCD
北大核心
2007
25
在线阅读
下载PDF
职称材料
8
基于消费行为的Apriori算法研究
骆嘉伟
彭蔓蔓
陈景燕
王思玮
《计算机工程》
CAS
CSCD
北大核心
2003
8
在线阅读
下载PDF
职称材料
9
基于Apriori算法的船舶交通事故关联规则分析
黄常海
高德毅
胡甚平
耿鹤军
彭宇
《上海海事大学学报》
北大核心
2014
29
在线阅读
下载PDF
职称材料
10
基于频繁矩阵的Apriori算法改进
刘敏娴
马强
宁以风
《计算机工程与设计》
CSCD
北大核心
2012
20
在线阅读
下载PDF
职称材料
11
基于MapReduce架构的并行矩阵Apriori算法
谢志明
王鹏
《计算机应用研究》
CSCD
北大核心
2017
23
在线阅读
下载PDF
职称材料
12
基于数组的Apriori算法的改进
钱少华
蔡勇
钱雪忠
《计算机应用与软件》
CSCD
北大核心
2006
16
在线阅读
下载PDF
职称材料
13
基于十字链表的Apriori改进算法
黄建明
赵文静
王星星
《计算机工程》
CAS
CSCD
北大核心
2009
25
在线阅读
下载PDF
职称材料
14
基于关联规则的Apriori算法的可视化实现方法
王锐
李晶
熊海蕴
绳鹏
《计算机工程与设计》
CSCD
北大核心
2007
9
在线阅读
下载PDF
职称材料
15
挖掘关联规则中AprioriTid算法的改进
高杰
李绍军
钱锋
《计算机工程与应用》
CSCD
北大核心
2007
13
在线阅读
下载PDF
职称材料
16
一种基于Apriori的改进算法
罗可
吴杰
《计算机工程与应用》
CSCD
北大核心
2001
24
在线阅读
下载PDF
职称材料
17
关联规则挖掘中对Apriori算法的研究
钱雪忠
孔芳
《计算机工程与应用》
CSCD
北大核心
2008
38
在线阅读
下载PDF
职称材料
18
关联规则挖掘的Apriori算法的改进
黄进
尹治本
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2003
51
在线阅读
下载PDF
职称材料
19
基于Apriori算法的改进算法
郭健美
宋顺林
李世松
《计算机工程与设计》
CSCD
北大核心
2008
15
在线阅读
下载PDF
职称材料
20
一种基于压缩矩阵的Apriori算法改进研究
罗丹
李陶深
《计算机科学》
CSCD
北大核心
2013
46
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
…
17
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部