Application of the improved PrefixSpan algorithm in Intrusion Detection

The PrefixSpan algorithm, which is broadly applied to data mining field, is one of the most high-efficiency classical algorithms. Taking account of insufficiency of PrefixSpan algorithm, the thesis trys to optimize the algorithm by reducing frequency of exchanging 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 30%. The conclusion of the experimental analysis shows that the improved algorithm is applicable to the invasion detection.