Active diagnosis under persistent noise with unknown noise distribution: A rank-based approach

Gowtham Bellala, Suresh K. Bhavnani, Clayton Scott

    Research output: Contribution to journalConference articlepeer-review

    3 Scopus citations

    Abstract

    We consider a problem of active diagnosis, where the goal is to efficiently identify an unknown object by sequentially selecting, and observing, the responses to binary valued queries. We assume that query observations are noisy, and further that the noise is persistent, meaning that repeating a query does not change the response. Previous work in this area either assumed the knowledge of the query noise distribution, or that the noise level is sufficiently low so that the unknown object can be identified with high accuracy. We make no such assumptions, and introduce an algorithm that returns a ranked list of objects, such that the expected rank of the true object is optimized. Furthermore, our algorithm does not require knowledge of the query noise distribution.

    Original languageEnglish (US)
    Pages (from-to)155-163
    Number of pages9
    JournalJournal of Machine Learning Research
    Volume15
    StatePublished - Dec 1 2011
    Event14th International Conference on Artificial Intelligence and Statistics, AISTATS 2011 - Fort Lauderdale, FL, United States
    Duration: Apr 11 2011Apr 13 2011

    ASJC Scopus subject areas

    • Software
    • Control and Systems Engineering
    • Statistics and Probability
    • Artificial Intelligence

    Fingerprint

    Dive into the research topics of 'Active diagnosis under persistent noise with unknown noise distribution: A rank-based approach'. Together they form a unique fingerprint.

    Cite this