首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:序列模式挖掘  AprioriAll  频繁序列
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号