• DocumentCode
    3535119
  • Title

    Novel strategies for hardware acceleration of frequent itemset mining with the apriori algorithm

  • Author

    Thöni, David W. ; Strey, Alfred

  • Author_Institution
    Inst. of Comput. Sci., Univ. of Innsbruck, Innsbruck, Austria
  • fYear
    2009
  • fDate
    Aug. 31 2009-Sept. 2 2009
  • Firstpage
    489
  • Lastpage
    492
  • Abstract
    Apriori is a prominent data mining algorithm concerned with the problem of frequent itemset mining (FIM) which generally exhibits poor performance on general-purpose systems. This paper presents a novel hardware accelerator for Apriori, improving upon previous hardware acceleration efforts.
  • Keywords
    data mining; field programmable gate arrays; memory architecture; random-access storage; Apriori algorithm; FPGA; RAM; data mining algorithm; field programmable gate arrays; frequent itemset mining; general-purpose system; hardware acceleration; Acceleration; Data mining; Field programmable gate arrays; Hardware; Itemsets; Kernel; Logic; Random access memory; Systolic arrays; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Field Programmable Logic and Applications, 2009. FPL 2009. International Conference on
  • Conference_Location
    Prague
  • ISSN
    1946-1488
  • Print_ISBN
    978-1-4244-3892-1
  • Electronic_ISBN
    1946-1488
  • Type

    conf

  • DOI
    10.1109/FPL.2009.5272494
  • Filename
    5272494