Implementacija sustava preporučivanja koristeći algoritam SVD u programskom jeziku Java

master's thesis

• Title (english): Recommendation System Implementation Using the SVD Algorithm in the Java Programming Language
• Author: Andrija Raguž
• Mentor: Klemo Vladimir (mentor)
• Committee member: Klemo Vladimir (predsjednik povjerenstva)
• Committee member: Marin Šilić (član povjerenstva)
• Committee member: Siniša Srbljić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-01, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu opisani su sustavi preporučivanja, njihova upotreba, podskupine kao i metoda matrične faktorizacije koja predstavlja jedan od načina implementacije. Na početku rada je objašnjena problematika koja je dovela do potrebe za sustavima preporučivanja, a zatim su opisani osnovni tipovi samih sustava i postupci kojim se generiraju preporuke. Nakon toga je objašnjena metoda matrične faktorizacije koja upotrebom latentnih faktora gradi vektore sklonosti korisnika i predmeta prema određenim značajkama i tako smanjuje dimenzionalnost matrice korisnosti. Opisana je matematička podloga te metode uz objašnjenje procesa stohastičkog gradijentnog spusta i uporaba regularizacije u modelima. Na kraju teoretskog dijela, opisane su metode validacije kao što je unakrsna validacije i mjere točnosti poput RMSE i MAE. Zatim je objašnjena implementacija sustava koja se temelji na Python Surprise knjižnici, a ostvarena je u programskom jeziku Java. Također je opisan MovieLens skup podataka koji je sustav koristio pri radu. Na kraju su uspoređeni rezultati implementacije opisane u radu i sustava implementiranog u Surprise knjižnici.

Abstract (english)

This paper describes recommendation systems, their use, subgroups as well as the method of matrix factorization, which is one of the ways of implementation. At the beginning of the paper, the problem that led to the need for recommendation systems is explained, and then the basic types of the systems themselves and the procedures by which recommendations are generated are described. After that, the method of matrix factorization is explained, which uses latent factors to build vectors of preferences of users and items according to certain characteristics and thus reduces the dimensionality of the utility matrix. The mathematical basis of this method is described with an explanation of the stochastic gradient descent process and the use of regularization in models. At the end of the theoretical part, validation methods such as cross-validation and accuracy measures such as RMSE and MAE are described. Then, the implementation of the system based on the Python Surprise library, which was realized in the Java programming language, is explained. The MovieLens data set used by the system in its operation is also described. Finally, the results of the implementation described in the paper and the system implemented in the Surprise library are compared.

• Keywords: sustavi preporučivanja; suradničko filtriranje; matrica korisnosti; matrična faktorizacija; Java; Python Surprise; MovieLens; unakrsna validacija
• Keywords (english): recommendation systems; collaborative filtering; utility matrix; matrix factorization; Java; Python Surprise; MovieLens; cross validation
• Language: croatian
• URN:NBN: urn:nbn:hr:168:866257
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-13 16:00:44