中文
相关论文

相关论文: Partial Sum Minimization of Singular Values Repres…

200 篇论文

Low-rank matrix approximation is one of the central concepts in machine learning, with applications in dimension reduction, de-noising, multivariate statistical methodology, and many more. A recent extension to LRMA is called low-rank…

机器学习 · 统计学 2021-09-24 Elena Tuzhilina , Trevor Hastie

As a representation learning method, nearest regularized subspace(NRS) algorithm is an effective tool to obtain both accuracy and speed for PolSAR image classification. However, existing NRS methods use the polarimetric feature vector but…

图像与视频处理 · 电气工程与系统科学 2023-02-08 Junfei Shi , Haiyan Jin

Matrix rank minimization (RM) problems recently gained extensive attention due to numerous applications in machine learning, system identification and graphical models. In RM problem, one aims to find the matrix with the lowest rank that…

信息论 · 计算机科学 2011-02-22 Amin Khajehnejad , Samet Oymak , Babak Hassibi

We investigate the problem of recovering a partially observed high-rank matrix whose columns obey a nonlinear structure such as a union of subspaces, an algebraic variety or grouped in clusters. The recovery problem is formulated as the…

机器学习 · 统计学 2022-12-12 Florentin Goyens , Coralia Cartis , Armin Eftekhari

Many successful learning algorithms have been recently developed to represent graph-structured data. For example, Graph Neural Networks (GNNs) have achieved considerable successes in various tasks such as node classification, graph…

机器学习 · 计算机科学 2022-04-12 Razieh Ghiasi , Hossein Amirkhani , Alireza Bosaghzadeh

Wave equation techniques have been an integral part of geophysical imaging workflows to investigate the Earth's subsurface. Least-squares reverse time migration (LSRTM) is a linearized inversion problem that iteratively minimizes a misfit…

We propose a clustering-based generalized low rank approximation method, which takes advantage of appealing features from both the generalized low rank approximation of matrices (GLRAM) and cluster analysis. It exploits a more general form…

最优化与控制 · 数学 2025-02-21 Yujun Zhu , Jie Zhu , Hizba Arshad , Zhongming Wang , Ju Ming

This paper studies the addition of linear constraints to the Support Vector Regression (SVR) when the kernel is linear. Adding those constraints into the problem allows to add prior knowledge on the estimator obtained, such as finding…

最优化与控制 · 数学 2019-11-07 Quentin Klopfenstein , Samuel Vaiter

In this work, we study the cost efficient data versioning problem, where the goal is to optimize the storage and reconstruction (retrieval) costs of data versions, given a graph of datasets as nodes and edges capturing edit/delta…

数据结构与算法 · 计算机科学 2024-02-20 Anxin Guo , Jingwei Li , Pattara Sukprasert , Samir Khuller , Amol Deshpande , Koyel Mukherjee

Over the past years Robust PCA has been established as a standard tool for reliable low-rank approximation of matrices in the presence of outliers. Recently, the Robust PCA approach via nuclear norm minimization has been extended to…

机器学习 · 统计学 2015-06-15 Clemens Hage , Martin Kleinsteuber

Recently there is a line of research work proposing to employ Spectral Clustering (SC) to segment (group){Throughout the paper, we use segmentation, clustering, and grouping, and their verb forms, interchangeably.} high-dimensional…

计算机视觉与模式识别 · 计算机科学 2010-10-11 Yuzhao Ni , Ju Sun , Xiaotong Yuan , Shuicheng Yan , Loong-Fah Cheong

Multi-view data have been routinely collected in various fields of science and engineering. A general problem is to study the predictive association between multivariate responses and multi-view predictor sets, all of which can be of high…

统计方法学 · 统计学 2018-07-30 Gen Li , Xiaokang Liu , Kun Chen

Given a limited number of entries from the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, recovery of the low-rank and sparse components is a fundamental task subsuming…

多智能体系统 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Due to advancements in digital cameras, it is easy to gather multiple images (or videos) from an object under different conditions. Therefore, image-set classification has attracted more attention, and different solutions were proposed to…

计算机视觉与模式识别 · 计算机科学 2024-03-15 M. Mohammadi , M. Babai , M. H. F. Wilkinson

In machine learning it is common to interpret each data point as a vector in Euclidean space. However the data may actually be functional i.e.\ each data point is a function of some variable such as time and the function is discretely…

计算机视觉与模式识别 · 计算机科学 2016-01-07 Stephen Tierney , Junbin Gao , Yi Guo , Zhengwu Zhang

In image set classification, a considerable progress has been made by representing original image sets on Grassmann manifolds. In order to extend the advantages of the Euclidean based dimensionality reduction methods to the Grassmann…

计算机视觉与模式识别 · 计算机科学 2022-01-25 Rui Wang , Xiao-Jun Wu , Kai-Xuan Chen , Josef Kittler

We study optimization of finite sums of geodesically smooth functions on Riemannian manifolds. Although variance reduction techniques for optimizing finite-sums have witnessed tremendous attention in the recent years, existing work is…

最优化与控制 · 数学 2017-04-11 Hongyi Zhang , Sashank J. Reddi , Suvrit Sra

A general framework of least squares support vector machine with low rank kernels, referred to as LR-LSSVM, is introduced in this paper. The special structure of low rank kernels with a controlled model size brings sparsity as well as…

机器学习 · 计算机科学 2019-10-22 Di Xu , Manjing Fang , Xia Hong , Junbin Gao

Recent advances in computer vision and machine learning suggest that a wide range of problems can be addressed more appropriately by considering non-Euclidean geometry. In this paper we explore sparse dictionary learning over the space of…

计算机视觉与模式识别 · 计算机科学 2013-10-21 Mehrtash Harandi , Conrad Sanderson , Chunhua Shen , Brian C. Lovell

We study the problem of finding structured low-rank matrices using nuclear norm regularization where the structure is encoded by a linear map. In contrast to most known approaches for linearly structured rank minimization, we do not (a) use…

系统与控制 · 计算机科学 2015-09-09 Adams Wei Yu , Wanli Ma , Yaoliang Yu , Jaime G. Carbonell , Suvrit Sra