Mining Closed Sequential Patterns with Time Constraint

林明言(Ming-Yen Lin) ； 薛夙珍(Sue-Chen Hsueh) ； 張家汶(Chia-Wen Chang)

《Journal of Information Science and Engineering》 24卷1期 (2008/01) Pp. 33-46

https://doi.org/10.6688/JISE.2008.24.1.3

並列摘要

The mining of closed sequential patterns has attracted researchers for its capability of using compact results to preserving the same expressive power as traditional mining. Many studies have shown that constraints are essential for applications of sequential patterns. However, time constraints have not been incorporated into closed sequence mining yet. Therefore, we propose an algorithm called CTSP for closed sequential pattern mining with time constraints. CTSP loads the database into memory and constructs time-indexes to facilitate both pattern mining and closure checking, within the pattern growth framework. The index sets are utilized to efficiently mine the patterns without generating any candidate or sub-database. The bidirectional closure checking strategy further speeds up the mining. The comprehensive experiments with both synthetic and real datasets show that CTSP efficiently mines closed sequential patterns satisfying the time constraints, and has good linear scalability with respect to the database size.

並列關鍵字

sequential pattern ； closed sequential pattern ； time constraint ； memory index ； sequence mining