中文
相关论文

相关论文: Efficient Nonnegative Tensor Factorization via Sat…

200 篇论文

We introduce negative binomial matrix factorization (NBMF), a matrix factorization technique specially designed for analyzing over-dispersed count data. It can be viewed as an extension of Poisson matrix factorization (PF) perturbed by a…

机器学习 · 计算机科学 2018-01-08 Olivier Gouvert , Thomas Oberlin , Cédric Févotte

Non-negative matrix factorization (NMF) is the problem of determining two non-negative low rank factors $W$ and $H$, for the given input matrix $A$, such that $A \approx W H$. NMF is a useful tool for many applications in different domains…

分布式、并行与集群计算 · 计算机科学 2016-09-30 Ramakrishnan Kannan , Grey Ballard , Haesun Park

Many state-of-the-art signal decomposition techniques rely on a low-rank factorization of a time-frequency (t-f) transform. In particular, nonnegative matrix factorization (NMF) of the spectrogram has been considered in many audio…

信号处理 · 电气工程与系统科学 2018-07-02 Cédric Févotte , Matthieu Kowalski

Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to…

物理与社会 · 物理学 2018-08-01 Anna Sapienza , Alain Barrat , Ciro Cattuto , Laetitia Gauvin

This work proposes an efficient numerical approach for compressing a high-dimensional discrete distribution function into a non-negative tensor train (NTT) format. The two settings we consider are variational inference and density…

数值分析 · 数学 2025-07-30 Xun Tang , Rajat Dwaraknath , Lexing Ying

Non-negative Matrix Factorization (NMF) is a key kernel for unsupervised dimension reduction used in a wide range of applications, including topic modeling, recommender systems and bioinformatics. Due to the compute-intensive nature of…

机器学习 · 计算机科学 2019-04-18 Gordon E. Moon , Aravind Sukumaran-Rajam , Srinivasan Parthasarathy , P. Sadayappan

In the non-negative matrix factorization (NMF) problem, the input is an $m\times n$ matrix $M$ with non-negative entries and the goal is to factorize it as $M\approx AW$. The $m\times k$ matrix $A$ and the $k\times n$ matrix $W$ are both…

数据结构与算法 · 计算机科学 2021-03-09 Moses Charikar , Lunjia Hu

Matrix factorization is an inference problem that has acquired importance due to its vast range of applications that go from dictionary learning to recommendation systems and machine learning with deep networks. The study of its fundamental…

无序系统与神经网络 · 物理学 2023-08-01 Francesco Camilli , Marc Mézard

Nonnegative matrix factorization arises widely in machine learning and data analysis. In this paper, for a given factorization of rank r, we consider the sparse stochastic matrix factorization (SSMF) of decomposing a prescribed m-by-n…

数值分析 · 数学 2022-07-19 Guiyun Xiao , Zheng-Jian Bai , Wai-Ki Ching

Tensor factorization has proven useful in a wide range of applications, from sensor array processing to communications, speech and audio signal processing, and machine learning. With few recent exceptions, all tensor factorization…

数值分析 · 计算机科学 2015-10-28 Athanasios P. Liavas , Nicholas D. Sidiropoulos

Non-negative Matrix Factorization (NMF) is an effective algorithm for multivariate data analysis, including applications to feature selection, pattern recognition, and computer vision. Its variant, Semi-Nonnegative Matrix Factorization…

数值分析 · 数学 2024-10-23 Anthony Rhodes , Bin Jiang , Jenny Jiang

Tensor completion is crucial in many scientific domains with missing data problems. Traditional low-rank tensor models, including CP, Tucker, and Tensor-Train, exploit low-dimensional structures to recover missing data. However, these…

机器学习 · 计算机科学 2025-05-19 Jingyang Li , Jiuqian Shang , Yang Chen

Non-negative matrix and tensor factorisations are a classical tool for finding low-dimensional representations of high-dimensional datasets. In applications such as imaging, datasets can be regarded as distributions supported on a space…

机器学习 · 统计学 2021-07-16 Stephen Y. Zhang

This contribution features an accelerated computation of the Sinkhorn's algorithm, which approximates the Wasserstein transportation distance, by employing nonequispaced fast Fourier transforms (NFFT). The algorithm proposed allows…

最优化与控制 · 数学 2023-03-07 Rajmadan Lakshmanan , Alois Pichler , Daniel Potts

We present a numerical algorithm for nonnegative matrix factorization (NMF) problems under noisy separability. An NMF problem under separability can be stated as one of finding all vertices of the convex hull of data points. The research…

机器学习 · 统计学 2015-03-06 Tomohiko Mizutani

Firms earning prediction plays a vital role in investment decisions, dividends expectation, and share price. It often involves multiple tensor-compatible datasets with non-linear multi-way relationships, spatiotemporal structures, and…

机器学习 · 计算机科学 2021-09-07 Ajim Uddin , Dan Zhou , Xinyuan Tao , Chia-Ching Chou , Dantong Yu

This paper addresses the estimation of the latent dimensionality in nonnegative matrix factorization (NMF) with the \beta-divergence. The \beta-divergence is a family of cost functions that includes the squared Euclidean distance,…

机器学习 · 统计学 2012-10-08 Vincent Y. F. Tan , Cédric Févotte

Nonnegative matrix factorization (NMF) is an emerging technique with a wide spectrum of potential applications in data analysis. Mathematically, NMF can be formulated as a minimization problem with nonnegative constraints. This problem is…

数据结构与算法 · 计算机科学 2012-12-27 Tran Dang Hien , Do Van Tuan , Pham Van At

Non-negative matrix factorization (NMF) has proved effective in many clustering and classification tasks. The classic ways to measure the errors between the original and the reconstructed matrix are $l_2$ distance or Kullback-Leibler (KL)…

计算机视觉与模式识别 · 计算机科学 2014-05-12 Le Li , Jianjun Yang , Kaili Zhao , Yang Xu , Honggang Zhang , Zhuoyi Fan

Matrix factorization (MF) is a widely used collaborative filtering (CF) algorithm for recommendation systems (RSs), due to its high prediction accuracy, great flexibility and high efficiency in big data processing. However, with the…

信息检索 · 计算机科学 2026-03-26 Yining Wu , Shengyu Duan , Gaole Sai , Chenhong Cao , Guobing Zou