Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks

  • Authors:
  • Alfonso Bosch;Francisco Guil;Carmen Martinez;Roque Marín

  • Affiliations:
  • -;-;-;-

  • Venue:
  • IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.