中文
相关论文

相关论文: Dual Simplex Volume Maximization for Simplex-Struc…

200 篇论文

Nonnegative matrix factorization (NMF) is a powerful class of feature extraction techniques that has been successfully applied in many fields, namely in signal and image processing. Current NMF techniques have been limited to a…

机器学习 · 统计学 2015-01-26 Paul Honeine , Fei Zhu

Nonnegative matrix factorization (NMF) is a linear dimensionality technique for nonnegative data with applications such as image analysis, text mining, audio source separation and hyperspectral unmixing. Given a data matrix $M$ and a…

机器学习 · 计算机科学 2021-04-14 Junjun Pan , Nicolas Gillis

We present an optimization model defined on the manifold of the set of stochastic matrices. Geometrically, the model is akin to identifying a maximum-volume $n$-dimensional simplex that has a given barycenter and is enclosed by the…

最优化与控制 · 数学 2024-02-22 Brent Austgen , John J. Hasenbein , Erhan Kutanoglu

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

Solving semidefinite programs (SDP) in a short time is the key to managing various mathematical optimization problems. The matrix-completion primal-dual interior-point method (MC-PDIPM) extracts a sparse structure of input SDP by…

最优化与控制 · 数学 2014-05-27 Makoto Yamashita , Kazuhide Nakata

Nonnegative Matrix Factorization (NMF) has been a popular representation method for pattern classification problem. It tries to decompose a nonnegative matrix of data samples as the product of a nonnegative basic matrix and a nonnegative…

机器学习 · 统计学 2013-12-06 Jim Jing-Yan Wang

Nonnegative Matrix Factorization (NMF) is a widely used technique in many applications such as face recognition, motion segmentation, etc. It approximates the nonnegative data in an original high dimensional space with a linear…

机器学习 · 计算机科学 2012-04-12 Bin Shen , Luo Si , Rongrong Ji , Baodi Liu

Nonnegative Matrix Factorization consists in (approximately) factorizing a nonnegative data matrix by the product of two low-rank nonnegative matrices. It has been successfully applied as a data analysis technique in numerous domains, e.g.,…

最优化与控制 · 数学 2012-08-13 Nicolas Gillis , François Glineur

Deep matrix factorizations (deep MFs) are recent unsupervised data mining techniques inspired by constrained low-rank approximations. They aim to extract complex hierarchies of features within high-dimensional datasets. Most of the loss…

机器学习 · 计算机科学 2023-01-26 Pierre De Handschutter , Nicolas Gillis

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

Deep Matrix Factorization (DMF) is an emerging approach to the problem of matrix completion. Recent works have established that gradient descent applied to a DMF model induces an implicit regularization on the rank of the recovered matrix.…

机器学习 · 计算机科学 2021-06-08 Amit Boyarski , Sanketh Vedula , Alex Bronstein

Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining. In this paper, we consider the problem of low-rank binary matrix factorisation (BMF) under Boolean arithmetic.…

最优化与控制 · 数学 2021-08-05 Reka A. Kovacs , Oktay Gunluk , Raphael A. Hauser

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…

机器学习 · 计算机科学 2018-01-19 Sanjar Karaev , James Hook , Pauli Miettinen

We propose SMMF (Square-Matricized Momentum Factorization), a memory-efficient optimizer that reduces the memory requirement of the widely used adaptive learning rate optimizers, such as Adam, by up to 96%. SMMF enables flexible and…

机器学习 · 计算机科学 2025-05-01 Kwangryeol Park , Seulki Lee

A novel approach to Boolean matrix factorization (BMF) is presented. Instead of solving the BMF problem directly, this approach solves a nonnegative optimization problem with the constraint over an auxiliary matrix whose Boolean structure…

数据结构与算法 · 计算机科学 2021-08-27 Duc P. Truong , Erik Skau , Derek Desantis , Boian Alexandrov

Non-negative matrix factorization (NMF) is a fundamental matrix decomposition technique that is used primarily for dimensionality reduction and is increasing in popularity in the biological domain. Although finding a unique NMF is generally…

信息论 · 计算机科学 2021-08-23 Rami Nasser , Yonina C. Eldar , Roded Sharan

Matrix factorization is a popular framework for modeling low-rank data matrices. Motivated by manifold learning problems, this paper proposes a quadratic matrix factorization (QMF) framework to learn the curved manifold on which the dataset…

机器学习 · 计算机科学 2023-01-31 Zheng Zhai , Hengchao Chen , Qiang Sun

Matrix Factorization has emerged as a widely adopted framework for modeling data exhibiting low-rank structures. To address challenges in manifold learning, this paper presents a subspace-constrained quadratic matrix factorization model.…

机器学习 · 计算机科学 2024-11-08 Zheng Zhai , Xiaohui Li

Non-negative Matrix Factorization (NMF) is one of the most popular techniques for data representation and clustering, and has been widely used in machine learning and data analysis. NMF concentrates the features of each sample into a…

图像与视频处理 · 电气工程与系统科学 2021-03-26 Mulin Chen , Maoguo Gong , Xuelong Li

Composite function minimization captures a wide spectrum of applications in both computer vision and machine learning. It includes bound constrained optimization and cardinality regularized optimization as special cases. This paper proposes…

最优化与控制 · 数学 2016-12-08 Ganzhao Yuan , Wei-Shi Zheng , Bernard Ghanem