An Improved Algorithm Research on the PrefixSpan Based on the Server Session Constraint

Abstract

When we mine long sequential pattern and discover knowledge by the PrefixSpan algorithm in Web Usage Mining (WUM).The elements and the suffix sequences are much more may cause the problem of the calculation, such as the space explosion. To further solve the problem a more effective way is that. Firstly, a server session-based server log file format is proposed. Then the improved algorithm on the PrefixSpan based on server session constraint is discussed for mining frequent Sequential patterns on the website. Finally, the validity and superiority of the method are presented by the experiment in the paper.