Same-decision probability: A confidence measure for threshold-based decisions |
| |
Authors: | Arthur Choi Yexiang Xue Adnan Darwiche |
| |
Institution: | 1. Computer Science Department, University of California, Los Angeles, USA;2. Department of Computer Science, Cornell University, USA |
| |
Abstract: | We consider in this paper the robustness of decisions based on probabilistic thresholds. To this effect, we propose the same-decision probability as a query that can be used as a confidence measure for threshold-based decisions. More specifically, the same-decision probability is the probability that we would have made the same threshold-based decision, had we known the state of some hidden variables pertaining to our decision.We study a number of properties about the same-decision probability. First, we analyze its computational complexity. We then derive a bound on its value, which we can compute using a variable elimination algorithm that we propose. Finally, we consider decisions based on noisy sensors in particular, showing through examples that the same-decision probability can be used to reason about threshold-based decisions in a more refined way. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|