Online Algorithm for Unsupervised Sensor Selection

01/15/2019
by   Arun Verma, et al.
18

In many security and healthcare systems, the detection and diagnosis systems use a sequence of sensors/tests. Each test outputs a prediction of the latent state and carries an inherent cost. However, the correctness of the predictions cannot be evaluated since the ground truth annotations may not be available. Our objective is to learn strategies for selecting a test that gives the best trade-off between accuracy and costs in such Unsupervised Sensor Selection (USS) problems. Clearly, learning is feasible only if ground truth can be inferred (explicitly or implicitly) from the problem structure. It is observed that this happens if the problem satisfies the 'Weak Dominance' (WD) property. We set up the USS problem as a stochastic partial monitoring problem and develop an algorithm with sub-linear regret under the WD property. We argue that our algorithm is optimal and evaluate its performance on problem instances generated from synthetic and real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/25/2019

Unsupervised Online Feature Selection for Cost-Sensitive Medical Diagnosis

In medical diagnosis, physicians predict the state of a patient by check...
research
09/20/2022

Unsupervised Early Exit in DNNs with Multiple Exits

Deep Neural Networks (DNNs) are generally designed as sequentially casca...
research
10/23/2020

Online Algorithm for Unsupervised Sequential Selection with Contextual Information

In this paper, we study Contextual Unsupervised Sequential Selection (US...
research
02/16/2017

Insense: Incoherent Sensor Selection for Sparse Signals

Sensor selection refers to the problem of intelligently selecting a smal...
research
09/16/2020

Thompson Sampling for Unsupervised Sequential Selection

Thompson Sampling has generated significant interest due to its better e...
research
12/22/2022

Synopsis: Sequential Decision Problems with Weak Feedback

This thesis considers sequential decision problems, where the loss/rewar...
research
12/22/2022

Sequential Decision Problems with Weak Feedback

This thesis considers sequential decision problems, where the loss/rewar...

Please sign up or login with your details

Forgot password? Click here to reset