Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1 Mining Maximal Frequent Access Sequences Based on Improved WAP-tree Jinan, China October 16-October 18 ISBN: 0-7695-2528-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.193
It is worthwhile to analyze user?s access patterns by capturing maximal access sequences from web usage data in practice. Web Access Pattern Tree (WAP-tree) stores the highly compressed access sequences, and mining frequent access sequences based on WAP-tree needs to scan transaction database only twice. However, producing conditional WAP-tree repeatedly in the algorithm influences the efficiency in a certain degree. Considering the shortage of WAP-tree, combined with the need of mining maximal access sequences, this paper improves WAP-tree and introduces restrained sub tree structure to solve the problem that a mass of conditional WAP-tree is built in the traditional algorithm. In addition, restrained sub trees inherit the nodes of WAP-tree so that memory is saves. The results of experiments show the efficiency of the improved algorithm.
Index Terms:
Web Usage Mining, Web Access pattern tree, Restrained sub-tree, Maximum Access Sequence, Sequential pattern mining
Citation:
Xiaoqiu Tan, Min Yao, Jianke Zhang, "Mining Maximal Frequent Access Sequences Based on Improved WAP-tree," isda, vol. 1, pp.616-620, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||