期刊文献+

基于自组织映射的手写数字识别的并行实现 被引量:9

Parallel implementation of handwritten digit recognition system using self-organizing map
在线阅读 下载PDF
导出
摘要 针对自组织映射(SOM)神经网络算法实现复杂的问题,提出SOM算法的简化方案及并行硬件电路架构.经典SOM算法中,权值更新函数须使用浮点数乘法、开方以及指数等运算,硬件并行实现十分困难.传统的SOM简化方法的聚类准确率不高,面对手写数字识别这类复杂应用,传统方法的识别率十分有限.提出的SOM简化算法可以在保证系统聚类准确率的同时,除去权值更新函数中的复杂运算,易于硬件的全并行实现.基于提出的SOM简化算法及并行电路架构,实现的手写数字识别系统的工作频率为50 MHz,单次输入的学习时间仅需200ns,实时处理性能可达400MCUPS.识别系统针对MNIST样本库的识别准确率超过81%,与经典SOM算法的准确率持平,明显优于其他SOM简化方法. A simplified self-organizing map (SOM) algorithm and its parallel hardware architecture were proposed in order to handle the complex problem of hardware implementation of SOM. The weight update function of the conventional SOM contains multiplication, square and exponential operations, which makes parallel realization difficult. Traditional simplified SOM methods have low accuracy on classification, especially when encountering complex applications such as handwritten digit recognition. The proposed SOM algorithm has reduced all complex computations without sacrificing accuracy, and full parallel hardware implementation is possible. The proposed hardware system can proceed at 50 MHz and achieve a performance of 400 MCUPS, which means that learning a single input pattern will take only 200 ns of time. When applying the handwritten digit recognition on the MNIST database, the proposed system can recognize over 81% of the patterns correctly, which is almost the same accuracy as the conventional SOM, but is much better than other simplified SOM methods.
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2014年第4期742-747,共6页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(61204030) 浙江省自然科学基金资助项目(LY13F020030 LQ12F04002) 浙江省重中之重学科资助项目
关键词 自组织映射(SOM) 手写数字识别 并行实现 现场可编程门阵列(FPGA) self-organizing map (SOM) handwritten digital recognition parallel implementation field- programmable gate array (FPGA)
  • 相关文献

参考文献13

  • 1TEUVO K. The self-organizing map [C]// Proceedings of IEEE. New York: IEEE, 1990, 78(1): 1464-1480.
  • 2颜学峰,陈德钊,胡上序.复杂模式保留拓扑的平面映射及其应用[J].浙江大学学报(工学版),2001,35(5):529-533. 被引量:4
  • 3TEUVO K, SAMUEL K, KRISTA L, et al. Self organization of a massive document collection [J]. IEEE Transactions on Neural Networks, 2000, 11(3) : 574 - 585.
  • 4SILVEN O, NISKANEN M, KAUPPINEN H. Wood inspection with non-supervised clustering [J]. Machine Vision and Applications, 2003, 13(5/6): 275-285.
  • 5MUTHURAMALINGAM A, HIMAVATHI S, SRINIVASAN E. Neural network implementation using FPGA: issues and application [J]. International Journal of Information Technology, 2008, 4(2): 86- 92.
  • 6RUPING S, RUCKERT U, GOSER K. Hardware design for self organizing feature maps with binary input vectors [C]// Proceedings of the International Workshop on Artificial Neural Networks. Sitges: Springer, 1993:488 - 493.
  • 7JORGE P, MAURICIO V, ANDRES V. Digital hardware architectures of Kohonen's self organizing feature maps with exponential neighboring function [C]// IEEE International Conference on Reconfigurable Computing and FPGA. Mexico: IEEE, 2006 : 1 - 8.
  • 8YAMAKAWA T, HORIO K, HIRATSUKA T. Advanced self organizing maps using binary weight vector and its digital hardware design [C]// Proceedings of the 9th International Conference on Neural Information. Singapore: IEEE, 2002. 1330-1335.
  • 9APPIAH K, HUNTER A, MENG H Y, et al. A binary self-organizing map and its FPGA implementation [C]// Proceedings of International Joint Conference on Neural Networks. Atlanta: IEEE, 2009: 164-171.
  • 10OMONDI A R, RAJAPAKSE J C. FPGA implementations of neural networks [M]. Netherlands: Springer, 2006.

二级参考文献8

  • 1FREEMAN A,SKAPURA M.Neural networks algorithms applications and programming techniques[M].New York:Addison-Wesley Publishing Company,1991.263-289.
  • 2KOHONEN T.The "neural" phonetic typewriter[J].Computer,1988,21(3):11-22.
  • 3RITTER H,SCHULTEN K.Topology conserving mappings for learning motor tasks[A].Neural Networks for Computer[C].New York:American Institute of Physics,1986.376-380.
  • 4ROLF E,CHRISTOPH V D M.Neural computer[M].Heidelberg:Springer-Verlag,1987.393-406.
  • 5HELGE J R,Thomas M M,KLAUS J S.Topology-conserving maps for learning visuo-motor-coordination[J].Neural Networks,1989,2(3):159-168.
  • 6WASSERMAN D.Neural computing theory and practice[M].New York:Van Nostrand Reinhold,1990.
  • 7PHILIP K H,DESIR L M.Reference data sets for chemometrical methods testing[J].Chemometrics and Intelligent Laboratory Systems,1993,19:35-41.
  • 8陈德钊,陈亚秋,高源,林继雄,胡上序.一种模式分类降维策略及其在复杂化学信息处理中的应用[J].高等学校化学学报,1998,19(7):1049-1053. 被引量:7

共引文献3

同被引文献90

引证文献9

二级引证文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部