新多维序列挖掘算法:对AprioriAll算法的改进 |
| |
引用本文: | 周嘉伟,金士尧.新多维序列挖掘算法:对AprioriAll算法的改进[J].中国电动车,2006(4):26-27. |
| |
作者姓名: | 周嘉伟 金士尧 |
| |
作者单位: | 国防科学技术大学计算机学院,国防科学技术大学计算机学院 湖南长沙 410073,湖南长沙 410073 |
| |
摘 要: | 本文在序列模式挖掘算法AprioriAll算法的基础上,提出了一种新的序列模式挖掘算法。该算法改进了AprioriAll算法每次从候选项集中挑选大项集都要扫描数据库的缺点,以位图袁示法(bitmap representation)描述数据库,并利用矩阵式的数据结构对候选集进行计数,减少了数据库扫描次数,从而提高了挖掘的效率,实验证明,该算法在性能上优于AprioriAll算法。
|
关 键 词: | 序列模式挖掘 AprioriAll 频繁序列 |
本文献已被 CNKI 维普 等数据库收录! |
|