Klasifikacija rukom pisanih slova uporabom ograničenog Boltzmannovog stroja

undergraduate thesis

• Title (english): Classification of Handwritten Alphabet Letters using Restricted Boltzmann Machine
• Author: Dunja Vesinger
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Miroslav Popović (član povjerenstva)
• Committee member: Martin Soldić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad proučava klasifikaciju rukom pisanih slova engleske abecede uporabom binarnog ograničenog Boltzmannovog stroja.

Korištena metoda klasifikacije provodi se nad reprezentacijama slova u obliku binarnih vektora na koje je nadodan jednojedinični kod. Algoritmom kontrastne divergencije s jednim korakom nastoji se naučiti Boltzmannov stroj da generira odgovarajući jednojedinični kod za svaki primjerak binarizirane slike rukom pisanog slova.

Metoda klasifikacije primijenjena je na skupu svih slova engleske abecede i ispravno klasificira samo 33.88% primjera. Na skupu primjera koji sadrži prvih šest slova engleske abecede dobiven je znatno bolji stupanj ispravne klasifikacije koji iznosi 57.54%.

Abstract (english)

This thesis studies the classification of handwritten letters of the English alphabet using a restricted Boltzmann machine.

The method utilized in this paper uses binary representations of the images containing letters and adds a one-hot encoding to each vector. The contrastive divergence algorithm with one step is used to train the restricted Boltzmann machine to generate the proper one-hot encoding for each binary image of a letter.

The method of classification used in this paper correctly classifies only 33.88% of examples when used on the training set containing all the letters of the English alphabet. On a subset containing the first six letters of the alphabet, it gives a significantly better accuracy of 57.54%.

• Keywords: ograničen Boltzmannov stroj; RBM; klasifikacija; rukom pisana slova; kontrastna divergencija
• Keywords (english): restricted Boltzmann machine; RBM; classification; handwritten letters; contrastive divergence
• Language: croatian
• URN:NBN: urn:nbn:hr:168:359771
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 01:52:32