Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051857605> ?p ?o ?g. }
- W2051857605 endingPage "2090" @default.
- W2051857605 startingPage "2078" @default.
- W2051857605 abstract "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." @default.
- W2051857605 created "2016-06-24" @default.
- W2051857605 creator A5042384985 @default.
- W2051857605 creator A5051650485 @default.
- W2051857605 creator A5076841533 @default.
- W2051857605 creator A5087182526 @default.
- W2051857605 date "2013-09-01" @default.
- W2051857605 modified "2023-09-26" @default.
- W2051857605 title "A Rank-Based Approach to Active Diagnosis" @default.
- W2051857605 cites W1480930109 @default.
- W2051857605 cites W1507695921 @default.
- W2051857605 cites W1804075389 @default.
- W2051857605 cites W1948092788 @default.
- W2051857605 cites W1970074386 @default.
- W2051857605 cites W1975096669 @default.
- W2051857605 cites W2033680601 @default.
- W2051857605 cites W2043153351 @default.
- W2051857605 cites W2049838008 @default.
- W2051857605 cites W2072001382 @default.
- W2051857605 cites W2116785116 @default.
- W2051857605 cites W2124165698 @default.
- W2051857605 cites W2128439793 @default.
- W2051857605 cites W2152124311 @default.
- W2051857605 cites W2155387571 @default.
- W2051857605 cites W2169816580 @default.
- W2051857605 cites W3103862435 @default.
- W2051857605 cites W4247688729 @default.
- W2051857605 doi "https://doi.org/10.1109/tpami.2013.30" @default.
- W2051857605 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23868771" @default.
- W2051857605 hasPublicationYear "2013" @default.
- W2051857605 type Work @default.
- W2051857605 sameAs 2051857605 @default.
- W2051857605 citedByCount "10" @default.
- W2051857605 countsByYear W20518576052015 @default.
- W2051857605 countsByYear W20518576052016 @default.
- W2051857605 countsByYear W20518576052017 @default.
- W2051857605 countsByYear W20518576052018 @default.
- W2051857605 countsByYear W20518576052022 @default.
- W2051857605 crossrefType "journal-article" @default.
- W2051857605 hasAuthorship W2051857605A5042384985 @default.
- W2051857605 hasAuthorship W2051857605A5051650485 @default.
- W2051857605 hasAuthorship W2051857605A5076841533 @default.
- W2051857605 hasAuthorship W2051857605A5087182526 @default.
- W2051857605 hasBestOaLocation W20518576052 @default.
- W2051857605 hasConcept C105795698 @default.
- W2051857605 hasConcept C111472728 @default.
- W2051857605 hasConcept C11413529 @default.
- W2051857605 hasConcept C114614502 @default.
- W2051857605 hasConcept C115961682 @default.
- W2051857605 hasConcept C119857082 @default.
- W2051857605 hasConcept C124101348 @default.
- W2051857605 hasConcept C127313418 @default.
- W2051857605 hasConcept C138885662 @default.
- W2051857605 hasConcept C153180895 @default.
- W2051857605 hasConcept C154945302 @default.
- W2051857605 hasConcept C164226766 @default.
- W2051857605 hasConcept C165205528 @default.
- W2051857605 hasConcept C175551986 @default.
- W2051857605 hasConcept C177264268 @default.
- W2051857605 hasConcept C199360897 @default.
- W2051857605 hasConcept C2781238097 @default.
- W2051857605 hasConcept C33923547 @default.
- W2051857605 hasConcept C41008148 @default.
- W2051857605 hasConcept C48372109 @default.
- W2051857605 hasConcept C49781872 @default.
- W2051857605 hasConcept C51823790 @default.
- W2051857605 hasConcept C75553542 @default.
- W2051857605 hasConcept C94375191 @default.
- W2051857605 hasConcept C9810830 @default.
- W2051857605 hasConcept C99498987 @default.
- W2051857605 hasConceptScore W2051857605C105795698 @default.
- W2051857605 hasConceptScore W2051857605C111472728 @default.
- W2051857605 hasConceptScore W2051857605C11413529 @default.
- W2051857605 hasConceptScore W2051857605C114614502 @default.
- W2051857605 hasConceptScore W2051857605C115961682 @default.
- W2051857605 hasConceptScore W2051857605C119857082 @default.
- W2051857605 hasConceptScore W2051857605C124101348 @default.
- W2051857605 hasConceptScore W2051857605C127313418 @default.
- W2051857605 hasConceptScore W2051857605C138885662 @default.
- W2051857605 hasConceptScore W2051857605C153180895 @default.
- W2051857605 hasConceptScore W2051857605C154945302 @default.
- W2051857605 hasConceptScore W2051857605C164226766 @default.
- W2051857605 hasConceptScore W2051857605C165205528 @default.
- W2051857605 hasConceptScore W2051857605C175551986 @default.
- W2051857605 hasConceptScore W2051857605C177264268 @default.
- W2051857605 hasConceptScore W2051857605C199360897 @default.
- W2051857605 hasConceptScore W2051857605C2781238097 @default.
- W2051857605 hasConceptScore W2051857605C33923547 @default.
- W2051857605 hasConceptScore W2051857605C41008148 @default.
- W2051857605 hasConceptScore W2051857605C48372109 @default.
- W2051857605 hasConceptScore W2051857605C49781872 @default.
- W2051857605 hasConceptScore W2051857605C51823790 @default.
- W2051857605 hasConceptScore W2051857605C75553542 @default.
- W2051857605 hasConceptScore W2051857605C94375191 @default.
- W2051857605 hasConceptScore W2051857605C9810830 @default.
- W2051857605 hasConceptScore W2051857605C99498987 @default.
- W2051857605 hasIssue "9" @default.
- W2051857605 hasLocation W20518576051 @default.