Title (srp)

Algoritmi za brzo aproksimativno spektralno učenje

Author

Trokicić, Aleksandar B., 1989-

Contributor

Todorović, Branimir, 1967-
Ćirić, Miroslav
Ognjanović, Zoran
Janković, Dragan
Petković, Marko

Description (srp)

This thesis presents learning algorithms which use theinformation stored in the spectrum (eigenvalues andeigenvectors) of a matrix derived from the input set. Matricesin question are graph matrices or kernel matrices. However, thealgorithms which use these matrices have either a quadratic orcubic time complexity and quadratic memory complexity.Therefore, in this thesis the algorithms will be presented thatapproximate those matrices and reduce the time and memorycomplexity to the linear one. Also, these algorithms will becompared with the other algorithms that solve this problem, andtheir empirical and theoretical analysis will be presented.

Description (srp)

Biobibliografija: list. 114-115;Bibliografija: list. 108-113. Datum odbrane: Artificial Intelligence; Machine Learning

Object languages

Serbian

Date

2021

Rights

Creative Commons License
This work is licensed under a
CC BY-NC-ND 3.0 AT - Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Austria License.

http://creativecommons.org/licenses/by-nc-nd/3.0/at/legalcode