{"title":"Fuzzy Disjunctive Temporal Problems with Classes","authors":"M. Falda","doi":"10.1109/FUZZY.2007.4295641","DOIUrl":null,"url":null,"abstract":"This paper describes a framework for temporal reasoning that allows managing a restricted form of disjunctive temporal constraints without making the modelled problems intractable as in the case of general DTPs. This is obtained by assigning classes to the constraints and by allowing only one constraint per class, in order to build a collection of independent STPs that can share sub-problems and therefore allows increasing algorithm efficiency. The model proposed is directly applied to fuzzy constraint satisfaction problems and can be solved using an extended fuzzy path-consistency algorithm, also presented in the paper. A simple application to medical diagnosis shows its expressive power over previous tractable temporal reasoning models.","PeriodicalId":236515,"journal":{"name":"2007 IEEE International Fuzzy Systems Conference","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2007 IEEE International Fuzzy Systems Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/FUZZY.2007.4295641","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This paper describes a framework for temporal reasoning that allows managing a restricted form of disjunctive temporal constraints without making the modelled problems intractable as in the case of general DTPs. This is obtained by assigning classes to the constraints and by allowing only one constraint per class, in order to build a collection of independent STPs that can share sub-problems and therefore allows increasing algorithm efficiency. The model proposed is directly applied to fuzzy constraint satisfaction problems and can be solved using an extended fuzzy path-consistency algorithm, also presented in the paper. A simple application to medical diagnosis shows its expressive power over previous tractable temporal reasoning models.