Abstract:Frequent subtree pattern mining is an important data mining problem with broad applications. Most existing algorithms, such as Apriori-like algorithms, are based on candidate-generation-and-test framework, except for Chopper and XSpanner [8]. Unfortunately, candidate pattern generation and test used in Apriori-like algorithms are always time and space consuming, and this is especially true when candidate patterns are numerous and large. To solve this problem, the technique of pattern growth was proposed by Han et al [6]. And the famous PrefixSpan algorithm was proposed for sequential pattern mining by Pei et al. in [7]. Along this line, in this paper, we propose a novel induced subtree mining algorithm, called PrefixTreeISpan (i.e. Prefix-Tree-projected Induced-Subtree pattern), which finds induced subtree patterns by growing the frequent prefix-trees. Thus, using divide and conquer, mining local length-1 frequent subtree patterns in Prefix- Tree-Projected database recursively will lead to the complete set of frequent patterns. Different from Chopper and XSpanner, PrefixTreeISpan is for mining induced subtree patterns and it does not need a checking process. Our performance study shows that PrefixTreeISpan has achieved good performance in both different large synthetic datasets and real datasets.

Computer Intrusion Detection Based on PrefixSpan

Study of Adaptive Intrusion Detection with Data Mining

Application of PrefixSpan* Algorithm in Malware Detection Expert System

Pre-decision Detection Engine for Signature-Based Network Intrusion Detection System

Research on Data Mining-based Intrusion Detection in Real-time Environment

Intrusion Detection And Simulation For High-Speed Networks

Multi-agent based hybrid Intrusion detection system

Research on Network Intrusion Detection Based on Data Mining

Hybrid Intrusion Detection Based on Data Mining

Frequent Attack Sequences-based Network log Mining

New algorithm mining intrusion patterns

Incremental Mining Of Sequential Patterns Using Prefix Tree

Study of Data Mining in Intrusion Detection

Mining Sequential Alarm Pattern Based on the Incremental Causality PrefixSpan Algorithm

An Improvement For Fast-Flux Service Networks Detection Based On Data Mining Techniques

Research on Principle Techniques for Network Intrusion Detection Based on Data Mining and Analysis Approach

Applications of data mining to network intrusion detection

Implementation of Association Rule Mining for Network Intrusion Detection

Application and Performance Analysis of Data Preprocessing for Intrusion Detection System.

Mining Frequent Induced Subtrees by Prefix-Tree-Projected Pattern Growth

Research of Anomaly Detection System Based on Data Mining