一种序列模式发现的新方法

摘要

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