顺序模式背景

PrefixSPan 算法通过在连续迭代中有系统地考虑不断增大的项目集和项目集序列，对频繁模式的搜索加以组织。PrefixSPan 算法对数据执行多次遍历，以迭代方式创建多个前缀树，每个前缀都有相应的树。前缀是频繁项目。所有前缀树共同组成数据集内容的紧凑表示。树的节点表示单个频繁项目，并存储它们的出现次数以及所在的事务时间。从树的根节点到节点的路径代表顺序模式。

PrefixSpan 算法搜索整个模式集，但避免创建非必要的候选项。此外，对项目进行排序以及前缀投影可以大大减小投影数据库的大小，并有助于提高处理效率。