Representing Data without Lost Compression Properties in Time Series: A Review

Authors: Nabilah Filzah Mohd Radzuan, Zalinda Othman, Azuraliza Abu Bakar, Abdul Razak Hamdan

Abstract:

Uncertain data is believed to be an important issue in building up a prediction model. The main objective in the time series uncertainty analysis is to formulate uncertain data in order to gain knowledge and fit low dimensional model prior to a prediction task. This paper discusses the performance of a number of techniques in dealing with uncertain data specifically those which solve uncertain data condition by minimizing the loss of compression properties.

Keywords: Compression properties, uncertainty, uncertain time series, mining technique, weather prediction.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1089597

References:

[1] S. P. Lykoudis, A. a. Argiriou, and E. Dotsika, "Spatially interpolated time series of δ18Ο in Eastern Mediterranean precipitation,” Glob. Planet. Change, vol. 71, no. 3–4, pp. 150–159, Apr. 2010.
[2] H. L. Cloke and F. Pappenberger, "Ensemble flood forecasting: A review,” J. Hydrol., vol. 375, no. 3–4, pp. 613–626, Sep. 2009.
[3] M. Hooshsadat and O. R. Za, "An Associative Classifier For Uncertain Datasets,” in in Advances in Knowledge Discovery and Data Mining, 2012, p. pp 342–353.
[4] V. Jankovic, "Science Migrations: Mesoscale Weather Prediction from Belgrade to Washington, 1970–2000,” Soc. Stud. Sci., vol. 34, no. 1, pp. 45–75, Feb. 2004.
[5] D. J. Gagne, A. McGovern, and M. Xue, "Machine learning enhancement of storm scale ensemble precipitation forecasts,” in Proceedings of the 2011 workshop on Knowledge discovery, modeling and simulation - KDMS ’11, 2011, p. 45.
[6] T. Fu, "A review on time series data mining,” Eng. Appl. Artif. Intell., vol. 24, no. 1, pp. 164–181, Feb. 2011.
[7] J. Aßfalg, H. Kriegel, P. Kr, and M. Renz, "Probabilistic Similarity Search for Uncertain Time Series,” in SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management, 2009, pp. 435 – 443.
[8] S. R. Sarangi and K. Murthy, "DUST: A Generalized Notion of Similarity between Uncertain Time Series Similarity of Uncertain Time Series,” IBM India Res. Lab, vol. 1, 2010.
[9] C. Qing, Z. Xiaoli, and Z. Kun, "Research on Precipitation Prediction Based on Time Series Model,” in 2012 International Conference on Computer Distributed Control and Intelligent Environmental Monitoring, 2012, pp. 568–571.
[10] S. Esfandeh and M. Sedighizadeh, "Meteorological Data Study and Forecasting Using Particle Swarm Optimization Algorithm,” World Acad. Sci. Eng. Technol., vol. 59, pp. 2117–2119, 2011.
[11] Z. Nan, S. Wang, X. Liang, T. E. Adams, W. Teng, Y. Liang, and S. Member, "Analysis of Spatial Similarities Between NEXRAD and NLDAS Precipitation Data Products,” IEEE J. Sel. Top. Appl. EARTH Obs. Remote Sens., vol. 3, no. 3, pp. 371–385, 2010.
[12] C. M. Sadler and M. Martonosi, "Data compression algorithms for energy-constrained devices in delay tolerant networks,” in Proceedings of the 4th international conference on Embedded networked sensor systems - SenSys ’06, 2006, p. 265.
[13] K. C. Barr and K. Asanović, "Energy-aware lossless data compression,” ACM Trans. Comput. Syst., vol. 24, no. 3, pp. 250–291, Aug. 2006.
[14] A. et al., "System and Method for Differential Compression of Data from A Plurality of Binary Sources,” U.S.Patent, vol. 2, no. 12, pp. 1–35, 2002.
[15] Levine, "Lossless Data Compression with Low Complexity,” United States Pat., pp. 1–25, 2000.
[16] S. Member and S. Member, "Power Quality Disturbance Data Compression using Wavelet Transform Methods,” IEEE Trans. Power Deliv., vol. 12, no. 3, pp. 1250–1257, 1997.
[17] A. F. Heavens, R. Jimenez, and O. Lahav, "Massive lossless data compression and multiple parameter estimation from galaxy spectra,” Mon. Not. R. Astron. Soc., vol. 317, no. 4, pp. 965–972, Oct. 2000.
[18] J. Shanmugasundaram, U. Fayyad, and P. S. Bradley, "Compressed data cubes for OLAP aggregate query approximation on continuous dimensions,” in Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD ’99, 1999, pp. 223–232.
[19] M. Poess, "Data Compression in Oracle,” in Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003.
[20] T. A. Welch, "A Technique for Hogh-Performance Data Compression,” IEEE Comput., pp. 8–20, 1984.
[21] E. H. Volkerink, A. Khoche, and S. Mitra, "Packet-based input test data compression techniques,” in Proceedings. International Test Conference, 2002, pp. 154–163.
[22] B. Ryabko, J. Astola, and M. Malyutov, Compression-Based Methods of Prediction and Statistical Analysis of Time Series: Theory and Applications. 2010, pp. 1–109.