一种关联规则增量更新算法 被引量：27

1

作者 陈劲松 施小英 《计算机工程》 CAS CSCD 北大核心 2002年第7期106-107,共2页

针对事务数据库的内容不断增加后相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法,并和已有的SFUA算法进行了分析比较。

关键词 关联规则 增量更新算法 数据挖掘 事务数据库

在线阅读 下载PDF 职称材料

交易数据库的加权关联规则增量更新算法 被引量：6

2

作者 杨明 孙志挥 赵传申 《计算机工程与应用》 CSCD 北大核心 2002年第1期71-73,共3页

针对文献犤1犦提出的加权关联规则挖掘算法,文章提出了交易数据库的加权关联规则增量更新算法(DWARIUA算法)。该算法充分利用已存在的频繁项目集,因此,算法是有效而可行的。

关键词 数据挖掘 加权关联规则 增量更新算法

在线阅读 下载PDF 职称材料

一种关联规则增量更新算法 被引量：12

3

作者 孙浩 赵霁 《系统工程与电子技术》 EI CSCD 北大核心 2004年第5期676-677,707,共3页

针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合... 针对一个新的事物数据库加到原有的事务数据库中,在最小支持度和最小置信度都不变的情况下相应关联规则的更新问题,提出了一种简单高效的增量式关联规则挖掘算法。该算法从集合的角度出发,将事物数据库分为频繁项集集合和非频繁项集集合,从而在两个事务数据库可能出现的关系中,准确找出能够生成新的频繁项集的集合。在此基础上,利用给出的算法能够较为容易地发现新的关联规则。最后,分析了此算法的优越性。 展开更多

关键词 数据挖掘 关联规则 增量更新算法 事务数据库 集合

在线阅读 下载PDF 职称材料

关联规则增量更新算法研究 被引量：10

4

作者 李宝东 宋瀚涛 《计算机工程与应用》 CSCD 北大核心 2002年第23期6-8,共3页

该文研究了关联规则更新的第一类问题,即数据库记录增加时的关联规则更新问题。首先,该文讨论了现有的FUP算法的基本思想,然后在此基础上对其进行改进,提出了改进的FUP算法EFUP,给出了具体实现方法。最后在不同方面针对EFUP与FUP算法进... 该文研究了关联规则更新的第一类问题,即数据库记录增加时的关联规则更新问题。首先,该文讨论了现有的FUP算法的基本思想,然后在此基础上对其进行改进,提出了改进的FUP算法EFUP,给出了具体实现方法。最后在不同方面针对EFUP与FUP算法进行了实验比较,说明了EFUP相对于FUP算法的优点。 展开更多

关键词 关联规则增量更新算法 数据挖掘 关联规则 频繁项集 支持数 候选项集 数据库 知识发现

在线阅读 下载PDF 职称材料

移动数据库的视图增量更新算法 被引量：2

5

作者 林怀忠 周波 +1 位作者 郑增威 陈纯 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期312-316,共5页

在移动数据库中,数据缓存普遍采取实体化视图的方式,数据更新通过传输增量部分,以降低对网络带宽的要求。但是,以前的增量更新算法在无线带宽急剧下降的情况下,会引起数据更新的效率下降或无法完成任务。针对数据实时性要求较高的应用,... 在移动数据库中,数据缓存普遍采取实体化视图的方式,数据更新通过传输增量部分,以降低对网络带宽的要求。但是,以前的增量更新算法在无线带宽急剧下降的情况下,会引起数据更新的效率下降或无法完成任务。针对数据实时性要求较高的应用,提出了一个基于优先级的增量更新算法,根据数据的动态新鲜度进行排队,保证优先级高的数据先传输给移动计算机,从而提高了数据的传输效率和新鲜度。 展开更多

关键词 移动数据库 实体化视图 增量更新算法 实时性 新鲜度

在线阅读 下载PDF 职称材料

一种基于星型模型的增量更新算法 被引量：2

6

作者 黄震华 段江娇 薛永生 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期170-174,共5页

