English

Optimizing Binary Symptom Checkers via Approximate Message Passing

Machine Learning 2021-11-02 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2111.00303,
  title  = {Optimizing Binary Symptom Checkers via Approximate Message Passing},
  author = {Mohamed Akrout and Faouzi Bellili and Amine Mezghani and Hayet Amdouni},
  journal= {arXiv preprint arXiv:2111.00303},
  year   = {2021}
}
R2 v1 2026-06-24T07:19:11.566Z