中文
相关论文

相关论文: Distributed Sparse Multicategory Discriminant Anal…

200 篇论文

Sparse coding approximates the data sample as a sparse linear combination of some basic codewords and uses the sparse codes as new presentations. In this paper, we investigate learning discriminative sparse codes by sparse coding in a…

机器学习 · 统计学 2015-01-19 Jim Jing-Yan Wang , Xin Gao

We propose a new method of learning a sparse nonnegative-definite target matrix. Our primary example of the target matrix is the inverse of a population covariance or correlation matrix. The algorithm first estimates each column of the…

统计理论 · 数学 2013-10-15 Tingni Sun , Cun-Hui Zhang

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

In this paper, we develop a randomized algorithm and theory for learning a sparse model from large-scale and high-dimensional data, which is usually formulated as an empirical risk minimization problem with a sparsity-inducing regularizer.…

机器学习 · 计算机科学 2016-10-18 Lijun Zhang , Tianbao Yang , Rong Jin , Zhi-Hua Zhou

We study sparse linear regression over a network of agents, modeled as an undirected graph and no server node. The estimation of the $s$-sparse parameter is formulated as a constrained LASSO problem wherein each agent owns a subset of the…

机器学习 · 计算机科学 2024-12-30 Marie Maros , Gesualdo Scutari , Ying Sun , Guang Cheng

This is a complete version of the 6-page IEEE TAC technical note [1]. In this paper, we consider the distributed surrounding of a convex target set by a group of agents with switching communication graphs. We propose a distributed…

系统与控制 · 计算机科学 2015-10-21 Youcheng Lou , Yiguang Hong

We propose a method for variable selection in discriminant analysis with mixed categorical and continuous variables. This method is based on a criterion that permits to reduce the variable selection problem to a problem of estimating…

统计理论 · 数学 2017-03-14 Alban Mbina Mbina , Guy Martial Nkiet , Fulgence Eyi Obiang

Modern large scale machine learning applications require stochastic optimization algorithms to be implemented on distributed computational architectures. A key bottleneck is the communication overhead for exchanging information such as…

机器学习 · 计算机科学 2017-10-31 Jianqiao Wangni , Jialei Wang , Ji Liu , Tong Zhang

We propose a nonconvex estimator for joint multivariate regression and precision matrix estimation in the high dimensional regime, under sparsity constraints. A gradient descent algorithm with hard thresholding is developed to solve the…

机器学习 · 统计学 2016-06-03 Jinghui Chen , Quanquan Gu

Identifying differential operators from data is essential for the mathematical modeling of complex physical and biological systems where massive datasets are available. These operators must be stable for accurate predictions for dynamics…

数值分析 · 数学 2024-05-02 Aviral Prakash , Yongjie Jessica Zhang

Convolutional network are the de-facto standard for analysing spatio-temporal data such as images, videos, 3D shapes, etc. Whilst some of this data is naturally dense (for instance, photos), many other data sources are inherently sparse.…

神经与进化计算 · 计算机科学 2017-06-06 Benjamin Graham , Laurens van der Maaten

We introduce a convex approach for mixed linear regression over $d$ features. This approach is a second-order cone program, based on L1 minimization, which assigns an estimate regression coefficient in $\mathbb{R}^{d}$ for each data point.…

最优化与控制 · 数学 2019-01-09 Paul Hand , Babhru Joshi

In this paper, we propose a solution for a fundamental problem in computational harmonic analysis, namely, the construction of a multiresolution analysis with directional components. We will do so by constructing subdivision schemes which…

数值分析 · 数学 2007-10-16 Gitta Kutyniok , Tomas Sauer

Many modern big data applications feature large scale in both numbers of responses and predictors. Better statistical efficiency and scientific insights can be enabled by understanding the large-scale response-predictor association network…

统计方法学 · 统计学 2017-04-28 Yoshimasa Uematsu , Yingying Fan , Kun Chen , Jinchi Lv , Wei Lin

Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and covering linear programs in a distributed manner (Kuhn et al.~2006), this is essentially the only class of…

数据结构与算法 · 计算机科学 2017-09-12 Michael Dinitz , Yasamin Nazari

Sparse prediction with categorical data is challenging even for a moderate number of variables, because one parameter is roughly needed to encode one category or level. The Group Lasso is a well known efficient algorithm for selection…

统计方法学 · 统计学 2021-12-22 Szymon Nowakowski , Piotr Pokarowski , Wojciech Rejchel

Sparse linear regression -- finding an unknown vector from linear measurements -- is now known to be possible with fewer samples than variables, via methods like the LASSO. We consider the multiple sparse linear regression problem, where…

机器学习 · 计算机科学 2012-02-28 Ali Jalali , Pradeep Ravikumar , Sujay Sanghavi

Sparse additive modeling is a class of effective methods for performing high-dimensional nonparametric regression. In this work we show how shape constraints such as convexity/concavity and their extensions, can be integrated into additive…

机器学习 · 计算机科学 2017-05-03 Junming Yin , Yaoliang Yu

Sparse linear models are one of several core tools for interpretable machine learning, a field of emerging importance as predictive models permeate decision-making in many domains. Unfortunately, sparse linear models are far less flexible…

机器学习 · 统计学 2024-01-03 Ryan Thompson , Amir Dezfouli , Robert Kohn

We provide a unifying framework for distributed convex optimization over time-varying networks, in the presence of constraints and uncertainty, features that are typically treated separately in the literature. We adopt a proximal…

最优化与控制 · 数学 2017-05-24 Kostas Margellos , Alessandro Falsone , Simone Garatti , Maria Prandini