中文
相关论文

相关论文: Joint Majorization-Minimization for Nonnegative CP…

200 篇论文

This article proposes new multiplicative updates for nonnegative matrix factorization (NMF) with the $\beta$-divergence objective function. Our new updates are derived from a joint majorization-minimization (MM) scheme, in which an…

机器学习 · 计算机科学 2023-04-18 Arthur Marmin , José Henrique de Morais Goulart , Cédric Févotte

Matrix decomposition is ubiquitous and has applications in various fields like speech processing, data mining and image processing to name a few. Under matrix decomposition, nonnegative matrix factorization is used to decompose a…

最优化与控制 · 数学 2019-05-14 R. Jyothi , P. Babu , R. Bahl

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

This article introduces new multiplicative updates for nonnegative matrix factorization with the $\beta$-divergence and sparse regularization of one of the two factors (say, the activation matrix). It is well known that the norm of the…

机器学习 · 计算机科学 2024-03-13 Arthur Marmin , José Henrique de Morais Goulart , Cédric Févotte

We propose a Block Majorization Minimization method with Extrapolation (BMMe) for solving a class of multi-convex optimization problems. The extrapolation parameters of BMMe are updated using a novel adaptive update rule. By showing that…

机器学习 · 计算机科学 2025-09-03 Le Thi Khanh Hien , Valentin Leplat , Nicolas Gillis

Tensor decompositions are promising tools for big data analytics as they bring multiple modes and aspects of data to a unified framework, which allows us to discover complex internal structures and correlations of data. Unfortunately most…

数值分析 · 计算机科学 2014-12-30 Guoxu Zhou , Andrzej Cichocki , Shengli Xie

Block majorization-minimization (BMM) is a simple iterative algorithm for constrained nonconvex optimization that sequentially minimizes majorizing surrogates of the objective function in each block while the others are held fixed. BMM…

最优化与控制 · 数学 2025-01-22 Hanbaek Lyu , Yuchen Li

Tucker decomposition is one of the most popular models for analyzing and compressing large-scale tensorial data. Existing Tucker decomposition algorithms usually rely on a single solver to compute the factor matrices and core tensor, and…

分布式、并行与集群计算 · 计算机科学 2020-10-21 Min Li , Chuanfu Xiao , Chao Yang

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

数值分析 · 计算机科学 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

In this paper, we propose a general class of algorithms for optimizing an extensive variety of nonsmoothly penalized objective functions that satisfy certain regularity conditions. The proposed framework utilizes the…

统计计算 · 统计学 2011-01-24 Elizabeth D. Schifano , Robert L. Strawderman , Martin T. Wells

Tensors or multiarray data are generalizations of matrices. Tensor clustering has become a very important research topic due to the intrinsically rich structures in real-world multiarray datasets. Subspace clustering based on vectorizing…

计算机视觉与模式识别 · 计算机科学 2015-04-30 Yanfeng Sun , Junbin Gao , Xia Hong , Bamdev Mishra , Baocai Yin

In the last decades, tensors have emerged as the right tool to represent multidimensional data in a compact yet informative manner. Moreover, it is well-known that by performing low-rank factorizations of such tensors one is often able to…

In this paper, we propose a new unified optimization algorithm for general tensor decomposition which is formulated as an inverse problem for low-rank tensors in the general linear observation models. The proposed algorithm supports three…

计算机视觉与模式识别 · 计算机科学 2023-12-20 Manabu Mukai , Hidekata Hontani , Tatsuya Yokota

Low-rank tensor sensing is a fundamental problem with broad applications in signal processing and machine learning. Among various tensor models, low-Tucker-rank tensors are particularly attractive for capturing multi-mode subspace…

机器学习 · 计算机科学 2026-01-21 Shuang Li

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

Minimizing the nuclear norm of a matrix has been shown to be very efficient in reconstructing a low-rank sampled matrix. Furthermore, minimizing the sum of nuclear norms of matricizations of a tensor has been shown to be very efficient in…

机器学习 · 统计学 2017-07-26 Morteza Ashraphijuo , Xiaodong Wang

Nonnegative matrix factorization (NMF) is the problem of approximating an input nonnegative matrix, $V$, as the product of two smaller nonnegative matrices, $W$ and $H$. In this paper, we introduce a general framework to design…

机器学习 · 计算机科学 2022-04-29 Valentin Leplat , Nicolas Gillis , Jérôme Idier

The multiplicative update (MU) algorithm has been extensively used to estimate the basis and coefficient matrices in nonnegative matrix factorization (NMF) problems under a wide range of divergences and regularizers. However, theoretical…

最优化与控制 · 数学 2017-06-08 Renbo Zhao , Vincent Y. F. Tan

We introduce two nonlinear sufficient dimension reduction methods for regressions with tensor-valued predictors. Our goal is two-fold: the first is to preserve the tensor structure when performing dimension reduction, particularly the…

统计理论 · 数学 2025-12-24 Dianjun Lin , Bing Li , Lingzhou Xue

We propose a new majorization-minimization (MM) method for non-smooth and non-convex programs, which is general enough to include the existing MM methods. Besides the local majorization condition, we only require that the difference between…

最优化与控制 · 数学 2015-11-26 Chen Xu , Zhouchen Lin , Zhenyu Zhao , Hongbin Zha
‹ 上一页 1 2 3 10 下一页 ›