Abstract:

The Intrusion Detection System (IDS, Intrusion Detection System) is an important component of the computer security architecture. With the increasing data flow of network, the intrusion detection system that is combined with the data mining has become a research hotspot. An improved PrefixSpan algorithm based on time constraints and attributerelative is developed to fit into the network audit data of computer intrusion detection. The experiment of dealing with a computer network audit database gives the application and result analysis of the algorithm.

Key words: intrusion detection；data mining；sequential pattern； Prefixspan algorithm