GSP算法（关于GSP算法的简介）

大家好,很多人对GSP算法，关于GSP算法的简介这个还不是很了解,现在让我们一起来看看吧！

1、GSP算法是AprioriAll算法的扩展算法，而AprioriAll算法为Apriori类算法，故GSP算法也是一个Apriori类算法。

2、在GSP算法中，引入了时间约束、滑动时间窗和分类层次技术，增加了扫描的约束条件，有效地减少了需要扫描的候选序列的数量，同时还克服了基本序列模型的局限性，更切合实际，减少多余的无用模式的产生。

3、另外，GSP利用哈希树来存储候选序列，减少了需要扫描的序列数量，同时对数据序列的表示方法进行了转换，这样就可以有效地发现一个候选项是否是数据序列的子序列。

以上就是【GSP算法，关于GSP算法的简介】相关内容。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！