一种高效的基于位图序列模式挖掘算法

摘要：

为实现在大型事务数据库中挖掘有价值的序列数据,提出了一种基于位图的高效的序列模式挖掘算法(SMBR).SMBR算法采用位图表示数据库的方法,提出一种简化的位图表示结构.该算法首先由序列扩展和项扩展产生候选序列,然后通过原序列位图和被扩展项位图位置快速运算生成频繁序列.实验表明,应用于大型事务数据库,该方法不仅能有效地提高挖掘效率,而且挖掘处理过程中产生的临时数据所需的内存大大降低,能够高效地挖掘序列模式.

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

所属期刊栏目：20

分类号：TP3;O21

资助基金：国家自然科学基金60773103,60673060;江苏省自然科学基金BK2009697,BK2008206;江苏省教育厅自然科学基金08KJB520012;江苏省"六大人才高峰"基金和江苏省"青蓝工程"基金

在线出版日期：2010-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：133-137