Matrične faktorizacije nad polkolobarji

Horvat, Veronika (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: polkolobar, matrična faktorizacija, algoritem Cancer, napoved proizvodnje električne energije, izrazno-dokumentna matrika
• Vrsta gradiva: Magistrsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2017
• PID: 20.500.12556/RUL-96631
• Datum objave v RUL: 06.10.2017

HORVAT, Veronika, 2017, Matrične faktorizacije nad polkolobarji [na spletu]. Magistrsko delo. [Dostopano 4 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=96631

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Matrix factorization over semirings

Izvleček

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.

• Ključne besede: semiring, matrix factorization, algorithm Cancer, forecast of electrical energy, term-document matrix