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
fDate :
Aug. 31 2009-Sept. 2 2009
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;
Conference_Titel :
Field Programmable Logic and Applications, 2009. FPL 2009. International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4244-3892-1
Electronic_ISBN :
1946-1488
DOI :
10.1109/FPL.2009.5272494
