Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Multiwedgelets in Image Denoising Read chapter Read first chapter

2013 | OriginalPaper | Chapter

A Fast Self-Organizing Map Algorithm for Handwritten Digit Recognition

Authors : Yimu Wang, Alexander Peyls, Yun Pan, Luc Claesen, Xiaolang Yan

Published in: Multimedia and Ubiquitous Engineering

Publisher: Springer Netherlands

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a fast version of the self-organizing map (SOM) algorithm, which simplifies the weight distance calculation, the learning rate function and the neighborhood function by removing complex computations. Simplification accelerates the training process in software simulation and is applied in the field of handwritten digit recognition. According to the evaluation results of the software prototype, a 15–20 % speed-up in the runtime is obtained compared with the conventional SOM. Furthermore, the fast SOM accelerator can recognize over 81 % of handwritten digit test samples correctly, which is slightly worse than the conventional SOM, but much better than other simplified SOM methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
previous chapter An Iterative Algorithm for Selecting the Parameters in Kernel Methods
next chapter Frequent Graph Pattern Mining with Length-Decreasing Support Constraints
Literature
1.
2.
Kohonen T, Kaski S, Lagus K et al (2000) Self organization of a massive document collection. IEEE Trans Neural Netw 11(3):574–585CrossRef
3.
Silven O, Niskanen M, Kauppinen H (2003) Wood inspection with non-supervised clustering. Mach Vis Appl 3:275–285CrossRef
4.
Mu-Chun S, Hsiao-Te C (2000) Fast self-organizing feature map algorithm. IEEE Trans Neural Netw 11(3):721–732CrossRef
5.
Nordström T (1992) Designing parallel computers for self organizing maps. In: Fourth Swedish workshop on computer system architecture
6.
Lobo VJ, Bandeira N, Moura-Pires F (1998) Distributed Kohonen networks for passive sonar based classification. In: International conference on multisource-multisensor information fusion, Las Vegas
7.
Yaohua Y, Damminda A (2006) Batch implementation of growing self-organizing map. In: International conference on computational intelligence for modelling control and automation, and international conference on intelligent agents, web technologies and internet commerce
8.
Pena J, Vanegas M (2006) Digital hardware architecture of Kohonen’s self organizing feature maps with exponential neighboring function. In: IEEE international conference on reconfigurable computing and FPGA
9.
Agundis R, Girones G, Palero C, Carmona D (2008) A mixed hardware/software SOFM training system. Computaciny Sistemas 4:349–356
10.
Porrmann M, Witkowski U, Ruckert U (2006) Implementation of self-organizing feature maps in reconfigurable hardware. In: FPGA implementations of neural networks. Springer, Heidelberg, pp 247–269
11.
Metadata
Title
A Fast Self-Organizing Map Algorithm for Handwritten Digit Recognition
Authors
Yimu Wang
Alexander Peyls
Yun Pan
Luc Claesen
Xiaolang Yan
Copyright Year
2013
Publisher
Springer Netherlands
Book
Multimedia and Ubiquitous Engineering

Print ISBN: 978-94-007-6737-9

Electronic ISBN: 978-94-007-6738-6

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-94-007-6738-6_23