Abstract:Sparse approximation is key to many signal processing, image processing, and machine learning applications. If multiple signals maintain some degree of dependency, for example, the support sets are statistically related, then it will generally be advantageous to jointly estimate the sparse representation vectors from the measurement vectors as opposed to solving for each signal individually. In this paper, we propose simultaneous sparse Bayesian learning (SBL) for joint sparse approximation with two structured sparse models (SSMs), where one is row-sparse with embedded element-sparse and the other one is row-sparse plus element-sparse. While SBL has attracted much attention as a means to deal with a single sparse approximation problem, it is not obvious how to extend SBL to SSMs. By capitalizing on a dual-space view of existing convex methods for SMs, we showcase the precision component model and covariance component model for SSMs, where both models involve a common hyperparameter and an innovation hyperparameter that together control the prior variance for each coefficient. The statistical perspective of precision component versus covariance component models unfolds the intrinsic mechanism in SSMs, and also leads to our development of SBL-inspired cost functions for SSMs. Centralized algorithms that include 11 and 12 reweighting algorithms and consensus-based decentralized algorithms are developed for simultaneous sparse approximation with SSMs. In addition, theoretical analysis is conducted to provide valuable insights into the proposed approach, which includes global minima analysis of the SBL-inspired nonconvex cost functions and convergence analysis of the proposed 11 reweighting algorithms for SSMs. Superior performance of the proposed algorithms is demonstrated by numerical experiments.

Approximate Constraint Generation For Efficient Structured Boosting

StructBoost: Boosting Methods for Predicting Structured Output Variables

StructureBoost: Efficient Gradient Boosting for Structured Categorical Variables

A Direct Approach to Multi-class Boosting and Extensions

Boosting: An Ensemble Learning Tool for Compound Classification and QSAR Modeling

A scalable stage-wise approach to large-margin multi-class loss based boosting

A Scalable Stagewise Approach to Large-Margin Multiclass Loss-Based Boosting

Totally Corrective Boosting for Regularized Risk Minimization

Totally Corrective Multiclass Boosting with Binary Weak Learners

Totally-Corrective Multi-Class Boosting

Blending Learning and Inference in Structured Prediction

Boosting with Pairwise Constraints.

Parallel and Distributed Structured SVM Training

Fast training of effective multi-class boosting using coordinate descent optimization

Smoothing Proximal Gradient Method for General Structured Sparse Learning

Simultaneous Bayesian Sparse Approximation with Structured Sparse Models

A Direct Formulation for Totally-Corrective Multi-Class Boosting

A scalable direct formulation for multi-class boosting

Discriminative unsupervised learning of structured predictors

Analysis of boosting algorithms using the smooth margin function

Distributed Non-convex Optimization of Multi-agent Systems Using Boosting Functions to Escape Local Optima: Theory and Applications