序列模式挖掘两种典型算法的研究

• 作者: 张亮 赵娜
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 序列模式 数据挖掘 算法 候选序列
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 基金项目
• 页码范围: 118-120
• 页数: 3页
• 分类号: TP301.6
• 字数: 2774字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2016.11.029

摘要

近年来,序列模式挖掘或序列挖掘已经成为数据挖掘的一个重要方面.序列模式挖掘是指从序列数据库发现相对时间或者其他顺序出现的频繁子序列.文中首先介绍了序列模式分析的基本概念,然后对序列模式的两种经典算法(GSP算法和PerfixSpan算法)进行了描述,之后对这两种算法进行了分析和比较,分析比较的结果对序列模式挖掘应用到Web日志挖掘具有一定的参考价值.下一步的工作是进一步探讨算法的优化问题,主要研究如何缩小搜素空间,更好的提高算法效率.