Time-series Forecasting and Segmentation

Today, we are faced with the increasing growth of ubiquitous sensors in various fields, generating an enormous amount of time-series. This growing number of sensor-based time-series applications require new approaches in data mining, knowledge discovery, and ubiquitous computing.

We proposed a general framework for multivariate time series forecasting, called evolutionary model construction (EMC), to jointly select the informative channels of the factors, to extract the valuable features from the selected channels applied to the optimal-configured model, and to improve prediction accuracy[5,6].

When dealing with high-dimensional time-series from mobile, wearable, and Internet of Things streamed from the field, the data is often noisy and unlabelled. We perform unsupervised and self-supervised multivariate time-series pre-processing approaches such as segmentation and change point detection problems to extract the most homogeneous segments in the absence of ground truth labels.

To solve multidimensional time-series segmentation, we have proposed an unsupervised approach, IGTS (Information Gain-based Temporal Segmentation)[1,2], a technique to find the transition times in human activities and daily routines[3], from heterogeneous sensor data. Further, ESPRESSO [4] (Entropy and ShaPe awaRe time-series SegmentatiOn), a general multivariate segmentation method, is proposed as an improvement to IGTS, specifically to cover a broader range of inputs by combining statistical (entropy) and shape-based features of time-series.

[1] Sadri, A., Ren, Y. and Salim, F.D., 2017. Information gain-based metric for recognizing transitions in human activities. Pervasive and Mobile Computing, 38, pp.92-109.

[2] Zameni, M., Sadri, A., Ghafoori, Z., Moshtaghi, M., Salim, F.D., Leckie, C. and Ramamohanarao, K., 2020. Unsupervised online change point detection in high-dimensional time series. Knowledge and Information Systems, 62(2), pp.719-750.

[3] Sadri, A., Salim, F.D., Ren, Y., Shao, W., Krumm, J.C. and Mascolo, C., 2018. What will you do for the rest of the day? an approach to continuous trajectory prediction. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2(4), pp.1-26.

[4] Deldari, S., Smith, D.V., Sadri, A. and Salim, F., 2020. ESPRESSO: Entropy and ShaPe awaRe timE-Series SegmentatiOn for processing heterogeneous sensor data. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 4(3), pp.1-24. https://dl.acm.org/doi/abs/10.1145/3411832

[5] Song, H., Qin, A.K. and Salim, F.D., 2018, July. Evolutionary multi-objective ensemble learning for multivariate electricity consumption prediction. In 2018 International Joint Conference on Neural Networks (IJCNN) (pp. 1-8). IEEE.

[6] Song, H., Qin, A.K. and Salim, F.D., 2020. Evolutionary model construction for electricity consumption prediction. Neural Computing and Applications, 32(16), pp.12155-12172.

Main Participants

Flora Salim
Associate Professor