General Metadata
Title
Algoritmi za brzo aproksimativno spektralno učenje
Creator
Trokicić, Aleksandar B., 1989- CONOR: 79656969
Copyright date
2021
Object Links
Permanent link
Full text preview
Download link
Select license
Autorstvo-Nekomercijalno-Bez prerade 3.0 Srbija (CC BY-NC-ND 3.0)
License description
Dozvoljavate samo preuzimanje i distribuciju dela, ako/dok se pravilno naznačava ime autora, bez ikakvih promena dela i bez prava komercijalnog korišćenja dela. Ova licenca je najstroža CC licenca. Osnovni opis Licence: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/deed.sr_LATN. Sadržaj ugovora u celini: http://creativecommons.org/licenses/by-nc-nd/3.0/rs/legalcode.sr-Latn
Language
Serbian
Cobiss-ID
56370441
Academic metadata
Theses Type
Doktorska disertacija
description
Datum odbrane:
Other responsibilities
mentor
Todorović, Branimir, 1967-
CONOR: 28413287
član komisije
Ćirić, Miroslav
član komisije
Ognjanović, Zoran
član komisije
Janković, Dragan
član komisije
Petković, Marko
Academic Expertise
Prirodno-matematičke nauke
Academic Title
-
University
Univerzitet u Nišu
Faculty
Prirodno-matematički fakultet
Group
Odsek za matematiku i informatiku
Other Theses Metadata
Abstract (en)
This thesis presents learning algorithms which use the information stored in the spectrum (eigenvalues and eigenvectors) of a matrix derived from the input set. Matrices in question are graph matrices or kernel matrices. However, the algorithms which use these matrices have either a quadratic or cubic time complexity and quadratic memory complexity. Therefore, in this thesis the algorithms will be presented that approximate those matrices and reduce the time and memory complexity to the linear one. Also, these algorithms will be compared with the other algorithms that solve this problem, and their empirical and theoretical analysis will be presented.