A Further Improvement of a Fast Damped Gauss?Newton Algorithm for CANDECOMP-PARAFAC Tensor Decomposition

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F13%3A00392903" target="_blank" >RIV/67985556:_____/13:00392903 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Further Improvement of a Fast Damped Gauss?Newton Algorithm for CANDECOMP-PARAFAC Tensor Decomposition

Popis výsledku v původním jazyce

In this paper, a novel implementation of the damped Gauss-Newton algorithm (also known as Levenberg-Marquart) for the CANDECOMP-PARAFAC (CP) tensor decomposition is proposed. The method is based on a fast inversion of the approximate Hessian for the problem. It is shown that the inversion can be computed on O(NR^6) operations, where N and R is the tensor order and rank, respectively. It is less than in the best existing state-of-the art algorithm with O(N^3R^6) operations. The damped Gauss-Newton algorithm is suitable namely for difficult scenarios, where nearly-colinear factors appear in several modes simultaneously. Performance of the method is shown on decomposition of large tensors (100 100 100 and 100 100 100 100) of rank 5 to 90.

Název v anglickém jazyce

A Further Improvement of a Fast Damped Gauss?Newton Algorithm for CANDECOMP-PARAFAC Tensor Decomposition

Popis výsledku anglicky

In this paper, a novel implementation of the damped Gauss-Newton algorithm (also known as Levenberg-Marquart) for the CANDECOMP-PARAFAC (CP) tensor decomposition is proposed. The method is based on a fast inversion of the approximate Hessian for the problem. It is shown that the inversion can be computed on O(NR^6) operations, where N and R is the tensor order and rank, respectively. It is less than in the best existing state-of-the art algorithm with O(N^3R^6) operations. The damped Gauss-Newton algorithm is suitable namely for difficult scenarios, where nearly-colinear factors appear in several modes simultaneously. Performance of the method is shown on decomposition of large tensors (100 100 100 and 100 100 100 100) of rank 5 to 90.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F09%2F1278" target="_blank" >GA102/09/1278: Pokročilé metody slepé separace signálu a slepé dekonvoluce</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

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

Název statě ve sborníku

2013 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP 2013

ISBN

978-1-4799-0355-9

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

5964-5968

Název nakladatele

IEEE

Místo vydání

Vancouver

Místo konání akce

Vancouver

Datum konání akce

27. 5. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—