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

Apriori-sort算法研究

汪维清  罗先文  胡继宽  
【摘要】:Apriori算法虽然在候选集的产生时利用了剪支技术,但每次扫描数据库时都必须扫描整个数据库,因此扫描的数据量大,速度较慢。Apriori-sort算法是在Apriori算法基础上的改进,基本思想是把事务数据库变为以度表示的事务度数据库,并对事务度数据库进行排序。Apriori-sort算法查找频繁项集时,只扫描数据库Dd中满足d(Ck)芨d(Ti)的事务。对扫描数据库进行了有效剪支,因此Apriori-sort算法的计算效率高。并用仿真数据对Apriori-sort算法和Apriori算法进行了仿真对比实验,实验结果证明了新算法的高效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 闫威;马宗民;严丽;王星;;基于XML内容和结构的模糊查询[J];东北大学学报(自然科学版);2011年07期
2 刘英;;中文姓氏笔划排队 资源管理器搞定[J];电脑爱好者;2011年06期
3 伍建华;孙霞林;熊德之;;对《数据结构》教材中算法的改进与优化[J];价值工程;2011年22期
4 重出江湖;;让Win7所有文件模式都能“筛选”[J];电脑迷;2011年12期
5 宋振洲;;Word应用技巧[J];河北林业;2006年03期
6 王永琦;;Moodle环境下的Web型S-P表的设计与实现[J];高教论坛;2011年10期
7 王攀;李思昆;蔡勋;曾亮;;栅格划分的二叉区间树节点构造算法[J];计算机辅助设计与图形学学报;2011年07期
8 辛婷婷;刘国华;;K-匿名隐私保护模型下的Top-k查询[J];计算机科学与探索;2011年08期
9 吴勇;李仁发;刘钰峰;;基于Ant-Tree算法的短文本聚类研究[J];软件;2011年04期
10 占飞;刘挺;;面向英文辅助写作的词语相似度应用研究[J];智能计算机与应用;2011年03期
11 南风;;电脑2000年问题日趋迫近[J];科技与企业;1998年07期
12 耿文;;Excel在煤田地质资料数字化及统计中的应用[J];煤;2011年06期
13 王保平;;数据库并发控制技术在塔西南公司医院HIS系统中的应用[J];信息与电脑(理论版);2011年06期
14 侯磊;;基于多目标粒子群算法的船舶主尺度优化设计研究[J];船舶力学;2011年07期
15 潘旭阳;卢卓华;;基于KPI的卷烟厂绩效考核系统分析与设计[J];广西工学院学报;2011年02期
16 孙锟;;DB2数据库索引[J];科技传播;2011年17期
17 王溪波;杨丽娜;;优先级反转和死锁的资源管理模式研究与实现[J];计算机工程与设计;2011年08期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 卫万勇;;DotNET框架控件ListView的排序研究[A];冶金轧制过程自动化技术交流会论文集[C];2005年
2 李欣;林代茂;;一种基于标签排序的Swf文件版权保护方法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
3 唐昭琳;;壮汉英词典编纂系统研究[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
4 张志强;梁婷婷;谢晓芹;;一种基于用户标记的搜索结果排序算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 孟红;钟华;;基于htmlparser的搜索引擎信息抽取系统设计与实现[A];第六届全国信息检索学术会议论文集[C];2010年
6 朱皓;杨卫东;魏正军;施伯乐;;XML关键字搜索中一个高效的寻找XLCA的算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 吴俊杰;信俊昌;王国仁;周诗咏;;k支配能力排序轮廓查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前4条
1 王文成;三维数据场体绘制技术的研究和实现[D];中国科学院研究生院(软件研究所);1998年
2 郝凡昌;有向基因组复合操作重组排序算法研究[D];山东大学;2011年
3 孟祥福;Web数据库柔性查询关键技术研究[D];东北大学;2010年
4 费巍;搜索引擎检索功能的性能评价研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈翔;中文URL信息自动提取算法的研究与实现[D];北京邮电大学;2009年
2 程南昌;语料处理软件的设计与实现[D];广西民族大学;2008年
3 朱越其;基于SCORM_2004规范的AuthoringTool工具SBC的设计与实现[D];西安电子科技大学;2006年
4 李博;用于Ranking的Bayesian分类器研究[D];北京交通大学;2008年
5 段明秀;层次聚类算法的研究及应用[D];中南大学;2009年
6 王健;实时阴影技术的研究与实现[D];长沙理工大学;2012年
7 李忠文;基于决策支持的防空火力配置系统研究与设计[D];重庆大学;2005年
8 董圣男;基于双目立体视觉的空间非合作目标的位姿测量[D];南京航空航天大学;2010年
9 孙建强;一种关系型数据库位图排序及实体连接算法[D];北京邮电大学;2010年
10 陈祥荣;Lucene全文检索技术在专利服务平台中的研究与应用[D];苏州大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978