在进行数据仓库的OLAP联机分析处理时,通常采用预先聚集(Aggregate)操作生成概括数据的方法提高查询效率;但是,基于星型模型的数据仓库中的维表的纠错改变和自然改变将会引发概括数据的不正确问题.本文通过研究星型模型维表及其变化的特... 在进行数据仓库的OLAP联机分析处理时,通常采用预先聚集(Aggregate)操作生成概括数据的方法提高查询效率;但是,基于星型模型的数据仓库中的维表的纠错改变和自然改变将会引发概括数据的不正确问题.本文通过研究星型模型维表及其变化的特点,提出了一种增量更新算法,在几乎不增加空间的情况下,降低时间复杂度的增量更新;并通过性能验证,分析算法的可行性. 展开更多

关键词 星型模型 增量更新算法 数据仓库 聚集纠错 维表

在线阅读 下载PDF 职称材料

分布式数据库全局最大频繁项集增量更新算法 被引量：3

7

作者 何波 闫河 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2012年第3期112-117,共6页

随着分布式数据库记录的不断增加,需要对已挖掘出的全局最大频繁项集进行增量更新。在已经提出的快速挖掘全局最大频繁项集算法(FMMFI)的基础上,提出了分布式数据库全局最大频繁项集增量更新算法(IUGMFI)。IUGMFI算法利用了FMMFI算法已... 随着分布式数据库记录的不断增加,需要对已挖掘出的全局最大频繁项集进行增量更新。在已经提出的快速挖掘全局最大频繁项集算法(FMMFI)的基础上,提出了分布式数据库全局最大频繁项集增量更新算法(IUGMFI)。IUGMFI算法利用了FMMFI算法已经挖掘出的分布式数据库全局频繁项目和全局最大频繁项集。挖掘增量数据库的全局频繁项目,构建增量数据库的FP-tree,挖掘出增量数据库的全局最大频繁项集,采用自上而下的剪枝策略更新全局最大频繁项集。理论分析和实验结果表明,IUGMFI算法是快速而有效的。 展开更多

关键词 数据挖掘 频繁模式树 全局最大频繁项集 增量更新算法

在线阅读 下载PDF 职称材料

一种基于Dwarf的快速有效增量更新算法 被引量：1

8

作者 印莹 赵宇海 张斌 《计算机科学》 CSCD 北大核心 2005年第11期88-90,129,共4页

数据立方计算是代价非常大的操作,并且被广泛研究。受空间的限制,存储一个完全实例化的数据立方是不可行的。最近提出的一种语义压缩数据立方—Dwarf,通过消除前缀冗余和后缀冗余把一个完全实例化的数据立方压缩存储到一个很小的空间。... 数据立方计算是代价非常大的操作,并且被广泛研究。受空间的限制,存储一个完全实例化的数据立方是不可行的。最近提出的一种语义压缩数据立方—Dwarf,通过消除前缀冗余和后缀冗余把一个完全实例化的数据立方压缩存储到一个很小的空间。然而,当数据源发生变化时,它的更新过程是很复杂的。本文通过研究Dwarf在更新过程中汇总结点的变化特性,提出了一种基于Dwarf的新的增量更新算法,既能完全实例化数据立方又不需要重新计算,大大提高了数据立方的更新效率。实验进一步证明了该算法的效率和有效性,尤其适合数据仓库中的高维数据集。 展开更多

关键词 数据仓库 前缀冗余 DWARF 增量更新 增量更新算法 数据立方 压缩存储 更新过程 实例化 发生变化

在线阅读 下载PDF 职称材料

改进的关联规则增量更新算法 被引量：1

9

作者 吴立锋 王江晴 侯睿 《计算机工程与应用》 CSCD 北大核心 2010年第34期149-151,共3页

针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有... 针对数据库和最小支持度同时发生变化的情况,提出了HIUA算法。该算法利用常用的哈希存储结构,数据结构简单,操作方便、可行,并且只需要扫描数据库一次。同时,通过对其测试结果与经典的Apriori算法进行比较,表明了该算法充分利用了原有的信息,提高了算法的效率。 展开更多

关键词 增量更新 关联规则 哈希增量更新算法(HIUA) 哈希法

在线阅读 下载PDF 职称材料

一种增量更新算法在数据挖掘中的应用 被引量：1

10

作者 曾小宁 肖水晶 《计算机应用》 CSCD 北大核心 2007年第6期1403-1406,1410,共5页

