基于改进的wap算法的web序列模式的研究

序列模式挖掘是wcb日志挖掘中的一个重要范畴。针对wap算法中递归构建大量条件树的这一缺陷，提出了一种改进算法ngcwapongcwap算法采用前序通历号和后序通历号来跟踪频繁序列分布在哪些后缀树集中，避免了条件树的构建，从而减少了内存消耗。通过实验验证了改进算法的正确性和高效性。