帮帮文库

返回

毕业论文_基于映射和逻辑运算的Apriori算法优化 毕业论文_基于映射和逻辑运算的Apriori算法优化

格式:word 上传:2022-06-24 20:12:32

《毕业论文_基于映射和逻辑运算的Apriori算法优化》修改意见稿

1、“.....得到频繁项目集置连接操作,由频繁项目集生成候选项目集遍历完毕中的项集包含在数据库中记录中根据最小支持度生成频繁项集,并遍历中的项集扫描数据库扫描完毕为空或得到所有频繁项目集基于映射和逻辑运算的算法的优化算法优点及问题算法的优点是结构简单,易于理解,没有复杂的推导。另外算法应用性质而设计的连接后剪枝方法在许多情况下大大缩小了需要检查的候选规模,使算法效率大幅度提高。但算法依然存在两个主要的问题多次扫描数据库。算法需要在每进行次迭代的时候扫描次数据库,而在实际应用中经常需要挖掘很长的模式,多次扫描数据库带来巨大开销。可能产生大量候选。算法在迭代过程中要在内存中产生处理和保存候选频繁项集,这个数量有时候是非常巨大的,导致算法在广度和深度上的适应性很差。即算法有个严重的缺陷因为需要多次扫描数据库和产生大量的频繁项集,使得算法的花费在上的时间很多,从而导致挖掘的效率非常低。因此,为了提高算法的有效性,需要对算法进行改进......”

2、“.....希望能够找出个高效可靠的挖掘频繁项集的算法。因此本文针对购物篮系统对算法进行了改进,提出种基于映射和编码逻辑与运算的改进算法。基于映射和逻辑运算的算法的优化第三章改进的算法算法的强关联规则以购物篮系统为例曾将自己的全球销售网络组建个大型的购物篮系统,通过先进的挖掘技术将数以万计的销售信息汇集到其数据仓库中,其中个方法就是找出其中的强关联规则,找出顾客的购买习惯,以此调配管理物流。其中经典的例子是发现尿布和啤酒同时被购买的概率很高,经调查发现在家里带孩子的男士会在买尿布的时候购买啤酒打发无聊的时间,故将两种商品放在起,提高了销售利润。因此,找出潜在的强关联规则是发现购物篮系统潜在信息的行之有效的方法,这体现了算法的优势。然而,如果数据量大......”

3、“.....采用映射集和矩阵的逻辑运算降低数据计算量并提高数据分析的效率。算法简介算法需要频繁扫描整个数据库。与算法相比,基于映射和逻辑运算的改进算法只需要扫描整个数据库两次。第遍扫描商品项目映射表,将产生商品名称与商品代号对应映射。得到所有项目,用简单的编码减小存储在内存中的存储空间,减少扫描数据库的负载。第二遍对所有项目构建逻辑矩阵,条购买事务中存在该项目集则计数为,否则计数为通过矩阵迭代进行逻辑与运算和加入连接前减枝得到所有频繁集。基于映射和逻辑运算的算法的优化算法伪码基于映射和逻辑运算的改进算法的具体描述如下输入数据库最小支持度阀值输出的频繁项集第次扫描得到所有项目第二次扫描构建矩阵统计得到逻辑与运算得到候选项目集得到≠连接前剪枝由剪枝后的频繁集连接得到候选项目集连接后剪枝基于映射和逻辑运算的算法的优化算法算法示例图数据库扫描数据表,根据编码构建数据矩阵根据矩阵得到频繁项目集......”

4、“.....缩小候选集,由生成,保留编码连接,由与运算生成,保留编码连接后剪枝,缩小候选集,由生成,保留编码得到所有频繁集根据最小置信度得到关联规则基于映射和逻辑运算的算法的优化改进算法示例与分析数据本文以购物篮系统为背景所用数据为随机输入数据库顾客购买物品编码表,每条为个购买记录,以下共有条购买记录数据库物品映射编码表,每条为种物品映射关系,以下共有种条件收敛,而级数绝对收敛虽然莱布尼茨判别法可以判别交错级数的敛散性,但是在具体应用过程中也存在些问题判别法中的两个条件难于验证在级数收敛时,不能直接判别级数是绝对收敛还是条件收敛该判别法只给出了级数什么时候收敛,没有给出级数发散的条件因此我们需要学习其他的判别法,以下介绍了其他的判别法极限判别法定理若交错级数满足,则当时,原交错级数收敛,特别地,当时,原交错级数绝对收敛,当时......”

