Rozklady matic s relačními daty: základy a algoritmy

Mgr. Martin TRNEČKA

Disertační práce

Decompositions of matrices with relational data: mathematics and algorithms

Abstract:

Decomposition of matrices with relational data, i.e. decomposition of Boolean matrices in our case, where the input matrix is represented as a product of two other Boolean matrices, is widely used in data mining. There exist several kinds of these matrix decompositions, and a lot of them are designed for real valued data. On the other hand, such methods are not tailored for Boolean data. The purpose of this thesis is to study matrix decomposition methods that are directly designed for Boolean data. In this thesis, we present a mathematical background and various methods---including our own methods---for Boolean matrix decomposition. We also present some experimental results obtained from these methods, performed on real and synthetic datasets. We also present some experimental results obtained from these methods, performed on real and synthetic datasets.

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 3. 11. 2016

Obhajoba závěrečné práce

• Vedoucí: prof. RNDr. Radim Bělohlávek, Ph.D., DSc.

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Doktorský studijní program / obor:
Informatika / Informatika