序列模式图及其构造算法

被引:15
作者
吕静
王晓峰
Osei Adjei
Fiaz Hussain
机构
[1] 沈阳化工学院计算机科学与技术学院
[2] 英国鲁顿大学计算及信息系统系
关键词
数据挖掘; 序列模式; 序列模式图; 后序列模式;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
序列模式挖掘是数据挖掘的一个重要分支 ,在序列事务及有关信息处理中有着广泛的应用 .目前已有许多序列模式模型及相应的挖掘算法 .该文在对序列模式挖掘问题及挖掘算法进行分析的基础上 ,定义了一种称为序列模式图的序列模式框架 ,用于表示序列模式挖掘过程发现的所有序列模式 .序列模式图是由离散状态的序列集到统一的图结构的桥梁 ,可以将序列模式挖掘结果统一到序列模式图中来 .基于序列模式图进行研究可发现某些结构化的新知识 ,称之为后序列模式挖掘 .文中还给出了序列模式图的有关性质及构造算法 .
引用
收藏
页码:782 / 788
页数:7
相关论文
共 1 条
  • [1] SPADE: An Efficient Algorithm for Mining Frequent Sequences[J] . Mohammed J. Zaki.Machine Learning . 2001 (1)