[ Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]


Journal of Information Science and Engineering, Vol. 24 No. 1, pp. 33-46 (January 2008)

Mining Closed Sequential Patterns with Time Constraints*

Ming-Yen Lin, Sue-Chen Hsueh+ and Chia-Wen Chang
Department of Information Engineering and Computer Science
Feng Chia University
Taichung, 407 Taiwan
+Department of Information Management
Chaoyang University of Technology
Taichung, 413 Taiwan

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 patterngrowth 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.

Keywords: sequential pattern, closed sequential pattern, time constraint, memory index, sequence mining

Full Text () Retrieve PDF document (200801_03.pdf)

Received February 2, 2007; accepted July 13, 2007.
Communicated by K. Robert Lai, Yu-Chee Tseng and Shu-Yuan Chen.
*This paper was supported by the National Science Council of Taiwan, R.O.C. under research grant No. NSC 95-2221-E-035-114.