The Apriori algorithm is a popular correlation-based data-mining kernel. However, it is a computationally expensive algorithm and the running times can stretch up to days for large databases, as database sizes can extend to Gigabytes. Through the use of a new extension to the systolic array architecture, time required for processing can be significantly reduced. Our array architecture implementation on a Xilinx Virtex-11 Pro 100 provides a performance improvement that can be orders of magnitude faster than the state-of-the-art software implementations. The system is easily scalable and introduces an efficient "systolic injection" method for intelligently reporting unpredictably generated mid-array results to a controller without any chance of collision or excessive stalling. © 2005 IEEE.
CITATION STYLE
Baker, Z. K., & Prasanna, V. K. (2005). Efficient hardware data mining with the Apriori algorithm on FPGAs. In Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005 (Vol. 2005, pp. 3–12). https://doi.org/10.1109/FCCM.2005.31
Mendeley helps you to discover research relevant for your work.