期刊文献+
共找到337篇文章
< 1 2 17 >
每页显示 20 50 100
关联规则挖掘中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算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度。实验结果表明改进算法确实能有效减少相关计算量,比已有算法执行效率明显提高,同时验证了该算法在旋转机械故障诊断中的有效性。 展开更多
关键词 数据挖掘 关联规则 aprioriTID算法 频繁项集
在线阅读 下载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
上一页 1 2 17 下一页 到第
使用帮助 返回顶部