Reasoning with disjunctive fuzzy temporal constraint networks

A. Bosch1, M. Torres1, R. Marin2
1Dpto. Lenguajes y Computación, Universidad de Almería, Spain
2Dpto. Ing. Información y Comunicaciones, Universidad de Murcia, Spain

Tóm tắt

The disjunctive fuzzy temporal constraint network (DFTCN) model is a framework that allows reasoning with fuzzy qualitative and quantitative complex temporal constraints. However, its general complexity is exponential. In this work, we review methods that can reduce this complexity, based on graph topology and preprocessing. The final goal is to integrate all these methods into a general tool for temporal reasoning with DFTCN.

Từ khóa

#Fuzzy reasoning #Scheduling #Network topology #Fuzzy sets #Computer networks #Degradation #Algebra #Uncertainty #Filtering #Testing

Tài liệu tham khảo

10.1016/S0004-3702(96)00027-6 10.1016/0004-3702(77)90007-8 marín, 1994, Modelling the representation of time from a fuzzy perspective, Cybernetics and Systems, 25, 207, 10.1080/01969729408902325 marín, 1994, An Approach to Fuzzy Temporal Reasoning in Medicine, Mathware & Soft Computing, 3, 265 10.1016/S0888-613X(96)00125-9 10.1016/0004-3702(95)00102-6 10.1016/0020-0255(74)90008-5 navarrete, 1995, Redes de Restricciones Temporales Disyuntivas Borrosas, Proceedings of ESTYLF'95, 57 10.1887/0750304278 schwalb, 1993, Coping With Disjunctions on Temporal Constraint Networks, Proc Anerican Association Artificial Intelligence'93 AAAI, 127 10.1016/0004-3702(90)90046-3 10.1007/3-540-58495-1_26 10.1016/0004-3702(87)90002-6 10.1016/0004-3702(91)90006-6 even, 1979, Graph Algorithms dubois, 1988, Possibility Theory An Approach to Computerized Processing of Uncertainty bosch, 2001, Tree Decomposition of Disjunctive Fuzzy Temporal Constraint Networks, Proc of Computational Intelligence Methods and Applications CIMA 2001 ICSC-NAISO, 1714 10.1016/0165-0114(94)90231-3 10.1145/322290.322292 10.1016/S0004-3702(97)00009-X 10.1016/S0004-3702(00)00019-9 10.1023/A:1009717525330 10.1002/net.3230130202 tsang, 1993, Foundations of Constraint Satisfaction