基于可信推断的流数据序列模式分析算法

序列模式在基因分析、金融预测等方面有着重要的应用，是数据挖掘的一个主要分支,鉴于数据流应用的日益增多。本文在研究传统序列模式挖掘算法的基础上，提出了一种基于可扩展滑动窗口和贝叶斯概率过滤的面向数据流的序列模式挖掘算法（BMSP—DS算法），目的是简化序列模式发现的中间结果，提高挖掘效率．以便在小的存储空间和低的运算时间内快速发现流数据的频繁序列模式，同时算法也减少了因主观支持度取值不当对模式发现造成的负面影响，实验结果表明，该算法是可行、较优的．

New Sequential Pattern Analysis Algorithm for Data Stream

Although mining sequential pattern is becoming increasing essential m many scientific and commerciat domains, it is challenging to extend it to data stream. In this paper, we present a new efficient BMSP-DS algorithm of sequential patterns mining for data stream, which based on extendable sliding window and Bayesian probability filtration. This algorithm can reduce temp data in mining process by eliminating low probability sequence candidates, and quicken frequent sequential patterns mining in limited time and restricted space. Finally, the experiment result demonstrates the algorithm is effective.