一种基于单序列的序列模式挖掘方法研究  

Sequential Pattern Mining Method based on Single Sequence

作　　者：陈未如[1] 吴玲玲[1] 王翠青[1] 

机构地区：[1]沈阳化工大学计算机科学与技术学院,辽宁沈阳110142

出　　处：《沈阳化工大学学报》2012年第3期264-269,共6页Journal of Shenyang University of Chemical Technology

摘　　要：在前期研究工作的基础上,研究在单序列中序列模式的概念,讨论了相关的性质,这些概念和性质与多序列情况有很大的不同.在此基础上给出了在单序列中基于滑动窗口概念挖掘序列模式的方法及相关算法,为进一步研究序列模式及其挖掘算法提供了一定的理论基础.Multiple data sequences and single data sequence are two different kinds of data sources for mining sequential patterns. In recent years, researches for mining sequential patterns from multiple data sequences are very extensive, but those for sequential patterns mining based on single data sequence are unusual. However, the application scenarios of a single sequence is very common, such as web mining, text a- nalysis, DNA sequence analysis, stock trend analysis and so on. Therefore, in this paper, based on the pre- vious work, the concepts of Sequential Patterns （SP）are defined, and the properties of SP are discussed, which are very different from multiple data sequences. And this paper presents some methods and related algorithms of mining Sequential Pattern based on sliding window, which provides a theoretical basis for further study of Sequential Patterns and relative mining algorithms.

关 键 词：单序列 数据挖掘 序列模式 滑动窗口 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]