论文信息 - A Tractable Subclass of Fuzzy Constraint Networks

A Tractable Subclass of Fuzzy Constraint Networks

The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Series-Parallel Fuzzy Constraint Networks.

[1] Rina Dechter,et al. Temporal Constraint Networks , 1989, Artif. Intell..

[2] Eddie Schwalb,et al. Temporal Constraints: A Survey , 1998, Constraints.

[3] Roque Marín,et al. Series-Parallel and Tree-Decomposition Approaches for Fuzzy Constraint Networks , 2002, IBERAMIA.

[4] Roque Marín,et al. Reasoning with disjunctive fuzzy temporal constraint networks , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[5] Ugo Montanari,et al. Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[6] Charles J. Colbourn,et al. Steiner trees, partial 2-trees, and minimum IFI networks , 1983, Networks.

[7] Roque Marín,et al. Obtaining solutions in fuzzy constraint networks , 1997, Int. J. Approx. Reason..

[8] Rina Dechter,et al. Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[9] Didier Dubois,et al. Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[10] Roque Marín,et al. Modeling the representation of time from a fuzzy perspective , 1994 .

[11] Lars Hildebrand,et al. USING FUZZY LOGIC TO INCREASE THE PERFORMANCE OF FEM MODULES , 1994 .