The Stochastic Score Classification Problem

06/27/2018
by   Dimitrios Gkenosis, et al.
0

Consider the following Stochastic Score Classification Problem. A doctor is assessing a patient's risk of developing a certain disease, and can perform n tests on the patient. Each test has a binary outcome, positive or negative. A positive test result is an indication of risk, and a patient's score is the total number of positive test results. The doctor needs to classify the patient into one of B risk classes, depending on the score (e.g., LOW, MEDIUM, and HIGH risk). Each of these classes corresponds to a contiguous range of scores. Test i has probability p_i of being positive, and it costs c_i to perform the test. To reduce costs, instead of performing all tests, the doctor will perform them sequentially and stop testing when it is possible to determine the risk category for the patient. The problem is to determine the order in which the doctor should perform the tests, so as to minimize the expected testing cost. We provide approximation algorithms for adaptive and non-adaptive versions of this problem, and pose a number of open questions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2021

Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation

We consider the stochastic score classification problem. There are sever...
research
10/11/2020

Group Testing for Efficiently Sampling Hypergraphs When Tests Have Variable Costs

In the group-testing literature, efficient algorithms have been develope...
research
07/26/2020

Derivation of Generalized Equations for the Predictive Value of Sequential Screening Tests

Using Bayes' Theorem, we derive generalized equations to determine the p...
research
12/05/2022

Two 6-approximation Algorithms for the Stochastic Score Classification Problem

We study the arbitrary cost case of the unweighted Stochastic Score Clas...
research
03/11/2022

Classification from Positive and Biased Negative Data with Skewed Labeled Posterior Probability

The binary classification problem has a situation where only biased data...
research
05/07/2020

Proving prediction prudence

We study how to perform tests on samples of pairs of observations and pr...
research
06/19/2023

A HRNet-based Rehabilitation Monitoring System

The rehabilitation treatment helps to heal minor sports and occupational...

Please sign up or login with your details

Forgot password? Click here to reset