中文
相关论文

相关论文: Gradient Projection Newton Algorithm for Sparse Co…

200 篇论文

Distributed stochastic gradient descent (SGD) with gradient compression has become a popular communication-efficient solution for accelerating distributed learning. One commonly used method for gradient compression is Top-K sparsification,…

机器学习 · 计算机科学 2023-09-12 Mengzhe Ruan , Guangfeng Yan , Yuanzhang Xiao , Linqi Song , Weitao Xu

Sparsity-constrained optimization has wide applicability in machine learning, statistics, and signal processing problems such as feature selection and compressive Sensing. A vast body of work has studied the sparsity-constrained…

机器学习 · 统计学 2013-07-17 Sohail Bahmani , Bhiksha Raj , Petros Boufounos

To better select the correct training sample and obtain the robust representation of the query sample, this paper proposes a discriminant-based sparse optimization learning model. This learning model integrates discriminant and sparsity…

计算机视觉与模式识别 · 计算机科学 2017-12-06 Qingxiang Feng , Yicong Zhou

We propose a new approach for metric learning by framing it as learning a sparse combination of locally discriminative metrics that are inexpensive to generate from the training data. This flexible framework allows us to naturally derive…

机器学习 · 计算机科学 2019-01-25 Yuan Shi , Aurélien Bellet , Fei Sha

Session-based recommendation, which aims to predict the next item of users' interest as per an existing sequence interaction of items, has attracted growing applications of Contrastive Learning (CL) with improved user and item…

信息检索 · 计算机科学 2023-12-21 Zhengxiang Shi , Xi Wang , Aldo Lipani

Clustering can be defined as the process of assembling objects into a number of groups whose elements are similar to each other in some manner. As a technique that is used in many domains, such as face clustering, plant categorization,…

机器学习 · 计算机科学 2022-04-05 Mehmet F. Demirel , Enrico Au-Yeung

Partial Least Squares (PLS) methods have been heavily exploited to analyse the association between two blocs of data. These powerful approaches can be applied to data sets where the number of variables is greater than the number of…

机器学习 · 统计学 2017-02-24 Pierre Lafaye de Micheaux , Benoit Liquet , Matthew Sutton

In this paper, we investigate the problem of optimization multivariate performance measures, and propose a novel algorithm for it. Different from traditional machine learning methods which optimize simple loss functions to learn prediction…

机器学习 · 计算机科学 2015-08-03 Jiachen Yanga , Zhiyong Dinga , Fei Guoa , Huogen Wanga , Nick Hughesb

As a popular tool for producing meaningful and interpretable models, large-scale sparse learning works efficiently when the underlying structures are indeed or close to sparse. However, naively applying the existing regularization methods…

统计方法学 · 统计学 2017-10-10 Zemin Zheng , Jinchi Lv , Wei Lin

Sparse inverse covariance selection is a fundamental problem for analyzing dependencies in high dimensional data. However, such a problem is difficult to solve since it is NP-hard. Existing solutions are primarily based on convex…

数值分析 · 计算机科学 2018-04-05 Ganzhao Yuan , Haoxian Tan , Wei-Shi Zheng

Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation. In this work, we first propose a novel spectral-based subspace…

机器学习 · 统计学 2021-06-09 Hankui Peng , Nicos G. Pavlidis

In recent years many sparse linear discriminant analysis methods have been proposed for high-dimensional classification and variable selection. However, most of these proposals focus on binary classification and they are not directly…

统计方法学 · 统计学 2015-04-23 Qing Mai , Yi Yang , Hui Zou

Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied methods in the statistical and computer science community, with various practical applications. High-dimensional data arriving on a real-time basis…

机器学习 · 计算机科学 2024-11-07 Debbie Lim , Yixian Qiu , Patrick Rebentrost , Qisheng Wang

We propose a penalized likelihood framework for estimating multiple precision matrices from different classes. Most existing methods either incorporate no information on relationships between the precision matrices, or require this…

机器学习 · 统计学 2020-03-03 Bradley S. Price , Aaron J. Molstad , Ben Sherwood

The optimization problems with a sparsity constraint is a class of important global optimization problems. A typical type of thresholding algorithms for solving such a problem adopts the traditional full steepest descent direction or…

最优化与控制 · 数学 2021-07-20 Nan Meng , Yun-Bin Zhao , Michal Kocvara

Several learning applications require solving high-dimensional regression problems where the relevant features belong to a small number of (overlapping) groups. For very large datasets and under standard sparsity constraints, hard…

机器学习 · 统计学 2016-05-30 Prateek Jain , Nikhil Rao , Inderjit Dhillon

We propose a new gradient projection algorithm that compares favorably with the fastest algorithms available to date for $\ell_1$-constrained sparse recovery from noisy data, both in the compressed sensing and inverse problem frameworks.…

数值分析 · 数学 2013-01-01 I. Loris , M. Bertero , C. De Mol , R. Zanella , L. Zanni

Graph Neural Networks (GNNs) have demonstrated remarkable success across diverse tasks. However, their generalization capability is often hindered by spurious correlations between node features and labels in the graph. Our analysis reveals…

机器学习 · 计算机科学 2026-03-10 Yuxiang Zhang , Enyan Dai

Projected Gradient Descent denotes a class of iterative methods for solving optimization programs. Its applicability to convex optimization programs has gained significant popularity for its intuitive implementation that involves only…

最优化与控制 · 数学 2016-10-24 Giampaolo Torrisi , Sergio Grammatico , Roy S. Smith , Manfred Morari

Representation based classification methods have become a hot research topic during the past few years, and the two most prominent approaches are sparse representation based classification (SRC) and collaborative representation based…

计算机视觉与模式识别 · 计算机科学 2020-01-22 Zi-Qi Li , Jun Sun , Xiao-Jun Wu , He-Feng Yin