Research Article Open Access

MFTPM: Maximum Frequent Traversal Pattern Mining with Bidirectional Constraints

Jiadong Ren, Xiaojian Zhang and Huili Peng

Abstract

An important application of sequential mining technique is maximal frequent traversal pattern mining, since users' traversal pattern and motivation are latent in session sequence at some time segment. In this paper, a Frequent Traversal Pattern Tree structure with dwell time (FTP-Tree) is designed to store, compress the session database, and simplify the configuration of dwell time thresholds during mining. A novel algorithm based on bidirectional constraints, called Maximal Frequent Traversal Pattern Mining (MFTPM) is presented, which traverses quickly FTP-Tree and discovers maximal frequent traversal patterns from the session sequences. Experimental results show that MFTPM can significantly reduce the average execution time and the storage space for mining maximal frequent traversal patterns. Our performance study shows that MFTPM performs muth better than previous approaches in the time constraint environment.

Journal of Computer Science
Volume 2 No. 9, 2006, 704-709

DOI: https://doi.org/10.3844/jcssp.2006.704.709

Submitted On: 26 April 2006 Published On: 30 September 2006

How to Cite: Ren, J., Zhang, X. & Peng, H. (2006). MFTPM: Maximum Frequent Traversal Pattern Mining with Bidirectional Constraints. Journal of Computer Science, 2(9), 704-709. https://doi.org/10.3844/jcssp.2006.704.709

  • 2,534 Views
  • 2,122 Downloads
  • 1 Citations

Download

Keywords

  • Dwell time
  • FTP-Tree
  • Session
  • Maximal frequent traversal pattern