Figure 2.1. Example of symbolic aggregate approximation for a time series.
Figure 3.1. Example of unbalanced Haar wavelet transformation for a time series.
Figure 4.1. Comparision of 1-NN classification error rate on 28 datasets. 1-NN = 1-Nearest Neighbor classification.
Figure 4.2. Comparision of compression ratio on 28 datasets.
Figure 4.3. Hierarchical clustering of the control chart dataset. SAX = symbolic aggregate approximation.
Figure 4.4. Normal and cyclic class converted by the piecewise aggregate approximation.
Figure 4.5. Normal and cyclic class converted by the unbalanced Haar wavelet transformation.
Table 2.1. Notation for SAX
Table 2.2. A lookup table that contains the breakpoints that divide a Gaussian distribution in an alphabet size(a) of equiprobable regions
Table 2.3. A lookup table for the MINDIST function when a = 4
Table 3.1. Notation for the proposed method
Table 4.1. Comparision of 1-NN classification error rate on 28 datasets
References
- Aghabozorgi, S., Shirkhorshidi, A. S., and Wah, T. H. (2015). Time-series clustering - a decade review, Information Systems, 53, 16-38. https://doi.org/10.1016/j.is.2015.04.007
- Baek, C. and Pipiras, V. (2009). Long range dependence, unbalanced Haar wavelet transformation and changes in local mean level, International Journal of Wavelets, Multiresolution and Information Processing, 7, 23-58. https://doi.org/10.1142/S0219691309002763
- Chan, K. and Fu, W. (1999). Efficient time series matching by wavelets, ICDE, 15, 126-133.
- Donoho, D. L. and Johnstone, I. M. (1994). Ideal spatial adaptation by wavelet shrinkage, Biometrika, 81, 425-455. https://doi.org/10.1093/biomet/81.3.425
- Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases, SIGMOD Record, 23, 419-429. https://doi.org/10.1145/191843.191925
- Fryzlewicz, P. (2007). Unbalanced Haar technique for nonparametric function estimation, The Journal of American Statistical Association, 102, 1310-1327.
- Keogh, E., Chakrabarti, K., Pazzani, M., and Mehrotra, S. (2001). Dimensionality reduction for fast similarity search in large time series databases, Journal of Knowledge and Information Systems, 3, 263-286. https://doi.org/10.1007/PL00011669
- Lin, J., Keogh, E., Wei, L., and Lonardi, S. (2007). Experiencing SAX: a novel symbolic representation of time series, DMKD, 15, 107-144.