期刊文献+
共找到88篇文章
< 1 2 5 >
每页显示 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
基于矩阵的关联规则增量更新算法 被引量:5
5
作者 牛小飞 刘浩 +1 位作者 牛学东 刘秀婷 《计算机工程与应用》 CSCD 北大核心 2006年第21期169-171,206,共4页
该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正... 该算法用以处理事务数据库不变而最小支持度发生变化后相应关联规则的更新问题。它在充分利用ABM算法挖掘结果的基础上,不需要重新扫描数据库,也不需要额外地为其分配内存单元就能挖掘出所有新的频繁项目集,实验分析证明了UBM算法的正确性和高效性。 展开更多
关键词 数据挖掘 关联规则 频繁项目集 增量更新
在线阅读 下载PDF
一种关联规则增量更新算法 被引量:12
6
作者 孙浩 赵霁 《系统工程与电子技术》 EI CSCD 北大核心 2004年第5期676-677,707,共3页
针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合... 针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合,从而在两个事务数据库可能出现的关系中,准确找出能够生成新的频繁项集的集合。在此基础上,利用给出的算法能够较为容易地发现新的关联规则。最后,分析了此算法的优越性。 展开更多
关键词 数据挖掘 关联规则 增量更新算法 事务数据库 集合
在线阅读 下载PDF
基于项集支持度的关联规则增量更新算法——BISIUA 被引量:4
7
作者 李志刚 李峰 +1 位作者 张善姝 王汝琳 《计算机工程与设计》 CSCD 北大核心 2007年第17期4072-4074,4078,共4页
对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究。给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁。... 对当最小支持度和最小置信度都不变的情况下数据库中数据量增加时的关联规则增量更新问题进行了研究。给出了一个简单的判定公式,依据项集在原数据库DB和新添加的数据库db中的实际支持度来判定该项集在更新后的数据库DB∪db中是否频繁。对Apriori算法进行了改进,使其能适应本增量更新算法。对BISIUA算法思想进行了详细的论述,并在此基础上给出了该算法的形式化描述。由理论分析可知,BISIUA算法能有效提高关联规则增量更新的效率。 展开更多
关键词 数据挖掘 关联规则 增量更新 支持度 项集
在线阅读 下载PDF
基于MapReduce的并行关联规则增量更新算法 被引量:12
8
作者 程广 王晓峰 《计算机工程》 CAS CSCD 北大核心 2016年第2期21-25,32,共6页
为解决传统关联规则挖掘算法在大数据环境下运行效率较低的问题,基于频繁模式增长(FP-growth)算法,提出一种面向大数据的并行关联规则增量更新算法。利用MapReduce编程模型与云计算平台,对FP-growth算法各步骤进行并行化处理。在增量更... 为解决传统关联规则挖掘算法在大数据环境下运行效率较低的问题,基于频繁模式增长(FP-growth)算法,提出一种面向大数据的并行关联规则增量更新算法。利用MapReduce编程模型与云计算平台,对FP-growth算法各步骤进行并行化处理。在增量更新挖掘过程中,使用已有的频繁项集和1-项集对新增事务集构建频繁模式树,通过扫描原始事务数据库完成频繁项集的更新。实验结果表明,与传统关联规则挖掘算法相比,该算法具有更高的挖掘效率和扩展性,适用于海量数据的关联规则增量挖掘。 展开更多
关键词 大数据 云计算 MapReduce编程模型 频繁项集 增量更新 关联规则
在线阅读 下载PDF
改进的关联规则增量更新算法 被引量:1
9
作者 吴立锋 王江晴 侯睿 《计算机工程与应用》 CSCD 北大核心 2010年第34期149-151,共3页
针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有... 针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。 展开更多
关键词 增量更新 关联规则 哈希增量更新算法(HIUA) 哈希法
在线阅读 下载PDF
一种高效的关联规则增量更新算法 被引量:5
10
作者 商志会 陶树平 《计算机应用》 CSCD 北大核心 2005年第4期830-832,共3页
对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次 数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算... 对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次 数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算法的效率要明显优于FUP算法。 展开更多
关键词 数据挖掘 关联规则 增量更新 FUP算法
在线阅读 下载PDF
基于PFP的关联规则增量更新算法 被引量:6
11
作者 郑亚军 胡学钢 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期500-503,551,共5页
对快速增长的数据进行挖掘的有效途径之一是采用增量式更新算法,其中最具代表性的是MRFUP算法。该算法的剪枝策略减少了关联规则的计算,但在处理增长快速的数据时效率过低,且频繁计算新增数据。文章以提高海量数据下关联规则增量更新效... 对快速增长的数据进行挖掘的有效途径之一是采用增量式更新算法,其中最具代表性的是MRFUP算法。该算法的剪枝策略减少了关联规则的计算,但在处理增长快速的数据时效率过低,且频繁计算新增数据。文章以提高海量数据下关联规则增量更新效率为目标,通过扩展能够并行处理关联规则的PFP算法而提出一种基于PFP的关联规则增量更新算法MRPFP。该算法能充分利用云平台强大的存储和并行计算能力。该算法的实验结果表明,MRPFP处理海量数据的效率优于MRFUP算法,更适用于海量数据的关联规则挖掘。 展开更多
关键词 关联规则 Map/Reduce模式 增量更新 并行FP-Growth算法
在线阅读 下载PDF
基于FP-growth的关联规则增量更新算法 被引量:5
12
作者 钟勇发 吕红兵 《计算机工程与应用》 CSCD 北大核心 2004年第26期174-175,共2页
针对最小支持度不变,事务数据库内容不断增加的关联规则更新问题,提出了一种简单高效的增量关联规则更新算法FPUA。
关键词 关联规则 增量更新 频繁项目集 频繁模式增长
在线阅读 下载PDF
一种关联规则增量更新算法 被引量:2
13
作者 兰天 杨君锐 《西安科技大学学报》 CAS 北大核心 2009年第1期113-117,共5页
关联规则是数据挖掘领域的一个重要分支,而发现频繁项目集是关联规则数据挖掘中的关键问题。频繁项目集是在给定的交易数据库D下满足最小支持度和最小置信度下的一个项目集合,但随着数据集的增减,就会产生不同的频繁项目集。如何发现在... 关联规则是数据挖掘领域的一个重要分支,而发现频繁项目集是关联规则数据挖掘中的关键问题。频繁项目集是在给定的交易数据库D下满足最小支持度和最小置信度下的一个项目集合,但随着数据集的增减,就会产生不同的频繁项目集。如何发现在数据集变化情况下频繁项目集快速和高效地更新是文中解决的问题。为此提出了一种改进的增量更新算法,实验结果表明此算法有较好的效果。 展开更多
关键词 数据挖掘 关联规则 增量更新 频繁项目集
在线阅读 下载PDF
基于频繁模式树的关联规则增量式更新算法 被引量:81
14
作者 朱玉全 孙志挥 季小俊 《计算机学报》 EI CSCD 北大核心 2003年第1期91-96,共6页
研究了大型事务数据库中关联规则的增量式更新问题 ,提出了一种基于频繁模式树的关联规则增量式更新算法 ,以处理最小支持度或事务数据库发生变化后相应关联规则的更新问题 。
关键词 频繁模式树 关联规则 增量更新算法 数据挖掘 数据库
在线阅读 下载PDF
关联规则的增量式更新算法 被引量:227
15
作者 冯玉才 冯剑琳 《软件学报》 EI CSCD 北大核心 1998年第4期301-306,共6页
关联规则的开采是一个重要的数据开采问题.目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而对关联规则维护问题的研究工作却很少.在用户开采关联规则的交互过程中,为了找到真正令其感兴趣的规则,用户将需要不断... 关联规则的开采是一个重要的数据开采问题.目前已经提出了许多算法用于高效地发现大规模数据库中的关联规则,而对关联规则维护问题的研究工作却很少.在用户开采关联规则的交互过程中,为了找到真正令其感兴趣的规则,用户将需要不断调整两个描述用户兴趣程度的阈值:最小支持度和最小可信度.本文提出了两种增量式更新算法——IUA(incrementalupdatingalgorithm)和PIUA(paralelincre-mentalupdatingalgorithm),用来解决这一关联规则高效维护问题. 展开更多
关键词 数据开采 知识发现 关联规则 增量更新 数据库
在线阅读 下载PDF
负增量式关联规则更新算法 被引量:7
16
作者 张师超 张继连 +1 位作者 陈峰 倪艾玲 《计算机科学》 CSCD 北大核心 2005年第9期153-155,175,共4页
模式维护是数据挖掘中一个具有挑战性的任务。现有的增量式关联规则更新算法主要解决两种情况下的维护问题:一是最小支持度不变,而数据量增加;二是数据量不变,而改变最小支持度。本文提出了一种负增量关联规则更新算法。实验表明,该算... 模式维护是数据挖掘中一个具有挑战性的任务。现有的增量式关联规则更新算法主要解决两种情况下的维护问题:一是最小支持度不变,而数据量增加;二是数据量不变,而改变最小支持度。本文提出了一种负增量关联规则更新算法。实验表明,该算法是有效的。 展开更多
关键词 数据挖掘 关联规则 增量更新算法 模式维护 数据库
在线阅读 下载PDF
一种基于前缀广义表的关联规则增量式更新算法 被引量:23
17
作者 杨明 孙志挥 《计算机学报》 EI CSCD 北大核心 2003年第10期1318-1325,共8页
关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG ... 关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG List,并提出了基于PG List的关联规则挖掘 (MARBPGL)与增量式更新算法(IUABPGL) .算法MARBPGL仅须扫描数据库两遍 ,算法IUABPGL在最坏的情况下仅须扫描原数据库一遍 ,扫描新增数据库两遍 ,且两个算法均无须生成候选项目集 ,避免了产生“知识的组合爆炸” ,提高了挖掘和维护的效率 .理论分析和实验结果表明该文提出的算法是有效可行的 . 展开更多
关键词 关联规则 增量更新算法 前缀广义表 数据挖掘 频繁模式树 数据库 APRIORI算法
在线阅读 下载PDF
关联规则挖掘中增量式更新算法的研究 被引量:8
18
作者 朱玉全 宋余庆 陈耿 《计算机工程与应用》 CSCD 北大核心 2005年第15期186-187,229,共3页
关联规则的更新是数据挖掘技术中的一个重要内容,能否有效地挖掘出动态事务数据库中的频繁项目集或关联规则是衡量一个算法好坏的关键因素。该文系统地介绍了关联规则的增量式更新问题,给出或提出了相应的算法,并举例说明了算法的执行... 关联规则的更新是数据挖掘技术中的一个重要内容,能否有效地挖掘出动态事务数据库中的频繁项目集或关联规则是衡量一个算法好坏的关键因素。该文系统地介绍了关联规则的增量式更新问题,给出或提出了相应的算法,并举例说明了算法的执行过程。 展开更多
关键词 关联规则 数据挖掘 增量更新
在线阅读 下载PDF
发现关联规则的增量式更新算法 被引量:10
19
作者 高峰 谢剑英 《计算机工程》 CAS CSCD 北大核心 2000年第12期49-50,112,共3页
数据挖掘是当今国际人工智能和数据库研究的新兴领域,而关联规则的更新是数据挖掘的一个重要研究内容。文章提出了IUAR算法,用于解决在元组数和最小支持度均发生变化时关联规则增量式更新问题。
关键词 数据挖掘 关联规则 数据库 增量更新算法
在线阅读 下载PDF
一种关联规则的增量式更新算法 被引量:11
20
作者 石冰 郑燕峰 《计算机工程》 CAS CSCD 北大核心 2000年第8期101-103,共3页
对在事务数据库不变的情况下,如何进行关联规则的维护问题进行了探讨,并提出了一种高效的增量式更新算法。
关键词 数据挖掘 关联规则 增量更新算法 事务数据库
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部