Research on the Web Sequence Pattern Based on the Improved Wap Algorithm
Hui Wang, Junwen Zhang · 2012
Sequential pattern mining is an important mining area of the Web log mining.Wap algorithm must construct a large number of conditional trees during mining,so this paper proposed an improved algorithm which name is NGCWAP to solve that problem.The NGCWAP algorithm uses the pre-order traversal number and post-order traversal number to trace the sub-trees in which candidates are located,which avoids construction of the conditional tree,thus the algorithm reduces memory consumption.The experiment results show accuracy and efficiency of the improved algorithm.