| DMBIT：一种有效的序列模式挖掘算法 |
| |
| 引用本文： | 逄玉俊,宁嘉. DMBIT：一种有效的序列模式挖掘算法[J]. 辽宁大学学报(自然科学版), 2008, 35(4) |
| |
| 作者姓名： | 逄玉俊 宁嘉 |
| |
| 作者单位： | 沈阳化工学院,计算机系,辽宁,沈阳,110142 |
| |
| 摘 要： | 大量候选序列模式支持度的计算所带来的时间消耗是序列模式挖掘主要问题之一,为此提出了一种有效的序列模式挖掘算法:DMBIT(Data Mining Bitmap),该算法根据位索引表和Seq-list表的结构,采用渐进的事件扩展,事务扩展方法,通过有效的剪枝策略和"与"逻辑运算操作进一步缩小了频繁序列的搜索范围,同时通过序列列表ListX的生成加快了相应候选项支持度的计算,算法分析和实验结果表明,在大数据集环境下的DMBIT算法性能优越,能够明显加速数据库中最大频繁序列的生成.
|
| 关 键 词： | 数据挖掘 序列模式挖掘 位图 深度优先 支持度 |
DMBIT:An Efficient Algorithm of Sequential Pattern Mining |
| |
| PANG Yu-jun,NING Jia. DMBIT:An Efficient Algorithm of Sequential Pattern Mining[J]. Journal of Liaoning University(Natural Sciences Edition), 2008, 35(4) |
| |
| Authors: | PANG Yu-jun NING Jia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
