在前期研究工作的基础上,研究在单序列中序列模式的概念,讨论了相关的性质,这些概念和性质与多序列情况有很大的不同.在此基础上给出了在单序列中基于滑动窗口概念挖掘序列模式的方法及相关算法,为进一步研究序列模式及其挖掘算法提供了一定的理论基础.%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.
展开▼
