Matrix factorization over semirings

Veronika Horvat (2017) Matrix factorization over semirings. MSc thesis.

Preview

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.

Item Type:

Thesis (MSc thesis)

Keywords:

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

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Polona Oblak	6760	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537605059)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

3989

Date Deposited:

03 Oct 2017 09:23

Last Modified:

19 Oct 2017 11:39

URI:

http://eprints.fri.uni-lj.si/id/eprint/3989

Actions (login required)

View Item