Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Nonmonotonic reasoning, preferential models and cumulative logics
Artificial Intelligence
Artificial Intelligence
The uncertain reasoner's companion: a mathematical perspective
The uncertain reasoner's companion: a mathematical perspective
Bayesianism and Language Change
Journal of Logic, Language and Information
System JLZ: rational default reasoning by minimal ranking constructions
Journal of Applied Logic - Special issue on combining probability and logic
Representation dependence in probabilistic inference
Journal of Artificial Intelligence Research
Maximum entropy and the glasses you are looking through
UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
Updating sets of probabilities
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Measure selection: notions of rationality and representation independence
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Hi-index | 0.00 |
Non-deductive reasoning systems are often representation dependent, representing the same situation in two different ways may cause such a system to return two different answers. This is generally viewed as a significant problem. For example, the principle of maximum entropy has been subjected to much criticism due to its representation dependence. There has, however, been almost no work investigating representation dependence. In this paper, we formalize this notion and show that it is not a problem specific to maximum entropy. In fact, we show that any probabilistic inference system that sanctions certain important patterns of reasoning, such as a minimal default assumption of independence, must suffer from representation dependence. We then show that invariance under a restricted class of representation changes can form a reasonable compromise between representation independence and other desiderata.