收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于事务树的快速频繁项集挖掘与更新算法

阮幼林  李庆华  杨世达  
【摘要】:挖掘频繁项集是数据挖掘研究中的关键问题。基于FP-Tree的挖掘及其更新算法无需生成候选项目集因而效率明显高于Apriori类算法,但FP-Tree结构存在动态维护复杂、必须两次扫描数据库等缺点。因此,本文提出一种基于事务树Trans-Tree的新算法。该算法通过引入一种新结构—事务树Trans-Tree来压缩存放数据的相关信息且易于更新,挖掘算法只需对数据库扫描一次,而且更新算法只需对新增数据扫描一次,无需扫描原始数据,从而大大提高了频繁项集的挖掘和维护效率。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐辉;吴明礼;贺玉明;;一种改进的多层关联规则挖掘算法[J];计算机工程;2011年16期
2 任永功;吕朕;孙宇奇;;一种自适应阈值的简洁性约束频繁项目集挖掘算法[J];计算机科学;2011年09期
3 李琳;邵峰晶;杨厚俊;孙仁诚;;基于类FP-tree的多层关联分类器[J];计算机科学;2011年08期
4 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
5 刘芝怡;尹飞鸿;;基于FP-矩阵的频繁项集挖掘算法[J];中国制造业信息化;2011年15期
6 苏勇;郑昭华;范玉玲;;数据流中的频繁项集挖掘[J];信息技术;2011年06期
7 范黎林;林卫;;矩阵约束下的频繁项集挖掘方法研究[J];计算机工程与应用;2011年21期
8 何波;;基于FP-tree的快速挖掘全局最大频繁项集算法[J];计算机集成制造系统;2011年07期
9 何波;;快速挖掘分布式数据库全局最大频繁项集[J];控制与决策;2011年08期
10 刘海蓉;闫仁武;;一种改进的加权关联规则挖掘算法[J];现代电子技术;2011年12期
11 黄名选;马瑞兴;兰慧红;;面向查询扩展的特征词频繁项集挖掘算法[J];现代图书情报技术;2011年04期
12 张浩;景凤宣;谢晓尧;;基于数据挖掘关联规则Apriori改进算法的入侵检测系统的研究[J];贵州师范大学学报(自然科学版);2011年03期
13 冯山;游晋峰;;含负项的关联规则挖掘研究综述[J];四川师范大学学报(自然科学版);2011年05期
14 刘上力;杨清;;基于兴趣度剪枝的Apriori优化算法[J];郑州轻工业学院学报(自然科学版);2011年04期
15 朱燕燕;;一种改进的Apriori算法的研究[J];科技信息;2011年15期
16 崔建;李强;王国师;;一种针对大型事务数据库的关联规则挖掘算法[J];空军雷达学院学报;2011年03期
17 苏勇;范玉玲;;可变滑动窗口在数据流频繁模式挖掘上的应用[J];计算机系统应用;2011年06期
18 张文煜;周满元;;数据流中一种基于滑动窗口的前K个频繁项集挖掘算法[J];计算机应用研究;2011年07期
19 戎翔;李玲娟;;基于MapReduce的频繁项集挖掘方法[J];西安邮电学院学报;2011年04期
20 蔡红;陈荣耀;陈波;;关联规则挖掘最小支持度阀值设定的优化算法研究[J];微型电脑应用;2011年06期
中国重要会议论文全文数据库 前10条
1 杨晓明;王晨;汪卫;张守志;施伯乐;;频繁项集的精简表达与还原问题研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 刘马金;王鹏;汪卫;;一种轮转的数据流频繁项挖掘算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
3 谢志军;陈红;;EFIM——数据流上频繁项集挖掘的高性能算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 李坤;王永炎;王宏安;;一种基于乐观裁剪策略的挖掘数据流滑动窗口上闭合频繁项集的算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
5 邹远娅;周皓峰;王晨;汪卫;施伯乐;;FSC——利用频繁项集挖掘估算视图大小[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 陈晓云;李龙杰;马志新;白伸伸;王磊;;AFP-Miner:一种新高效的频繁项集挖掘算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 栾鸾;李云;盛艳;;多关系频繁项集的并行获取[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
8 温磊;李敏强;;基于有向项集图的频繁项集增量更新挖掘算法[A];2004中国控制与决策学术年会论文集[C];2004年
9 温磊;牛东晓;何永贵;;基于权重约束的频繁项集挖掘算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
10 李忠哗;何丕廉;;一种分布环境中最大频繁项目集挖掘算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
中国博士学位论文全文数据库 前10条
1 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
2 毛伊敏;数据流频繁模式挖掘关键算法及其应用研究[D];中南大学;2011年
3 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
4 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
5 杨传耀;中文信息检索索引模型及相关技术研究[D];复旦大学;2007年
6 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
7 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
8 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
9 叶飞跃;关联规则及其元规则挖掘技术研究[D];南京航空航天大学;2006年
10 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 李辉;数据流上的频繁项集挖掘算法研究[D];北京交通大学;2007年
2 王灿;含负项目的关联规则挖掘算法研究[D];重庆大学;2008年
3 张小彬;数据流中频繁项集挖掘算法及其应用研究[D];五邑大学;2009年
4 余春;频繁闭项集并行挖掘算法的研究与实现[D];重庆大学;2008年
5 秦东霞;基于频繁闭项集的关联分类算法研究[D];重庆大学;2009年
6 胡相峰;基于约简频繁模式树的频繁模式挖掘及查询算法研究[D];天津理工大学;2011年
7 郭静;最大和最长频繁项集增量更新研究[D];燕山大学;2010年
8 徐艳红;基于倾斜时间窗口的频繁项集挖掘算法研究[D];哈尔滨工程大学;2010年
9 袁锋;基于数据挖掘的中医医案分析系统的设计与实现[D];山东师范大学;2006年
10 陈力捷;数据流频繁项挖掘系统的研究和实现[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978