Unsupervised Sequential Sensor Acquisition

Manjesh Hanawal, Csaba Szepesvari, Venkatesh Saligrama
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, PMLR 54:803-811, 2017.

Abstract

In many security and healthcare systems a sequence of sensors/tests are used for detection and diagnosis. Each test outputs a prediction of the latent state, and carries with it inherent costs. Our objective is to learn strategies for selecting tests to optimize accuracy and costs. Unfortunately it is often impossible to acquire in-situ ground truth annotations and we are left with the problem of unsupervised sensor selection (USS). We pose USS as a version of stochastic partial monitoring problem with an unusual reward structure (even noisy annotations are unavailable). Unsurprisingly no learner can achieve sublinear regret without further assumptions. To this end we propose the notion of weak-dominance. This is a condition on the joint probability distribution of test outputs and latent state and says that whenever a test is accurate on an example, a later test in the sequence is likely to be accurate as well.

Cite this Paper

BibTeX
@InProceedings{pmlr-v54-hanawal17a, title = {{Unsupervised Sequential Sensor Acquisition}}, author = {Hanawal, Manjesh and Szepesvari, Csaba and Saligrama, Venkatesh}, booktitle = {Proceedings of the 20th International Conference on Artificial Intelligence and Statistics}, pages = {803--811}, year = {2017}, editor = {Singh, Aarti and Zhu, Jerry}, volume = {54}, series = {Proceedings of Machine Learning Research}, month = {20--22 Apr}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v54/hanawal17a/hanawal17a.pdf}, url = {https://proceedings.mlr.press/v54/hanawal17a.html}, abstract = {In many security and healthcare systems a sequence of sensors/tests are used for detection and diagnosis. Each test outputs a prediction of the latent state, and carries with it inherent costs. Our objective is to learn strategies for selecting tests to optimize accuracy and costs. Unfortunately it is often impossible to acquire in-situ ground truth annotations and we are left with the problem of unsupervised sensor selection (USS). We pose USS as a version of stochastic partial monitoring problem with an unusual reward structure (even noisy annotations are unavailable). Unsurprisingly no learner can achieve sublinear regret without further assumptions. To this end we propose the notion of weak-dominance. This is a condition on the joint probability distribution of test outputs and latent state and says that whenever a test is accurate on an example, a later test in the sequence is likely to be accurate as well.} }
Endnote
%0 Conference Paper %T Unsupervised Sequential Sensor Acquisition %A Manjesh Hanawal %A Csaba Szepesvari %A Venkatesh Saligrama %B Proceedings of the 20th International Conference on Artificial Intelligence and Statistics %C Proceedings of Machine Learning Research %D 2017 %E Aarti Singh %E Jerry Zhu %F pmlr-v54-hanawal17a %I PMLR %P 803--811 %U https://proceedings.mlr.press/v54/hanawal17a.html %V 54 %X In many security and healthcare systems a sequence of sensors/tests are used for detection and diagnosis. Each test outputs a prediction of the latent state, and carries with it inherent costs. Our objective is to learn strategies for selecting tests to optimize accuracy and costs. Unfortunately it is often impossible to acquire in-situ ground truth annotations and we are left with the problem of unsupervised sensor selection (USS). We pose USS as a version of stochastic partial monitoring problem with an unusual reward structure (even noisy annotations are unavailable). Unsurprisingly no learner can achieve sublinear regret without further assumptions. To this end we propose the notion of weak-dominance. This is a condition on the joint probability distribution of test outputs and latent state and says that whenever a test is accurate on an example, a later test in the sequence is likely to be accurate as well.
APA
Hanawal, M., Szepesvari, C. & Saligrama, V.. (2017). Unsupervised Sequential Sensor Acquisition. Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 54:803-811 Available from https://proceedings.mlr.press/v54/hanawal17a.html.

Related Material