An Efficient Algorithm for Web Access Pattern Mining

WAP-Mine is one of algorithms for mining frequent web access patterns from web access database. It generates frequent web access patterns by recursively mining the web access pattern trees by use of WAP-tree. But in the process of mining frequent web access pattern, WAP-Mine generates many intermediate data which lowers efficiency especially at the lower support. In this paper, TD-Mine, a new algorithm was proposed which based on the WAP tree structure. TD-Mine mines the web access database in a top-down manner, which avoids building many intermediate data and saves more space. Experiments over real datasets demonstrate the effectiveness of this approach.