- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
4 种序列模式挖掘算法的特性研究
第 28 卷第2 月1
武汉理工大学学报 Vo l. 28 No.2
JOURNAL OF 叭1UHAN UNIVERSITY OF TECHNOLOGY Feb. 2006
2006 年 2 月
4 种序列模式挖掘算法的特性研究
吕 锋,张库路
(武汉理工大学信息工程学院,武汉 430070)
摘 要: 序列模式挖掘是数据挖掘中的一个重要研究方向,对序列模式挖掘中的 4 种算法(AprioriAll , GSP、 FreeSpan、
Prefi郑pan) 的执行过程及其特点进行了研究,并对这几种算法的时空执行效率进行了定性和定量的分析比较,指出了 4
种算法各自的适用范围,得出的结果对序列模式挖掘系统的设计具有一定的参考价值。
关键词: 序列模式挖掘 AprioriAll; GSP; FreeSpan; Prefixspan
中图分类号 TP 30 1. 6 文献标志码 A 文章编号: 1671-4431 (2006) 02-0057 -04
Research on the Characters of Four Sequential Patterns
Mining Algorithms
LU Feng , ZHANG Wei-wei
( School of Infonnation Engineeri吨, Wuhan University of Technology , Wuhan 430070 ,China)
Abstract: Sequential patterns mining was a very imporlanl dala-mining problem with board application. Wc re飞 earched four
sequential patterns mining algorithms namely AprioriAll , GSP , FreeSpan , Prefixspan , and studied lheir character吨. A qualita
tive analysis had also been made on the algorilhr口, s time and space efficiency. We also poi口ted oul the conditions in which each
algorithm was applied. The conc1 usion of the research would be beneficial to the design of data mining system
Key words: sequential patterns mining; aprioriAll; GSP; freespan; prefixspan
序列模式挖掘即从序列数据库中发现频繁子序列以作为模式,它是一类重要的数据挖掘问题,有着非常
广泛的应用前景,被应用在包括顾客购买行为的分析、网络访问模式分析、科学实验的分析、疾病治疗的早期
诊断、自然灾害的预测、DNA 序列的破译等方面。
序列模式首先是由 Agrawal R 和 Srikant R 提出的[1.2J 此后,许多这方面的研究都将注意力放在如何提
高序列模式挖掘的效率上。但是到目前为止,大多数挖掘序列模式的方法都是 Apriori 类方法的改进。下面
就对序列模式挖掘中的 4 种算法进行分析和比较。
1 序列模式挖掘中的 4 种算法及其特点
1. 1 AprioriAll 算法
AprioriAll [I J 算法为 Apriori 类算法,主要思想为:在每一次扫描(pass) 数据库
您可能关注的文档
- 2016 4计划项目跟踪 - 上海科技统计.doc
- 2016 台湾创新产品设计开发竞赛 - 资讯与网路通讯系 - 建国科技大学.pdf
- 2016 中国机构知识库学术研讨会暨研讨班征文、征集优秀案例通知.pdf
- 2015高考作文备考 - 邢台市普通教育教学研究室.ppt
- 2015 年7 月17 日的版本升级内容:.pdf
- 2016 中国机构知识库学术研讨会征文 - 中国图书馆学会专业图书馆分会.pdf
- 2016 跨世代社会创变提案竞赛活动办法 - 美和科技大学健康照护研究所.pdf
- 2016上大一班课题计划 - 爱儿坊.doc
- 2016年10月自考《马克思主义哲学原理概论》真题及答案.doc
- 2016年“安全生产月”活动情况汇总表(市州安委会).doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)