中文
相关论文

相关论文: Scalable Tensor Factorizations for Incomplete Data

200 篇论文

Tensor decompositions have proven to be effective in analyzing the structure of multidimensional data. However, most of these methods require a key parameter: the number of desired components. In the case of the CANDECOMP/PARAFAC…

机器学习 · 计算机科学 2024-05-28 William Shiao , Evangelos E. Papalexakis

Tensor data often suffer from missing value problem due to the complex high-dimensional structure while acquiring them. To complete the missing information, lots of Low-Rank Tensor Completion (LRTC) methods have been proposed, most of which…

计算机视觉与模式识别 · 计算机科学 2021-05-07 Zhebin Wu , Tianchi Liao , Chuan Chen , Cong Liu , Zibin Zheng , Xiongjun Zhang

Given sparse multi-dimensional data (e.g., (user, movie, time; rating) for movie recommendations), how can we discover latent concepts/relations and predict missing values? Tucker factorization has been widely used to solve such problems…

数值分析 · 计算机科学 2018-06-05 Sejoon Oh , Namyong Park , Lee Sael , U Kang

We study the problem of low-rank tensor factorization in the presence of missing data. We ask the following question: how many sampled entries do we need, to efficiently and exactly reconstruct a tensor with a low-rank orthogonal…

机器学习 · 统计学 2014-06-12 Prateek Jain , Sewoong Oh

Existing tensor factorization methods assume that the input tensor follows some specific distribution (i.e. Poisson, Bernoulli, and Gaussian), and solve the factorization by minimizing some empirical loss functions defined based on the…

机器学习 · 计算机科学 2020-12-16 Ardavan Afshar , Kejing Yin , Sherry Yan , Cheng Qian , Joyce C. Ho , Haesun Park , Jimeng Sun

Tensor completion estimates missing components by exploiting the low-rank structure of multi-way data. The recently proposed methods based on tensor train (TT) and tensor ring (TR) show better performance in image recovery than classical…

机器学习 · 计算机科学 2020-04-24 Huyan Huang , Yipeng Liu , Ce Zhu

Tensor decomposition is an effective tool for learning multi-way structures and heterogeneous features from high-dimensional data, such as the multi-view images and multichannel electroencephalography (EEG) signals, are often represented by…

机器学习 · 计算机科学 2022-06-29 Wanguang Yin , Youzhi Qu , Zhengming Ma , Quanying Liu

A novel regularizer of the PARAFAC decomposition factors capturing the tensor's rank is proposed in this paper, as the key enabler for completion of three-way data arrays with missing entries. Set in a Bayesian framework, the tensor…

信息论 · 计算机科学 2013-10-01 Juan Andres Bazerque , Gonzalo Mateos , Georgios B. Giannakis

Tensor factorization arises in many machine learning applications, such knowledge base modeling and parameter estimation in latent variable models. However, numerical methods for tensor factorization have not reached the level of maturity…

机器学习 · 计算机科学 2015-05-20 Volodymyr Kuleshov , Arun Tejasvi Chaganty , Percy Liang

Tensor decomposition is a popular technique for tensor completion, However most of the existing methods are based on linear or shallow model, when the data tensor becomes large and the observation data is very small, it is prone to over…

数值分析 · 数学 2021-05-21 Qianxi Wu , An-Bao Xu

Tensor completion refers to the problem of recovering the missing, corrupted or unobserved entries in data represented by tensors. In this paper, we tackle the tensor completion problem in the scenario in which multiple tensor acquisitions…

信号处理 · 电气工程与系统科学 2023-12-07 Iain Rolland , Sivasakthy Selvakumaran , Andrea Marinoni

We consider $N$-way data arrays and low-rank tensor factorizations where the time mode is coded as a sparse linear combination of temporal elements from an over-complete library. Our method, Shape Constrained Tensor Decomposition (SCTD) is…

机器学习 · 统计学 2016-08-17 Bethany Lusch , Eric C. Chi , J. Nathan Kutz

Tensor CANDECOMP/PARAFAC (CP) decomposition is an important tool that solves a wide class of machine learning problems. Existing popular approaches recover components one by one, not necessarily in the order of larger components first.…

机器学习 · 统计学 2020-01-01 Furong Huang , Jialin Li , Xuchen You

Tensor decomposition plays a key role in identifying common features across a collection of matrices in many areas of science. A fundamental need in big data research is to process data tabulated as large-scale matrices using eigenvectors.…

计算工程、金融与科学 · 计算机科学 2016-05-24 HyungSeon Oh

Regular medical records are useful for medical practitioners to analyze and monitor patient health status especially for those with chronic disease, but such records are usually incomplete due to unpunctuality and absence of patients. In…

The online analysis of multi-way data stored in a tensor $\mathcal{X} \in \mathbb{R} ^{I_1 \times \dots \times I_N} $ has become an essential tool for capturing the underlying structures and extracting the sensitive features which can be…

机器学习 · 计算机科学 2020-03-11 Ali Anaissi , Basem Suleiman , Seid Miad Zandavi

The proposed article aims at offering a comprehensive tutorial for the computational aspects of structured matrix and tensor factorization. Unlike existing tutorials that mainly focus on {\it algorithmic procedures} for a small set of…

信号处理 · 电气工程与系统科学 2023-07-19 Xiao Fu , Nico Vervliet , Lieven De Lathauwer , Kejun Huang , Nicolas Gillis

Tensor decompositions are promising tools for big data analytics as they bring multiple modes and aspects of data to a unified framework, which allows us to discover complex internal structures and correlations of data. Unfortunately most…

数值分析 · 计算机科学 2014-12-30 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

Matrix completion, the problem of completing missing entries in a data matrix with low dimensional structure (such as rank), has seen many fruitful approaches and analyses. Tensor completion is the tensor analog, that attempts to impute…

数值分析 · 数学 2021-07-07 Zehan Chao , Longxiu Huang , Deanna Needell

One popular way to compute the CANDECOMP/PARAFAC (CP) decomposition of a tensor is to transform the problem into a sequence of overdetermined least squares subproblems with Khatri-Rao product (KRP) structure involving factor matrices. In…

数值分析 · 数学 2023-01-25 Yajie Yu , Hanyu Li