摘要： 顺序模式(Sequential Patterns)是数据挖掘(Data Mining)的重要研究内容。该文提出了一种基于集合运算的快速顺序模式挖掘算法QuickSP。算法QuickSP有效地利用了中间计算结果,减少了对数据序列的访问,提高了挖掘的效率,并将顺序规则的挖掘和递增修正融为一体。实验结果表明,算法QuickSP是有效的。

关键词: 数据挖掘, 数据库中知识发现, 顺序模式

Abstract: Mining sequental pattern is the important aspect of data mining. The set-based sequential patterns mining algorithm QuickSP is proposed in the paper.Algorithm QuickSP shares intermediate results at each data scan, decreases the access to the data sequences, increases the mining efficiency, and makes the mining and the incremental updating of sequential patterns together.The experiments show QuickSP is effective and effecient.

中图分类号: 

• TP311.12