收藏本站
《浙江省电子学会2011学术年会论文集》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于逆序编码性质的Apriori算法改进

张华飞  董黎刚  王盛  
【摘要】:针对目前大多数Apriori改进算法在处理大数据集时所面临的性能瓶紧问题,该文以项集中各项在事务中的概率分布特征为切入点,并在BF-Apriori的逆序编码算法基础上,设计基于逆序转换的模式匹配算法和候选频繁项集生成算法,以提高规则挖掘过程的时间效率。最后,3个子算法构成了该文所提出的Apriori改进算法BF_Advanced-Apriori。理论分析及实验结果表明,BF_Ad-vanced-Apriori算法在处理大数据集时更具优势。

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期
2 陈耿,朱玉全,杨鹤标,陆介平,宋余庆,孙志挥;关联规则挖掘中若干关键技术的研究[J];计算机研究与发展;2005年10期
【共引文献】
中国期刊全文数据库 前10条
1 赵群礼;;基于FP-Tree的最大频繁项目集综合更新算法[J];安徽教育学院学报;2006年03期
2 侯雪波,田斌,葛少云,路志英;关联规则技术在电力市场营销分析中的应用[J];电力系统及其自动化学报;2005年02期
3 周翠红;贺建军;;挖掘关联规则中对Apriori算法的一个改进[J];湖南城市学院学报(自然科学版);2006年04期
4 杨君锐,赵群礼;基于FP-Tree的最大频繁项目集更新挖掘算法[J];华中科技大学学报(自然科学版);2004年11期
5 颜跃进,李舟军,陈火旺;一种挖掘最大频繁项集的深度优先算法[J];计算机研究与发展;2005年03期
6 张莹,韩芳溪,柴乔林;基于频繁模式树的AOI聚类算法[J];计算机工程与应用;2004年35期
7 王亮;姜丽红;;快速挖掘最大频繁模式算法[J];计算机工程与应用;2006年17期
8 吉根林,杨明,宋余庆,孙志挥;最大频繁项目集的快速更新[J];计算机学报;2005年01期
9 刘乃丽,李玉忱,马磊;一种基于FP-tree的最大频繁项目集挖掘算法[J];计算机应用;2005年05期
10 宋余庆;王立军;吕颖;谢从华;;基于分类树的高效关联规则挖掘算法[J];江苏大学学报(自然科学版);2006年01期
中国博士学位论文全文数据库 前9条
1 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
2 王卉;最大频繁项集挖掘算法及应用研究[D];华中科技大学;2004年
3 阮幼林;频繁模式挖掘算法及在入侵检测中的应用研究[D];华中科技大学;2004年
4 周忠眉;中医方剂数据挖掘模式和算法研究[D];浙江大学;2006年
5 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
6 曾剑平;基于模糊集的自适应伪装入侵检测算法及其在ASP服务安全中的应用研究[D];厦门大学;2006年
7 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年
8 徐前方;基于数据挖掘的网络故障告警相关性研究[D];北京邮电大学;2007年
9 董一鸿;动态数据库增量式挖掘算法及其应用的研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵杰辉;电力市场营销分析理论研究及决策支持系统开发[D];天津大学;2004年
2 陈治;数据挖掘在电力市场智能营销决策支持系统的理论研究与系统开发[D];天津大学;2003年
3 张承江;肾病中医治疗信息分析与挖掘技术的研究[D];黑龙江大学;2004年
4 肖蓉;数据挖掘技术在IP网管中的应用研究[D];四川大学;2004年
5 曾朴;Web日志挖掘研究与挖掘工具lsMiner的设计与实现[D];四川大学;2004年
6 沈琦;基于数据挖掘的IDS分析器研究[D];武汉理工大学;2005年
7 蔡晓均;基于组织协同进化的Web日志挖掘[D];西安电子科技大学;2005年
8 刘乃丽;基于FP-树的关联规则挖掘算法的设计与实现[D];山东大学;2005年
9 赵旭俊;基于背景知识的关联规则挖掘方法研究及应用[D];太原理工大学;2005年
10 郑涛;数据挖掘中的关联规则发现[D];江南大学;2005年
【二级参考文献】
中国期刊全文数据库 前6条
1 王晓峰,王天然,赵越;一种自顶向下挖掘长频繁项的有效方法[J];计算机研究与发展;2004年01期
2 颜跃进,李舟军,陈火旺;一种挖掘最大频繁项集的深度优先算法[J];计算机研究与发展;2005年03期
3 陈耿,朱玉全,杨鹤标,陆介平,宋余庆,孙志挥;关联规则挖掘中若干关键技术的研究[J];计算机研究与发展;2005年10期
4 孔令富;王晗;练秋生;;一种基于关联规则挖掘的组织数据方法[J];计算机工程;2006年21期
5 田大新,刘衍珩,魏达;ARTNIDS:基于自适应谐振理论的网络入侵检测系统[J];计算机学报;2005年11期
6 宋余庆,朱玉全,孙志挥,陈耿;基于FP-Tree的最大频繁项目集挖掘及更新算法[J];软件学报;2003年09期
【相似文献】
中国期刊全文数据库 前10条
1 李飞,陈梅;数据挖掘中关联规则挖掘算法的改进及其应用[J];贵州大学学报(自然科学版);2003年02期
2 包剑;关联规则挖掘研究[J];计算机系统应用;2005年11期
3 蔡静;;序列模式挖掘导引[J];科技信息(科学教研);2007年36期
4 刘三荣;;本体在基于电子商务的关联规则挖掘研究中的应用[J];重庆科技学院学报(自然科学版);2008年04期
5 于成;;数据挖掘在学生成绩分析中的应用[J];才智;2011年14期
6 柴巧叶;;基于模式树的关联规则快速算法研究[J];科学技术与工程;2010年07期
7 赵磊;;一种改进的Apriori算法[J];科技信息;2010年20期
8 徐雄,王锁萍,曹磊;联机增量关联规则算法研究[J];计算机工程与应用;2004年33期
9 冯兴杰,周谆;Apriori算法的改进[J];计算机工程;2005年S1期
10 欧阳峥峥;丰洪才;;改进Apriori算法在入侵检测系统中的应用[J];计算机系统应用;2008年05期
中国重要会议论文全文数据库 前10条
1 张华飞;董黎刚;王盛;;一种基于逆序编码性质的Apriori算法改进[A];浙江省电子学会2011学术年会论文集[C];2011年
2 楚琳慧;宫哲;辛阳;;改进的Apriori算法在电信营销管理系统中的应用[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论和Apriori算法建立中医症候诊断标准[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 高明;刘希玉;盛立;;基于矩阵相乘的Apriori改进算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 杨利;李霖;昌月楼;阳国贵;;对称位向量及启发式并行散列连接算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
6 ;The Data Digging of Traditional Chinese Medical Science Treatment on the elderly's Pneumonia by the Apriori Arithmetic[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 ;Value reduction in rough sets based on Apriori algorithm[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
8 郭平;陈黎;聂亚可;林勇;;以Apriori为基础的序列挖掘算法[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
9 郭云峰;张集祥;;一种基于位向量的关联规则挖掘算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 朱金清;王建新;陈志泊;;基于APRIORI的层次化聚类算法及其在IDS日志分析中的应用[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国重要报纸全文数据库 前2条
1 明欣;第三代NUMA服务器[N];网络世界;2001年
2 成都 丁锦源;Windows 下 PIC 8位单片机源程序汇编和固化(二)[N];电子报;2000年
中国博士学位论文全文数据库 前10条
1 吴增红;个性化地图服务理论与方法研究[D];解放军信息工程大学;2011年
2 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年
3 李林;防火墙规则集关键技术研究[D];电子科技大学;2009年
4 谢超;自适应地图可视化关键技术研究[D];解放军信息工程大学;2009年
5 Vital Delmas MABONZO;大型数据库有效挖掘关联规则新方法研究[D];大连海事大学;2012年
6 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
7 庞征斌;基于SMP的CC-NUMA类大规模系统中Cache一致性协议研究与实现[D];国防科学技术大学;2007年
8 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
9 陈楚湘;中医诊疗标准建立及应用的智能方法研究[D];解放军信息工程大学;2011年
10 李海波;频繁子结构挖掘算法研究与应用[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 魏茂林;Apriori算法的改进及其在教育决策系统中的应用[D];吉林大学;2010年
2 朱叶茁;一种基于图的Apriori改进算法研究及其系统实现[D];华中科技大学;2011年
3 徐志侠;并行Apriori算法的性能优化技术研究[D];哈尔滨工业大学;2010年
4 王伟;关联规则中的Apriori算法的研究与改进[D];中国海洋大学;2012年
5 薛彩霞;改进的Apriori算法在老人健康系统中的应用研究[D];大连交通大学;2010年
6 李志亮;基于聚类和压缩矩阵的Apriori算法的研究与应用[D];苏州大学;2010年
7 张良;基于规则的Apriori算法和SBVR的研究和应用[D];北京邮电大学;2010年
8 王台华;改进Apriori算法在入侵检测中的应用研究[D];江西师范大学;2011年
9 胡天华;Apriori算法在商业决策系统中的应用研究[D];大连交通大学;2011年
10 饶亮;改进的Apriori算法在贫困生助学系统中的应用[D];哈尔滨工程大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026