期刊文献+
共找到190篇文章
< 1 2 10 >
每页显示 20 50 100
关联规则增量更新算法研究 被引量:10
1
作者 李宝东 宋瀚涛 《计算机工程与应用》 CSCD 北大核心 2002年第23期6-8,共3页
该文研究了关联规则更新的第一类问题,即数据库记录增加时的关联规则更新问题。首先,该文讨论了现有的FUP算法的基本思想,然后在此基础上对其进行改进,提出了改进的FUP算法EFUP,给出了具体实现方法。最后在不同方面针对EFUP与FUP算法进... 该文研究了关联规则更新的第一类问题,即数据库记录增加时的关联规则更新问题。首先,该文讨论了现有的FUP算法的基本思想,然后在此基础上对其进行改进,提出了改进的FUP算法EFUP,给出了具体实现方法。最后在不同方面针对EFUP与FUP算法进行了实验比较,说明了EFUP相对于FUP算法的优点。 展开更多
关键词 关联规则增量更新算法 数据挖掘 关联规则 频繁项集 支持数 候选项集 数据库 知识发现
在线阅读 下载PDF
一种关联规则增量更新算法 被引量:27
2
作者 陈劲松 施小英 《计算机工程》 CAS CSCD 北大核心 2002年第7期106-107,共2页
针对事务数据库的内容不断增加后相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法,并和已有的SFUA算法进行了分析比较。
关键词 关联规则 增量更新算法 数据挖掘 事务数据库
在线阅读 下载PDF
交易数据库的加权关联规则增量更新算法 被引量:6
3
作者 杨明 孙志挥 赵传申 《计算机工程与应用》 CSCD 北大核心 2002年第1期71-73,共3页
针对文献犤1犦提出的加权关联规则挖掘算法,文章提出了交易数据库的加权关联规则增量更新算法(DWARIUA算法)。该算法充分利用已存在的频繁项目集,因此,算法是有效而可行的。
关键词 数据挖掘 加权关联规则 增量更新算法
在线阅读 下载PDF
负关联规则增量更新算法 被引量:6
4
作者 孙宝友 姜合 赵园园 《计算机工程》 CAS CSCD 北大核心 2009年第13期69-71,共3页
讨论负关联规则的更新问题。与正关联规则增量更新不同,负关联规则不仅存在于频繁项集中,更多存在于非频繁项集中。针对该问题提出一种负关联规则增量更新算法NIUA,利用改进的Apriori算法以及集合的性质挖掘出频繁、非频繁项集和负关联... 讨论负关联规则的更新问题。与正关联规则增量更新不同,负关联规则不仅存在于频繁项集中,更多存在于非频繁项集中。针对该问题提出一种负关联规则增量更新算法NIUA,利用改进的Apriori算法以及集合的性质挖掘出频繁、非频繁项集和负关联规则。实验结果表明,该算法是可取的。 展开更多
关键词 关联规则 增量更新 非频繁项集 NIUA算法 改进的Apriori算法
在线阅读 下载PDF
基于MapReduce的关联规则增量更新算法 被引量:15
5
作者 朱晓峰 李玲娟 +1 位作者 徐小龙 陈建新 《计算机技术与发展》 2012年第4期115-118,122,共5页
云计算以其强大的存储和计算能力而成为解决海量数据挖掘问题的有效途径。经典的关联规则增量更新算法FUP需要频繁扫描原数据集,不适用于海量数据的处理。文中以提高海量数据上关联规则增量更新效率为目标,将FUP算法与云计算的MapReduc... 云计算以其强大的存储和计算能力而成为解决海量数据挖掘问题的有效途径。经典的关联规则增量更新算法FUP需要频繁扫描原数据集,不适用于海量数据的处理。文中以提高海量数据上关联规则增量更新效率为目标,将FUP算法与云计算的MapReduce编程模式相结合,提出了一种基于MapReduce的关联规则增量更新算法MRFUP。该算法只需扫描原数据集一次,并能充分利用云计算强大的存储和并行计算能力。基于Hadoop的实验结果表明,MRFUP算法可提高对海量数据的处理能力和效率,适用于海量数据的关联规则挖掘。 展开更多
关键词 海量数据挖掘 云计算 映射/规约 关联规则 增量更新
在线阅读 下载PDF
基于矩阵的关联规则增量更新算法 被引量:5
6
作者 牛小飞 刘浩 +1 位作者 牛学东 刘秀婷 《计算机工程与应用》 CSCD 北大核心 2006年第21期169-171,206,共4页
该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正... 该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正确性和高效性。 展开更多
关键词 数据挖掘 关联规则 频繁项目集 增量更新
在线阅读 下载PDF
一种关联规则增量更新算法 被引量:12
7
作者 孙浩 赵霁 《系统工程与电子技术》 EI CSCD 北大核心 2004年第5期676-677,707,共3页
针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合... 针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合,从而在两个事务数据库可能出现的关系中,准确找出能够生成新的频繁项集的集合。在此基础上,利用给出的算法能够较为容易地发现新的关联规则。最后,分析了此算法的优越性。 展开更多
关键词 数据挖掘 关联规则 增量更新算法 事务数据库 集合
在线阅读 下载PDF
基于项集支持度的关联规则增量更新算法——BISIUA 被引量:4
8
作者 李志刚 李峰 +1 位作者 张善姝 王汝琳 《计算机工程与设计》 CSCD 北大核心 2007年第17期4072-4074,4078,共4页
对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究。给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁。... 对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究。给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁。对Apriori算法进行了改进,使其能适应本增量更新算法。对BISIUA算法思想进行了详细的论述,并在此基础上给出了该算法的形式化描述。由理论分析可知,BISIUA算法能有效提高关联规则增量更新的效率。 展开更多
关键词 数据挖掘 关联规则 增量更新 支持度 项集
在线阅读 下载PDF
基于MapReduce的并行关联规则增量更新算法 被引量:12
9
作者 程广 王晓峰 《计算机工程》 CAS CSCD 北大核心 2016年第2期21-25,32,共6页
为解决传统关联规则挖掘算法在大数据环境下运行效率较低的问题,基于频繁模式增长(FP-growth)算法,提出一种面向大数据的并行关联规则增量更新算法。利用MapReduce编程模型与云计算平台,对FP-growth算法各步骤进行并行化处理。在增量更... 为解决传统关联规则挖掘算法在大数据环境下运行效率较低的问题,基于频繁模式增长(FP-growth)算法,提出一种面向大数据的并行关联规则增量更新算法。利用MapReduce编程模型与云计算平台,对FP-growth算法各步骤进行并行化处理。在增量更新挖掘过程中,使用已有的频繁项集和1-项集对新增事务集构建频繁模式树,通过扫描原始事务数据库完成频繁项集的更新。实验结果表明,与传统关联规则挖掘算法相比,该算法具有更高的挖掘效率和扩展性,适用于海量数据的关联规则增量挖掘。 展开更多
关键词 大数据 云计算 MapReduce编程模型 频繁项集 增量更新 关联规则
在线阅读 下载PDF
改进的关联规则增量更新算法 被引量:1
10
作者 吴立锋 王江晴 侯睿 《计算机工程与应用》 CSCD 北大核心 2010年第34期149-151,共3页
针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有... 针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。 展开更多
关键词 增量更新 关联规则 哈希增量更新算法(HIUA) 哈希法
在线阅读 下载PDF
基于Can树的关联规则增量更新算法改进 被引量:7
11
作者 胡军 潘皓安 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2018年第4期558-563,共6页
如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点。Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等。然... 如何从动态数据中挖掘关联规则是目前知识发现中的一个研究热点。Can树是基于CATS树改进后提出的解决关联规则增量挖掘的一种有效算法,它要求事务中的每个项按照某种特定顺序进行排序后再构建Can树,其顺序一般采用字典序、字母序等。然而,Can树所使用的排序方法有可能使得Can树的规模过大,从而使得算法效率较低。针对该问题,在现有Can树挖掘算法的基础上,使用数据量排序替代现有排序方法,提出了一种基于数据量排序的Can树,并基于新的Can树对原有Can树的建树和挖掘方法进行优化。该方法可以有效减小Can树的规模,实现频繁项集挖掘在空间效率和时间效率上的优化。实验结果表明,该方法在空间效率和时间效率上好于现有的Can树算法,同时具有较好的稳定性。 展开更多
关键词 关联规则 增量更新 Can树
在线阅读 下载PDF
一种新的加权关联规则增量更新算法 被引量:1
12
作者 邹长忠 傅清祥 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第4期501-505,共5页
考虑事务数据库D长度不变、项目集I发生变化并且带有权重时的关联规则挖掘问题,提出了一种针对项目集增加的加权关联规则更新算法,解决了增加项目集的加权关联规则更新问题,与对新数据库重新运行算法相比,其运行效率有显著提高.
关键词 数据挖掘 加权关联规则 增量更新算法
原文传递
一种改进的并行关联规则增量更新算法研究 被引量:1
13
作者 王诚 赵申屹 《计算机技术与发展》 2018年第7期48-52,共5页
传统的基于频繁模式增长的并行关联规则算法在处理动态更新的数据集时,需要把更新后的数据集全部压缩到频繁模式树中,消耗了大量时间和存储空间,且没有充分考虑头表分组过程中组间负载量不同的问题。针对在关联规则的实际挖掘过程中,数... 传统的基于频繁模式增长的并行关联规则算法在处理动态更新的数据集时,需要把更新后的数据集全部压缩到频繁模式树中,消耗了大量时间和存储空间,且没有充分考虑头表分组过程中组间负载量不同的问题。针对在关联规则的实际挖掘过程中,数据集快速增长所造成的增量更新问题,基于并行频繁模式增长PFP-tree算法,结合Spark分布式并行处理框架,提出一种改进的并行关联规则增量更新算法。在增量更新过程中,为了减少挖掘时间和存储空间,利用已有挖掘结果对新增数据集构建频繁模式树。通过改进头表分组策略,实现了并行挖掘节点之间的负载均衡。实验分析表明,相较于传统的关联增量更新算法,该算法是可行的且具备较高的挖掘效率和可扩展性,适用于动态增长的大数据环境。 展开更多
关键词 SPARK 关联规则 增量更新 并行计算 FP-TREE
在线阅读 下载PDF
一种有效的关联规则增量更新算法
14
作者 董祥和 仲丛友 董荣和 《微电子学与计算机》 CSCD 北大核心 2009年第3期113-116,共4页
提出了一种有效的多维多层关联规则增量更新算法(EARIU).对商品信息进行概念分层,把用户属性作为维信息,放入FP树中进行挖掘,使挖掘得到的关联规则有更多有趣信息.根据购买数量对支持度阈值进行调整,利用新增记录对原有项/维集的影响的... 提出了一种有效的多维多层关联规则增量更新算法(EARIU).对商品信息进行概念分层,把用户属性作为维信息,放入FP树中进行挖掘,使挖掘得到的关联规则有更多有趣信息.根据购买数量对支持度阈值进行调整,利用新增记录对原有项/维集的影响的本质特性,更新原有和挖掘新增数据库的频繁项/维集. 展开更多
关键词 关联规则 增量更新 商品概念层次 频繁项/维集
在线阅读 下载PDF
一种高效的关联规则增量更新算法 被引量:5
15
作者 商志会 陶树平 《计算机应用》 CSCD 北大核心 2005年第4期830-832,共3页
对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次 数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算... 对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次 数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算法的效率要明显优于FUP算法。 展开更多
关键词 数据挖掘 关联规则 增量更新 FUP算法
在线阅读 下载PDF
基于PFP的关联规则增量更新算法 被引量:6
16
作者 郑亚军 胡学钢 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期500-503,551,共5页
对快速增长的数据进行挖掘的有效途径之一是采用增量式更新算法,其中最具代表性的是MRFUP算法。该算法的剪枝策略减少了关联规则的计算,但在处理增长快速的数据时效率过低,且频繁计算新增数据。文章以提高海量数据下关联规则增量更新效... 对快速增长的数据进行挖掘的有效途径之一是采用增量式更新算法,其中最具代表性的是MRFUP算法。该算法的剪枝策略减少了关联规则的计算,但在处理增长快速的数据时效率过低,且频繁计算新增数据。文章以提高海量数据下关联规则增量更新效率为目标,通过扩展能够并行处理关联规则的PFP算法而提出一种基于PFP的关联规则增量更新算法MRPFP。该算法能充分利用云平台强大的存储和并行计算能力。该算法的实验结果表明,MRPFP处理海量数据的效率优于MRFUP算法,更适用于海量数据的关联规则挖掘。 展开更多
关键词 关联规则 Map/Reduce模式 增量更新 并行FP-Growth算法
在线阅读 下载PDF
基于FP-growth的关联规则增量更新算法 被引量:5
17
作者 钟勇发 吕红兵 《计算机工程与应用》 CSCD 北大核心 2004年第26期174-175,共2页
针对最小支持度不变,事务数据库内容不断增加的关联规则更新问题,提出了一种简单高效的增量关联规则更新算法FPUA。
关键词 关联规则 增量更新 频繁项目集 频繁模式增长
在线阅读 下载PDF
一种高效的关联规则增量更新算法
18
作者 段琢华 《机电工程技术》 2004年第2期37-39,共3页
本文对数据库发生删除的情况下的增量更新进行分析,在原始交易数据库DB的两个最小支持度下的频繁项目集的基础上,提出一种不需要访问原数据库DB的高效增量更新算法。
关键词 知识发现 数据挖掘 关联规则 增量更新
在线阅读 下载PDF
二次挖掘的关联规则增量更新算法
19
作者 胡锦丽 《福建商业高等专科学校学报》 2007年第1期99-102,共4页
针对事务数据库的内容不断增加后相应关联规则的更新问题,提出了一种二次挖掘的关联规则增量更新算法(TMIUA)。TMIUA算法充分利用第一次挖掘得到的原数据库中的频繁项集,对新增数据库挖掘得到新增频繁项集;只需对原事务数据库扫描一遍,... 针对事务数据库的内容不断增加后相应关联规则的更新问题,提出了一种二次挖掘的关联规则增量更新算法(TMIUA)。TMIUA算法充分利用第一次挖掘得到的原数据库中的频繁项集,对新增数据库挖掘得到新增频繁项集;只需对原事务数据库扫描一遍,提高了关联规则的更新效率;并与已有的FUP算法进行了分析比较。 展开更多
关键词 数据挖掘 关联规则 增量更新 新增频繁项集
在线阅读 下载PDF
一种关联规则增量更新算法 被引量:2
20
作者 兰天 杨君锐 《西安科技大学学报》 CAS 北大核心 2009年第1期113-117,共5页
关联规则是数据挖掘领域的一个重要分支,而发现频繁项目集是关联规则数据挖掘中的关键问题。频繁项目集是在给定的交易数据库D下满足最小支持度和最小置信度下的一个项目集合,但随着数据集的增减,就会产生不同的频繁项目集。如何发现在... 关联规则是数据挖掘领域的一个重要分支,而发现频繁项目集是关联规则数据挖掘中的关键问题。频繁项目集是在给定的交易数据库D下满足最小支持度和最小置信度下的一个项目集合,但随着数据集的增减,就会产生不同的频繁项目集。如何发现在数据集变化情况下频繁项目集快速和高效地更新是文中解决的问题。为此提出了一种改进的增量更新算法,实验结果表明此算法有较好的效果。 展开更多
关键词 数据挖掘 关联规则 增量更新 频繁项目集
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部