paper-with-me

홈 › Papers

Distributed Bayesian Piecewise Sparse Linear Models

2017-11-07 · Masato Asahara, Ryohei Fujimaki

The importance of interpretability of machine learning models has been increasing due to emerging enterprise predictive analytics, threat of data privacy, accountability of artificial intelligence in society, and so on. Piecewise linear models have been actively studied to achieve both accuracy and interpretability. They often produce competitive accuracy against state-of-the-art non-linear methods. In addition, their representations (i.e., rule-based segmentation plus sparse linear formula) are often preferred by domain experts. A disadvantage of such models, however, is high computational cost for simultaneous determinations of the number of "pieces" and cardinality of each linear predictor, which has restricted their applicability to middle-scale data sets. This paper proposes a distributed factorized asymptotic Bayesian (FAB) inference of learning piece-wise sparse linear models on distributed memory architectures. The distributed FAB inference solves the simultaneous model selection issue without communicating $O(N)$ data where N is the number of training samples and achieves linear scale-out against the number of CPU cores. Experimental results demonstrate that the distributed FAB inference achieves high prediction accuracy and performance scalability with both synthetic and benchmark data.

📄 PDF Abstract BibTeX arXiv:1711.02368

Code (0)

등록된 구현이 없습니다.

Tasks

CPUModel Selection

Methods 이 논문이 사용한 방법론

Interpretability 설명 없음

Similar Papers 제목 키워드 기반

Estimation and uncertainty quantification for piecewise smooth signal recovery

2020-07-17 · Victor Churchill, Anne Gelb

This paper presents a sparse Bayesian learning (SBL) algorithm for linear inverse problems with a high order total variation (HOTV) sparsity prior. For the problem of sparse signal recovery, SBL often produces more accur…

Uncertainty Quantification

Two-Timescale Optimization Framework for Sparse-Feedback Linear-Quadratic Optimal Control

2024-06-17 · Lechen Feng, Yuan-Hua Ni, Xuebo Zhang

A $\mathcal{H}_2$-guaranteed sparse-feedback linear-quadratic (LQ) optimal control with convex parameterization and convex-bounded uncertainty is studied in this paper, where $\ell_0$-penalty is added into the $\mathcal{…

Piecewise Flat Embedding for Image Segmentation

2018-02-09 · ICCV 2015 12 · Chaowei Fang, Zicheng Liao, Yizhou Yu

We introduce a new multi-dimensional nonlinear embedding -- Piecewise Flat Embedding (PFE) -- for image segmentation. Based on the theory of sparse signal recovery, piecewise flat embedding with diverse channels attempts…

ClusteringContour DetectionImage SegmentationSegmentation+1

Scalable Bayesian Non-linear Matrix Completion

2019-07-31 · Xiangju Qin, Paul Blomstedt, Samuel Kaski

Matrix completion aims to predict missing elements in a partially observed data matrix which in typical applications, such as collaborative filtering, is large and extremely sparsely observed. A standard solution is matr…

Collaborative FilteringMatrix CompletionMissing Elements

Distributed Bayesian Posterior Sampling via Moment Sharing

2014-12-01 · NeurIPS 2014 12 · Minjie Xu, Balaji Lakshminarayanan, Yee Whye Teh, Jun Zhu 외

We propose a distributed Markov chain Monte Carlo (MCMC) inference algorithm for large scale Bayesian posterior simulation. We assume that the dataset is partitioned and stored across nodes of a cluster. Our procedure in…

regression