序列模式挖掘算法.pptVIP

相关定义 给定两条l-序列?和? , 如果? ?，那么下列条件必满足其一： 1） , ? 的第m项 ? 的第m项且?与? 在其第m项 之前的部分完全相同 2） , ? 的第m项 = ? 的第m项但? 的第m项和第m-1项不在同一元素中而? 的第m项则相反，并且?与? 在其第m项 之前的部分完全相同 * * 第六十一页，共九十二页，2022年，8月28日 例：(a,b)c 小于 acb 因为条件1), (a,b)c 小于 abb 因为条件2). 定义序列的大小关系只是为了给序列排序，这种大小度量是相对的，没有真正的物理意义 * * 第六十二页，共九十二页，2022年，8月28日 相关定义 一条l-序列序列所有长度为k的子序列（1 k l)中最小的一条叫做这条序列的k-最小序列. 给定k-序列c为条件序列，一条l-序列序列所有大于c的长度为k的子序列（1 k l)中最小的一条叫做这条序列的k-条件最小序列. * * 第六十三页，共九十二页，2022年，8月28日 Disc-all算法概述 该算法首先划分数据库，然后在划分数据库上执行迭代的执行Disc策略，即基于序列比较的序列模式枚举过程：首先通过适当的枚举找到所有的