序列模式挖掘——GSP算法

序列模式挖掘的基本概念
项目全集I、项集X和事务集合T的概念和文章关联规则挖掘——Apriori算法 中定义的一致。一个序列(Sequence)是一个有序的项集列表，这个有序通常是指时间有序。我们将序列s表示为：
<a1a2...ar>
其中， ai 是一个项集，也称为s的一个元素。序列元素 ai 用
{x1,x2,...,xk}
表示，其中 xj∈I ，并且， ai 中的元素是按字典序排列的。一个项目在一个序列的某个元素中只能出现一次，但是可以出现在序列的多个元素中。一个序列中元素的个数成为序列的基数；一个序列中项目的个数成为序列的长度，长度为k的序列成为k-序列。这里有一个关于序列的例子，如下表：

（编辑：青岛站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!