DMBIT:一种有效的序列模式挖掘算法

• 作者: 宁嘉 逄玉俊
• 来源期刊: 辽宁大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据挖掘 序列模式挖掘 位图 深度优先 支持度
• 年，卷（期）: 2008,（4）
• 页码范围: 326-329
• 页数: 4页
• 分类号: TP311
• 字数: 3272字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5846.2008.04.011

摘要

大量候选序列模式支持度的计算所带来的时间消耗是序列模式挖掘主要问题之一,为此提出了一种有效的序列模式挖掘算法:DMBIT(Data Mining Bitmap),该算法根据位索引表和Seq-list表的结构,采用渐进的事件扩展,事务扩展方法,通过有效的剪枝策略和"与"逻辑运算操作进一步缩小了频繁序列的搜索范围,同时通过序列列表ListX的生成加快了相应候选项支持度的计算,算法分析和实验结果表明,在大数据集环境下的DMBIT算法性能优越,能够明显加速数据库中最大频繁序列的生成.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逄玉俊	沈阳化工学院计算机系	24	103	6.0	8.0
2	宁嘉	沈阳化工学院计算机系	1	1	1.0	1.0