Application of Improved PrefixSpan Algorithm in Web Mining
Tianqi Yang · Science Technology and Engineering · 2009
Taking account of insufficiency of PrefixSpan algorithm,which is widely applied to data mining,The algorithm by reducing frequency of exchanging is trys to optimize between the memory and the external memory in the Prefix part,and reducing the size of the projection database by discarding the non-frequent items which created in the process of sequence patterns mining.The result of test demonstrates that the operating efficiency is enhanced more than 35%.The conclusion comes to shows that the improved algorithm is applicable to the Web Mining.