Приказ основних података о дисертацији
Algoritmi za brzo aproksimativno spektralno učenje
dc.contributor.advisor | Todorović, Branimir | |
dc.contributor.other | Ćirić, Miroslav | |
dc.contributor.other | Ognjanović, Zoran | |
dc.contributor.other | Janković, Dragan | |
dc.contributor.other | Petković, Marko | |
dc.creator | Trokicić, Aleksandar B. | |
dc.date.accessioned | 2022-12-05T13:21:44Z | |
dc.date.available | 2022-12-05T13:21:44Z | |
dc.date.issued | 2021 | |
dc.identifier.uri | http://eteze.ni.ac.rs/application/showtheses?thesesId=8522 | |
dc.identifier.uri | https://fedorani.ni.ac.rs/fedora/get/o:1790/bdef:Content/download | |
dc.identifier.uri | https://plus.cobiss.net/cobiss/sr/sr/bib/56370441 | |
dc.identifier.uri | https://nardus.mpn.gov.rs/handle/123456789/21017 | |
dc.description.abstract | 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. | en |
dc.format | application/pdf | |
dc.language | sr | |
dc.publisher | Универзитет у Нишу, Природно-математички факултет | sr |
dc.rights | openAccess | en |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.source | Универзитет у Нишу | sr |
dc.subject | klasterovanje | sr |
dc.subject | clustering | en |
dc.subject | kernel regresija | sr |
dc.subject | spektralne metode | sr |
dc.subject | aproksimacija | sr |
dc.subject | Nistromova metoda | sr |
dc.subject | Laplasova matrica | sr |
dc.subject | kernel regression | en |
dc.subject | spectral methods | en |
dc.subject | approximation | en |
dc.subject | Nystrom method | en |
dc.subject | Laplacian matrix | en |
dc.title | Algoritmi za brzo aproksimativno spektralno učenje | sr |
dc.type | doctoralThesis | |
dc.rights.license | BY-NC-ND | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/148394/Doctoral_thesis_12919.pdf | |
dc.identifier.fulltext | http://nardus.mpn.gov.rs/bitstream/id/148393/Trokicic_Aleksandar_B.pdf | |
dc.identifier.rcub | https://hdl.handle.net/21.15107/rcub_nardus_21017 |