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

第 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