NESTEROV-BASED PARALLEL ALGORITHM FOR LARGE-SCALE NONNEGATIVE TENSOR FACTORIZATION

被引：0

作者：

Liavas, A. P. ^{[1
]}

Kostoulas, G. ^{[1
]}

Lourakis, G. ^{[1
]}

Huang, K. ^{[2
]}

Sidiropoulos, N. D. ^{[2
]}

机构：

[1] Tech Univ Crete, Dept ECE, Iraklion, Greece

[2] Univ Minnesota, Dept ECE, Minneapolis, MN USA

来源：

2017 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) | 2017年

基金：

美国国家科学基金会;

关键词：

Tensors; constrained optimization; CANDECOMP; PARAFAC; nonnegative factorization; parallel algorithms;

D O I：

暂无

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We consider the problem of nonnegative tensor factorization. Our aim is to derive an efficient algorithm that is also suitable for parallel implementation. We adopt the alternating optimization (AO) framework and solve each matrix nonnegative least-squares problem via a Nesterov-type algorithm for strongly convex problems. We describe a parallel implementation of the algorithm and measure the speedup attained by its Message Passing Interface implementation on a parallel computing environment. It turns out that the attained speedup is significant, rendering our algorithm a competitive candidate for the solution of very large-scale dense nonnegative tensor factorization problems.

引用

页码：5895 / 5899

页数：5

共 50 条

[1] Nesterov-Based Alternating Optimization for Nonnegative Tensor Factorization: Algorithm and Parallel Implementation
Liavas, Athanasios P.
Kostoulas, Georgios
Lourakis, Georgios
Huang, Kejun
Sidiropoulos, Nicholas D.
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (04) : 944 - 953
[2] Nesterov-based Alternating Optimization for Nonnegative Tensor Completion: Algorithm and Parallel Implementation
Lourakis, Georgios
Liavas, Athanasios P.
[J]. 2018 IEEE 19TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2018, : 401 - 405
[3] Block Decomposition for Very Large-Scale Nonnegative Tensor Factorization
Anh Huy Phan
Cichocki, Andrzej
[J]. 2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2009), 2009, : 316 - 319
[4] Block Decomposition for Very Large-Scale Nonnegative Tensor Factorization
Phan, Anh Huy
Cichocki, Andrzej
[J]. 2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2009, : 316 - 319
[5] A Parallel Nonnegative Tensor Factorization Algorithm for Mining Global Climate Data
Zhang, Qiang
Berry, Michael W.
Lamb, Brain T.
Samuel, Tabitha
[J]. COMPUTATIONAL SCIENCE - ICCS 2009, 2009, 5545 : 405 - +
[6] Large Scale Tensor Factorization via Parallel Sketches
Yang, Bo
Zamzam, Ahmed S.
Sidiropoulos, Nicholas D.
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (01) : 365 - 378
[7] Fast Nonnegative Tensor Factorization for Very Large-Scale Problems Using Two-Stage Procedure
Phan, Anh Huy
Cichocki, Andrzej
[J]. 2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP), 2009, : 297 - 300
[8] Fast Nonnegative Tensor Factorization for Very Large-Scale Problems Using Two-Stage Procedure
Phan, Anh Huy
Cichocki, Andrzej
[J]. 2009 3RD IEEE INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2009), 2009, : 297 - 300
[9] XRAY Algorithm for Separable Nonnegative Tensor Factorization
Zdunek, Rafal
Sadowski, Tomasz
[J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2017, PT II, 2017, 10306 : 246 - 256
[10] Fast Tucker Factorization for Large-Scale Tensor Completion
Lee, Dongha
Lee, Jaehyung
Yu, Hwanjo
[J]. 2018 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2018, : 1098 - 1103

← 1 2 3 4 5 →