中文
相关论文

相关论文: A Simple and Scalable Tensor Completion Algorithm …

200 篇论文

We study a noisy tensor completion problem of broad practical interest, namely, the reconstruction of a low-rank tensor from highly incomplete and randomly corrupted observations of its entries. While a variety of prior work has been…

机器学习 · 计算机科学 2022-09-13 Changxiao Cai , Gen Li , H. Vincent Poor , Yuxin Chen

Recommender systems play a fundamental role in web applications in filtering massive information and matching user interests. While many efforts have been devoted to developing more effective models in various scenarios, the exploration on…

机器学习 · 计算机科学 2020-08-24 Ninghao Liu , Yong Ge , Li Li , Xia Hu , Rui Chen , Soo-Hyun Choi

Recommender System (RS) is currently an effective way to solve information overload. To meet users' next click behavior, RS needs to collect users' personal information and behavior to achieve a comprehensive and profound user preference…

信息检索 · 计算机科学 2022-06-29 Jiangcheng Qin , Baisong Liu

This paper studies the rank-1 tensor completion problem for cubic tensors when there are noises for observed tensor entries. First, we propose a robust biquadratic optimization model for obtaining rank-1 completing tensors. When the…

最优化与控制 · 数学 2025-04-02 Jiawang Nie , Xindong Tang , Jinling Zhou

In this paper a new Riemannian rank adaptive method (RRAM) is proposed for the low-rank tensor completion problem (LRTCP) formulated as a least-squares optimization problem on the algebraic variety of tensors of bounded tensor-train (TT)…

最优化与控制 · 数学 2024-02-20 Charlotte Vermeylen , Marc Van Barel

This work considers a computationally and statistically efficient parameter estimation method for a wide class of latent variable models---including Gaussian mixture models, hidden Markov models, and latent Dirichlet allocation---which…

机器学习 · 计算机科学 2014-11-17 Anima Anandkumar , Rong Ge , Daniel Hsu , Sham M. Kakade , Matus Telgarsky

Low rank tensor decompositions are a powerful tool for learning generative models, and uniqueness results give them a significant advantage over matrix decomposition methods. However, tensors pose significant algorithmic challenges and…

数据结构与算法 · 计算机科学 2014-01-21 Aditya Bhaskara , Moses Charikar , Ankur Moitra , Aravindan Vijayaraghavan

Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient…

机器学习 · 计算机科学 2016-04-28 Animashree Anandkumar , Prateek Jain , Yang Shi , U. N. Niranjan

This paper studies tensor eigenvalue complementarity problems. Basic properties of standard and complementarity tensor eigenvalues are discussed. We formulate tensor eigenvalue complementarity problems as constrained polynomial…

最优化与控制 · 数学 2017-05-30 Jinyan Fan , Jiawang Nie , Anwa Zhou

We propose a new numerical algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this computational problem as a system…

数值分析 · 数学 2024-07-02 Simon Telen , Nick Vannieuwenhoven

We study low rank matrix and tensor completion and propose novel algorithms that employ adaptive sampling schemes to obtain strong performance guarantees. Our algorithms exploit adaptivity to identify entries that are highly informative for…

机器学习 · 统计学 2013-11-12 Akshay Krishnamurthy , Aarti Singh

Although a variety of methods have been proposed for sequential recommendation, it is still far from being well solved partly due to two challenges. First, the existing methods often lack the simultaneous consideration of the global…

信息检索 · 计算机科学 2022-08-10 Lihua Chen , Ning Yang , Philip S Yu

Machine learning (ML) and tensor-based methods have been of significant interest for the scientific community for the last few decades. In a previous work we presented a novel tensor-based system identification framework to ease the…

机器学习 · 计算机科学 2023-06-30 Oliver Ploder , Christina Auer , Oliver Lang , Thomas Paireder , Mario Huemer

In this paper, we analyze the fundamental conditions for low-rank tensor completion given the separation or tensor-train (TT) rank, i.e., ranks of unfoldings. We exploit the algebraic structure of the TT decomposition to obtain the…

机器学习 · 计算机科学 2017-03-23 Morteza Ashraphijuo , Xiaodong Wang

Many problems in operations research require that constraints be specified in the model. Determining the right constraints is a hard and laborsome task. We propose an approach to automate this process using artificial intelligence and…

人工智能 · 计算机科学 2018-05-30 Mohit Kumar , Stefano Teso , Luc De Raedt

Chemically relevant compositions (CRCs) and atomic arrangements of inorganic compounds have been collected as inorganic crystal structure databases. Machine-learning is a unique approach to search for currently unknown CRCs from vast…

材料科学 · 物理学 2018-01-24 Atsuto Seko , Hiroyuki Hayashi , Hisashi Kashima , Isao Tanaka

We propose an adaptive and provably accurate tensor completion approach based on combining matrix completion techniques (see, e.g., arXiv:0805.4471, arXiv:1407.3619, arXiv:1306.2979) for a small number of slices with a modified noise robust…

数值分析 · 数学 2023-07-06 Cullen Haselby , Santhosh Karnik , Mark Iwen

Learning a good representation of text is key to many recommendation applications. Examples include news recommendation where texts to be recommended are constantly published everyday. However, most existing recommendation techniques, such…

信息检索 · 计算机科学 2017-06-27 Ting Chen , Liangjie Hong , Yue Shi , Yizhou Sun

Higher-order low-rank tensor arises in many data processing applications and has attracted great interests. Inspired by low-rank approximation theory, researchers have proposed a series of effective tensor completion methods. However, most…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Haijin Zeng , Xiaozhen Xie , Jifeng Ning

Recommender systems (RSs) have become an inseparable part of our everyday lives. They help us find our favorite items to purchase, our friends on social networks, and our favorite movies to watch. Traditionally, the recommendation problem…

信息检索 · 计算机科学 2022-06-09 M. Mehdi Afsar , Trafford Crump , Behrouz Far