序列模式挖掘.pptVIP

2001-8-15 第七章 序列模式挖掘 内容概要 一、基本概念 1.定义 序列模式概念最早由Agrawal和Srikant 提出 序列模式与关联模式相仿，但它把数据之间的关联性与时间联系起来。 例如: 如“在购买彩电的人们中，60%的人会在3个月内购买影碟机” 基本概念 例子1：在两年前购买了Ford 牌轿车的顾客，很有可能在今年采取贴旧换新的购车行动 例子2：在购买了自行车和购物篮的所有客户中，有70%的客户会在两个月后购买打气筒 基本概念 符号化表示： 项目(Item)： -----如前所示，顾客购买的商品就是项目 项目集(Itemset): ----各种项目组成的集合 序列(Sequence): 不同项目集的有序排列，序列s可以表示为: s = s1s2…sl，s j (1 = j = l)为项目集， 也称为序列s的元素 如 S1= (I1,I2,I3) (I2,I3) 基本概念 序列的元素(Element): -----如 S1= (I1,I2,I3) (I2,I3) I6 序列的长度 -----