Geodesic
Multi-agent solver for non-negative matrix factorization based on optimization
Kybernetika, Tome 57 (2021) no. 1, pp. 60-77

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

This paper investigates a distributed solver for non-negative matrix factorization (NMF) over a multi-agent network. After reformulating the problem into the standard distributed optimization form, we design our distributed algorithm (DisNMF) based on the primal-dual method and in the form of multiplicative update rule. With the help of auxiliary functions, we provide monotonic convergence analysis. Furthermore, we show by computational complexity analysis and numerical examples that our distributed NMF algorithm performs well in comparison with the centralized NMF algorithm.
DOI : 10.14736/kyb-2021-1-0060
Classification : 15A23, 68W15
Keywords: distributed optimization; non-negative matrix factorization; multiplicative update rules; multi-agent network 
@article{10_14736_kyb_2021_1_0060,
     author = {Tu, Zhipeng and Li, Weijian},
     title = {Multi-agent solver for non-negative matrix factorization based on optimization},
     journal = {Kybernetika},
     pages = {60--77},
     publisher = {mathdoc},
     volume = {57},
     number = {1},
     year = {2021},
     doi = {10.14736/kyb-2021-1-0060},
     mrnumber = {4231857},
     zbl = {07396256},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0060/}
}
TY  - JOUR
AU  - Tu, Zhipeng
AU  - Li, Weijian
TI  - Multi-agent solver for non-negative matrix factorization based on optimization
JO  - Kybernetika
PY  - 2021
SP  - 60
EP  - 77
VL  - 57
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0060/
DO  - 10.14736/kyb-2021-1-0060
LA  - en
ID  - 10_14736_kyb_2021_1_0060
ER  - 
%0 Journal Article
%A Tu, Zhipeng
%A Li, Weijian
%T Multi-agent solver for non-negative matrix factorization based on optimization
%J Kybernetika
%D 2021
%P 60-77
%V 57
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2021-1-0060/
%R 10.14736/kyb-2021-1-0060
%G en
%F 10_14736_kyb_2021_1_0060
Tu, Zhipeng; Li, Weijian. Multi-agent solver for non-negative matrix factorization based on optimization. Kybernetika, Tome 57 (2021) no. 1, pp. 60-77. doi: 10.14736/kyb-2021-1-0060

Cité par Sources :