您好,欢迎访问知识创客N-你的免费文库

上传文档

当前位置:首页 > 论文下载 > 国内期刊 > 基于改进PrefixSpan的序列模式挖掘算法_公伟

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

  • 256*791
  • 0 次阅读
  • 0 次下载
  • 2020-12-10 12:09:50
二扫码支付 微信
二扫码支付 支付宝

还剩... 页未读,继续阅读

免费阅读已结束,点击付费阅读剩下 ...

☯ 0 知识点,已有0人购买

免费阅读

阅读已结束,您可以下载文档离线阅读

☯ 0 知识点,已有0人下载

免费下载
文档简介:

收稿日期:2011-03-07;修回日期:2011-06-03。基金项目:国家自然科学基金资助项目(60873247);山东省高新自主创新专项工程资助项目(2008ZZ28);山东省自然科学基金资助项目(ZR2009GZ007);山东省教育厅科技计划项目(J09LG52)。作者简介:公伟(1987-),男,山东淄博人,硕士研究生,主要研究方向:网络信息安全、网络安全审计;刘培玉(1960-),男,山东潍坊人,教授,博士生导师,CCF高级会员,主要研究方向:计算机网络信息安全、网络系统规划、网络信息资源开发、软件开发;贾娴(1984-),女,山东菏泽人,硕士研究生,主要研究方向:网络信息安全、网络安全审计。文章编号:1001-9081(2011)09-2405-03doi:10.3724/SP.J.1087.2011.02405基于改进PrefixSpan的序列模式挖掘算法公伟1,2,刘培玉1,2,贾娴1,2(1.山东师范大学信息科学与工程学院,济南250014;2.山东省分布式计算机软件新技术重点实验室,济南250014)(gongwei608@163.com)摘要:针对PrefixSpan算法构造投影数据库开销大的问题,提出一种基于改进PrefixSpan的序列模式挖掘算法SPMIP。该方法通过添加剪枝步和减少某些特定序列模式生成过程的扫描,来减少投影数据库的规模及扫描投影数据库的时间,提高算法效率,并最终得到需要的序列模式。实验结果证明在获得序列模式不受影响情况下,SPMIP算法比PrefixSpan算法效率更高。关键词:PrefixSpan;序列模式;投影数据库;剪枝;扫描中图分类号:TP311.13文献标志码:ASequentialpatternsminingalgorithmbasedonimprovedPrefixSpanGONGWei1,2,LIUPei-yu1,2,JIAXian1,2(1.SchoolofInformationScienceandEngineering,ShandongNormalUniversity,JinanShandong250014,China;2.ShandongProvincialKeyLaboratoryforDistributedComputerSoftwareNovelTechnology,JinanShando

256*791
256*791
  • 1206

    文档
  • 58

    金币
Ta的主页 发私信

1206篇文档

评论

发表评论
< /3 > 免费下载 ☯ 0 知识点

Powered by DS文库

Copyright © 知识创客N-你的免费文库 All Rights Reserved. 蜀ICP备2020030266号-1
×
保存成功