<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="141007" NadgradivoID="1074" NRID="16542799" OceID="0" DomainUrl="https://repozitorij.uni-lj.si/" IzpisPolniUrl="https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&amp;id=141007" StOgledov="1810" StPrenosov="301" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-05-05 12:32:23" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUL-141007">20.500.12556/RUL-141007</PID>
  <Naslov>Four algorithms to solve symmetric multi-type non-negative matrix tri-factorization problem</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>In this paper, we consider the symmetric multi-type non-negative matrix tri-factorization problem (SNMTF), which attempts to factorize several symmetric non-negative matrices simultaneously. This can be considered as a generalization of the classical non-negative matrix tri-factorization problem and includes a non-convex objective function which is a multivariate sixth degree polynomial and a has convex feasibility set. It has a special importance in data science, since it serves as a mathematical model for the fusion of different data sources in data clustering. We develop four methods to solve the SNMTF. They are based on four theoretical approaches known from the literature: the fixed point method (FPM), the block-coordinate descent with projected gradient (BCD), the gradient method with exact line search (GMELS) and the adaptive moment estimation method (ADAM). For each of these methods we offer a software implementation: for the former two methods we use Matlab and for the latter Python with the TensorFlow library. We test these methods on three data-sets: the synthetic data-set we generated, while the others represent real-life similarities between different objects. Extensive numerical results show that with sufficient computing time all four methods perform satisfactorily and ADAM most often yields the best mean square error (MSE). However, if the computation time is limited, FPM gives the best MSE because it shows the fastest convergence at the beginning. All data-sets and codes are publicly available on our GitLab profile.</Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>non-negative matrix factorization</Beseda>
    <Beseda>fixed point method</Beseda>
    <Beseda>block coordinate descent</Beseda>
    <Beseda>projected gradient method</Beseda>
    <Beseda>adaptive moment estimation method</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>negativna matrična faktorizacija</Beseda>
    <Beseda>metoda negibne točke</Beseda>
    <Beseda>bločno koordinatni spust</Beseda>
    <Beseda>metoda projiciranega gradienta</Beseda>
    <Beseda>ADAM</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>true</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1060" ISO639-3="slv">Slovenski jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="dk_c" DRIVER="info:eu-repo/semantics/article">Članek v reviji</VrstaGradiva>
  <DatumVstavljanja>2022-09-22 08:01:12</DatumVstavljanja>
  <DatumObjave>2022-09-22 08:01:16</DatumObjave>
  <DatumSpremembe>2023-03-22 03:30:22</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2022</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani>30 str.</StStrani>
  <StevilcenjeNivo1>Vol. 82</StevilcenjeNivo1>
  <StevilcenjeNivo2></StevilcenjeNivo2>
  <Kronologija>2022</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="75921" Ime="Rok" Priimek="Hribar" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="283892067" Afiliacija="" ArrsID="39138" ORCID=""></Oseba>
    <Oseba ID="75599" Ime="Timotej" Priimek="Hrga" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="261696355" Afiliacija="" ArrsID="50783" ORCID=""></Oseba>
    <Oseba ID="52814" Ime="Gregor" Priimek="Papa" AltIme="G. Papa" VlogaID="70" VlogaNaziv="Avtor" ConorID="4610659" Afiliacija="" ArrsID="18291" ORCID=""></Oseba>
    <Oseba ID="118443" Ime="Gašper" Priimek="Petelin" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="302617443" Afiliacija="" ArrsID="54581" ORCID=""></Oseba>
    <Oseba ID="31825" Ime="Janez" Priimek="Povh" AltIme="J. Povh" VlogaID="70" VlogaNaziv="Avtor" ConorID="936803" Afiliacija="" ArrsID="22649" ORCID=""></Oseba>
    <Oseba ID="52443" Ime="Nataša" Priimek="Pržulj" AltIme="N. Pržulj; Natasa Przulj" VlogaID="70" VlogaNaziv="Avtor" ConorID="211478627" Afiliacija="" ArrsID="34728" ORCID=""></Oseba>
    <Oseba ID="22390" Ime="Vida" Priimek="Vukašinović" AltIme="Vida Vukašinovič; V. Vukašinović" VlogaID="70" VlogaNaziv="Avtor" ConorID="131261539" Afiliacija="" ArrsID="30891" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">512.622.462</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">0925-5001</Identifikator>
    <Identifikator ID="15" Sifra="DOI" Naziv="DOI" URL="http://dx.doi.org/10.1007/s10898-021-01074-3">10.1007/s10898-021-01074-3</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/75116803">75116803</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="161904" DatotekaNRID="12399445" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/pdf.png" VelikostDatoteke="1542191" VelikostDatotekeKratko="1,47 MB" DatumVstavljanja="2022-09-22 08:16:55" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="22.09.2022" Zaporedje="0">
      <Naziv>Hribar_..._-_Four_algorithms_to_solve_symmetric_multi-type_....pdf</Naziv>
      <OrgNaziv>Hribar_..._-_Four_algorithms_to_solve_symmetric_multi-type_....pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>6BC60F8BEEC515226A5CAB3DC6342A41</MD5>
      <SHA256>4a16137fa38739aaaf4c66c17f762c13bd60fa94a7c6bc6a592d546aab7caeb8</SHA256>
      <UUID>12938480-3a3e-11ed-92af-00155dcfd717</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=161904</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="85327"></Vsebina>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="161880" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="url.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/url.png" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2022-09-22 08:01:17" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="1">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://link.springer.com/article/10.1007%2Fs10898-021-01074-3</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID>e3cf965a-3a3b-11ed-92af-00155dcfd717</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=161880</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="14" Kratica="FS" ZavodEvsID="0000068" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za strojništvo </Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.01" Koda="1.01" Naziv="Izvirni znanstveni članek" SchemaOrg="Article"></TipologijaDela>
  <OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//P2-0098" Stevilka="P2-0098" Naslov="Računalniške strukture in sistemi" Akronim="" Delez="14"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//J1-8155" Stevilka="J1-8155" Naslov="Zlivanje biomedicinskih podatkov z uporabo nenegativne matrične trifaktorizacije" Akronim="" Delez="14"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//PR-07606" Stevilka="PR-07606" Naslov="" Akronim="" Delez="14"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARRS//N1-0071" Stevilka="N1-0071" Naslov="Razširitev algoritmov prvega in drugega reda za izbrane razrede optimizacijskih problemov s ciljem rešiti računsko zahtevne industrijske probleme" Akronim="" Delez="14"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/EC/H2020/770827" Stevilka="770827" Naslov="Integrated Connectedness for a New Representation of Biology" Akronim="ICON-BIO" Delez="14"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/Spain, State Research Agency (AEI)/10.13039%2F501100011033" Stevilka="10.13039/501100011033" Naslov="" Akronim="" Delez="15"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/Spain, State Research Agency (AEI)/PID2019-105500GB-I00" Stevilka="PID2019-105500GB-I00" Naslov="" Akronim="" Delez="15"></OpenAIRE>
  </OpenAIRE>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
