Analysis of Web Access Sequence Based on the Improved Prefix Span Algorithm

Yang Xu, Yu Wang
2015 Proceedings of the 2015 International Industrial Informatics and Computer Engineering Conference   unpublished
PrefixSpan is an important algorithm for sequential pattern mining algorithm, but it's projected database cost more redundant memory and scan-time, so this paper present an improved PrefixSpan algorithm(IPS) which is based on PrefixSpan. IPS decreases the redundant memory and scan-time by abnegating the non-frequent items and projection database which sequential number is lower than minimum support. This paper applied IPS to web access sequence mining, by mining the web access records database
more » ... o find frequent access sequence to provide reasonable suggestions for Web building.
doi:10.2991/iiicec-15.2015.177 fatcat:h75vabaltncnvjfghbdl2nowje