摘要： 采用了一种快速的数据挖掘算法进行计算机的入侵检测。针对入侵检测的环境，提出了一种改进的PrefixSpan算法，降低了计算量和内存消耗，并通过增量学习实现对大数据库的训练，进一步提高了挖掘性能。通过检测一个网络审计记录的实验，给出这种方法的具体应用和结果分析。

关键词: 数据挖掘, 入侵检测, 异常检测, 误用检测, 频繁序列

Abstract: This paper applies a fast data mining algorithm into computer detection intrusion.A PrefixSpan algorithm which could remarkably decrease computation and memory consumption is developed to fit into intrusion detection system.To mine huge database,an incremental learning algorithm is applied.The experiment of dealing with a computer network audit database gives the application and result analysis of the algorithm.

中图分类号: 

• TP393.08