基于PrefixSpan的序列模式挖掘改进算法

汪林林; 范军

首页> 中文期刊> 《计算机工程》 >基于PrefixSpan的序列模式挖掘改进算法

基于PrefixSpan的序列模式挖掘改进算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对序列模式挖掘算法PrefixSpan在挖掘过程中需要构造大量投影数据库的不足,提出IPMSP算法,在递归挖掘过程中,通过检查序列数据库关于前缀的前缀,避免对同一频繁前缀模式构造重复投影数据库,同时舍弃对非频繁项的存储并在投影序列数小于最小支持度时停止扫描投影数据库,从而提高PrefixSpan算法的时空性能.实验结果证明,IPMSP算法在时间和空间性能上优于PrefixSpan算法.

著录项

来源
《计算机工程》 |2009年第23期|56-5861|共4页
作者
汪林林; 范军;
展开▼
作者单位

重庆邮电大学计算机科学与技术学院;

重庆400065;

重庆工学院;

重庆400050;

重庆邮电大学计算机科学与技术学院;

重庆400065;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
序列模式; PrefixSpan算法; 投影数据库;

相似文献

中文文献
外文文献
专利

1. 基于PrefixSpan序列模式挖掘的改进算法 [J] . 王斌 ,黄晓芳 ,袁平 . 西南科技大学学报 . 2016,第004期
2. 基于改进PrefixSpan的序列模式挖掘算法 [J] . 公伟 ,刘培玉 ,贾娴 . 计算机应用 . 2011,第009期
3. 基于改进PrefixSpan算法的移动Web序列模式挖掘 [J] . 王素凤 ,邓玫 . 商场现代化 . 2007,第08Z期
4. 基于改进PrefixSpan算法的移动Web序列模式挖掘 [J] . 王素凤 ,邓玫 . 商场现代化 . 2007,第023期
5. 基于PrefixSpan 序列模式挖掘的一种改进算法 [J] . 吴楠 ,胡学钢 . 电脑知识与技术 . 2007,第020期
6. 移动计算中基于PrefixSpan算法的用户移动模式挖掘 [C] . 薛丹 ,李德敏 ,裴仁林 . 第二十一届中国数据库学术会议 . 2004
7. 基于PrefixSpan的序列模式挖掘改进算法研究 [A] . 杨涛 . 2017

基于PrefixSpan的序列模式挖掘改进算法

摘要

著录项

相似文献

相关主题

期刊订阅