序列模式挖掘研究① - 计算机系统应用.pdf

2012 年 第 2 1 卷 第 6 期 计 算 机 系 统 应 用 ① 序列模式挖掘研究 吴孔玲，缪裕青，苏 杰，张晓华 (桂林电子科技大学 计算机科学与工程学院，桂林 541004) 摘 要：为了更好地分析购物篮数据，挖掘出潜在客户，序列模式挖掘应运而生。序列模式挖掘是数据挖掘一 个重要研究内容，近年来在很多领域得到广泛运用。概述序列模式挖掘的发展现状，研究基本挖掘框架的经典 挖掘算法与扩展模型挖掘算法，特别针对近年来出现的新数据形式序列模式挖掘，以及基于零压缩二叉决策图 (ZBDD)结构的挖掘算法做了阐述，最后对序列模式挖掘发展趋势进行了展望。 关键词：序列模式挖掘；模式增长；投影数据库；零压缩二叉决策图 Sequential Pattern Mining Research WU Kong-Ling, MIAO Yu-Qing, SU Jie, ZHANG Xiao-Hua (School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China) Abstract ：In order to analysis shopping basket data better, mine potential customers, sequential pattern minging emerged.Sequential pattern mining is an important research content of data mining and has been widely used in many fields in recent years. We summary sequential pattern mining development situation at present, research classical algorithm based on basic mining framework and algorithm based on extension model, Especially describe the new data form sequential pattern mining appeared in recent years and the algorithm based on zero compression binary decision figure (ZBDD), Finally prospect the sequential pattern mining development trend. Key words ：sequential pattern mining; pattern-growth; projected-database; ZBDD 序列模式挖掘最早由 R. Agrawal 和 R. Srikant 在 集合，是 I 的子集，表示为 X= {x ,x ,…,x }，其中 x 1 2 m l [1] 1995 年提出 ，是数据挖掘一个重要的研究领域。随 （1=l=m ）是单项。 着信息技术的发展，新数据形式不断产生，存储的数 序列 （Sequence ）是 项 集的有序表 ， 记作 据量越来越大，序列模式挖掘的重要性和必要性也更 S=s ,s ,…,s ，其中 s (1=k=n)是非空项集，称为 1 2 n k 加呈现在人们面前。例如通过对客户购买行为进行分