20.500.12556/RUL-110520 Faktorizacija rangirnih matrik s pomočjo celoštevilske optimizacije Matrix factorization of rank data with integer programming Podatki, ki predstavljajo rangiranja, so zelo pogosti, vendar obstaja le malo primernih metod za delo z njimi. Tovrstne podatke najdemo pri tekmovanjih, preferencah uporabnikov, raznih glasovanjih, primerni so pa tudi za predstavitev drugače težko primerljivih podatkov. Implementirali smo dva algoritma faktorizacije rangirnih matrik nad max-krat polkolobarjem in celoštevilsko optimizacijo, ki jo uporabljata. Algoritem Sparse mRMF išče ponavljajoča se podzaporedja rangiranj v vrsticah rangirne matrike. Algoritem mRMT pa išče tlakovce visokih rangov. Podatke o povezavi med izražanjem genov in vrsto raka smo pretvorili v rangirane podatke in na njih pokazali, da algoritem mRMT sam najde obstoječe klasifikacije tipov raka. Rank data is excessively common and ubiquitous, but not much research has been done for mining them and only few methods exist. We can find this kind of data in various competitions, user preferences and various voting events. Rank data is well suited for data that is hard to compare or differs in magnitude. We implemented two existing rank matrix factorisation algorithms that use the max-product semiring and the integer programming that they employ. Algorithm Sparse mRMF searches for recurring subsequences of rankings in the rows of the rank matrix. Algorithm mRMT searches for tiles with high ranks. We turned data that links gene expression and cancer type into rank form and demonstrated that mRMT can, by itself, find existing subclassifications of cancer types. Matrična faktorizacija faktorizacija nad polkolobarji celoštevilska optimizacija rangirani podatki rangirne matrike Sparse mRMF mRMT Matrix factorisation semiring factorisation integer programming rank data rank matrix Sparse mRMF mRMT true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-09-16 11:55:12 2019-09-16 11:55:15 2022-08-22 03:44:16 0000-00-00 00:00:00 2019 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 23387 1538360003 Bastl_Miha_-_Faktorizacija_rangirnih_matrik_s_pomocjo_celostevilske_optimizacije.pdf Bastl_Miha_-_Faktorizacija_rangirnih_matrik_s_pomocjo_celostevilske_optimizacije.pdf 1 D5353207BD8C25034646A0DA0A24F3B4 110f2155efeee06f5c49a91a5f4bdb64073063716d2c1e13268a17472d34c652 23cc9118-a1b7-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=122188 Fakulteta za računalništvo in informatiko 0 0 0