引入扩展差别矩阵和扩展决策矩阵,提出了新的属性约简算法和增量更新算法,即基于扩展差别矩阵的属性约简算法和基于扩展决策矩阵的增量式规则提取算法,讨论了规则的增量更新算法。由于使用了增量更新算法和并行处理技术,从而提高了数据... 引入扩展差别矩阵和扩展决策矩阵,提出了新的属性约简算法和增量更新算法,即基于扩展差别矩阵的属性约简算法和基于扩展决策矩阵的增量式规则提取算法,讨论了规则的增量更新算法。由于使用了增量更新算法和并行处理技术,从而提高了数据挖掘的效率,降低了时间复杂度。通过实验说明此算法是有效和可行的。 展开更多

关键词 数据挖掘 粗糙集 增量更新算法 扩展差别矩阵 扩展决策矩阵 数据约简

在线阅读 下载PDF 职称材料

负增量式关联规则更新算法 被引量：7

11

作者 张师超 张继连 +1 位作者 陈峰 倪艾玲 《计算机科学》 CSCD 北大核心 2005年第9期153-155,175,共4页

模式维护是数据挖掘中一个具有挑战性的任务。现有的增量式关联规则更新算法主要解决两种情况下的维护问题:一是最小支持度不变,而数据量增加;二是数据量不变,而改变最小支持度。本文提出了一种负增量关联规则更新算法。实验表明,该算... 模式维护是数据挖掘中一个具有挑战性的任务。现有的增量式关联规则更新算法主要解决两种情况下的维护问题:一是最小支持度不变,而数据量增加;二是数据量不变,而改变最小支持度。本文提出了一种负增量关联规则更新算法。实验表明,该算法是有效的。 展开更多

关键词 数据挖掘 关联规则 增量更新算法 模式维护 数据库

在线阅读 下载PDF 职称材料

基于矩阵的可疑金融交易增量式更新算法研究

12

作者 杨涛 《西北大学学报（哲学社会科学版）》 CSSCI 北大核心 2008年第4期154-157,共4页

采用基于矩阵式的增量更新算法,解决关联规则更新中没有充分利用发现结果及效率低下的问题,并通过实际数据,验证了算法的有效性及高效性,为快速识别可疑金融交易提供了有益的参考。

关键词 反洗钱 关联规则 频繁项集 增量更新算法

在线阅读 下载PDF 职称材料

基于频繁模式树的关联规则增量式更新算法 被引量：81

13

作者 朱玉全 孙志挥 季小俊 《计算机学报》 EI CSCD 北大核心 2003年第1期91-96,共6页

研究了大型事务数据库中关联规则的增量式更新问题 ,提出了一种基于频繁模式树的关联规则增量式更新算法 ,以处理最小支持度或事务数据库发生变化后相应关联规则的更新问题 。

关键词 频繁模式树 关联规则 增量式更新算法 数据挖掘 数据库

在线阅读 下载PDF 职称材料

大型数据库中的高效序列模式增量式更新算法 被引量：10

14

作者 邹翔 张巍 +1 位作者 蔡庆生 王清毅 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期165-171,共7页

　提出一种称为FIMS(fastincrementalminingofsequentialpatterns)的序列模式增量式更新算法,处理因数据库的更新而引起的序列模式的维护问题.主要思想是利用原先的序列模式挖掘结果,通过建立一个投影数据库来减少对整个数据库的扫描次... 　提出一种称为FIMS(fastincrementalminingofsequentialpatterns)的序列模式增量式更新算法,处理因数据库的更新而引起的序列模式的维护问题.主要思想是利用原先的序列模式挖掘结果,通过建立一个投影数据库来减少对整个数据库的扫描次数和候选序列的生成,从而提高挖掘的效率.实验结果显示在更新数据量远小于整个数据库的大小时,FIMS算法的性能优于GSP算法4～7倍. 展开更多

关键词 数据库 增量式更新算法 数据挖掘 序列模式 扫描次数 侯选序列

在线阅读 下载PDF 职称材料

频繁项目集的快速增量式更新算法 被引量：6

15

作者 杨明 孙志挥 +1 位作者 宋余庆 陈耿 《应用科学学报》 CAS CSCD 2003年第4期367-372,共6页

