izpis_h1_title_alt

A block coordinate descent-based projected gradient algorithm for orthogonal non-negative matrix factorization
ID Asadi, Soodabeh (Avtor), ID Povh, Janez (Avtor)

.pdfPDF - Predstavitvena datoteka, prenos (1,05 MB)
MD5: 7F93D36B4C49F56A8A4D9EB43F3F19D0
URLURL - Izvorni URL, za dostop obiščite https://www.mdpi.com/2227-7390/9/5/540 Povezava se odpre v novem oknu

Izvleček
This article uses the projected gradient method (PG) for a non-negative matrix factorization problem (NMF), where one or both matrix factors must have orthonormal columns or rows. We penalize the orthonormality constraints and apply the PG method via a block coordinate descent approach. This means that at a certain time one matrix factor is fixed and the other is updated by moving along the steepest descent direction computed from the penalized objective function and projecting onto the space of non-negative matrices. Our method is tested on two sets of synthetic data for various values of penalty parameters. The performance is compared to the well-known multiplicative update (MU) method from Ding (2006), and with a modified global convergent variant of the MU algorithm recently proposed by Mirzal (2014). We provide extensive numerical results coupled with appropriate visualizations, which demonstrate that our method is very competitive and usually outperforms the other two methods.

Jezik:Angleški jezik
Ključne besede:non-negative matrix factorization, orthogonality conditions, projected gradient method, multiplicative update algorithm, block coordinate descent
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Status publikacije:Objavljeno
Različica publikacije:Objavljena publikacija
Leto izida:2021
Št. strani:22 str.
Številčenje:Vol. 9, iss. 5, art. 540
PID:20.500.12556/RUL-125500 Povezava se odpre v novem oknu
UDK:519.61(045)
ISSN pri članku:2227-7390
DOI:10.3390/math9050540 Povezava se odpre v novem oknu
COBISS.SI-ID:56467971 Povezava se odpre v novem oknu
Datum objave v RUL:19.03.2021
Število ogledov:696
Število prenosov:201
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Gradivo je del revije

Naslov:Mathematics
Skrajšan naslov:Mathematics
Založnik:MDPI AG
ISSN:2227-7390
COBISS.SI-ID:523267865 Povezava se odpre v novem oknu

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:04.03.2021

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:nenegativna matrična faktorizacija, pogoji pravokotnosti, metoda projiciranega gradienta, multiplikativni algoritem posodabljanja, koordinatni spust

Projekti

Financer:Drugi - Drug financer ali več financerjev
Program financ.:Swiss Government Excellence Scholarships
Številka projekta:ESKAS-2019.0147

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P2-0162
Naslov:Tranzientni dvofazni tokovi

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-2453
Naslov:Matrično konveksne množice in realna algebraična geometrija

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:N1-0071
Naslov:Razširitev algoritmov prvega in drugega reda za izbrane razrede optimizacijskih problemov s ciljem rešiti računsko zahtevne industrijske probleme

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J5-2552
Naslov:Napovedovanje sodelovanja med raziskovalci s pomočjo odkrivanja zakonitosti iz literature

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J2-2512
Naslov:Stohastični modeli za logistiko proizvodnih procesov

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-1691
Naslov:Weissova domneva in posplošitve

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj