中文
相关论文

相关论文: An Iterative Algorithm for Regularized Non-negativ…

200 篇论文

In this paper, we consider optimal low-rank regularized inverse matrix approximations and their applications to inverse problems. We give an explicit solution to a generalized rank-constrained regularized inverse approximation problem,…

数值分析 · 数学 2016-03-21 Julianne Chung , Matthias Chung

We consider the problem of finding the best nonnegative rank-2 approximation of an arbitrary nonnegative matrix. We first revisit the theory, including an explicit parametrization of all possible nonnegative factorizations of a nonnegative…

数值分析 · 数学 2025-07-29 Etna Lindy , Vanni Noferini , Paul Van Dooren

Low-rank matrix factorization (MF) is an important technique in data science. The key idea of MF is that there exists latent structures in the data, by uncovering which we could obtain a compressed representation of the data. By factorizing…

数值分析 · 计算机科学 2016-05-09 Yuan Lu , Jie Yang

Nonnegative matrix factorization (NMF) methods have proved to be powerful across a wide range of real-world clustering applications. Integrating multiple types of measurements for the same objects/subjects allows us to gain a deeper…

机器学习 · 计算机科学 2014-09-16 Daniel Hidru , Anna Goldenberg

Large Language Models have shown remarkable capabilities in the NLP domain. Their effectiveness can mainly be attributed to their ability to adapt to an array of downstream tasks. However, generally, full fine-tuning is a computationally…

计算与语言 · 计算机科学 2025-06-10 Harsh Bihany , Shubham Patel , Ashutosh Modi

This paper proposes a new method for solving the well-known rank aggregation problem from pairwise comparisons using the method of low-rank matrix completion. The partial and noisy data of pairwise comparisons is transformed into a matrix…

机器学习 · 统计学 2018-06-15 Tal Levy , Alireza Vahid , Raja Giryes

In this work, we introduce a highly efficient algorithm to address the nonnegative matrix underapproximation (NMU) problem, i.e., nonnegative matrix factorization (NMF) with an additional underapproximation constraint. NMU results are…

计算机视觉与模式识别 · 计算机科学 2017-04-11 Mariano Tepper , Guillermo Sapiro

This paper describes algorithms for nonnegative matrix factorization (NMF) with the beta-divergence (beta-NMF). The beta-divergence is a family of cost functions parametrized by a single shape parameter beta that takes the Euclidean…

机器学习 · 计算机科学 2011-03-09 Cédric Févotte , Jérôme Idier

In this paper, nonconvex and nonsmooth models for compressed sensing (CS) and low rank matrix completion (MC) is studied. The problem is formulated as a nonconvex regularized leat square optimization problems, in which the l0-norm and the…

最优化与控制 · 数学 2016-05-03 Zhuo-Xu Cui , Qibin Fan

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

Manifold regularization methods for matrix factorization rely on the cluster assumption, whereby the neighborhood structure of data in the input space is preserved in the factorization space. We argue that using the k-neighborhoods of all…

机器学习 · 计算机科学 2020-10-21 Priya Mani , Carlotta Domeniconi , Igor Griva

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

Nonnegative matrix factorization (NMF) has become a widely used tool for the analysis of high-dimensional data as it automatically extracts sparse and meaningful features from a set of nonnegative data vectors. We first illustrate this…

机器学习 · 统计学 2014-12-10 Nicolas Gillis

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

Semi-supervised symmetric non-negative matrix factorization (SNMF) utilizes the available supervisory information (usually in the form of pairwise constraints) to improve the clustering ability of SNMF. The previous methods introduce the…

机器学习 · 计算机科学 2024-10-29 Yuheng Jia , Jia-Nan Li , Wenhui Wu , Ran Wang

We present a novel recursive algorithm for reducing a symmetric matrix to a triangular factorization which reveals the rank profile matrix. That is, the algorithm computes a factorization $\mathbf{P}^T\mathbf{A}\mathbf{P} =…

数值分析 · 计算机科学 2018-03-01 Jean-Guillaume Dumas , Clement Pernet

Although many techniques have been applied to matrix factorization (MF), they may not fully exploit the feature structure. In this paper, we incorporate the grouping effect into MF and propose a novel method called Robust Matrix…

机器学习 · 计算机科学 2021-07-09 Haiyan Jiang , Shuyu Li , Luwei Zhang , Haoyi Xiong , Dejing Dou

Non-negative Matrix Factorization (NMF) is an intensively used technique for obtaining parts-based, lower dimensional and non-negative representation. Researchers in biology, medicine, pharmacy and other fields often prefer NMF over other…

机器学习 · 计算机科学 2025-02-04 Matej Mihelčić , Pauli Miettinen

This paper develops a low-nonnegative-rank approximation method to identify the state aggregation structure of a finite-state Markov chain under an assumption that the state space can be mapped into a handful of meta-states. The number of…

最优化与控制 · 数学 2018-10-16 Yaqi Duan , Mengdi Wang , Zaiwen Wen , Yaxiang Yuan

It is well known that good initializations can improve the speed and accuracy of the solutions of many nonnegative matrix factorization (NMF) algorithms. Many NMF algorithms are sensitive with respect to the initialization of W or H or…

数值分析 · 计算机科学 2014-07-29 Amy N. Langville , Carl D. Meyer , Russell Albright , James Cox , David Duling