Research on the improvement of Apriori algorithm and its application in intrusion detection system

摘要

The traditional association rule mining Apriori algorithm in time overhead, in view of the shortcomings of the Apriori algorithm, based on the theory of relational algebra using relationship matrix and related operations are the search for frequent item sets of association rules based on relational algebra theory of mining algorithm, by simulation experiment to compare the execution time of the two algorithms, data sample size and minimum support degree on the performance of the algorithm effect is discussed. Through a lot of simulation experiments prove that the improved Apriori algorithm is efficient, and the operation time of mining data set is reduced.