一种有效的基于图遍历的加权序列模式挖掘算法.pdfVIP

第24 卷 第5 期 2009 年5 月 V ol . 24 No . 5 Control and Decision May 2009 : 100 12 0920( 2009) 052 06632 07 1, 2 1 2 , , ( 1. 山东轻工业学院信息科学与技术学院, 济南 250353; 2. 江南大学 信息工程学院, 江苏 无锡 214122) : 为解决加权遍历模式挖掘问题, 概括了加权有向图的种类, 提出一种边加权有向图 顶点加权有向图间的 变换模型, 并基于该模型提出一种基于图遍历的加权序列模式挖掘算法GT WSPM n er. 该算法根据遍历模式中的项 的连续性特点, 采用一种加权前缀投影序列模式增长方法, 将原挖掘序列数据库的任务分解成一组挖掘局部投影数 据库的小任务. 对比实验结果表明, 该算法能快速有效地挖掘加权频繁遍历模式. : 数据挖掘; 加权有向图; 遍历模式; 序列模式挖掘 : TP3 11 : A Efficient algorithm for mining weighted sequential patterns based on graph traversals 1, 2 1 2 GE N G Ru2ni an , DONG X iang2j un , X U Wen2bo ( 1. Sch ool of In for mat on Sc en ce an d Techn ology, Shan don g In st tut e of L ght In du stry , J . n an 250353, Ch n a; 2 . Sch ool of Informat on Techn ology, J angn an Un ver s ty , Wux 214122 , Ch na. Corr espondent : GEN G Ru2n an , E2ma l : gengr nn @ 163. com) Abstract: To solve we ght ed tr aver sal patt er ns m n n g problem, th s pap er gen era l zes th e classes of w e ght ed d r ect ed graph ( W DG) and prop oses a t ran sformat on al model b etween edge2w e ght ecl d rect ed graph ( EWDG) and vert ex2 w e ght ed d rlct ed graph ( VW DG) . Based on th e model, an effect ve algor thm called GT WSPM n er, s dev sed to d scover we ght ed traver sal p att ern s from w e ght ed tr aversals dat abase of th e W DG. Based on th e proper ty th at th e t ems n a t raver sal p att ern are con secut ve, t he algor thm adopt s a we ght ed pref x2p