Klasifikacija rukom pisanih slova uporabom ograničenog Boltzmannovog stroja

završni rad

• Naslov (engleski): Classification of Handwritten Alphabet Letters using Restricted Boltzmann Machine
• Autor: Dunja Vesinger
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Miroslav Popović (član povjerenstva)
• Član povjerenstva: Martin Soldić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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%.

Sažetak (engleski)

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%.

• Ključne riječi: ograničen Boltzmannov stroj; RBM; klasifikacija; rukom pisana slova; kontrastna divergencija
• Ključne riječi (engleski): restricted Boltzmann machine; RBM; classification; handwritten letters; contrastive divergence
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:359771
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:52:32