基于位置数据的闭合序列模式挖掘算法  

Closed Sequential Pattern Mining Algorithm Based on Positional Data

作　　者：张翠[1] 肖沙金 胡迎新[1] 贾玉锋[1] 

机构地区：[1]石家庄铁道学院计算机系,石家庄050043

出　　处：《计算机工程与应用》2006年第14期173-175,179,共4页Computer Engineering and Applications

摘　　要：提出一种新的闭合序列模式挖掘算法,该算法利用位置数据保存数据项的序列信息,并提出两种修剪方法:逆向超模式和相同位置数据。为了确保格存储的正确性和简洁性,另外还针对一些特殊情况做处理。试验结果表明,在中大型数据库和小支持度的情况下,该算法比CloSpan算法[8]更有效。This paper proposes a new closed sequential pattern mining algorithm.The algorithm uses a list of positional data to reserve the information of item ordering.By using these positional data,we develope two main pruning techniques,backward super-pattern condition and same positional data condition.To ensure correct and, compact resulted lattice,we also manipulate some special conditions.From the experimental results,our algorithm outperforms CloSpan in the cases of moderately large datasets and low support threshold.

关 键 词：数据挖掘 序列模式 闭合序列模式 逆向超模式 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]