This Article 
 Bibliographic References 
 Add to: 
A Rank-Based Approach to Active Diagnosis
Sept. 2013 (vol. 35 no. 9)
pp. 2078-2090
G. Bellala, Hewlett Packard Labs., Palo Alto, CA, USA
J. Stanley, Citadel Investment Group, Chicago, IL, USA
S. K. Bhavnani, Inst. for Translational Sci., Univ. of Texas Med. Branch, Galveston, TX, USA
C. Scott, Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
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 with 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 datasets.
Index Terms:
query processing,belief networks,fault diagnosis,learning (artificial intelligence),maximum likelihood estimation,production engineering computing,synthetic dataset,rank-based approach,active diagnosis,disease diagnosis,fault diagnosis,computer network,binary valued query,information gain,MAP estimation,maximum a posteriori estimation,posterior fault probability,greedy algorithm,ROC curve,receiver operating characteristic curve,belief propagation,query noise distribution,noise parameter,toxic chemical database,Noise,Approximation methods,Diseases,Entropy,Noise measurement,Fault diagnosis,Computer networks,area under the ROC curve,Active diagnosis,active learning,Bayesian network,persistent noise
G. Bellala, J. Stanley, S. K. Bhavnani, C. Scott, "A Rank-Based Approach to Active Diagnosis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 9, pp. 2078-2090, Sept. 2013, doi:10.1109/TPAMI.2013.30
Usage of this product signifies your acceptance of the Terms of Use.