基于位图的闭序列模式挖掘

摘要：

　　本文设计了一种基于位图的闭序列模式挖掘算法。该算法是一个深度优先算法，采用前缀投影方法，处理的对象是用位图表示的序列数据库。在挖掘闭序列模式的过程中减少了候选闭序列生成。利用位图表示序列数据库，加快了支持度计算时间，简化了投影数据库生成过程，也提高了空间利用率。从而有效地减少了时间和空间的开销。

关键词： 数据挖掘 闭序列模式 位图 序列数据库

作者: 王现君 姜保庆 赵纪涛 马莉

作者单位: 河南大学数据与知识工程研究所，开封市 475004 平顶山工业职业技术学院，平顶山市 467001 河南大学数据与知识工程研究所，开封市 475004

会议类型: 国内会议

会议名称: 河南省计算机学会2008年学术年会

会议地点: 洛阳

会议语种:中文

页码: 302-307

在线出版日期: 2008-08-22（万方平台首次上网日期，不代表论文的发表时间）