Change search
ReferencesLink to record
Permanent link

Direct link
Classifying Glyphs: Combining Evolution and Learning
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2011 (English)MasteroppgaveStudent thesis
Abstract [en]

This dissertation investigates the classification capabilities of artificial neural networks (ANNs). The goal is to generalize over the features of a writing system, and thus classify the writing system of a previously unseen glyph. The complexity of the problem necessitates a large network, which hampers the tuning of the weights. ANNs were created using three different hybrids of back-propagation (BP) learning and evolution, and a pure BP algorithm for comparison. The purpose was to find the method best suited for this kind of generalization and classification networks. The results suggest that ANNs are able to generalize enough to solve the classification task, but it is depending on the weight tuning algorithm. A pure BP algorithm is preferable to any of the hybrid algorithms, due to the size of the ANN. This algorithm had both the best classification results and the fastest runtime, in addition to the least complex implementation.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2011. , 119 p.
Keyword [no]
ntnudaim:6130, MTDT datateknikk, Intelligente systemer
URN: urn:nbn:no:ntnu:diva-13631Local ID: ntnudaim:6130OAI: diva2:441330
Available from: 2011-09-15 Created: 2011-09-15

Open Access in DiVA

fulltext(2203 kB)713 downloads
File information
File name FULLTEXT01.pdfFile size 2203 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(47 kB)39 downloads
File information
File name COVER01.pdfFile size 47 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 713 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 35 hits
ReferencesLink to record
Permanent link

Direct link