一种挖掘带时间约束序列模式的改进算法 - 智能系统学报.pdf

一种挖掘带时间约束序列模式的改进算法 - 智能系统学报.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种挖掘带时间约束序列模式的改进算法 - 智能系统学报

第 2 卷第 2 期                 智  能  系  统  学  报                 Vol . 4 №. 2 2007 年 4 月                         Ap r . 2007 CAA I Tran saction s on Int elligent Sy st em s 一种挖掘带时间约束序列模式的改进算法 胡学钢 ,张圆圆 (合肥工业大学 计算机与信息学院 ,安徽 合肥 230009) 摘  要 :针对带时间约束的序列模式 ,提出了一种改进的挖掘算法 TSPM ,克服了传统的序列模式挖掘方法时空开 销大 ,结果数量巨大且缺少针对性的缺陷. 算法引入图结构表示频繁 2 序列 ,仅需扫描一次数据库 , 即可将与挖掘任 务相关的信息映射到图中 , 图结构的表示使得挖掘过程可以充分利用项 目之间的次序关系 ,提高了频繁序列的生成 效率. 另外算法利用序列的位置信息计算支持度 ,降低了处理时间约束的复杂性 ,避免了反复测试序列包含的过程. 实验证明 ,该算法较传统的序列模式发现算法在时间和空间性能上具有优越性. 关键词 :数据挖掘 ;序列模式 ;时间约束 中图分类号 : TP 182  文献标识码 :A  文章编号 (2007) An improved algorithm f or mining sequential patterns with time constraints HU Xuegang ,Z HAN G Yuanyuan ( School of Comp ut er and Information , Hefei U niver sit y of Technolo gy , Hefei 230009 , China) Abstract :A n imp roved time con st rained sequential p at t er n mining algorit hm ( T SPM) i s p rop o sed , overco min g t he p roblem of t raditio nal sequential mining algorit hm w ho se p erfor mance i s poor , and re sult i s nu merou s an d short of p ertinence . Grap h i s int ro duced to exp re ss t he f requent 2sequence . It need scan t he t ran saction dat aba se only once , t hen mappin g infor mation relat ed to t he mining t a sk into grap h . The grap h rep re sent ation can f ully utilize t he p rop ert y of it em or der in t he minin g p roce ss , t hu s imp roving t he genera ting efficiency of f requent sequence s. Be side s it make s u se of t he p o sitional infor mation of sequence to count support , t herefore reducing t he co mp lexit y of time co n st raint s p roce ssin g , and avoidin g t he p r

文档评论(0)

magui + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8140007116000003

1亿VIP精品文档

相关文档