序列模式的挖掘.pptVIP

第七章 序列模式挖掘;内容概要;一、基本概念;例子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 序列的长度 -----一个序列包含的所有项目的个数 长度为l的序列记为l-序列 ; 序列 a1a2…an属于序列b1b2…b m 如果存在整数 i1i2..in 并且有 记作 a1a2…an ∠ b1b2…b m ;思考: (3,5)是否属于(3)(5)?? 注意:(3,5)并不属于(3)(5),反之亦然 因为后者代表项目3及5,是购买一个之后购买另外一个，而前者是代表两个一起购买;序列?在序列数据库S中的支持数为序列数据库S中包含序列?的序列个数