A Web Log Frequent Sequential Pattern Mining Algorithm Linked WAP-Tree

摘要

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.