本文对比分析了四种序列挖掘算法：AprioriAll、GSP、FreeSpan和PrefixSpan。AprioriAll基于Apriori性质，GSP引入时间约束减少候选序列；FreeSpan采用模式投影，PrefixSpan作为其改进版性能更优。Apriori类算法适合稀疏数据，GSP适用于有时间约束的场景，而FreeSpan和PrefixSpan在稠密数据中表现优秀，尤其是PrefixSpan。
AprioriAll + GSP + FreeSpan + PrefixSpan
1.基本概念
AprioriAll算法属于Apriori类算法，其基本思想为首先遍历序列数据库生成候选序列并利用Apriori性质进行剪枝得到频繁序列。
GSP（generalized sequential pattern）算法是AprioriAll算法的扩展算法，不同在于GSP引入了时间约束、滑动时间窗和分类层次技术，有效地减少了需要扫描的候选序列的数量。
FreeSpan算法是基于模式投影的序列挖掘算法，其基本思想：利用当前挖掘的频繁序列集将序列数据库递归地投影到一组更小的投影数据库上，分别在每个投影数据库上增长子序列。
Prefi
最低0.47元/天 解锁文章
扫一扫
1583
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
