Abstract: Web sequential pattern mining has become an important research branch of Web data mining.Based on WAP algorithm，an improved algorithm is proposed.The improved algorithm makes no needs of producing conditional tree repeatedly during the process of mining to become more efficient.The experiment shows that the improved algorithm gains an advantage over WAP algorithm with respect to running time.

Key words: Web data mining, Web sequential pattern, WAP-tree

摘要： Web序列模式挖掘是Web数据挖掘重要研究内容之一。在WAP算法的基础上提出了一种改进算法，该算法在Web序列模式挖掘过程中不需要反复生成条件树，从而提高了算法的运行效率。实验表明，该算法在运行时间上相对于WAP算法具有明显的优势。

关键词: Web数据挖掘, Web序列模式, WAP-tree