中文
相关论文

相关论文: Fast Rank-1 NMF for Missing Data with KL Divergenc…

200 篇论文

The low-rank matrix factorization as a L1 norm minimization problem has recently attracted much attention due to its intrinsic robustness to the presence of outliers and missing data. In this paper, we propose a new method, called the…

数值分析 · 计算机科学 2012-04-26 Deyu Meng , Zongben Xu

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

We present a converged algorithm for Tikhonov regularized nonnegative matrix factorization (NMF). We specially choose this regularization because it is known that Tikhonov regularized least square (LS) is the more preferable form in solving…

机器学习 · 计算机科学 2015-03-20 Andri Mirzal

Nonnegative matrix factorization (NMF) is a known unsupervised data-reduction method. The principle of the common cause (PCC) is a basic methodological approach in probabilistic causality, which seeks an independent mixture model for the…

机器学习 · 计算机科学 2025-09-09 E. Khalafyan , A. E. Allahverdyan , A. Hovhannisyan

Missing values challenge data analysis because many supervised and unsupervised learning methods cannot be applied directly to incomplete data. Matrix completion based on low-rank assumptions are very powerful solution for dealing with…

机器学习 · 统计学 2020-01-30 Aude Sportisse , Claire Boyer , Julie Josse

How can we process a piece of recorded music to detect and visualize the onset of each instrument? A simple, interpretable approach is based on partially fixed nonnegative matrix factorization (NMF). Yet despite the method's simplicity,…

数值分析 · 数学 2026-01-16 Alisha L. Foster , Robert J. Webber

Nonnegative matrix factorization (NMF) has been widely used to dimensionality reduction in machine learning. However, the traditional NMF does not properly handle outliers, so that it is sensitive to noise. In order to improve the…

机器学习 · 计算机科学 2022-06-08 Tingting Shen , Junhang Li , Can Tong , Qiang He , Chen Li , Yudong Yao , Yueyang Teng

Nonnegative Matrix Factorization (NMF) was first introduced as a low-rank matrix approximation technique, and has enjoyed a wide area of applications. Although NMF does not seem related to the clustering problem at first, it was shown that…

机器学习 · 统计学 2015-08-31 Ali Caner Türkmen

In 1-bit matrix completion, the aim is to estimate an underlying low-rank matrix from a partial set of binary observations. We propose a novel method for 1-bit matrix completion called Majorization-Minimization Gauss-Newton (MMGN). Our…

机器学习 · 统计学 2024-09-25 Xiaoqian Liu , Xu Han , Eric C. Chi , Boaz Nadler

Using nonnegative/binary matrix factorization (NBMF), a matrix can be decomposed into a nonnegative matrix and a binary matrix. Our analysis of facial images, based on NBMF and using the Fujitsu Digital Annealer, leads to successful image…

计算机视觉与模式识别 · 计算机科学 2020-07-03 Hinako Asaoka , Kazue Kudo

Non-negative matrix factorization (NMF) approximates a non-negative endogenous data matrix as $Y_1 \approx XB$, with non-negative latent components $X$ and coefficients $B$. Standard covariate-aware NMF is feedforward: $B$ depends only on…

统计方法学 · 统计学 2026-05-18 Kenichi Satoh

We introduce efficient $(1+\varepsilon)$-approximation algorithms for the binary matrix factorization (BMF) problem, where the inputs are a matrix $\mathbf{A}\in\{0,1\}^{n\times d}$, a rank parameter $k>0$, as well as an accuracy parameter…

数据结构与算法 · 计算机科学 2023-06-06 Ameya Velingker , Maximilian Vötsch , David P. Woodruff , Samson Zhou

Unsupervised integrative analysis of multiple data sources has become common place and scalable algorithms are necessary to accommodate ever increasing availability of data. Only few currently methods have estimation speed as their focus,…

统计方法学 · 统计学 2024-05-17 Felix Held

In order to solve large matrix completion problems with practical computational cost, an approximate approach based on matrix factorization has been widely used. Alternating least squares (ALS) and stochastic gradient descent (SGD) are two…

数值分析 · 数学 2020-01-08 Chihiro Noguchi , Yoshiyuki Kabashima

We introduce a probabilistic model with implicit norm regularization for learning nonnegative matrix factorization (NMF) that is commonly used for predicting missing values and finding hidden patterns in the data, in which the matrix…

机器学习 · 计算机科学 2022-08-23 Jun Lu , Christine P. Chai

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented…

数值分析 · 计算机科学 2016-11-30 Nail A. Gumerov , Ramani Duraiswami

Lee and Seung (2000) introduced numerical solutions for non-negative matrix factorization (NMF) using iterative multiplicative update algorithms. These algorithms have been actively utilized as dimensionality reduction tools for…

数值分析 · 数学 2025-01-23 Sungjae Cho

Spectral unmixing is an important tool in hyperspectral data analysis for estimating endmembers and abundance fractions in a mixed pixel. This paper examines the applicability of a recently developed algorithm called graph regularized…

计算机视觉与模式识别 · 计算机科学 2011-11-04 Roozbeh Rajabi , Mahdi Khodadadzadeh , Hassan Ghassemian

Dimensionality Reduction plays a pivotal role in improving feature learning accuracy and reducing training time by eliminating redundant features, noise, and irrelevant data. Nonnegative Matrix Factorization (NMF) has emerged as a popular…

机器学习 · 计算机科学 2024-05-07 Farid Saberi-Movahed , Kamal Berahman , Razieh Sheikhpour , Yuefeng Li , Shirui Pan

The affine matrix rank minimization (AMRM) problem is to find a matrix of minimum rank that satisfies a given linear system constraint. It has many applications in some important areas such as control, recommender systems, matrix completion…

最优化与控制 · 数学 2018-11-26 Angang Cui , Jigen Peng , Haiyang Li , Junxiong Jia , Meng Wen
‹ 上一页 1 8 9 10 下一页 ›