Managing Uncertainty in Spatio-Temporal Series
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
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.