5、“.....原交错级数发散注由于该定理无法给出和的情况,所以要具体情况具体讨论,不过该定理明确了交错级数何时绝对收敛,何时条件收敛,具有十分重要的意义般我们遇到以下情况时用该定理非常方便通项含有连乘积通项含有阶乘项或次方的乘积等添加括号法定理设交错级数的通项趋于,若将级数不改变次序地任意添加些括号,且诸括号里所含最大项数有限,则构成的新级数与原级数同敛散利用以上定理,我们在判别交错级数的敛散性时,首先只需看般项是否趋于,然后再随意添加括号,看看由此得到的新级数是否收敛,即知原级数是否收敛了例求的敛散性分析所给级数的通项趋于,将原级数加括号后成为如下级数由于,又级数发散,从而加括号后的级数发散,故所给级数发散例求级数的敛散性分析将原级数加括号后成为如下级数由于,又级数收敛,从而加括号的级数收敛......”

6、“.....进而组成个新的级数,再用其它的判别法判别其敛散性通项变形法将级数的通项用适当的方法变形,使之分解为几个级数,讨论各级数的敛散性,再利用收敛级数的运算性质来判别交错级数的敛散性,这是种较常用的行之有效的方法例判别级数的敛散性分析将通项因为收敛,发散,故原级数发散例判别级数的敛散性分析利用泰勒公式对级数的通项进行展开,由得到故上式右边各个级数均收敛,故原级数收敛注通项变形法就是将级数的通项化简下,然后再判别其敛散性微分形式判别法定理对于交错级数设当时,为正的连续可导函数,令,若当包括时,级数收敛,其中在时,级数条件收敛,而当包括时,级数绝对收敛当包括时......”

7、“.....,则,由定理可知当时,级数收敛当时,级数条件收敛,当时,级数绝对收敛当时,级数发散,所以原级数条件收敛例判别级数的敛散性解令,,则,所以所给级数收敛且绝对收敛注微分形式判别法是通过对通项求导的方法来判别交错级数的敛散性它应用起来方便有效,且作为交错级数的个判别法所起的作用是莱布尼兹判别法所不能替代的比值判别法或根值判别法定理比值判别法时,发散,当故由比值判别法可知交错级数,发散例判别级数的敛散性分析又,从而,,故由根值判别法知原级数收敛注交错级数敛散性的判别方法有很多,但是每种方法都有它的优点和劣点,没有种万能的判别方法所以我们在运用时要灵活变通,使用最恰当的方法......”

8、“.....依赖于,即正项级数的敛散性对此,有两种情况第,若收敛,则绝对收敛第二,若发散则可能收敛,也可能发散,即对后者的敛散性没有定论通过研究,我们发现,若的发散性是由比值法判断而得,则定也发散,故可以得出以下定理定理若比值审敛法判断发散,则也发散总结级数敛散性的判别方法有多种,本文主要讨论了正项级数与交错级数的判别方法,判别方法有很多种,但是每种判别方法都有其优点与缺点,没有种万能的判别方法,这需要我们在做题过程中自己寻找合适的方法来做题......”

9、“.....这样会使的题目简单化参考文献华东师范大学数学系编数学分析下高等教育出版社,毛纲源高等数学解题方法技巧归纳下册武汉华中科技大学出版社同济大学数学教研室高等数学下版北京高等教育出版社,邹应数学分析下册高等教育出版社,刘玉琏,傅沛二数学分析讲义北京高等教育出版社,刘晓玲,张艳霞交错级数收敛性的个判别法高等数学研究,陈文灯等数学复习指南经济类北京世界图书出版公司,孙清华等数学分析内容方法与技巧下武汉华中科技大学出版社,徐政先任意项级数敛散性判别法青岛教育学院学报,致谢本研究及学位论文是在我的导师陈冬君老师的亲切关怀和悉心指导下完成的他严肃的科学态度,严谨的治学精神,精益求精的工作作风,深深地感染和激励着我陈冬君老师不仅在学业上给我以精心指导,同时还在思想生活上给我以无微不至的关怀,在此谨向陈冬君老师致以诚挚的谢意和崇高的敬意我还要感谢在起愉快的度过毕业论文小组的同学们,正是由于你们的帮助和支持......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(1)
1 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(2)
2 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(3)
3 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(4)
4 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(5)
5 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(6)
6 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(7)
7 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(8)
8 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(9)
9 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(10)
10 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(11)
11 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(12)
12 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(13)
13 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(14)
14 页 / 共 28
毕业论文_基于映射和逻辑运算的Apriori算法优化.doc预览图(15)
15 页 / 共 28
预览结束,还剩 13 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档