DocumentCode :
3734012
Title :
Research on the improvement of Apriori algorithm and its application in intrusion detection system
Author :
Jigang Zheng;Lin Yang
Author_Institution :
Department of Mathmatic, Baoshan College, Baoshan, Yunnan, 678000, China
fYear :
2015
Firstpage :
105
Lastpage :
108
Abstract :
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.
Keywords :
"Association rules","Algorithm design and analysis","Itemsets","Intrusion detection","Algebra"
Publisher :
ieee
Conference_Titel :
Computer and Communications (ICCC), 2015 IEEE International Conference on
Print_ISBN :
978-1-4673-8125-3
Type :
conf
DOI :
10.1109/CompComm.2015.7387549
Filename :
7387549
Link To Document :
بازگشت