Active Diagnosis via AUC Maximization: An Efficient Approach for Multiple Fault Identification in Large Scale, Noisy Networks
[article]
Gowtham Bellala, Jason Stanley, Clayton Scott, Suresh K. Bhavnani
2012
arXiv
pre-print
We propose a rank-based greedy algorithm that sequentially chooses queries such that the area under the ROC curve of the rank-based output is maximized. ...
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 ...
Active Diagnosis The approach in active diagnosis is to maximize some function f (z A ), which denotes the quality of the estimate of X, subject to a constraint on the number of queries made, i.e., max ...
arXiv:1202.3701v1
fatcat:cj3uge3kl5amxmqp3zfdnebqwy