Managing Uncertainty in Spatio-Temporal Series

  • Yania Souto LNCC
  • Ana Maria Moura LNCC
  • Fabio Porto LNCC

Resumo


Uncertain time series analysis has recently become an important research topic, particularly when searching for features of natural phenomena using similarity functions. Natural phenomena are often modeled as time series, such as in weather forecast, in which temperature variation is monitored through space and time. In such a context, different models for weather forecast produce variations on predictions that can be interpreted as predictions uncertainty. One important problem is to represent the variations presented in predictions along space and time. In order to address a solution to this problem, this paper defines a new type of series, here named uncertain spatio-temporal series, and proposes a computational strategy to manage uncertainty in probabilistic database. Using this new series some analytical queries can be performed, leading to the discovery of interesting observation patterns.

Referências

Antova L., Jansen T., Koch C., Olteanu D., Fast and Simple Relational Processing of Uncertain Data, ICDE, 2008.

Aßfalg J., Kriegel H., Kroger P., Renz M.. 2009. Probabilistic Similarity Search for Uncertain Time Series. SSDBM. 2009.

Berndt D. J, Clifford J.. 1994. Using Dynamic Time Warping to Find Patterns in Time Series. KDD´94. 1994, pp. 359-369.

Dallachiesa M., Nushi B., Mirylenka K., Palpanas T.. 2012. Uncertain TimeSeries: Return to the Basics. VLDB. 2012, Vol. 5, 11.

Dufek, A. S., 2015. Aplicação da Computação Evolutiva na Previsão Quantitativa de Chuva por Conjunto. PhD Thesis, LNCC, Petrópolis, Rio de Janeiro, 2015.

Faloutsos, C.. 1994. Fast Subsequence Matching in Time-Series Databases. ACM. 1994, 0-89791-839-5/94/0005.

Gonçalves, B., Porto, F., 2014, Upsilon-DB: Managing Scientific Hypothesis as uncertain data, PVLDB, 7 (11), 956-962, 2014

Magnani M., Montesi D. 2005. Uncertainty in data integration: current approaches and open problems. 2005, doi:10.1.1.95.9931.

Orang M., Shiri N. 2014. An Experimental Evaluation of Similarity Measures for Uncertain Time Series. Porto, Portugal : ACM, 2014. IDEAS’14. 10.1145/2628194.2628207.

Sarangi S R., Murthy K. 2010. DUST: A Generalized Notion of Similarity between Uncertain Time Series. ACM. KDD´10, 2010.

Sentz K., Ferson S. 2002. Combination of Evidence in Dempster-Shafer Theory. SANDIA REPORT. 2002, April 2002.

Suciu D., Olteanu D., Ré C., Koch C. 2011. Probabilistic Databases. 2011. Vol. 3. doi:10.2200/S00362ED1V01Y201105DTM016.

Wang Y., Li X., Li X., Wang Y. 2013. A survey of queries over uncertain data. Springer. April, 2013, 10.1007/s10115-013-0638-6.

Yeh M., Wu K., Yu P. S.. 2009. PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams. ACM. 2009.

Yi B., Faloutsos C.. 2000. Fast Time Sequence Indexing for Arbitrary Lp Norms. Proceedings of the 26th VLDB Conference. 2000.
Publicado
26/08/2015
SOUTO, Yania; MOURA, Ana Maria; PORTO, Fabio. Managing Uncertainty in Spatio-Temporal Series. In: BRAZILIAN E-SCIENCE WORKSHOP (BRESCI), 9. , 2015, Recife. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2015 . p. 31-40. ISSN 2763-8774. DOI: https://doi.org/10.5753/bresci.2015.7204.