Matrične faktorizacije nad polkolobarji

Horvat, Veronika (author), Oblak, Polona (mentor)

Polkolobar je algebraična skruktura, s katero je med drugim mogoče nekatere probleme, ki so v klasični algebri rešljivi na nelinearen način, rešiti na linearen način. Z matričnimi faktorizacijami na dve ali več matrik, je mogoče rešiti različne probleme v podatkovnem rudarjenju in strojnem učenju. V delu predstavimo reševanje problema iskanja lastnosti izrazno-dokumentnih matrik ter napovedovanja proizvodnje električne energije obnovljivih virov s pomočjo matrične faktorizacije nad polkolobarji. Opišemo delovanje algoritma Cancer, enega izmed algoritmov matrične faktorizacije nad različnimi polkolobarji ter kako vsak izmed njih vpliva na rezultate algoritma.

• Language: Slovenian
• Keywords: polkolobar, matrična faktorizacija, algoritem Cancer, napoved proizvodnje električne energije, izrazno-dokumentna matrika
• Work type: Master's thesis/paper
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2017
• PID: 20.500.12556/RUL-96631
• Publication date in RUL: 06.10.2017

HORVAT, Veronika, 2017, Matrične faktorizacije nad polkolobarji [online]. Master’s thesis. [Accessed 14 April 2025]. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=96631

Secondary language

• Language: English
• Title: Matrix factorization over semirings

Abstract

Semiring is an algebraic structure with which some problems that are nonlinear in classical algebra, can be solved in a linear manner. By matrix factorization, decomposing input matrix into two (or more) matrices, various problems in data mining and machine learning can be solved. We present how the problems of finding properties of term-document matrices and forecasting electricity production of renewable resources can be solved by matrix factorization over semirings. We describe algorithm Cancer, one the algorithms for matrix factorization over different semirings and compare how each of them affects the results.

• Keywords: semiring, matrix factorization, algorithm Cancer, forecast of electrical energy, term-document matrix