用闭合序列模式实现特征子串的发现研究

Research on the Discovery of Characteristics Substring Using Closed Sequential Patterns

序列模式作为数据挖掘中的重要分支之一,已在众多领域中得到广泛的应用,而闭合序列模式针对频繁模式较长或者支持度阈值较低时,相比传统的序列模式挖掘更加精简有效。Clo Span算法作为闭合序列模式挖掘中性能优的算法之一,采用闭合模式挖掘算法对未识别数据集中的特征子串发现的问题进行实例论证,证明其高效性。

Sequential patterns as one of the most hot research during the data mining, has been applied in many fields. However, closed sequential patterns for a long time frequent patterns or lower support threshold value would be more efficient and streamlined, compared with traditional sequential patterns. The Clo Span algorithm as one of the most advantages performance, studies the substring discovery in the unrecognized data set using the closed sequential patterns algorithm, and proves its efficiency.