.png){kind=icon}
返回
Scalable tensor factorizations for incomplete data
.png){kind=icon}
OA
AI
DOI：10.1016/j.chemolab.2010.08.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The problem of incomplete data - i.e., data with missing or unknown values - in multi-way arrays is ubiquitous in biomedical signal processing, network traffic analysis, bibliometrics, social network analysis, chemometrics, computer vision, communication networks, etc. We consider the problem of how to factorize data sets with missing values with the goal of capturing the underlying latent structure of the data and possibly reconstructing missing values (i.e., tensor completion). We focus on one of the most well-known tensor factorizations that captures multi-linear structure, CANDECOMP/PARAFAC (CP). In the presence of missing data, CP can be formulated as a weighted least squares problem that models only the known entries. We develop an algorithm called CP-WOPT (CP Weighted OPTimization) that uses a first-order optimization approach to solve the weighted least squares problem. Based on extensive numerical experiments, our algorithm is shown to successfully factorize tensors with noise and up to 99% missing data. A unique aspect of our approach is that it scales to sparse large-scale data, e.g., 1000 x 1000 x 1000 with five million known entries (0.5% dense). We further demonstrate the usefulness of CP-WOPT on two real-world applications: a novel EEG (electroencephalogram) application where missing data is frequently encountered due to disconnections of electrodes and the problem of modeling computer network traffic where data may be absent due to the expense of the data collection process. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Missing data
Incomplete data
Tensor factorization
CANDECOMP
PARAFAC
Optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
4.6K
被引数:
1.2W
机构
引用论文
Prevalent and persistent viral infection in cultures of the coral algal endosymbiont Symbiodinium.png)
Coral Reefs
Coral ReefsIF0
PREAI
分享收藏Structural, optical and magnetic properties of Co-doped ZnO nanorods with hidden secondary phases
PREAI
分享收藏Calcium-Binding Capacity of Centrin2 Is Required for Linear POC5 Assembly but Not for Nucleotide Excision RepairPLoS ONEOAAI
PLoS ONEIF0
OAAI分享收藏Heavy metal tolerance of marine phytoplankton. IV. Combined effect of zinc and cadmium on growth and uptake in some marine diatoms海洋浮游植物对重金属的耐受性。四。锌和镉对某些海洋硅藻生长和吸收的综合影响
PREAI
分享收藏
查看更多内容