Fast knn classification based on softcore cpu and reconfigurable hardware

Intelligent Automation and Soft Computing

Volumn 17, Issue 4, 2011, Pages 431-446

  Li, Hui Ya ^a   Yeh, Yao Jung ^b   Hwang, Wen Jyi ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

^b INSTITUTE FOR INFORMATION INDUSTRY   (Taiwan)

Author keywords

FPGA; Knn; Partial distance search; Reconfigurable computing

Indexed keywords

EID: 84855373576     PISSN: 10798587     EISSN: 2326005X     Source Type: Journal    
DOI: 10.1080/10798587.2011.10643159     Document Type: Article

References (16)

1. C.H. Cheung and L.M. Po, “Adjustable Partial Distortion Search Algorithm for Fast Block Motion Estimation,” IEEE Trans. Circuits and Systems for Video Technology, Vol. 13, pp. 100–110, 2003.
2. R.C. Cofer and B.F. Harding, Rapid System Prototyping with FPGAs, Elseviers, 2006.
3. F.J. Diaz, A.M. Buron, and J.M. Solana, “Haar wavelet based processor scheme for image coding with low circuit complexity,” Computers and Electrical Engineering, pp. 109–126, 2007.
4. M. Estlick, M. Leeser, J. Theiler, and J. J. Szymanski, “Algorithmic transformations in the implementation of K-means clustering on reconfigurable hardware,” Proceedings of ACM/SIGDA ninth international symposium on Field programmable gate arrays, 2001. Fast kNN Classification Based on Softcore CPU and Reconfigurable Hardware 445.
5. M., Gokhale, J. Frigo, K Mccabe, J. Theiler, C. Wolinski, and D. Lavenier, “Experience with a Hybrid Processor:K-Means Clustering,” J. Supercomputing, pp. 131–148, 2003.
6. S. Hauck and A. Dehon, Reconfigurable Computing, Morgan Kaufmann, 2008.
7. W.J. Hwang, S.S. Jeng, and B.Y. Chen, “Fast Codeword Search Algorithm Using Wavelet Transform and Partial Distance Search Techniques,” Electronic Letters, pp. 365–366, Vol. 33, 1997.
8. W.J. Hwang and K.W. Wen, “Fast kNN Classification Algorithm Based on Partial Distance Search,” Electronics letters, pp. 2062–2063, Vol. 34, 1998.
9. Y. Liao and V.R. Vemuri, “Use of K-Nearest Neighbor classifier for intrusion detection,” Computers &Security, pp. 439–448, 2002.
10. S. Mallat, A Wavelet Tour of Signal Processing, 3rd Ed., Academic Press, 2009.
11. J. Mcnames, “Rotated Partial Distance Search for Faster Vector Quantization Encoding,” IEEE Signal Processing Letters, pp. 244–246, 2000.
12. S. Ridella, S. Rovetta, and R. Zunino, “K-Winner Machines for Pattern Classification,” IEEE Trans. Neural Networks, Vol. 12, pp. 371–385, 2001.
13. K Sayood, Introduction to Data Compression, 2nd Ed., Morgan Kaufmann, 2000.
14. M.J.S. Smith, Application-Specific Integrated Circuits, Addison Wesley, 1997.
15. Cyclone III Device Handbook, Vol. 1, 2010, Alters Corporation. http://www.alters.com/literature/lit-cyc3.jsp.
16. NIOS II Processor Reference Handbook, 2008, Altera Corporation. http://www.alters.com/literature/lit-nio2.jsp.