序列的模式挖掘算法详解.pptVIP

第4章序列模式挖掘算法 2013-5-9  主要内容 序列模式挖掘简介 序列模式挖掘的应用背景 序列模式挖掘算法概述 ■GSP算法 PrefixSpan算法 Disc-a11算法 支持约束的序列模式挖掘 013-5-9  、序列模式挖掘简介 ■序列模式的概念最早是由 Agrawal1和 Srikant提出 的 ■动机:大型连锁超市的交易数据有一系列的用户事 务数据库,每一条记录包括用户的ID,事务发生的 时间和事务涉及的项目。如果能在其中挖掘涉及事 务间关联关系的模式,即用户几次购买行为间的联 系,可以采取更有针对性的营销措施 013-5-9  事务数据库实例 例:一个事务数据库,一个事务代表一笔交易,一个 单项代表交易的商品,单项属性中的数字记录的是商 品ID Custoer Id Transaction Time Items Bought June 30 93 June 1593 June 20 93 June 25 93 4 .une 30 93 40.70 013-5-9  序列数据库 般为了方便处理,需要把数据库转化为序列 数据库。方法是把用户ID相同的记录合并,有 时每个事务的发生时间可以忽略,仅保持事务 间的偏序关系。 Custoner Id Customer Sequence (30)(