• DocumentCode
    2147651
  • Title

    Reasoning with disjunctive fuzzy temporal constraint networks

  • Author

    Bosch, Alfonso ; Torres, Manuel ; Marín, Roque

  • Author_Institution
    Dpto. Lenguajes y Computacion, Univ. de Almeria, Spain
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    36
  • Lastpage
    43
  • Abstract
    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.
  • Keywords
    computational complexity; constraint handling; fuzzy logic; graph theory; temporal reasoning; complexity; disjunctive fuzzy temporal constraint network model; fuzzy qualitative complex temporal constraints; fuzzy quantitative complex temporal constraints; graph topology; preprocessing; temporal reasoning; Algebra; Computer networks; Degradation; Filtering; Fuzzy reasoning; Fuzzy sets; Network topology; Scheduling; Testing; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2002. TIME 2002. Proceedings.Ninth International Symposium on
  • ISSN
    1530-1311
  • Print_ISBN
    0-7695-1474-X
  • Type

    conf

  • DOI
    10.1109/TIME.2002.1027470
  • Filename
    1027470