TY - GEN
T1 - Local computation schemes with partially ordered preferences
AU - Fargier, Hélène
AU - Wilson, Nic
PY - 2009
Y1 - 2009
N2 - Many computational problems linked to uncertainty and preference management can be expressed in terms of computing the marginal(s) of a combination of a collection of valuation functions. Shenoy and Shafer showed how such a computation can be performed using a local computation scheme. A major strength of this work is that it is based on an algebraic description: what is proved is the correctness of the local computation algorithm under a few axioms on the algebraic structure. The instantiations of the framework in practice make use of totally ordered scales. The present paper focuses on the use of partially ordered scales and examines how such scales can be cast in the Shafer-Shenoy framework and thus benefit from local computation algorithms. It also provides many examples of such scales, thus showing that each of the algebraic structures explored here is of interest.
AB - Many computational problems linked to uncertainty and preference management can be expressed in terms of computing the marginal(s) of a combination of a collection of valuation functions. Shenoy and Shafer showed how such a computation can be performed using a local computation scheme. A major strength of this work is that it is based on an algebraic description: what is proved is the correctness of the local computation algorithm under a few axioms on the algebraic structure. The instantiations of the framework in practice make use of totally ordered scales. The present paper focuses on the use of partially ordered scales and examines how such scales can be cast in the Shafer-Shenoy framework and thus benefit from local computation algorithms. It also provides many examples of such scales, thus showing that each of the algebraic structures explored here is of interest.
KW - Dynamical programming
KW - Soft CSP
KW - Valuation networks/algebra
UR - https://www.scopus.com/pages/publications/69049101298
U2 - 10.1007/978-3-642-02906-6_5
DO - 10.1007/978-3-642-02906-6_5
M3 - Conference proceeding
AN - SCOPUS:69049101298
SN - 3642029051
SN - 9783642029059
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 34
EP - 45
BT - Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 10th European Conference, ECSQARU 2009, Proceedings
T2 - 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2009
Y2 - 1 July 2009 through 3 July 2009
ER -