中文
相关论文

相关论文: Robust Multi-subspace Analysis Using Novel Column …

200 篇论文

The increasing size of transformer-based models in NLP makes the question of compressing them important. In this work, we present a comprehensive analysis of factorization based model compression techniques. Specifically, we focus on…

计算与语言 · 计算机科学 2024-06-18 Ashim Gupta , Sina Mahdipour Saravani , P. Sadayappan , Vivek Srikumar

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

This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization where the most salient features in the data are used to…

最优化与控制 · 数学 2013-02-05 Victor Bittorf , Benjamin Recht , Christopher Re , Joel A. Tropp

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…

计算机视觉与模式识别 · 计算机科学 2025-05-01 Jingjing Liu , Nian Wu , Xianchao Xiu , Jianhua Zhang

Rearranging the rows or columns of a sparse matrix using an appropriate ordering can significantly reduce fill-ins, i.e., new nonzeros introduced during matrix factorization, decreasing memory usage and runtime. However, finding an ordering…

机器学习 · 计算机科学 2026-05-19 Ziwei Li , Tao Yuan , Fangfang Liu , Shuzi Niu , Huiyuan Li , Wenjia Wu

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

数值分析 · 数学 2026-02-27 Pei-Chun Su , Ronald R. Coifman

The success and generalisation of deep learning algorithms heavily depend on learning good feature representations. In medical imaging this entails representing anatomical information, as well as properties related to the specific imaging…

In this work we perform some mathematical analysis on non-negative matrix factorizations (NMF) and apply NMF to some imaging and inverse problems. We will propose a sparse low-rank approximation of big positive data and images in terms of…

最优化与控制 · 数学 2015-04-24 Yat Tin Chow , Kazufumi Ito , Jun Zou

Concept Factorization (CF), as a novel paradigm of representation learning, has demonstrated superior performance in multi-view clustering tasks. It overcomes limitations such as the non-negativity constraint imposed by traditional matrix…

机器学习 · 计算机科学 2023-07-04 Qi Jiang , Guoxu Zhou , Qibin Zhao

CMF is a technique for simultaneously learning low-rank representations based on a collection of matrices with shared entities. A typical example is the joint modeling of user-item, item-property, and user-feature matrices in a recommender…

机器学习 · 统计学 2014-11-19 Arto Klami , Guillaume Bouchard , Abhishek Tripathi

Non-Negative Matrix Factorization (NMF) is a widely used dimension reduction method that factorizes a non-negative data matrix into two lower dimensional non-negative matrices: One is the basis or feature matrix which consists of the…

应用统计 · 统计学 2022-11-03 Yun Cai , Hong Gu , Toby Kenney

Multi-view clustering is an important and fundamental problem. Many multi-view subspace clustering methods have been proposed, and most of them assume that all views share a same coefficient matrix. However, the underlying information of…

机器学习 · 计算机科学 2021-03-25 Qinghai Zheng , Jihua Zhu , Zhiqiang Tian , Zhongyu Li , Shanmin Pang , Xiuyi Jia

We consider the problem of simultaneously clustering and learning a linear representation of data lying close to a union of low-dimensional manifolds, a fundamental task in machine learning and computer vision. When the manifolds are…

机器学习 · 计算机科学 2023-08-25 Tianjiao Ding , Shengbang Tong , Kwan Ho Ryan Chan , Xili Dai , Yi Ma , Benjamin D. Haeffele

Similarity matrix serves as a fundamental tool at the core of numerous downstream machine-learning tasks. However, missing data is inevitable and often results in an inaccurate similarity matrix. To address this issue, Similarity Matrix…

机器学习 · 计算机科学 2024-10-01 Changyi Ma , Runsheng Yu , Xiao Chen , Youzhi Zhang

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fraction function on…

最优化与控制 · 数学 2019-05-14 Angang Cui , Meng Wen , Haiyang Li , Jigen Peng

We propose a new method of independent component analysis (ICA) in order to extract appropriate features from high-dimensional data. In general, matrix factorization methods including ICA have a problem regarding the interpretability of…

机器学习 · 统计学 2024-10-18 Yusuke Endo , Koujin Takeda

Magnetic resonance imaging (MRI) nowadays serves as an important modality for diagnostic and therapeutic guidance in clinics. However, the {\it slow acquisition} process, the dynamic deformation of organs, as well as the need for {\it…

机器学习 · 计算机科学 2016-09-15 Morteza Mardani , Georgios B. Giannakis , Kamil Ugurbil

Representation learning is typically applied to only one mode of a data matrix, either its rows or columns. Yet in many applications, there is an underlying geometry to both the rows and the columns. We propose utilizing this coupled…

机器学习 · 统计学 2018-10-17 Gal Mishne , Eric C. Chi , Ronald R. Coifman

Predictive systems increasingly span heterogeneous modalities such as graphs, language, and tabular records, but sparsity and efficiency remain modality-specific (graph edge or neighborhood sparsification, Transformer head or layer pruning,…

机器学习 · 计算机科学 2026-03-31 Filippo Cenacchi

We consider the problem of learning the underlying graph of a sparse Ising model with $p$ nodes from $n$ i.i.d. samples. The most recent and best performing approaches combine an empirical loss (the logistic regression loss or the…

机器学习 · 统计学 2021-09-17 Antoine Dedieu , Miguel Lázaro-Gredilla , Dileep George