diplomsko delo
Matej Klančar (Avtor), Aljaž Zalar (Mentor)

Povzetek

Problem matričnih napolnitev sprejme matriko, ki nima določenih vrednosti vseh elementov, cilj pa je določiti vrednosti teh elementov tako, da bo rang napolnjene matrike najmanjši možen. V diplomskem delu predstavimo teoretično ozadje petih različnih algoritmov, ki rešujejo ta problem (NNM, SVT, TNNM, ASD, LMaFit), in jih testiramo. Pri testiranju se osredotočimo na problem rekonstrukcije slik, kjer vrednosti nekaterih pikslov ne poznamo. Analiziramo različne vidike rekonstrukcij, rezultate pa interpretiramo prek matematičnega ozadja algoritmov. Rezultate primerjamo tudi z uveljavljeno metodo rekonstrukcije slik, ki temelji na reševanju Laplaceove diferencialne enačbe.

Ključne besede

matrične napolnitve;minimizacija ranga;rekonstrukcija slik;priporočilni sistemi;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [M. Klančar]
UDK: 004(043.2)
COBISS: 163657987 Povezava se bo odprla v novem oknu
Št. ogledov: 87
Št. prenosov: 26
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Algorithms for solving matrix completion problem
Sekundarni povzetek: The matrix completion problem considers a matrix in which some elements are unknown. The goal is to determine the elements, such that the rank of the filled matrix is minimal. In this thesis, we present the theoretical background of five different algorithms used to solve this problem (NNM, SVT, TNNM, ASD, LMaFit) and test them. In testing, we focus on the reconstruction of images where the values of some pixels are unknown. We analyze different aspects of reconstructions and interpret the results referring to the mathematical background of the algorithms. We also compare the results with a more standard method of image reconstruction, based on solving the Laplace differential equations.
Sekundarne ključne besede: matrix completion;rank minimization;image reconstruction;recommendation systems;computer and information science;diploma;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Diplomsko delo/naloga
Študijski program: 1000468
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 53 str.
ID: 21439471