Imputation of coupled tensors and GRAPHS

V. N. Ioannidis, A. S. Zamzam, Georgios B Giannakis, Nikolaos Sidiropoulos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Joint analysis of data from different sources can potentially improve one's ability to reveal latent structure in heterogeneous datasets. For instance, social network activities and user demographic information can be leveraged to improve recommendations. However, the incompleteness and heterogeneity of the data challenge joint factorization of multiple datasets. Aspiring to address these challenges, the coupled graph tensor factorization model accounts for side information available in the form of correlation matrices or graphs. Here, a novel ADMM-based approach is put forth to impute missing entries and unveil hidden structure in the data. The iterative solver enjoys closed-form updates that result in reduced computational complexity. Numerical tests with synthetic and real data corroborate the merits of the proposed method relative to competing alternatives.

Original languageEnglish (US)
Title of host publication2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1331-1335
Number of pages5
ISBN (Electronic)9781728112954
DOIs
StatePublished - Feb 20 2019
Event2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Anaheim, United States
Duration: Nov 26 2018Nov 29 2018

Publication series

Name2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings

Conference

Conference2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018
CountryUnited States
CityAnaheim
Period11/26/1811/29/18

Fingerprint

Factorization
Tensors
Computational complexity

Keywords

  • Imputation
  • Non-negative factorization
  • Parallel factor (PARAFAC)/ canonical polyadic decomposition (CPD) model
  • Recommender systems

Cite this

Ioannidis, V. N., Zamzam, A. S., Giannakis, G. B., & Sidiropoulos, N. (2019). Imputation of coupled tensors and GRAPHS. In 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings (pp. 1331-1335). [8646576] (2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2018.8646576

Imputation of coupled tensors and GRAPHS. / Ioannidis, V. N.; Zamzam, A. S.; Giannakis, Georgios B; Sidiropoulos, Nikolaos.

2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1331-1335 8646576 (2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ioannidis, VN, Zamzam, AS, Giannakis, GB & Sidiropoulos, N 2019, Imputation of coupled tensors and GRAPHS. in 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings., 8646576, 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 1331-1335, 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018, Anaheim, United States, 11/26/18. https://doi.org/10.1109/GlobalSIP.2018.8646576
Ioannidis VN, Zamzam AS, Giannakis GB, Sidiropoulos N. Imputation of coupled tensors and GRAPHS. In 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1331-1335. 8646576. (2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings). https://doi.org/10.1109/GlobalSIP.2018.8646576
Ioannidis, V. N. ; Zamzam, A. S. ; Giannakis, Georgios B ; Sidiropoulos, Nikolaos. / Imputation of coupled tensors and GRAPHS. 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 1331-1335 (2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings).
@inproceedings{10a361af2c724f31ad769edced4c3869,
title = "Imputation of coupled tensors and GRAPHS",
abstract = "Joint analysis of data from different sources can potentially improve one's ability to reveal latent structure in heterogeneous datasets. For instance, social network activities and user demographic information can be leveraged to improve recommendations. However, the incompleteness and heterogeneity of the data challenge joint factorization of multiple datasets. Aspiring to address these challenges, the coupled graph tensor factorization model accounts for side information available in the form of correlation matrices or graphs. Here, a novel ADMM-based approach is put forth to impute missing entries and unveil hidden structure in the data. The iterative solver enjoys closed-form updates that result in reduced computational complexity. Numerical tests with synthetic and real data corroborate the merits of the proposed method relative to competing alternatives.",
keywords = "Imputation, Non-negative factorization, Parallel factor (PARAFAC)/ canonical polyadic decomposition (CPD) model, Recommender systems",
author = "Ioannidis, {V. N.} and Zamzam, {A. S.} and Giannakis, {Georgios B} and Nikolaos Sidiropoulos",
year = "2019",
month = "2",
day = "20",
doi = "10.1109/GlobalSIP.2018.8646576",
language = "English (US)",
series = "2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1331--1335",
booktitle = "2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings",

}

TY - GEN

T1 - Imputation of coupled tensors and GRAPHS

AU - Ioannidis, V. N.

AU - Zamzam, A. S.

AU - Giannakis, Georgios B

AU - Sidiropoulos, Nikolaos

PY - 2019/2/20

Y1 - 2019/2/20

N2 - Joint analysis of data from different sources can potentially improve one's ability to reveal latent structure in heterogeneous datasets. For instance, social network activities and user demographic information can be leveraged to improve recommendations. However, the incompleteness and heterogeneity of the data challenge joint factorization of multiple datasets. Aspiring to address these challenges, the coupled graph tensor factorization model accounts for side information available in the form of correlation matrices or graphs. Here, a novel ADMM-based approach is put forth to impute missing entries and unveil hidden structure in the data. The iterative solver enjoys closed-form updates that result in reduced computational complexity. Numerical tests with synthetic and real data corroborate the merits of the proposed method relative to competing alternatives.

AB - Joint analysis of data from different sources can potentially improve one's ability to reveal latent structure in heterogeneous datasets. For instance, social network activities and user demographic information can be leveraged to improve recommendations. However, the incompleteness and heterogeneity of the data challenge joint factorization of multiple datasets. Aspiring to address these challenges, the coupled graph tensor factorization model accounts for side information available in the form of correlation matrices or graphs. Here, a novel ADMM-based approach is put forth to impute missing entries and unveil hidden structure in the data. The iterative solver enjoys closed-form updates that result in reduced computational complexity. Numerical tests with synthetic and real data corroborate the merits of the proposed method relative to competing alternatives.

KW - Imputation

KW - Non-negative factorization

KW - Parallel factor (PARAFAC)/ canonical polyadic decomposition (CPD) model

KW - Recommender systems

UR - http://www.scopus.com/inward/record.url?scp=85063089552&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063089552&partnerID=8YFLogxK

U2 - 10.1109/GlobalSIP.2018.8646576

DO - 10.1109/GlobalSIP.2018.8646576

M3 - Conference contribution

AN - SCOPUS:85063089552

T3 - 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings

SP - 1331

EP - 1335

BT - 2018 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -