数据挖掘ppt(经典)[汇编].pptVIP

六、序列模式挖掘 精品PPT·可编辑借鉴 序列模式概念 序列模式的概念最早是由Agrawal和Srikant 提出的 序列模式定义：给定一个由不同序列组成的集合，其中，每个序列由不同的元素按顺序有序排列，每个元素由不同项目组成，同时给定一个用户指定的最小支持度阈值，序列模式挖掘就是找出所有的频繁子序列，即该子序列在序列集中的出现频率不低于用户指定的最小支持度阈值 精品PPT·可编辑借鉴 序列模式实例 例1：在两年前购买了Ford 牌轿车的顾客，很有可能在今年采取贴旧换新的购车行动 例2：在购买了自行车和购物篮的所有客户中，有70%的客户会在两个月后购买打气筒 例3：工业过程控制领域：过程变量采样值时时间序列；变量之间的关系是动态的；系统故障模式；等等 精品PPT·可编辑借鉴 序列模式应用领域 应用领域： 客户购买行为模式预测 Web访问模式预测 疾病诊断 自然灾害预测 DNA序列分析 工业控制 精品PPT·可编辑借鉴 序列模式表示 符号化表示： 项目集(Itemset)是各种项目组成的集合 序列(Sequence)是不同项目集(ItemSet)的有序排列，序列s可以表示为s = s1s2…sl，sj(1 = j = l)为项目集(Itemset)，也称为序列s的元素 序列的元素(Element)可表示为(x1x2…xm)， xk(1 = k = m)为不同的项目，如果一个序列只有