On fuzzy temporal constraint networks

Temporal Constraint Networks are a well-defined, natural and efficient formalism for representing temporal knowledge based on metric temporal constraints. They support the representation of both metric and some qualitative temporal relations and are provided with efficient algorithms based on CSP te...

Descripción completa

Detalles Bibliográficos
Autores: Vila, Lluís, Godo, Lluis
Tipo de recurso: artículo
Fecha de publicación:1994
País:España
Institución:Consejo Superior de Investigaciones Científicas (CSIC)
Repositorio:DIGITAL.CSIC. Repositorio Institucional del CSIC
OAI Identifier:oai:digital.csic.es:10261/2252
Acceso en línea:http://hdl.handle.net/10261/2252
Access Level:acceso abierto
Palabra clave:Approximate temporal knowledge
Fuzzy temporal constraints
Degrees of temporal constraint compatibility and entailment
id ES_f4b1643f34bbd36ebd5ad34ce3a09982
oai_identifier_str oai:digital.csic.es:10261/2252
network_acronym_str ES
network_name_str España
repository_id_str
spelling On fuzzy temporal constraint networksRedes de límites temporales difusosVila, LluísGodo, LluisApproximate temporal knowledgeFuzzy temporal constraintsDegrees of temporal constraint compatibility and entailmentTemporal Constraint Networks are a well-defined, natural and efficient formalism for representing temporal knowledge based on metric temporal constraints. They support the representation of both metric and some qualitative temporal relations and are provided with efficient algorithms based on CSP techniques. Recently, a generalization based on fuzzy sets has been proposed in order to cope with vagueness in temporal relations. In this paper we generalize some earlier definitions for Fuzzy Temporal Constraint Networks, we identify and define interesting queries in a fuzzy temporal constraint network, an explore a method for efficiently computing them in a specific case. Further analysis of some measures on possibility distributions turns out to be fundamental in order to precisely determine some of these queries. We discuss the advantages and shortcomings of various choices and propose specific alternatives which satisfactorily avoid the problems of previous proposals. The results presented in this paper can be useful in the design of a system for temporal reasoning under uncertainty. for instance, we have applied them to defining a possibilistic temporal logic where approximate and temporal representation and reasoning are consistently combined.This work has been partially supported by Spanish MEC grant FPI-PN90 77909683 and by CICYT project ARREL (TIC92-0579-C02-01).Peer reviewedUniversidad Politécnica de CataluñaComisión Interministerial de Ciencia y Tecnología, CICYT (España)Ministerio de Educación y Ciencia (España)200720071994info:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_6501http://hdl.handle.net/10261/2252reponame:DIGITAL.CSIC. Repositorio Institucional del CSICinstname:Consejo Superior de Investigaciones Científicas (CSIC)Inglésinfo:eu-repo/semantics/openAccessoai:digital.csic.es:10261/22522026-05-22T06:33:51Z
dc.title.none.fl_str_mv On fuzzy temporal constraint networks
Redes de límites temporales difusos
title On fuzzy temporal constraint networks
spellingShingle On fuzzy temporal constraint networks
Vila, Lluís
Approximate temporal knowledge
Fuzzy temporal constraints
Degrees of temporal constraint compatibility and entailment
title_short On fuzzy temporal constraint networks
title_full On fuzzy temporal constraint networks
title_fullStr On fuzzy temporal constraint networks
title_full_unstemmed On fuzzy temporal constraint networks
title_sort On fuzzy temporal constraint networks
dc.creator.none.fl_str_mv Vila, Lluís
Godo, Lluis
author Vila, Lluís
author_facet Vila, Lluís
Godo, Lluis
author_role author
author2 Godo, Lluis
author2_role author
dc.contributor.none.fl_str_mv Comisión Interministerial de Ciencia y Tecnología, CICYT (España)
Ministerio de Educación y Ciencia (España)
dc.subject.none.fl_str_mv Approximate temporal knowledge
Fuzzy temporal constraints
Degrees of temporal constraint compatibility and entailment
topic Approximate temporal knowledge
Fuzzy temporal constraints
Degrees of temporal constraint compatibility and entailment
description Temporal Constraint Networks are a well-defined, natural and efficient formalism for representing temporal knowledge based on metric temporal constraints. They support the representation of both metric and some qualitative temporal relations and are provided with efficient algorithms based on CSP techniques. Recently, a generalization based on fuzzy sets has been proposed in order to cope with vagueness in temporal relations. In this paper we generalize some earlier definitions for Fuzzy Temporal Constraint Networks, we identify and define interesting queries in a fuzzy temporal constraint network, an explore a method for efficiently computing them in a specific case. Further analysis of some measures on possibility distributions turns out to be fundamental in order to precisely determine some of these queries. We discuss the advantages and shortcomings of various choices and propose specific alternatives which satisfactorily avoid the problems of previous proposals. The results presented in this paper can be useful in the design of a system for temporal reasoning under uncertainty. for instance, we have applied them to defining a possibilistic temporal logic where approximate and temporal representation and reasoning are consistently combined.
publishDate 1994
dc.date.none.fl_str_mv 1994
2007
2007
dc.type.none.fl_str_mv info:eu-repo/semantics/article
http://purl.org/coar/resource_type/c_6501
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10261/2252
url http://hdl.handle.net/10261/2252
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidad Politécnica de Cataluña
publisher.none.fl_str_mv Universidad Politécnica de Cataluña
dc.source.none.fl_str_mv reponame:DIGITAL.CSIC. Repositorio Institucional del CSIC
instname:Consejo Superior de Investigaciones Científicas (CSIC)
instname_str Consejo Superior de Investigaciones Científicas (CSIC)
reponame_str DIGITAL.CSIC. Repositorio Institucional del CSIC
collection DIGITAL.CSIC. Repositorio Institucional del CSIC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424494947336192
score 15.198674

Similares en LA Referencia