An FPGA implementation of decision tree classification

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 189-194

  Narayanan, Ramanathan ^a   Honbo, Daniel ^a   Memik, Gokhan ^a   Choudhary, Alok ^a   Zambreno, Joseph ^b  

^a Northwestern University   (United States)

^b Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION TREES; PROBLEM SOLVING; SOFTWARE ENGINEERING;

GINI SCORE COMPUTATION; HARDWARE IMPLEMENTATION;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 34548356873     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364589     Document Type: Conference Paper

References (10)

1. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. Verkamo. Fast discovery of association rules. Advances in Knowledge Discovery and Data Mining, pages 307-328, 1996.
2. Z. Baker and V. Prasanna. Efficient hardware data mining with the Apriori algorithm on FPGAs. In Proc. of the IEEE Symposium on Field Programmable Custom Computing Machines (FCCM), 2005.
3. Z. Baker and V. Prasanna. An architecture for efficient hardware data mining using reconfigurable computing systems. In Proc. of the IEEE Symposium on Field Programmable Custom Computing Machines (FCCM), 2006.
4. J. Catlett. Megainduction: Machine learning on very large databases. Ph.D Thesis, University of Sydney, 1991.
5. M. Estlick, M. Leeser, J. Szymanski, and J. Theiler. Algorithmic transformations in the implementation of k-means clustering on reconfigurable hardware. In Proc. of the IEEE Symposium on Field Programmable Custom Computing Machines(FCCM), 2001.
6. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, 2000.
7. M. Joshi, G. Karypis, and V. Kumar. ScalParC: A new scalable and efficient parallel classification algorithm for mining large datasets. In Proceedings of the 11th International Parallel Processing Symposium (IPPS), 1998.
8. J. Shafer, R. Agrawal, and M. Mehta. SPRINT: A scalable parallel classifier for data mining. In Proc. of the Int'l Conference on Very Large Databases (VLDB), 1996.
9. C. Wolinski, M. Gokhale, and K. McCabe. A reconfigurable computing fabric. In Proc. of the Engineering of Recongurable Systems and Algorithms Conference (ERSA), 2004.
10. J. Zambreno, B. Ozisikyilmaz, J. Pisharath, G. Memik, and A. Choudhary. Performance characterization of data mining applications using MineBench. In Proc. of the Workshop on Computer Architecture Evaluation using Commercial Workloads (CAECW), 2006.