Application of the Improved PrefixSpan Algorithm in Intrusion Detection

被引：0

作者：

Xie, Qingsen ^{[1
]}

Yang, Tianqi ^{[1
]}

机构：

[1] Jinan Univ, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China

来源：

2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA) | 2010年

关键词：

invasion detection; sequence pattern; data mining; PrefixSpan algorithm;

D O I：

10.1109/WCICA.2010.5554651

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：6099 / 6103

页数：5