English
Related papers

Related papers: Identifying Population Movements with Non-Negative…

200 papers

Non-negative matrix factorization (NMF) with missing-value completion is a well-known effective Collaborative Filtering (CF) method used to provide personalized user recommendations. However, traditional CF relies on the privacy-invasive…

Machine Learning · Computer Science 2022-05-06 Maksim E. Eren , Luke E. Richards , Manish Bhattarai , Roberto Yus , Charles Nicholas , Boian S. Alexandrov

The paper discusses a pooling mechanism to induce subsampling in graph structured data and introduces it as a component of a graph convolutional neural network. The pooling mechanism builds on the Non-Negative Matrix Factorization (NMF) of…

Machine Learning · Computer Science 2019-09-10 Davide Bacciu , Luigi Di Sotto

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…

Numerical Analysis · Mathematics 2025-01-23 Sungjae Cho

Non-negative matrix factorization (NMF) is a popular unsupervised learning approach widely used in image clustering. However, in real-world clustering scenarios, most existing NMF methods are highly sensitive to noise corruption and are…

Computer Vision and Pattern Recognition · Computer Science 2025-05-01 Jingjing Liu , Nian Wu , Xianchao Xiu , Jianhua Zhang

We consider the problem of accurately and efficiently querying a remote server to retrieve information about images captured by a mobile device. In addition to reduced transmission overhead and computational complexity, the retrieval…

Computer Vision and Pattern Recognition · Computer Science 2016-05-10 Jacob Chakareski , Immanuel Manohar , Shantanu Rane

This paper provides a theoretical explanation on the clustering aspect of nonnegative matrix factorization (NMF). We prove that even without imposing orthogonality nor sparsity constraint on the basis and/or coefficient matrix, NMF still…

Machine Learning · Computer Science 2010-06-15 Andri Mirzal , Masashi Furukawa

Non-negative Matrix Factorisation (NMF) has been extensively used in machine learning and data analytics applications. Most existing variations of NMF only consider how each row/column vector of factorised matrices should be shaped, and…

Machine Learning · Computer Science 2019-07-09 Shuai Jiang , Kan Li , Richard Yida Xu

In this paper, we propose a provably correct algorithm for convolutive nonnegative matrix factorization (CNMF) under separability assumptions. CNMF is a convolutive variant of nonnegative matrix factorization (NMF), which functions as an…

Machine Learning · Computer Science 2019-11-15 Anthony Degleris , 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…

Computer Vision and Pattern Recognition · Computer Science 2020-07-03 Hinako Asaoka , Kazue Kudo

Non-negative matrix factorization (NMF) is a dimensionality reduction technique which tends to produce a sparse representation of data. Commonly, the error between the actual and recreated matrices is used as an objective function, but this…

Machine Learning · Computer Science 2019-02-06 Steven Squires , Adam Prugel Bennett , Mahesan Niranjan

Motivated by electricity consumption metering, we extend existing nonnegative matrix factorization (NMF) algorithms to use linear measurements as observations, instead of matrix entries. The objective is to estimate multiple time series at…

Machine Learning · Statistics 2016-10-06 Jiali Mei , Yohann De Castro , Yannig Goude , Georges Hébrail

Poisson non-negative matrix factorization (NMF) is a widely used method to find interpretable "parts-based" decompositions of count data. While many variants of Poisson NMF exist, existing methods assume that the "parts" in the…

Machine Learning · Computer Science 2026-01-12 Eric Weine , Peter Carbonetto , Rafael A. Irizarry , Matthew Stephens

One vision of future wireless networks is that they will be deeply integrated and embedded in our lives and will involve the use of personalized mobile devices. User behavior in such networks is bound to affect the network performance. It…

Networking and Internet Architecture · Computer Science 2007-06-30 Wei-jen Hsu , Debojyoti Dutta , Ahmed Helmy

Nonnegative matrix factorization (NMF) is one of the most frequently-used matrix factorization models in data analysis. A significant reason to the popularity of NMF is its interpretability and the `parts of whole' interpretation of its…

Machine Learning · Computer Science 2018-01-19 Sanjar Karaev , James Hook , Pauli Miettinen

Matrix factorization methods are linear models, with limited capability to model complex relations. In our work, we use tropical semiring to introduce non-linearity into matrix factorization models. We propose a method called Sparse…

Machine Learning · Computer Science 2021-04-20 Amra Omanović , Hilal Kazan , Polona Oblak , Tomaž Curk

Nonnegative matrix factorization (NMF) is a linear dimensionality reduction technique for nonnegative data, with applications such as hyperspectral unmixing and topic modeling. NMF is a difficult problem in general (NP-hard), and its…

Numerical Analysis · Mathematics 2025-11-11 Junjun Pan , Valentin Leplat , Michael Ng , Nicolas Gillis

Energy disaggregation refers to the decomposition of energy use time series data into its constituent loads. This paper decomposes daily use data of a household unit into fixed loads and one or more classes of shiftable loads. The latter is…

Systems and Control · Electrical Eng. & Systems 2019-08-02 Ahmad Khaled Zarabie , Sanjoy Das

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…

Machine Learning · Computer Science 2022-06-08 Tingting Shen , Junhang Li , Can Tong , Qiang He , Chen Li , Yudong Yao , Yueyang Teng

Identifying significant location categories visited by mobile users is the key to a variety of applications. This is an extremely challenging task due to the possible deviation between the estimated location coordinate and the actual…

Machine Learning · Computer Science 2017-05-25 Jinfeng Yi , Qi Lei , Wesley Gifford , Ji Liu , Junchi Yan

We present the development of a new algorithm which combines state-of-the-art energy-dispersive X-ray (EDX) spectroscopy theory and a suitable machine learning formulation for the hyperspectral unmixing of scanning transmission electron…