prikaz prve stranice dokumenta Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu
No public access
undergraduate thesis
Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:677818
Pratljačić, Suzana
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Pratljačić, S. (2019). Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:677818

Pratljačić, Suzana. "Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:677818

Pratljačić, Suzana. "Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:677818

Pratljačić, S. (2019). 'Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:677818

Pratljačić S. Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 December 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:677818

S. Pratljačić, "Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:677818

Metadata
TitleKlasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu
Title (english)Classification of handwritten characters using spectral graph theory
AuthorSuzana Pratljačić
MentorMarko Bosiljevac (mentor)
Committee memberMarko Bosiljevac (predsjednik povjerenstva)
Committee memberSonja Grgić (član povjerenstva)
Committee memberDario Bojanjac (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Spektralno klasteriranje metoda je analize podataka čiji je cilj grupirati podatke prema zadanom kriteriju sličnosti. U radu je objašnjena teorijska pozadina spektralne analize grafa, svojstva Laplaceove matrice grafa te način prikazivanja slika u formi grafa sličnosti. Prepoznavanje znamenke na slici ostavreno je kao dodavanje nove točke u graf. Implementirani su algoritam grupiranja zasnovan na spektralnim metodama i algoritam dodavanja nove točke u graf zasnovan na Nystromovoj metodi. Analizirana je kvaliteta prepoznavanja znamenke u ovisnosti o različitim parametrima. Razvijeni sustav ispitan je na bazi rukom pisanih znamenki (MNIST baza).
Abstract (english)
Spectral clustering is a method for analysis of data whose goal is to group data according to a certain similarity criterion. The paper explains the theoretical background of spectral analysis of graphs, properties of Laplacian matrix of a graph and different ways of representing pictures in a form of similarity graph. Recognising a digit on a picture is realized as an addition of a new point in the graph. We implemented a grouping algorithm based on spectral methods, along with point addition algorithm, based on Nystrom method. We analysed the quality of digit recognition and its dependency on a number of different parameters. The system was tested on the database of handwritten digits (MNIST database).
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:677818
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 21:33:26