×

zbMATH — the first resource for mathematics

Series-parallel and tree-decomposition approaches for fuzzy constraint networks. (English) Zbl 1036.68579
Garijo, Francisco J. (ed.) et al., Advances in artificial intelligence – IBERAMIA 2002. 8th Ibero-American conference on AI, Seville, Spain, November 12–15, 2002. Proceedings. Berlin: Springer (ISBN 3-540-00131-X/pbk). Lect. Notes Comput. Sci. 2527, 275-284 (2002).
Summary: In this work, we present a disjunctive fuzzy constraint networks model for continuous domains, which generalizes the disjunctive fuzzy temporal constraint networks model for temporal reasoning, and we propose the use of the series-parallel and tree-decomposition approaches for simplifying its processing. After a separate empirical evaluation process of both techniques, a combined evaluation process over the same problem repository has been carried out, finding that series-parallel problems practically subsume tree-decomposable problems.
For the entire collection see [Zbl 1007.00051].
MSC:
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDF BibTeX XML Cite
Full Text: Link