Efficient hardware data mining with the Apriori algorithm on FPGAs

Proceedings - 13th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, FCCM 2005

Volumn 2005, Issue , 2005, Pages 3-12

  Baker, Zachary K ^a   Prasanna, Viktor K ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER ARCHITECTURE; CONTROL EQUIPMENT; DATABASE SYSTEMS;

DATA-MINING KERNEL; STATE-OF-THE-ART SOFTWARE; SYSTOLIC ARRAY ARCHITECTURE;

DATA MINING;

EID: 33746118361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2005.31     Document Type: Conference Paper

References (18)

1. Frequent Itemset Mining Dataset Repository, 2004. http://fimi.cs. helsinki.fi/data/.
2. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In Proceedings of the 20th International Conference on Very Large Databases, 1994.
3. Z. K. Baker and V. K. Prasanna. Automatic Synthesis of Efficient Intrusion Detection Systems on FPGAs. In Proceedings of the 14th Annual International Converence on Field-Programmable Logic and Applications (FPL '04), 2004.
4. F. Bodon. A Fast Apriori Implementation. In Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, 2003.
5. C. Borgelt and R. Kruse. Induction of Association Rules: Apriori Implementation. In Proceedings of the 15th Conference on Computational Statistics, 2002.
6. M. Estlick, M. Leeser, J. Szymanski, and J. Theiler. Algorithmic Transformations in the Implementation of K-means Clustering on Reconfigurable Hardware. In Proceedings of the Ninth Annual IEEE Symposium on Field Programmable Custom Computing Machines 2001 (FCCM '01), 2001.
7. B. Goethals. Survey on frequent pattern mining. Technical Report: Helsinki Institute for Information Technology, 2003.
8. E.(Sam) Han, G. Karypis, and V. Kumar. Scalable Parallel Data Mining for Association Rules. IEEE Transactions on Knowledge and Data Engineering, 12(3), 2000.
9. P. James-Roxby, G. Brebner, and D. Bemmann. Time-Critical Software Deceleration in an FCCM. In Proceedings of the Twelfth Annual IEEE Symposium on Field Programmable Custom Computing Machines 2004 (FCCM '04), 2004.
10. H.T. Kung and C.E. Leiserson. Systolic arrays (for VLSI). In Sparse Matrix Proceedings, 1979.
11. N. Ling and M.A. Bayoumi. Specification and Verification of Systolic Arrays. World Scientific Publishing, 1999.
12. J.E. Moreira, S.P. Midkiff, M. Gupta, and R. Lawrence. Exploiting parallelism with the Array package for Java: A case study using Data Mining. In Proceedings of SuperComputing (SC) '99, 1999.
13. Jong Soo Park, Ming-Syan Chen, and Philip S. Yu. An effective hash based algorithm for mining association rules. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995.
14. M. Qin and K. Hwang. Frequent Episode Rules for Internet Anomaly Detection. Proceedings of the IEEE International Symposium on Network Computing and Applications (IEEE NCA'04), 2004.
15. SRC Computers, Inc. http://www.srccomputers.com.
16. T. Hayashi and K. Nakano and S. Olariu. Work-Time Optimal k-merge Algorithms on the PRAM. IEEE Trans. on Parallel and Distributed Systems, 9(3), 1998.
17. C. Wolinski, M. Gokhale, and K. McCabe. A Reconfigurable Computing Fabric. In Proceedings of the Engineering of Reconfigurable Systems and Algorithms (ERSA '02, 2004.
18. Q. Zhang, R. D. Chamberlain, R. Indeck, B. M. West, and J. White. Massively Parallel Data Mining using Reconfigurable Hardware: Approximate String Matching. In Proceedings of the 18th Annual IEEE International Parallel and Distributed Processing Symposium (IPDPS '04), 2004.