序列的模式挖掘.pptVIP

2001-8-15 序列阶段算法 给出的算法分为两个系列： count-all和count-some 通用结构是遍历数据多遍，在每一遍都利用一个频繁序列的种子集合作为开始，利用种子集合来产生新的潜在频繁序列，称作候选序列(Candidate Sequence) 两个系列 count-all AprioriAll算法 count-some AprioriSome算法和DynamicSome算法 类Apriori算法---AprioriAll算法 在每一遍中都利用前一遍的频繁序列产生候选序列，然后在完成遍历整个数据库后测试它们的支持度。 遍历结束时，候选者的支持度用来确定频繁序列。 在第一遍, 输出用来初始化1序列模式的集合 AprioriAll候选序列的产生 (1) 首先进行 Lk-1 与 Lk-1 的连接运算 比如1,2,3与1,2,4连接成为1,2,3,4 要注意的是1,2,3,4和1,2,4,3是两个序列 (2)其次进行修剪 对于一个连接过后的序列，如果它的任意一个子列不在Lk-1 中，那么删除该序列，这个过程称为修剪 产生候选序列示例 序列 支持度 连接结果 1,2,3 2 1,2,4,3 1,2,4 2 1,2,3,4 1,3,4 3