Document Detail


A Rank-Based Approach to Active Diagnosis.
MedLine Citation:
PMID:  23358286     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
The problem of active diagnosis arises in several applications such as disease diagnosis and fault diagnosis in computer networks, where the goal is to rapidly identify the binary states of a set of objects (e.g., faulty or working) by sequentially selecting, and observing, potentially noisy responses to binary valued queries. Previous work in this area chooses queries sequentially based on Information gain, and the object states are inferred by maximum a posteriori (MAP) estimation. In this work, rather than MAP estimation, we aim to rank objects according to their posterior fault probability. We propose a greedy algorithm to choose queries sequentially by maximizing the area under the ROC curve associated to the ranked list. The proposed algorithm overcomes limitations of existing work. When multiple faults may be present, the proposed algorithm does not rely on belief propagation, making it feasible for large scale networks with little loss in performance. When a single fault is present, the proposed algorithm can be implemented without knowledge of the underlying query noise distribution, making it robust to any misspecification of these noise parameters. We demonstrate the performance of the proposed algorithm through experiments on computer networks, a toxic chemical database, and synthetic data sets.
Authors:
Gowtham Bellala; Jason Stanley; Suresh K Bhavnani; Clayton Scott
Related Documents :
15875486 - A model of attention and memory based on the principle of the dominant and the comparat...
11779686 - Empirical evaluation of a hybrid intelligent monitoring system using different measures...
21967436 - Lineage diversification and morphological evolution in a large-scale continental radiat...
12546466 - A coded approach to system identification using a modified golay fir filter.
22805896 - Maximum likelihood estimation of individual inbreeding coefficients and null allele fre...
17040986 - Conformational sampling with implicit solvent models: application to the phf6 peptide i...
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2013-1-24
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  -     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2013 Jan 
Date Detail:
Created Date:  2013-1-29     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
University of Michigan, Ann Arbor.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Highly Non-Rigid Object Tracking via Patch-based Dynamic Appearance Modeling.
Next Document:  The Healthy People Initiative: Understanding the User's Perspective.