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

• 作者: 宋爱波 张长海 胡孔法 陈崚
• 来源期刊: 高技术通讯
• 关键词: 数据挖掘 序列模式 位图
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 133-137
• 页数: 5页
• 字数: 4168字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
2	胡孔法	扬州大学信息工程学院	28	359	12.0	18.0
6	宋爱波	东南大学计算机科学与工程学院	47	1971	16.0	44.0
7	张长海	扬州大学信息工程学院	5	50	4.0	5.0