中文
相关论文

相关论文: Online Nonnegative Matrix Factorization with Outli…

200 篇论文

When neural networks are employed for high-stakes decision-making, it is desirable that they provide explanations for their prediction in order for us to understand the features that have contributed to the decision. At the same time, it is…

机器学习 · 计算机科学 2022-05-10 Penny Chong , Ngai-Man Cheung , Yuval Elovici , Alexander Binder

We propose a method that meta-learns a knowledge on matrix factorization from various matrices, and uses the knowledge for factorizing unseen matrices. The proposed method uses a neural network that takes a matrix as input, and generates…

机器学习 · 统计学 2021-06-30 Tomoharu Iwata

Matrix factorization is an important mathematical problem encountered in the context of dictionary learning, recommendation systems and machine learning. We introduce a new `decimation' scheme that maps it to neural network models of…

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

Back-propagation with gradient method is the most popular learning algorithm for feed-forward neural networks. However, it is critical to determine a proper fixed learning rate for the algorithm. In this paper, an optimized recursive…

神经与进化计算 · 计算机科学 2011-08-10 Daohang Sha , Vladimir B. Bajic

Non-negative matrix factorization (NMF) is a fundamental non-convex optimization problem with numerous applications in Machine Learning (music analysis, document clustering, speech-source separation etc). Despite having received extensive…

机器学习 · 计算机科学 2020-03-20 Ioannis Panageas , Stratis Skoulakis , Antonios Varvitsiotis , Xiao Wang

A robust algorithm for non-negative matrix factorization (NMF) is presented in this paper with the purpose of dealing with large-scale data, where the separability assumption is satisfied. In particular, we modify the Linear Programming…

机器学习 · 统计学 2014-01-10 Jason Gejie Liu , Shuchin Aeron

Symmetric Nonnegative Matrix Factorization (SNMF) models arise naturally as simple reformulations of many standard clustering algorithms including the popular spectral clustering method. Recent work has demonstrated that an elementary…

计算机视觉与模式识别 · 计算机科学 2016-09-20 Reza Borhani , Jeremy Watt , Aggelos Katsaggelos

We provide several applications of Optimistic Mirror Descent, an online learning algorithm based on the idea of predictable sequences. First, we recover the Mirror Prox algorithm for offline optimization, prove an extension to Holder-smooth…

机器学习 · 计算机科学 2013-11-11 Alexander Rakhlin , Karthik Sridharan

Non-negative matrix factorization (NMF) is a recently developed technique for finding parts-based, linear representations of non-negative data. Although it has successfully been applied in several applications, it does not always result in…

机器学习 · 计算机科学 2007-05-23 Patrik O. Hoyer

Nonnegative matrix factorization can be used to automatically detect topics within a corpus in an unsupervised fashion. The technique amounts to an approximation of a nonnegative matrix as the product of two nonnegative matrices of lower…

计算与语言 · 计算机科学 2022-12-21 Michael R. Lindstrom , Xiaofu Ding , Feng Liu , Anand Somayajula , Deanna Needell

Matrix factorization techniques have been widely used as a method for collaborative filtering for recommender systems. In recent times, different variants of deep learning algorithms have been explored in this setting to improve the task of…

机器学习 · 计算机科学 2019-03-26 Vaibhav Krishna , Tian Guo , Nino Antulov-Fantulin

Nonnegative matrix factorization has been widely applied in face recognition, text mining, as well as spectral analysis. This paper proposes an alternating proximal gradient method for solving this problem. With a uniformly positive lower…

信息论 · 计算机科学 2013-02-12 Yangyang Xu

We consider non-differentiable dynamic optimization problems such as those arising in robotics and subspace tracking. Given the computational constraints and the time-varying nature of the problem, a low-complexity algorithm is desirable,…

最优化与控制 · 数学 2019-02-20 Rishabh Dixit , Amrit Singh Bedi , Ruchi Tripathi , Ketan Rajawat

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

机器学习 · 计算机科学 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

Online-learning research has mainly been focusing on minimizing one objective function. In many real-world applications, however, several objective functions have to be considered simultaneously. Recently, an algorithm for dealing with…

机器学习 · 计算机科学 2017-03-21 Guy Uziel , Ran El-Yaniv

Symmetric nonnegative matrix factorization (NMF), a special but important class of the general NMF, is demonstrated to be useful for data analysis and in particular for various clustering tasks. Unfortunately, designing fast algorithms for…

机器学习 · 计算机科学 2018-11-15 Zhihui Zhu , Xiao Li , Kai Liu , Qiuwei Li

Inverse optimization is a powerful paradigm for learning preferences and restrictions that explain the behavior of a decision maker, based on a set of external signal and the corresponding decision pairs. However, most inverse optimization…

机器学习 · 计算机科学 2018-11-05 Chaosheng Dong , Yiran Chen , Bo Zeng

Establishing the correspondence between two images is an important research direction of computer vision. When estimating the relationship between two images, it is often disturbed by outliers. In this paper, we propose a convolutional…

计算机视觉与模式识别 · 计算机科学 2022-01-25 Kai Lv

This paper introduces the "Target Polish," a robust and computationally efficient framework for Non-Negative Matrix Factorization (NMF). Although conventional weighted NMF approaches are resistant to outliers, they converge slowly due to…

机器学习 · 计算机科学 2025-08-26 Paul Fogel , Christophe Geissler , George Luta

Outliers introduce significant training challenges in neural networks by propagating erroneous gradients, which can degrade model performance and generalization. We propose the Z-Error Loss, a statistically principled approach that…

机器学习 · 计算机科学 2025-06-04 Guillaume Godin