¹ College of Computer Science, Chongqing University, Chongqing 400030, China.
²Beijing Normal University, Beijing 100000, China.

---

---

Abstract—Web log frequent sequence pattern mining is an important field of Web log mining and of discovering interactive frequent sequence pattern between users and websites. It is easy to analyse users’ access sequence patterns by utilizing these sequence patterns and it is meaningful to build an intelligent website by mining Web log frequent sequential patterns. The PREWAP algorithm proposed in the paper makes full use of creating descendant of new node while constructing its WAP-tree and results in the serial number of pre-visiting while constructing its header table to judge the relationship of all nodes. The experiments show that mining web log using the PREWAP algorithm is much more efficient than using the current PLWAP, NGCWAP and WAP algorithms, especially on memory consumption.

Index Terms—Data mining, web log, frequent pattern, sequential pattern; WAP-tree.

[PDF]

Cite: Zhengyu Zhu, Meiyu Zheng, Yihan Wu, "A Web Log Frequent Sequential Pattern Mining Algorithm Linked WAP-Tree," Journal of Software vol. 10, no. 10, pp. 1228-1234, 2015.