4种序列模式挖掘算法的特性研究

Research on the Characters of Four Sequential Patterns Mining Algorithms

序列模式挖掘是数据挖掘中的一个重要研究方向,对序列模式挖掘中的4种算法(AprioriAll、GSP、FreeSpan、Prefixspan)的执行过程及其特点进行了研究,并对这几种算法的时空执行效率进行了定性和定量的分析比较,指出了4种算法各自的适用范围,得出的结果对序列模式挖掘系统的设计具有一定的参考价值。

Sequential patterns mining was a very important data-mining problem with board application. We researched four sequential patterns mining algorithms namely AprioriAll, GSP, FreeSpan, Prefixspan, and studied their characters. A qualitative analysis had also been made on the algorithm＇s time and space efficiency. We also pointed out the conditions in which each algorithm was applied. The conclusion of the research would be beneficial to the design of data mining system.