• 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