Abstract:A growing number of people are seeking healthcare advice online. Usually, they diagnose their medical conditions based on the symptoms they are experiencing, which is also known as self-diagnosis. From the machine learning perspective, online disease diagnosis is a sequential feature (symptom) selection and classification problem. Reinforcement learning (RL) methods are the standard approaches to this type of tasks. Generally, they perform well when the feature space is small, but frequently become inefficient in tasks with a large number of features, such as the self-diagnosis. To address the challenge, we propose a non-RL Bipartite Scalable framework for Online Disease diAgnosis, called BSODA. BSODA is composed of two cooperative branches that handle symptom-inquiry and disease-diagnosis, respectively. The inquiry branch determines which symptom to collect next by an information-theoretic reward. We employ a Product-of-Experts encoder to significantly improve the handling of partial observations of a large number of features. Besides, we propose several approximation methods to substantially reduce the computational cost of the reward to a level that is acceptable for online services. Additionally, we leverage the diagnosis model to estimate the reward more precisely. For the diagnosis branch, we use a knowledge-guided self-attention model to perform predictions. In particular, BSODA determines when to stop inquiry and output predictions using both the inquiry and diagnosis models. We demonstrate that BSODA outperforms the state-of-the-art methods on several public datasets. Moreover, we propose a novel evaluation method to test the transferability of symptom checking methods from synthetic to real-world tasks. Compared to existing RL baselines, BSODA is more effectively scalable to large search spaces.

Reasoning on Partially-Ordered Observations in Online Diagnosis of DESs

Fault Diagnosis for Discrete Event Systems Using Partially Observed Petri Nets

Fault Diagnosis Based on the Structure Information of Partially Observed Petri Nets.

Fault Diagnosis of Discrete-Event Systems under Non-Deterministic Observations with Output Fairness

A Uniform Framework for Diagnosis of Discrete-Event Systems with Unreliable Sensors using Linear Temporal Logic

Asynchronous Fault Diagnosis of Stochastic Discrete-Event Systems in Industrial Applications

Distributed Fault Diagnosis in Discrete Event Systems with Transmission Delay Impairments

Estimation and Verification of Partially-Observed Discrete-Event Systems

Robust Diagnosability And Robust Prognosability Of Discrete-Event Systems Revisited

A New Algorithm for Testing Diagnosability of Fuzzy Discrete Event Systems

On DES supervisor synthesis under partial observation

Online Supervisory Control of Networked Discrete-Event Systems with Control Delays

BSODA: A Bipartite Scalable Framework for Online Disease Diagnosis

Equivalence of Decentralized Observation, Diagnosis, and Control Problems in Discrete-event Systems

Fault Diagnosis of Distributed Discrete Event Systems Using OBDD

Robustly distributed diagnosis of discrete-event systems and its application to Alipay transaction systems

Partially Observable Online Change Detection via Smooth-Sparse Decomposition

A Delaminating Modeling and Hierarchical Reasoning Method for SDG Based Fault Diagnosis

A unified method to decentralized state inference and fault diagnosis/prediction of discrete-event systems

Online State Estimation for Supervisor Synthesis in Discrete-Event Systems With Communication Delays and Losses

Fault Diagnosis with Dynamic Observers