序列模式挖掘综述讲解.ppt

序 列;内容概要;第6章 序 列 ; 序列是不同项集的有序排列。 定义1(序列)：I=｛i1i2…im｝是项集，ik（1=k=m）是一个项，序列S记为S＝s1s2…sn，其中sj（1=j=n）为项集（也称序列S的元素），即sj?I。每个元素由不同项组成。序列的元素可表示为（i1i2…ik），若一个序列只有一个项，则括号可以省略。 序列包含的所有项的个数称为序列的长度。长度为l 的序列记为l -序列。;定义2(子序列)：序列T＝ti1ti2…tim是另一个序列S＝s1s2…sn的子序列，满足下面条件：对于每一个j，1=j=m-1，有ijij+1 且 对于每一个j，1=j=m，存在1=k=n，使得tij?sk。即序列S包含序列T。用符号“?”表示“被包含于”，序列T是序列S的子序列可记为T?S。称T为S的子序列，S为T的超序列。 若一个序列S不包含在任何其他的序列之中，则称序列S是最大的。 ; 定义3（支持度）：序列数据库D是元组sid，S的集合，sid为序列标识号，如果序列T是S的子序列（即T?S）称元组sid,S包含序列T；则序列T在序列数据库D中的支持度是数据库中包含T的元组数，即supportD(T)＝|{sid,S|sid,S?D?T?S }|记作support（T）。 ; 定义4（频繁序列模式）：给定正整数?为支持度阈值，如果数据库中最少有?个