Abstract
This paper presents a novel pipelined architecture for fast competitive learning (CL). It is used as a hardware accelerator in a system on programmable chip (SOPC) for reducing the computational time. In the architecture, a novel codeword swapping scheme is adopted so that both neuron competition processes for different training vectors can be operated concurrently. The neuron updating process is based on a hardware divider with simple table lookup operations. The divider performs finite precision calculation for area cost reduction at the expense of slight degradation in training performance. Experimental results show that the CPU time is lower than that of other hardware or software implementations running the CL training program with or without the support of custom hardware.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altera Corporation, Cyclone III Device Handbook (2008), http://www.altera.com/literature/lit-cyc3.jsp
Altera Corporation, NIOS II Processor Reference Handbook, ver. 9.1 (2009), http://www.altera.com/literature/lit-nio.jsp
Hauck, S., Dehon, A.: Reconfigurable Computing. Morgan Kaufmann, San Francisco (2008)
Haykin, S.: Neural Networks and Learning Machines, 3rd edn. Pearson, London (2009)
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley, New York (1991)
Hwang, W.J., Lin, F.J., Zeng, Y.C.: Fast Design Algorithm for Competitive Learning. Electronics Letters 33, 1469–1470 (1997)
Hwang, W.J., Ye, B.Y., Lin, C.T.: A Novel Competitive Learning Algorithm for the Parametric Classification with Gaussian Distributions. Pattern Recognition Letters 21, 375–380 (2000)
Heskes, T.: Self-organizing maps, vector quantization, and mixture modeling. IEEE Trans. Neural Networks 12, 1299–1305 (2001)
Kohonen, T.: Self-Organizing Maps, 3rd extended edn. Springer, Heidelberg (2001)
Li, H.Y., Hwang, W.J., Yang, C.T.: High Speed k-Winner-Take-ALL Competitive Learning in Reconfigurable Hardware. In: Chien, B.-C., Hong, T.-P., Chen, S.-M., Ali, M. (eds.) IEA/AIE 2009. LNCS (LNAI), vol. 5579, pp. 594–603. Springer, Heidelberg (2009)
Park, H., Prasanna, V.K.: Modular VLSI architectures for Real-Time Full-Search-Based Vector Quantization. IEEE Trans. Circuits Syst. Video Technol. 3, 309–317 (1993)
Wang, C.L., Chen, L.M.: A New VLSI Architecture for Full-Search Vector Quantization. IEEE Trans. Circuits Syst. Video Technol. 6, 389–398 (1996)
Yeh, Y.J., Li, H.Y., Hwang, W.J., Fung, C.Y.: FPGA Implementation of kNN Classifier Based on Wavelet Transform and Partial Distance Search. In: Ersbøll, B.K., Pedersen, K.S. (eds.) SCIA 2007. LNCS, vol. 4522, pp. 512–521. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, HY., Hung, CL., Hwang, WJ. (2010). An Efficient Pipelined Architecture for Fast Competitive Learning. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13136-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-13136-3_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13135-6
Online ISBN: 978-3-642-13136-3
eBook Packages: Computer ScienceComputer Science (R0)