提出了频繁项目集的快速增量式更新算法(FIUA),主要考虑最小支持度发生变化时频繁项目集的更新情况.FIUA在最坏的情况下仅需扫描数据库一遍,且无需生成候选项目集,有效地节约了存储空间,提高了频繁项目集的更新效率.

关键词 频繁项目集 快速增量式更新算法 频繁模式树 数据挖掘 数据库

在线阅读 下载PDF 职称材料

一种基于前缀广义表的关联规则增量式更新算法 被引量：23

16

作者 杨明 孙志挥 《计算机学报》 EI CSCD 北大核心 2003年第10期1318-1325,共8页

关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG ... 关联规则挖掘是数据挖掘研究的一个重要方面 ,关联规则的高效维护算法研究是当前研究的热点 .传统更新算法与Apriori算法框架一致 ,要多遍扫描数据库并产生大量的候选项目集 .为此 ,该文对FP tree进行了改进 ,引入了前缀广义表———PG List,并提出了基于PG List的关联规则挖掘 (MARBPGL)与增量式更新算法(IUABPGL) .算法MARBPGL仅须扫描数据库两遍 ,算法IUABPGL在最坏的情况下仅须扫描原数据库一遍 ,扫描新增数据库两遍 ,且两个算法均无须生成候选项目集 ,避免了产生“知识的组合爆炸” ,提高了挖掘和维护的效率 .理论分析和实验结果表明该文提出的算法是有效可行的 . 展开更多

关键词 关联规则 增量式更新算法 前缀广义表 数据挖掘 频繁模式树 数据库 APRIORI算法

在线阅读 下载PDF 职称材料

一种关联规则的增量式更新算法 被引量：11

17

作者 石冰 郑燕峰 《计算机工程》 CAS CSCD 北大核心 2000年第8期101-103,共3页

对在事务数据库不变的情况下，如何进行关联规则的维护问题进行了探讨，并提出了一种高效的增量式更新算法。

关键词 数据挖掘 关联规则 增量式更新算法 事务数据库

在线阅读 下载PDF 职称材料

发现关联规则的增量式更新算法 被引量：10

18

作者 高峰 谢剑英 《计算机工程》 CAS CSCD 北大核心 2000年第12期49-50,112,共3页

数据挖掘是当今国际人工智能和数据库研究的新兴领域，而关联规则的更新是数据挖掘的一个重要研究内容。文章提出了IUAR算法，用于解决在元组数和最小支持度均发生变化时关联规则增量式更新问题。

关键词 数据挖掘 关联规则 数据库 增量式更新算法

在线阅读 下载PDF 职称材料

改进型关联规则增量式更新算法与实现 被引量：9

19

作者 石冰 郑燕峰 《小型微型计算机系统》 CSCD 北大核心 2000年第12期1327-1329,共3页

关联规则是数据挖掘中的重要研究内容之一 .目前 ,已经提出了许多算法用于高效的发现大规模数据库中的关联规则 ,但是对关联规则的维护问题的研究工作却很少 .本文对在事务数据库不变 ,只对最小支持度和最小可信度进行改变的情况下 ,如... 关联规则是数据挖掘中的重要研究内容之一 .目前 ,已经提出了许多算法用于高效的发现大规模数据库中的关联规则 ,但是对关联规则的维护问题的研究工作却很少 .本文对在事务数据库不变 ,只对最小支持度和最小可信度进行改变的情况下 ,如何进行关联规则的维护问题进行了探讨 。 展开更多

关键词 数据挖掘 关联规则 增量式更新算法 数据库

在线阅读 下载PDF 职称材料

一个高效的关联规则增量式更新算法 被引量：12

20

作者 李铭 蔡庆生 《计算机工程与应用》 CSCD 北大核心 2000年第5期47-49,共3页

针对关联规则的维护问题，设计了一个高效的增量式更新算法ＦＩＵＡ，并将ＦＩＵＡ和已有的ＩＵＡ算法进行了比较，并通过实验证实了ＦＩＵＡ算法的高效性。

关键词 知识发现 关联规则 增量式更新算法 数据库

在线阅读 下载PDF 职称材料