中文
相关论文

相关论文: Safe Feature Pruning for Sparse High-Order Interac…

200 篇论文

Data-driven functions for operation and management often require measurements collected through monitoring for model training and prediction. The number of data sources can be very large, which requires a significant communication and…

机器学习 · 计算机科学 2020-10-29 Xiaoxuan Wang , Forough Shahab Samani , Rolf Stadler

We propose a new approach to safe variable preselection in high-dimensional penalized regression, such as the lasso. Preselection - to start with a manageable set of covariates - has often been implemented without clear appreciation of its…

In high dimensional settings, sparse structures are crucial for efficiency, either in term of memory, computation or performance. In some contexts, it is natural to handle more refined structures than pure sparsity, such as for instance…

机器学习 · 统计学 2016-02-24 Eugene Ndiaye , Olivier Fercoq , Alexandre Gramfort , Joseph Salmon

Particle dynamics and multi-agent systems provide accurate dynamical models for studying and forecasting the behavior of complex interacting systems. They often take the form of a high-dimensional system of differential equations…

机器学习 · 计算机科学 2023-08-09 Yuxuan Liu , Scott G. McCalla , Hayden Schaeffer

We add a set of convex constraints to the lasso to produce sparse interaction models that honor the hierarchy restriction that an interaction only be included in a model if one or both variables are marginally important. We give a precise…

统计方法学 · 统计学 2013-06-20 Jacob Bien , Jonathan Taylor , Robert Tibshirani

In this paper, we present a new variable selection method for regression and classification purposes. Our method, called Subsampling Ranking Forward selection (SuRF), is based on LASSO penalised regression, subsampling and forward-selection…

统计方法学 · 统计学 2021-05-25 Lihui Liu , Hong Gu , Johan Van Limbergen , Toby Kenney

The alignment of large language models (LLMs) with human preferences remains a key challenge. While post-training techniques like Reinforcement Learning from Human Feedback (RLHF) and Direct Preference Optimization (DPO) have achieved…

人工智能 · 计算机科学 2025-07-11 Qingyu Yin , Chak Tou Leong , Minjun Zhu , Hanqi Yan , Qiang Zhang , Yulan He , Wenjie Li , Jun Wang , Yue Zhang , Linyi Yang

High-order parametric models that include terms for feature interactions are applied to various data mining tasks, where ground truth depends on interactions of features. However, with sparse data, the high- dimensional parameters for…

机器学习 · 计算机科学 2018-01-09 Ruocheng Guo , Hamidreza Alvari , Paulo Shakarian

Many computer vision and medical imaging problems are faced with learning from large-scale datasets, with millions of observations and features. In this paper we propose a novel efficient learning scheme that tightens a sparsity constraint…

机器学习 · 统计学 2017-02-07 Adrian Barbu , Yiyuan She , Liangjing Ding , Gary Gramajo

In this work, we consider learning sparse models in large scale settings, where the number of samples and the feature dimension can grow as large as millions or billions. Two immediate issues occur under such challenging scenario: (i)…

机器学习 · 统计学 2023-01-31 Atul Dhingra , Jie Shen , Nicholas Kleene

Multi-task feature learning (MTFL) is a powerful technique in boosting the predictive performance by learning multiple related classification/regression/clustering tasks simultaneously. However, solving the MTFL problem remains challenging…

机器学习 · 计算机科学 2015-05-18 Jie Wang , Jieping Ye

Pruning is a model compression method that removes redundant parameters in deep neural networks (DNNs) while maintaining accuracy. Most available filter pruning methods require complex treatments such as iterative pruning, features…

计算机视觉与模式识别 · 计算机科学 2023-03-28 Yue Wu , Yuan Lan , Luchan Zhang , Yang Xiang

We propose a novel algorithm for efficiently computing a sparse directed adjacency matrix from a group of time series following a causal graph process. Our solution is scalable for both dense and sparse graphs and automatically selects the…

机器学习 · 统计学 2019-11-19 Théophile Griveau-Billion , Ben Calderhead

Since sparse neural networks usually contain many zero weights, these unnecessary network connections can potentially be eliminated without degrading network performance. Therefore, well-designed sparse neural networks have the potential to…

计算机视觉与模式识别 · 计算机科学 2022-01-14 Zhimin Tang , Linkai Luo , Bike Xie , Yiyu Zhu , Rujie Zhao , Lvqing Bi , Chao Lu

Tree ensembles distribute feature importance evenly amongst groups of correlated features. The average feature ranking of the correlated group is suppressed, which reduces interpretability and complicates feature selection. In this paper we…

机器学习 · 计算机科学 2021-07-02 Brian Liu , Miaolan Xie , Madeleine Udell

Given a sample covariance matrix, we solve a maximum likelihood problem penalized by the number of nonzero coefficients in the inverse covariance matrix. Our objective is to find a sparse representation of the sample data and to highlight…

最优化与控制 · 数学 2007-06-13 Alexandre d'Aspremont , Onureena Banerjee , Laurent El Ghaoui

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural dependency between labels. In this…

机器学习 · 计算机科学 2015-05-14 Nataliya Sokolovska , Thomas Lavergne , Olivier Cappé , François Yvon

The l1-regularized logistic regression (or sparse logistic regression) is a widely used method for simultaneous classification and feature selection. Although many recent efforts have been devoted to its efficient implementation, its…

机器学习 · 计算机科学 2013-07-22 Jie Wang , Jiayu Zhou , Jun Liu , Peter Wonka , Jieping Ye

In Federated Learning (FL), training is conducted on client devices, typically with limited computational resources and storage capacity. To address these constraints, we propose an automatic pruning scheme tailored for FL systems. Our…

计算机视觉与模式识别 · 计算机科学 2024-11-05 Thai Vu Nguyen , Long Bao Le , Anderson Avila

Soft filter pruning~(SFP) has emerged as an effective pruning technique for allowing pruned filters to update and the opportunity for them to regrow to the network. However, this pruning strategy applies training and pruning in an…

计算机视觉与模式识别 · 计算机科学 2023-12-20 Jingyang Xiang , Zhuangzhi Chen , Jianbiao Mei , Siqi Li , Jun Chen , Yong Liu