论文部分内容阅读
目前的主要序列模式挖掘算法可以分为3类：①基于Apriori的候选码生成一测试的方法；②基于垂直格式的候选码生成-测试的方法；③基于模式增长的方法．在介绍序列模式挖掘基本概念的基础上，描述了典型的挖掘算法．着重分析第②类序列模式挖掘算法的关键技术，并对各种算法进行详细的分析与比较，总结出它们的优缺点：前两类方法因产生巨大的候选序列而致挖掘代价剧增，而第③类模式增长方法避免了候选序列的产生，但挖掘长模式效率低．