期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到82篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Apriori算法的三种优化方法 被引量：71
1
作者 徐章艳 刘美玲 +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算法的研究与改进 被引量：96
2
作者 崔贯勋 李梁 +2 位作者 王柯柯 苟光磊 邹航 《计算机应用》 CSCD 北大核心 2010年第11期2952-2955,共4页
经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和... 经典的产生频繁项目集的Apriori算法存在多次扫描数据库可能产生大量候选及反复对候选项集和事务进行模式匹配的缺陷,导致了算法的效率较低。为此,对Apriori算法进行以下3方面的改进:改进由k阶频繁项集生成k+1阶候选频繁项集时的连接和剪枝策略;改进对事务的处理方式,减少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算法 被引量：11
4
作者 刘美玲 徐章艳 +3 位作者 卢景丽 区玉明 袁鼎荣 吴信东 《广西师范大学学报（自然科学版）》 CAS 2004年第1期33-37,共5页
Apriori算法是挖掘关联规则的一个经典算法,通过分析、研究该算法的基本思想,并利用项集的有序特性对其进行改进,减少了生成的候选集数量,从而提高算法的效率.
关键词 apriori算法 挖掘关联规则 非频繁项集 有序特性 数据挖掘
在线阅读 下载PDF
数据挖掘中关联规则的一种高效Apriori算法 被引量：29
5
作者 李清峰 杨路明 +1 位作者 张晓峰 龙艳军 《计算机应用与软件》 CSCD 北大核心 2004年第12期84-86,共3页
在数据挖掘中关联规则的频繁项集计算时 ,通过一种改进的Apriori算法 ,即用升序替代原来的按字母次序对项集进行排序 ,可大大精简候选频繁集 ,而且能保持频繁集的完整性 ,减少计算开销。
关键词 数据挖掘 关联规则 数据库 频繁项集 apriori算法
在线阅读 下载PDF
关联规则挖掘Apriori算法的研究与改进 被引量：120
6
作者 刘华婷 郭仁祥 姜浩 《计算机应用与软件》 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算法的改进 被引量：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算法的入侵检测系统研究 被引量：12
9
作者 崔贯勋 李梁 +2 位作者 王柯柯 倪伟 苟光磊 《计算机工程与科学》 CSCD 北大核心 2011年第4期40-44,共5页
本文在对关联规则挖掘中Apriori算法的深入研究和分析的基础上,发现并指出了该算法存在的不足,改进了在由K阶频繁项集生成K+1阶候选项集时的连接和剪枝策略及对事务数据库的处理方式,它在时间和空间上提高了Apriori算法的效率。根据改... 本文在对关联规则挖掘中Apriori算法的深入研究和分析的基础上,发现并指出了该算法存在的不足,改进了在由K阶频繁项集生成K+1阶候选项集时的连接和剪枝策略及对事务数据库的处理方式,它在时间和空间上提高了Apriori算法的效率。根据改进后的算法提出了入侵检测方法,该方法实现了规则库的自动更新,极大地提高了系统的安全性和可靠性。实验结果表明,该方法明显提高了频繁项目集的生成效率,入侵检测系统知识规则库的生成效率也得到改善。 展开更多
关键词 关联规则 apriori 频繁项集 候选项集 入侵检测
在线阅读 下载PDF
基于关联规则的Apriori算法的可视化实现方法 被引量：9
10
作者 王锐 李晶 +1 位作者 熊海蕴 绳鹏 《计算机工程与设计》 CSCD 北大核心 2007年第4期757-759,共3页
关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了优化。该算法以经典的Apriori算法为基础,改进后的算法在运算速度明显好于Apriori算法。同时,还介... 关联规则的提取是数据挖掘中的重要研究内容,对关联规则提取中的Apriori算法进行了分析与研究,针对该算法的运算效率不高,对该算法进行了优化。该算法以经典的Apriori算法为基础,改进后的算法在运算速度明显好于Apriori算法。同时,还介绍了一种基于Apriori算法的可视化挖掘模型[1],并讨论了该可视化模型的实现方法。 展开更多
关键词 数据挖掘 关联规则 频繁项目集 APRIL 可视化
在线阅读 下载PDF
挖掘关联规则中AprioriTid算法的改进 被引量：13
11
作者 高杰 李绍军 钱锋 《计算机工程与应用》 CSCD 北大核心 2007年第7期188-190,197,共4页
针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选... 针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法。该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度。实验结果表明改进算法确实能有效减少相关计算量,比已有算法执行效率明显提高,同时验证了该算法在旋转机械故障诊断中的有效性。 展开更多
关键词 数据挖掘 关联规则 aprioriTID算法 频繁项集
在线阅读 下载PDF
基于矩阵压缩的Apriori算法改进的研究 被引量：29
12
作者 苗苗苗 王玉英 《计算机工程与应用》 CSCD 2013年第1期159-162,共4页
Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点。鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压... Apriori算法是利用关联规则进行数据挖掘的一种经典算法,但其具有产生大量候选项集和多次扫描数据库的缺点。鉴于此,提出了一种基于压缩矩阵的Apriori改进算法,通过扫描一次数据库,将其转化为布尔事务矩阵,按照相关性质对事务矩阵进行压缩,以减少算法的运算量。实验结果表明,改进算法在性能上得到了明显提高。 展开更多
关键词 关联规则 apriori算法 事务矩阵 频繁项集
在线阅读 下载PDF
一种结合完全连接的改进Apriori算法 被引量：4
13
作者 骆嘉伟 王艳 +1 位作者 杨涛 吴君浩 《计算机应用》 CSCD 北大核心 2006年第5期1174-1177,共4页
基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k项集的集合L2k进行自身Apriori连接得频繁(2k+1)项集的同时,自身完全连接产生未剪枝的候选4k项集;对频繁(2k+1)项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k... 基于Apriori算法原理,提出一种有效的完全连接条件,在频繁2k项集的集合L2k进行自身Apriori连接得频繁(2k+1)项集的同时,自身完全连接产生未剪枝的候选4k项集;对频繁(2k+1)项集的集合L2k+1,直接对其项集进行完全连接产生未剪枝的候选(4k+2)项集。改进的算法减少了连接的比较次数、迭代运算次数。实验表明该算法在保证无遗漏的情况下有效地提高了Apriori算法的挖掘速度。 展开更多
关键词 关联规则 Apriofi 完全连接 频繁项集
在线阅读 下载PDF
一种具有跳跃式前进的Apriori算法 被引量：10
14
作者 陈方健 张明新 杨昆 《计算机应用与软件》 CSCD 2015年第3期34-36,92,共4页
根据Apriori算法的原理,提出一种具有跳跃式前进与回退补齐的改进算法J_Apriori。计算频繁K项集后,求出未剪枝的候选2K项集。在满足跳跃式前进策略的条件下先求出频繁2K项集,则2K项集的所有(K+1)至(2K-1)项子集不需要再扫描庞大的数据集... 根据Apriori算法的原理,提出一种具有跳跃式前进与回退补齐的改进算法J_Apriori。计算频繁K项集后,求出未剪枝的候选2K项集。在满足跳跃式前进策略的条件下先求出频繁2K项集,则2K项集的所有(K+1)至(2K-1)项子集不需要再扫描庞大的数据集,可以直接加入到频繁项集中,然后再回退补齐那些不是2K项集的子集的频繁项集。改进的算法减少了扫描数据集的次数。实验表明改进的算法有效地提高了Apriori算法的效率。 展开更多
关键词 数据挖掘 频繁项集 关联规则 apriori算法
在线阅读 下载PDF
基于向量矩阵优化频繁项的改进Apriori算法 被引量：20
15
作者 曹莹 苗志刚 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2016年第2期349-353,共5页
针对经典Apriori算法存在多次扫描数据库及生成冗余候选项的弊端,提出一种改进的VM_Apriori算法.该算法采用事务数据向量矩阵与行候选向量相结合的表示方法,运用快速排序的思想对频繁项集的项按各单项的出现频度升序重排,以提高算法的... 针对经典Apriori算法存在多次扫描数据库及生成冗余候选项的弊端,提出一种改进的VM_Apriori算法.该算法采用事务数据向量矩阵与行候选向量相结合的表示方法,运用快速排序的思想对频繁项集的项按各单项的出现频度升序重排,以提高算法的执行效率.实验结果表明,改进的VM_Apriori算法能在正确挖掘关联规则的同时极大提高执行效率. 展开更多
关键词 VM_apriori算法 关联规则 项集优化 向量矩阵 数据挖掘
在线阅读 下载PDF
用VB对基于Apriori算法的数据挖掘的实现 被引量：27
16
作者 于卫红 《计算机工程》 CAS CSCD 北大核心 2004年第2期196-196,F003,共2页
Apriori算法是一种最有影响的挖掘关联规则频繁项集的算法。文章以100期彩票的开奖结果作为挖掘对象,利用该算法从中找出相对频繁出现的数字组合,并用VB进行了程序实现。
关键词 apriori算法 关联规则 频繁集
在线阅读 下载PDF
基于十字链表的Apriori算法的研究与改进 被引量：11
17
作者 刘玉文 《计算机应用与软件》 CSCD 北大核心 2012年第5期267-269,共3页
在关联规则挖掘中,主要的问题是如何高效地产生频繁项集。对近年来一些基于十字链表的Apriori算法进行研究和分析,发现它们的候选频繁项集生成方法有很大的改进空间。提出一个基于十字链表的改进算法,优化候选频繁项集的生成方法,减少... 在关联规则挖掘中,主要的问题是如何高效地产生频繁项集。对近年来一些基于十字链表的Apriori算法进行研究和分析,发现它们的候选频繁项集生成方法有很大的改进空间。提出一个基于十字链表的改进算法,优化候选频繁项集的生成方法,减少对事务数据库的扫描,大大提高了挖掘效率。 展开更多
关键词 十字链表 关联规则 apriori算法 频繁项集 候选频繁项集
在线阅读 下载PDF
基于等距K-means和apriori算法的配电网故障规律挖掘方法 被引量：17
18
作者 方鑫 殷俊 +5 位作者 蒋苏 陈健 崔晋利 张龙 戴欣 陈锦铭 《智慧电力》 北大核心 2020年第10期99-104,125,共7页
为了提升配电网巡检及运维效率,分析配电网线路故障的特征规律,挖掘其潜在关联因素,提出了一种基于等距K-means和apriori算法的配电网故障规律挖掘方法。该方法基于支持度、置信度和提升度框架,完成强关联规则筛选,适用于构建各类故障... 为了提升配电网巡检及运维效率,分析配电网线路故障的特征规律,挖掘其潜在关联因素,提出了一种基于等距K-means和apriori算法的配电网故障规律挖掘方法。该方法基于支持度、置信度和提升度框架,完成强关联规则筛选,适用于构建各类故障场景的故障规律挖掘模型。相比于传统apriori算法,该方法可处理配电网线路故障数据样本中的连续值类型属性,属性分类计算过程收敛性更强,分类结果更趋于客观性。最后以某电力公司故障数据为例,验证了该算法可获得具有较好解释性与实用性的故障巡检规则,有效缩减了配电网线路巡检范围。 展开更多
关键词 配电网故障 等距k-means apriori 频繁项集 关联规则
在线阅读 下载PDF
关联规则Apriori算法的改进 被引量：2
19
作者 陈正权 王宇一 《江南大学学报（自然科学版）》 CAS 2012年第3期294-299,共6页
针对Apriori算法存在多次扫描数据库及产生大量候选项集的缺陷,提出了一种改进算法。该算法只需扫描数据库一次,并将事务变换成二进制存储到数据库,可节省存储空间、提高速度。实验结果表明,改进算法挖掘关联规则的效率有较大提高。
关键词 关联规则 apriori算法 频繁项集
在线阅读 下载PDF
关联规则Apriori算法的改进 被引量：13
20
作者 杨晓平 《浙江海洋学院学报（自然科学版）》 CAS 2006年第2期176-182,195,共8页
Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而... Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。 展开更多
关键词 数据挖掘 关联规则 频繁项集 apriori算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部