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