Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu

Sažetak na hrvatskom: 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. Prepozn...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51317/Details
Glavni autor: Pratljačić, Suzana (-)
Ostali autori: Bosiljevac, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, S. Pratljačić, 2019.
Predmet:
LEADER 02472na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7099 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Pratljačić, Suzana  |9 40604 
245 1 0 |a Klasifikacija rukom pisanih znamenki upotrebom spektralne analize na grafu :  |b završni rad /  |c Suzana Pratljačić ; [mentor Marko Bosiljevac]. 
246 1 |a Classification of handwritten characters using spectral graph theory  |i Naslov na engleskom:  
260 |a Zagreb,  |b S. Pratljačić,  |c 2019. 
300 |a 33 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: 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). 
520 3 |a Sažetak na engleskom: 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). 
653 1 |a Spektralno klasteriranje  |a Laplaceova matrica  |a Nystromova metoda 
653 1 |a Spectral clustering  |a Laplacian matrix  |a Nystrom method 
700 1 |a Bosiljevac, Marko  |4 ths  |9 33615 
942 |c Z 
999 |c 51317  |d 51317