Optimizing Binary Symptom Checkers via Approximate Message Passing

10/30/2021
by   Mohamed Akrout, et al.
1

Symptom checkers have been widely adopted as an intelligent e-healthcare application during the ongoing pandemic crisis. Their performance have been limited by the fine-grained quality of the collected medical knowledge between symptom and diseases. While the binarization of the relationships between symptoms and diseases simplifies the data collection process, it also leads to non-convex optimization problems during the inference step. In this paper, we formulate the symptom checking problem as an underdertermined non-convex optimization problem, thereby justifying the use of the compressive sensing framework to solve it. We show that the generalized vector approximate message passing (G-VAMP) algorithm provides the best performance for binary symptom checkers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2018

Approximate Message Passing for Amplitude Based Optimization

We consider an ℓ_2-regularized non-convex optimization problem for recov...
research
09/17/2018

Approximate message-passing for convex optimization with non-separable penalties

We introduce an iterative optimization scheme for convex objectives cons...
research
01/03/2018

Optimization-based AMP for Phase Retrieval: The Impact of Initialization and ℓ_2-regularization

We consider an ℓ_2-regularized non-convex optimization problem for recov...
research
09/14/2020

When compressive learning fails: blame the decoder or the sketch?

In compressive learning, a mixture model (a set of centroids or a Gaussi...
research
05/08/2013

An Improved Three-Weight Message-Passing Algorithm

We describe how the powerful "Divide and Concur" algorithm for constrain...
research
01/05/2014

Binary Linear Classification and Feature Selection via Generalized Approximate Message Passing

For the problem of binary linear classification and feature selection, w...
research
12/31/2021

Improved Algorithm for the Network Alignment Problem with Application to Binary Diffing

In this paper, we present a novel algorithm to address the Network Align...

Please sign up or login with your details

Forgot password? Click here to reset