Estimación probabilística de relaciones temporales inciertas

dc.contributor.authorRyabov, Vladimirspa
dc.contributor.googlescholarRyabov, Vladimir [jMVAsaNOmiIC]spa
dc.contributor.orcidRyabov, Vladimir [0000-0002-9243-7597]spa
dc.date.accessioned2020-10-27T00:21:35Z
dc.date.available2020-10-27T00:21:35Z
dc.date.issued2001-12-01
dc.description.abstractUna amplia gama de aplicaciones de IA debe administrar información variable en el tiempo, por ejemplo, bases de datos temporales, sistemas de reserva, registros médicos, aplicaciones financieras, planificación. Muchos artículos de investigación publicados en el área de representación temporal y razonamiento asume que los datos temporales son precisos y ciertos, aunque en realidad esto la suposición es a menudo falsa. En muchas situaciones existe la necesidad de conocer la relación entre dos intervalos temporales, como lo es, por ejemplo, durante el procesamiento de consultas. indeterminación significa que no sabemos exactamente cuándo sucedió un evento en particular. cuando dos intervalos temporales son indeterminados, en muchos casos es imposible derivar un cierto relación temporal entre ellos. En este artículo proponemos un enfoque para representar y estimar valores temporales inciertos relaciones mediante el cálculo de las probabilidades de las relaciones básicas que se pueden mantener entre dos primitivas temporales. Representamos la relación entre dos intervalos temporales como un matriz, cuyos cuatro elementos son las relaciones entre los extremos de estos intervalos. La relación incierta entre dos puntos temporales está representada por un vector con tres valores de probabilidad que denotan las probabilidades de las relaciones básicas (antes, al mismo tiempo, después) entre estos puntos. Las probabilidades de las relaciones de intervalo de Allen entre dos intervalos temporales se componen como probabilidades condicionales conjuntas de la relaciones correspondientes entre los extremos de los intervalos. También consideramos un ejemplo de uso del mecanismo de estimación propuesto, que ayuda a determinar posibles áreas de aplicación del formalismo.spa
dc.description.abstractenglishA wide range of AI applications should manage time varying information, for example, temporal databases, reservation systems, keeping medical records, financial applications, planning. Many published research articles in the area of temporal representation and reasoning assume that temporal data is precise and certain, even though in reality this assumption is often false. In many situations there is a need to know the relation between two temporal intervals, as it is, for example, during query processing. Indeterminacy means that we do not know exactly when a particular event happened. When two temporal intervals are indeterminate it is in many cases impossible to derive a certain temporal relation between them. In this paper we propose an approach to represent and estimate uncertain temporal relations by calculating the probabilities of the basic relations that can hold between two temporal primitives. We represent the relation between two temporal intervals as a matrix, four elements of which are the relations between the endpoints of these intervals. The uncertain relation between two temporal points is represented by a vector with three probability values denoting the probabilities of the basic relations (before, at the same time, after) between these points. The probabilities of Allen’s interval relations between two temporal intervals are composed as joint conditional probabilities of the correspondent relations between the endpoints of the intervals. We also consider an example of using the proposed estimation mechanism, which helps to figure out possible application areas of the formalism.eng
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga UNABspa
dc.identifier.issn2539-2115
dc.identifier.issn1657-2831
dc.identifier.repourlrepourl:https://repository.unab.edu.co
dc.identifier.urihttp://hdl.handle.net/20.500.12749/9072
dc.language.isospaspa
dc.publisherUniversidad Autónoma de Bucaramanga UNAB
dc.relationhttps://revistas.unab.edu.co/index.php/rcc/article/view/1115/1086
dc.relation.referencesJ. Allen, Maintaining Knowledge about Temporal Intervals. Communications of the ACM (26): 832-843, 1983.
dc.relation.referencesJ. Allen and P. Hayes, A Common-Sense Theory of Time. In Proceedings of 9 International Joint Conference on Artificial Intelligence, pages 528-531, 1985.
dc.relation.referencesD. Barbara, H. Garcia-Molina, and D. Porter, The Management of Probabilistic Data. IEEE Transactions on Knowledge and Data Engineering 4(5): 487-502, 1992.
dc.relation.referencesM. Böhlen, R. Busatto, and C. Jensen, Point- Versus Interval-based Temporal Data Models. Technical Report TR-21, Time Center, 1998.
dc.relation.referencesL. Chittaro and A. Montanari, Trends in Temporal Representation and Reasoning. The Knowledge Engineering Review 11(3): 281-288, 1996.
dc.relation.referencesD. Dey and S. Sarkar, A Probabilistic Relational Model and Algebra. ACM Transactions on Database Systems 21(3): 339-369, 1996.
dc.relation.referencesD. Dubois and H. Prade, Possibility Theory: An Approach to the Computerized Processing of Uncertainty. Plenum Press, New York 1988.
dc.relation.referencesC. Dyreson, A Bibliography on Uncertain Management in Information Systems. In: A. Motro (ed.), Uncertainty Management in Information Systems: From Needs to Solutions, Kluwer Academic Publishers, pages 415-458, 1997.
dc.relation.referencesC. Dyreson and R. Snodgrass, Valid-Time Indeterminacy. In Proceedings of Ninth
dc.relation.referencesC. Dyreson and R. Snodgrass, Supporting Valid-Time Indeterminacy. ACM Transactions on Database Systems 23(1): 1-57, 1998.
dc.relation.referencesP. Hayes and J. Allen, Short Time Periods. In Proceedings of 10-th International Joint Conference on Artificial Intelligence, pages 981-983, 1987.
dc.relation.referencesR. Hirsch, Relational Algebra of Intervals. Artificial Intelligence 83, 267-295, 1996.
dc.relation.referencesC. Jensen and C. Dyreson, (eds.), The Consensus Glossary of Temporal Database Concepts. February 1998 Version. In: O. Etzion, S. Jajodia, and S. Spirada, (eds.), Temporal Databases - Research and Practice, Lecture Notes in Computer Science, 1399, 367-405, 1998.
dc.relation.referencesC. Jensen and R. Snodgrass, Temporal Data Management. Technical Report TR-17, Time Center, 1997.
dc.relation.referencesS. Kwan, F. Olken, and D. Rotem, Uncertain, Incomplete and Inconsistent Data in Scientific and Statistical Databases. In Proceedings of Second Workshop on Uncertainty Management and Information Systems: From Needs to Solutions, Catalina, USA, 1993.
dc.relation.referencesA. Motro, Accommodating Imprecision in Database Systems: Issues and Solutions. SIGMOD Record 19(4): 69-74, 1990.
dc.relation.referencesA. Motro, Imprecision and Incompleteness in Relational Databases: Survey. Information and Software Technology 32(9): 579-588, 1990.
dc.relation.referencesS. Parsons, Current Approaches to Handling Imperfect Information in Data and Knowledge Bases. IEEE Transactions on Knowledge and Data Engineering 8(3): 353- 372, 1996.
dc.relation.referencesS. Parsons and A. Hunter, A Review of Uncertainty Handling Formalisms. In: A. Hunter and S. Parsons, (eds.), Applications of Uncertainty Formalisms, Lecture Notes in Artificial Intelligence 1455, Springer-Verlag, 8-37, 1998.
dc.relation.referencesV. Ryabov, S. Puuronen, and V. Terziyan, Representation and Reasoning with Uncertain Temporal Relations. In Proceedings of Twelfth International Florida AI Research Society Conference, Orlando, Florida, USA pages 449-453, 1999.
dc.relation.referencesG. Shafer, A Mathematical Theory of Evidence. Princeton University Press, 1976.
dc.relation.referencesE. Shortliffe, Computer-Based Medical Consultations: MYCIN. Elsevier, New York 1976.
dc.relation.referencesR. Snodgrass, I. Ahn, G. Ariav, D. Batory, J. Clifford, C. Dyreson, R. Elmasri, F. Grandi, C. Jensen, W. Käfer, N. Kline, K. Kulkarni, T. Cliff Leung, N. Lorentzos, J. Roddick, A. Segev, M. Soo, M. Suryanarayana, and S. Spirada, The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995.
dc.relation.referencesP. van Beek, Temporal Query Processing with Indefinite Information. Artificial Intelligence in Medicine 33, 25-339, 1991.
dc.relation.referencesP. van Beek and R. Cohen, Exact and Approximate Reasoning about Temporal Relations. Computational Intelligence (6): 132-144, 1990.
dc.relation.references] L. Vila, A Survey on Temporal Reasoning in Artificial Intelligence. AI Communications (7): 4-28, 1994.
dc.relation.referencesM. Vilain, A System for Reasoning about Time. In Proceedings of National Conference on Artificial Intelligence, 197-201, 1982.
dc.relation.urihttps://revistas.unab.edu.co/index.php/rcc/article/view/1115
dc.rightsDerechos de autor 2001 Revista Colombiana de Computación
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.sourceRevista Colombiana de Computación; Vol. 2 Núm. 2 (2001): Revista Colombiana de Computación; 1-17
dc.subjectInnovaciones tecnológicas
dc.subjectCiencia de los computadores
dc.subjectDesarrollo de tecnología
dc.subjectIngeniería de sistemas
dc.subjectInvestigaciones
dc.subjectTecnologías de la información y las comunicaciones
dc.subjectTIC´s
dc.subject.keywordsTechnological innovationseng
dc.subject.keywordsComputer scienceeng
dc.subject.keywordsTechnology developmenteng
dc.subject.keywordsSystems engineeringeng
dc.subject.keywordsInvestigationseng
dc.subject.keywordsInformation and communication technologieseng
dc.subject.keywordsICT'seng
dc.subject.keywordsUncertain temporal relation
dc.subject.keywordsPointeng
dc.subject.keywordsIntervaleng
dc.subject.keywordsProbabilityeng
dc.subject.lembInnovaciones tecnológicasspa
dc.subject.lembCiencias de la computaciónspa
dc.subject.lembDesarrollo tecnológicospa
dc.subject.lembIngeniero de sistemasspa
dc.subject.lembInvestigaciónspa
dc.subject.lembTecnología de la información y comunicaciónspa
dc.subject.proposalRelación temporal inciertaspa
dc.subject.proposalPuntospa
dc.subject.proposalIntervalospa
dc.subject.proposalProbabilidadspa
dc.titleEstimación probabilística de relaciones temporales inciertasspa
dc.title.translatedProbabilistic estimation of uncertain temporal relationseng
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.driverinfo:eu-repo/semantics/article
dc.type.hasversionInfo:eu-repo/semantics/publishedVersion
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersionspa
dc.type.localArtículospa
dc.type.redcolhttp://purl.org/redcol/resource_type/CJournalArticle

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
2001_Articulo_Estimacion probabilistica de relaciones temporales inciertas.pdf
Tamaño:
707.82 KB
Formato:
Adobe Portable Document Format
Descripción:
Artículo