改进的PrefixSpan算法及其在序列模式挖掘中的应用

作     者：张巍 刘峰 滕少华 Zhang Wei;Liu Feng;Teng Shao-hua

作者机构：广东工业大学计算机学院广东广州510006 

基　　金：教育部重点实验室基金资助项目(110411) 广东省自然科学基金资助项目(10451009001004804 9151009001000007) 广东省科技计划项目(2012B091000173) 广州市科技计划项目(2012J5100054 2013J4500028) 韶关市科技计划项目(2010CXY/C05) 

出 版 物：《广东工业大学学报》 (Journal of Guangdong University of Technology)

年 卷 期：2013年第30卷第4期

页      码：49-54页

摘      要：由于序列模式挖掘需要花费大量计算时间,并需要占用大量存储空间.减少计算量、节省存储空间开销成为序列模式挖掘的关键.因PrefixSpan算法不产生候选,而适当应用Bitmap数据结构可避免重复扫描数据库,基于此,本文提出了BM-PrefixSpan算法,用于序列模式挖掘,设计并构造了PFPBM(Prefix of First Position on BitMap)表用于记录序列中的每个项在位图中第1次出现的位置.实验结果表明,BM-PrefixSpan算法综合了PrefixSpan和SPAM算法的优点,能够更快、更好地挖掘出序列模式.

主 题 词：序列模式 前缀投影序列模式挖掘 序列模式挖掘 位图 数据挖掘 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1007-7162.2013.04.008

馆 藏 号：203894404...