中文
相关论文

相关论文: High-dimensional sparse classification using expon…

200 篇论文

Robust statistical estimators offer resilience against outliers but are often computationally challenging, particularly in high-dimensional sparse settings. Modern optimization techniques are utilized for robust sparse association…

统计计算 · 统计学 2025-02-03 Pia Pfeiffer , Andreas Alfons , Peter Filzmoser

We address the problem of converting large-scale high-dimensional image data into binary codes so that approximate nearest-neighbor search over them can be efficiently performed. Different from most of the existing unsupervised approaches…

计算机视觉与模式识别 · 计算机科学 2015-12-02 Tsung-Yu Lin , Tsung-Wei Ke , Tyng-Luh Liu

We consider a discrete optimization formulation for learning sparse classifiers, where the outcome depends upon a linear combination of a small subset of features. Recent work has shown that mixed integer programming (MIP) can be used to…

机器学习 · 统计学 2021-06-08 Antoine Dedieu , Hussein Hazimeh , Rahul Mazumder

Cutting planes are crucial for the performance of branch-and-cut algorithms for solving mixed-integer programming (MIP) problems, and linear row aggregation has been successfully applied to better leverage the potential of several major…

最优化与控制 · 数学 2025-02-05 Liding Xu , Gioni Mexi , Ksenia Bestuzheva

We consider estimation in a high-dimensional linear model with strongly correlated variables. We propose to cluster the variables first and do subsequent sparse estimation such as the Lasso for cluster-representatives or the group Lasso…

统计方法学 · 统计学 2015-01-14 Peter Bühlmann , Philipp Rütimann , Sara van de Geer , Cun-Hui Zhang

We consider the sparse regression model where the number of parameters $p$ is larger than the sample size $n$. The difficulty when considering high-dimensional problems is to propose estimators achieving a good compromise between…

统计理论 · 数学 2011-03-15 Pierre Alquier , Karim Lounici

Many problems of low-level computer vision and image processing, such as denoising, deconvolution, tomographic reconstruction or super-resolution, can be addressed by maximizing the posterior distribution of a sparse linear model (SLM). We…

机器学习 · 统计学 2010-08-16 Matthias W. Seeger , Hannes Nickisch

We propose an empirical Bayes estimator based on Dirichlet process mixture model for estimating the sparse normalized mean difference, which could be directly applied to the high dimensional linear classification. In theory, we build a…

机器学习 · 统计学 2017-02-17 Yunbo Ouyang , Feng Liang

In the context of a linear model with a sparse coefficient vector, exponential weights methods have been shown to be achieve oracle inequalities for prediction. We show that such methods also succeed at variable selection and estimation…

统计理论 · 数学 2012-09-18 Ery Arias-Castro , Karim Lounici

In this paper, we address the problem of conducting statistical inference in settings involving large-scale data that may be high-dimensional and contaminated by outliers. The high volume and dimensionality of the data require distributed…

机器学习 · 统计学 2022-11-30 Emadaldin Mozafari-Majd , Visa Koivunen

We introduce a novel Bayesian approach for both covariate selection and sparse precision matrix estimation in the context of high-dimensional Gaussian graphical models involving multiple responses. Our approach provides a sparse estimation…

统计方法学 · 统计学 2024-09-25 Anwesha Chakravarti , Naveen N. Narishetty , Feng Liang

In high-dimensional model selection problems, penalized simple least-square approaches have been extensively used. This paper addresses the question of both robustness and efficiency of penalized model selection methods, and proposes a…

统计方法学 · 统计学 2011-07-06 Jelena Bradic , Jianqing Fan , Weiwei Wang

Variable selection for high-dimensional, highly correlated data has long been a challenging problem, often yielding unstable and unreliable models. We propose a resample-aggregate framework that exploits diffusion models' ability to…

统计方法学 · 统计学 2025-08-20 Minjie Wang , Xiaotong Shen , Wei Pan

Spatial econometric research typically relies on the assumption that the spatial dependence structure is known in advance and is represented by a deterministic spatial weights matrix. Contrary to classical approaches, we investigate the…

统计计算 · 统计学 2023-10-24 Miryam S. Merk , Philipp Otto

Sequential optimization methods are often confronted with the curse of dimensionality in high-dimensional spaces. Current approaches under the Gaussian process framework are still burdened by the computational complexity of tracking…

机器学习 · 计算机科学 2024-01-08 Zeji Yi , Yunyue Wei , Chu Xin Cheng , Kaibo He , Yanan Sui

This paper presents a novel projection-based adaptive algorithm for sparse signal and system identification. The sequentially observed data are used to generate an equivalent sequence of closed convex sets, namely hyperslabs. Each hyperslab…

信息论 · 计算机科学 2015-10-28 Yannis Kopsinis , Konstantinos Slavakis , Sergios Theodoridis

In high-dimensional settings, sparse structures are critical for efficiency in term of memory and computation complexity. For a linear system, to find the sparsest solution provided with an over-complete dictionary of features directly is…

机器学习 · 统计学 2020-07-09 Yiping Jiang , Tianshi Chen

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

数值分析 · 数学 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

Sparse logistic regression is for classification and feature selection simultaneously. Although many studies have been done to solve $\ell_1$-regularized logistic regression, there is no equivalently abundant work on solving sparse logistic…

机器学习 · 计算机科学 2023-10-13 Mengyuan Zhang , Kai Liu

We show that the two-stage adaptive Lasso procedure (Zou, 2006) is consistent for high-dimensional model selection in linear and Gaussian graphical models. Our conditions for consistency cover more general situations than those accomplished…

统计理论 · 数学 2009-03-17 Shuheng Zhou , Sara van de Geer , Peter Bühlmann