本文介绍了一种基于Apriori算法的扩展——广义序列模式(GSP)算法，它用于序列模式挖掘，通过宽度优先策略逐层产生候选序列，并在每次扫描中通过自连接产生新的模式。GSP算法在序列模式挖掘领域有着重要的应用。
2.4.2 GSP算法
广义序列模式（Generalized Sequential Pattern，GSP）算法是一个类似Apriori的算法，但它应用于序列模式。该算法是逐层算法，采取宽度优先策略。它具有如下的特征：
GSP算法是Apriori算法的扩展。它利用Apriori性质（向下封闭），即，给定最小支持计数，若不接受某个序列，则其超序列也将丢弃。
需要对初始事务数据集进行多次扫描。
采用水平数据格式。
每次扫描中，通过将前一次扫描中发现的模式进行自连接来产生候选项集。
在第k次扫描中，仅当在第（k-1）次扫描中接受所有的（k-1）子模式，才接收该序列模式。
GSP算法为：
伪代码为：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
