Fast damped Gauss-Newton algorithm for nonnegative matrix factorization

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F11%3A00360026" target="_blank" >RIV/67985556:_____/11:00360026 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Fast damped Gauss-Newton algorithm for nonnegative matrix factorization
Original language description
Alternating optimization algorithms for canonical polyadic decomposition (with/without nonnegative constraints) often accompany update rules with low computational cost, but could face problems of swamps, bottlenecks, and slow convergence. All-at-once algorithms can deal with such problems, but always demand significant temporary extra-storage, and high computational cost. In this paper, we propose an allat- once algorithmwith lowcomplexity for sparse and nonnegative tensor factorization based on the damped Gauss-Newton iteration. Especially, for low-rank approximations, the proposed algorithm avoids building up Hessians and gradients, reduces the computational cost dramatically. Moreover, we proposed selection strategies for regularization parameters.The proposed algorithm has been verified to overwhelmingly outperform ?state-of-the-art NTF algorithms for difficult benchmarks, and for real-world application such as clustering of the ORL face database.
Czech name
—
Czech description
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing 2011
ISBN
978-1-4577-0539-7
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
1988-1991
Publisher name
IEEE
Place of publication
Piscataway
Event location
Praha
Event date
May 22, 2011
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)