Pattern discovering of Web user access pattern based on maximal frequent path method
基于MFP方法的Web用户访问模式的模式发现

As far as the issue on Web user access pattern is concerned, adopting Maximal Frequent Path (MFP) can mine more universal patterns. A new user access pattern tree named WUAP-tree was devised. Furthermore, a new algorithm named WUAP-mine was proposed for mining user access patterns, which was based on E-OEM model for page topological structure and users' browse path. The algorithm utilized WUAP-tree that could neither generate candidate sets nor use recursive ways. It could mine frequent Web users' access patterns by scanning transaction database and output-depth-first traversing WUAP-tree only once. The algorithm is very easy to query Web user access patterns from WUAP-tree directly. At last, theoretical analysis and experimental results prove its effectiveness and efficiency.