帮帮文库

返回

(基于投影数据挖掘算法研究与实现)(最终版) (基于投影数据挖掘算法研究与实现)(最终版)

格式:word 上传:2022-06-25 13:47:31

《(基于投影数据挖掘算法研究与实现)(最终版)》修改意见稿

1、“.....,陕西理工学院毕业设计陕西理工学院毕业设计读入被挖掘的数据文件调用函数进行挖据,根据用户输入的最小支持度来进行根据输入的最小支持计数来进行陕西理工学院毕业设计二函数的头文件输入文件输出文件数据库中的项项集项集的集合序列数据库序列列表项集项集及其支持度打印帮助信息,读取输入文件到内存,输出个序列......”

2、“.....拆分参数,并对参数个数做检查,算法思想及描述该算法就是通过前缀投影来挖掘序列模式,进行投影时,并不考虑所有出现的频繁子序列,而是找出前缀序列,把相应的后缀投影成为系列的投影数据库对于每个投影数据库,只须找出局部频繁模式,且不产生候选码,它的主要步骤如下扫描数据库次,找出频繁序列,假设为个划分研究空间把完整的序列模式划分为个研究空间......”

3、“.....找到满足下述要求的长度为的序列模式可以添加到的最后个元素中并为序列模式可以作为的最后个元素并为序列模式对每个生成的序列模式,将添加到形成序列模式,并输出对每个,构造的投影数据库......”

4、“.....就是算法分析算法不需要产生候选序列模式,从而大大缩减了检索空间相对于原始的序列数据库而言,投影数据库的规模不断减小算法的主要开销在于投影数据库的构造算法的主要改进逐层投影使用隔层投影代替逐层投影,从而可以有效减小投影数据库的个数伪投影当序列数据库可以直接放入内存时,可以使用伪投影操作代替实际的投影数据库,从而可以有效减少构造投影数据库的开销其主要思想就是用指针指向对应序列......”

5、“.....从而在投影数据库中不重复出现后缀,节省不少的空间例如序列数据库只有序列,关于的投影数据库为,这时可以用,代替,指针指向对应的序列,而表示后缀从第位置开始,即从字符开始可见利用虚拟投影节省了空间,进步提高了该类算法的性能算法与算法的比较经过测试比较,算法性能比基于的算法和明显要好,原因在于模式扩展方式不生成候选序列。是个基于模式扩展的方法,就象样......”

6、“.....需要相当多的时间来生成和测试大量的候选序列模式。基于投影的分治是数据缩减的有效方法。序列模式的投影数据库包含且仅包含用来挖掘那些由扩展得到的模式的必需信息,投影数据库的大小随着挖掘过程向更长的序列模式进行而迅速缩减。需要的内存空间相对稳定。原因在于它采用分治的方法,不生成候选集。而和,当支持度阈值降低时,由于需要容纳大量候选序列,需要相陕西理工学院毕业设计当数量的内存。基于模式扩展的方法......”

7、“.....也可以挖掘其他结构化的模式。五实例解析例给定如下表所示的序列数据库,分别用和算法进行计算,设最小支持度为,并给出详细过程Ⅰ利用算法解析找到频繁项集频繁项按支持度降序排列形成频繁项列表注意由于含项,但不包括以后的项。如正确,但。含项,但不包括以后的项。含项,但不包括以后的项含项,但不包括以后的项包含项分而自治策略。如序列模式的投影数据库是含有的序列集的子序列,非频繁项及后的项也被删除......”

8、“.....但只有被保留,其余全部删除。又如序列模式的投影数据库是含有的序列子集的子序列。其中包括与以前的项所起组成的子序列。挖掘以投影的数据,再次扫猫数据库,挖掘出长度为的序列,如接下来我们再次扫猫以为前缀的投影数据库,包括,并以此生成长度为的序列模式,即有,对于挖掘数据库如下,此时我们发现找不到长度为的序列模式。则此时就到此结束,即为个频繁序列子集。相似的......”

9、“.....最终得到的频繁序列子集如下表。Ⅱ利用算法解析查找长度为的序列模式,分割搜索空间序列模式集可按个前缀被划分为六个子集包含前缀的子集包含前缀的子集包含前缀的子集包含前缀的子集包含前缀的子集包含前缀的子集。寻找序列模式的子集。构建并递归挖掘投影数据库。寻找具有前缀的序列模式。投影数据库,由个后缀序列组成,。扫描投影数据库遍,找到含有前缀的长度为的序列模式,包括,。递归......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于投影数据挖掘算法研究与实现.doc预览图(1)
1 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(2)
2 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(3)
3 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(4)
4 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(5)
5 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(6)
6 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(7)
7 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(8)
8 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(9)
9 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(10)
10 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(11)
11 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(12)
12 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(13)
13 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(14)
14 页 / 共 27
基于投影数据挖掘算法研究与实现.doc预览图(15)
15 页 / 共 27
预览结束,还剩 12 页未读
阅读全文需用电脑访问
温馨提示 电脑下载 投诉举报

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

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

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

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

搜索

客服

足迹

下载文档