论文研究一种序列模式发现的新方法.pdf

针对序列模式挖掘，提出频繁2序列图（F2SG）来表示数据库中的序列信息，通过扫描一次数据库，将与挖掘任务相关的信息映射到F2SG中，并在此基础上提出一种新的序列模式发现算法——GBSP。GBSP算法充分利用F2SG中表示的项目之间的次序关系进行频繁序列挖掘，提高了其生成效率。理论分析与实验表明，该算法较传统的序列模式发现算法在时间和空间性能上具有优越性。