SecMTSC: Achieving Privacy-Preserving and Efficient Multivariate Time Series Classification for Healthcare

Jieyi Wen; Minhua Su; Mei Cai; Jia-Nan Liu

doi:10.64509/jicn.23.134

Authors

Jieyi Wen School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808, China Author
Minhua Su School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808, China Author
Mei Cai Jinan University Library, Jinan University, Guangzhou 510632, China Author
Jia-Nan Liu School of Computer Science and Technology, Dongguan University of Technology, Dongguan 523808, China Author

DOI:

https://doi.org/10.64509/jicn.23.134

Keywords:

Multivariate Time Series Classification (MTSC), Privacy-Preserving, Secure Multi-Party Computation, Healthcare

Abstract

Time series data are widely used in many application scenarios. For example, in healthcare scenario, time series-based health predictions require users to submit their time series data, so that service provider (e.g., medical center) can predict the user's health status through calculations (e.g., classification). To relieve the pressure on local computing, service provider may outsource its data to the clouds. However, since clouds are not fully trusted, how to outsource data to the cloud without sacrificing data security but allowing service provider to remotely predict user's health status is challenging. To address this, we present Secure Multivariate Time Series Classification (SecMTSC), a privacy-preserving and efficient multivariate time series classification scheme, which can be used for healthcare and other applications. Specifically, by leveraging two-party secure computation protocols, the proposed scheme enables service provider to respond the classification query launched by query users on their private sequence without disclosing the data privacy. To further enhance query efficiency, we design a Secure Filtering Protocol, which can filter and extract valid data from raw data before formal calculation, thereby selecting relatively qualified candidate sequences. Security proofs have shown that our scheme is secure under the semi-honest model. Furthermore, experimental results have demonstrated the promising practicality of our scheme.

Downloads

Download data is not yet available.

References

[1] Gupta, A., Gupta, H.P., Biswas, B., Dutta, T.: A Fault-Tolerant Early Classification Approach for Human Activities Using Multivariate Time Series. IEEE Transactions on Mobile Computing 20(5), 1747-1760 (2021) https://doi.org/10.1109/TMC.2020.2973616

[2] Canizo, M., Triguero, I., Conde, A., Onieva, E.: Multihead CNN-RNN for multi-time series anomaly detection: An industrial case study. Neurocomputing 363, 246-260 (2019) https://doi.org/10.1016/j.neucom.2019.07.034

[3] Leon-Lopez, K.M., Mouret, F., Arguello, H., Tourneret, J.-Y.: Anomaly Detection and Classification in Multispectral Time Series Based on Hidden Markov Models. IEEE Transactions on Geoscience and Remote Sensing 60, 1-11 (2022) https://doi.org/10.1109/TGRS.2021.3101127

[4] Laube, R., Hamilton, H.J.: Wildfire Occurrence Prediction Using Time Series Classification: A Comparative Study. In 2021 IEEE International Conference on Big Data (Big Data), pp. 4178-4182 (2021). https://doi.org/10.1109/BigData52589.2021.9671680

[5] Rakthamanon, T., Campana, B., Mueen, A., Batista, G., Westover, B., Zhu, Q., Zakaria, J., Keogh, E.: Searching and mining trillions of time series subsequences under dynamic time warping. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 262-270 (2012). https://doi.org/10.1145/2339530.2339576

[6] Begum, N., Ulanova, L., Wang, J., Keogh, E.J.: Accelerating Dynamic Time Warping Clustering with a Novel Admissible Pruning Strategy. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 49-58 (2015). https://doi.org/10.1145/2783258.2783286

[7] Hamza, R., Yan, Z., Muhammad, K., Bellavista, P., Titouna, F.: A privacy-preserving cryptosystem for IoT E-healthcare. Information Sciences 527, 493-510 (2020) https://doi.org/10.1016/j.ins.2019.01.070

[8] Deebak, B.D., Al-Turjman, F., Aloqaily, M., Alfandi, O.: An Authentic-Based Privacy Preservation Protocol for Smart e-Healthcare Systems in IoT. IEEE Access 7, 135632-135649 (2019) https://doi.org/10.1109/ACCESS.2019.2941575

[9] Al-Turjman, F., Zahmatkesh, H., Mostarda, L.: Quantifying Uncertainty in Internet of Medical Things and Big-Data Services Using Intelligence and Deep Learning. IEEE Access 7, 115749-115759 (2019) https://doi.org/10.1109/ACCESS.2019.2931637

[10] Saha, R., Kumar, G., Rai, M.K., Thomas, R., Lim, S.-J.: Privacy Ensured e-Healthcare for Fog-Enhanced IoT Based Applications. IEEE Access 7, 44536-44543 (2019) https://doi.org/10.1109/ACCESS.2019.2908664

[11] Liu, X., Zheng, Y., Yi, X., Nepal, S.: Privacy-Preserving Collaborative Analytics on Medical Time Series Data. IEEE Transactions on Dependable and Secure Computing 19(3), 1687-1702 (2022) https://doi.org/10.1109/TDSC.2020.3035592

[12] Zheng, Y., Lu, R., Mamun, M.: Privacy-Preserving Computation Offloading for Time-Series Activities Classification in e-Healthcare. In ICC 2020 - 2020 IEEE International Conference on Communications (ICC), pp. 1-6 (2020). https://doi.org/10.1109/ICC40277.2020.9148875

[13] Mercier, D., Lucieri, A., Munir, M., Dengel, A., Ahmed, S.: Evaluating Privacy-Preserving Machine Learning in Critical Infrastructures: A Case Study on Time-Series Classification. IEEE Transactions on Industrial Informatics 18(11), 7834-7842 (2022) https://doi.org/10.1109/TII.2021.3124476

[14] Tang, Y., Wei, Y., Li, T., Zheng, X., Ji, C.: A hierarchical transformer-based network for multivariate time series classification. Information Systems 132, 102536 (2025) https://doi.org/10.1016/j.is.2025.102536

[15] Nuyts, L., Perini, L., Davis, J.: TSelect: selecting relevant and non-redundant channels for multivariate time series classification. Data Mining and Knowledge Discovery 39(6), 76 (2025) https://doi.org/10.1007/s10618-025-01132-4

[16] Oh, Y., Kim, H., Kim, S.: TSSI: Time Series as Screenshot Images for multivariate time series classification using convolutional neural networks. Computers & Industrial Engineering 209, 111393 (2025) https://doi.org/10.1016/j.cie.2025.111393

[17] Dempster, A., Petitjean, F., Webb, G.I.: ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels. Data Mining and Knowledge Discovery 34(5), 1454-1495 (2020) https://doi.org/10.1007/S10618-020-00701-Z

[18] Fawaz, H.I., Lucas, B., Forestier, G., Pelletier, C., Schmidt, D.F., Weber, J., Webb, G.I., Idoumghar, L., Muller, P., Petitjean, F.: InceptionTime: Finding AlexNet for time series classification. Data Mining and Knowledge Discovery 34(6), 1936-1962 (2020) https://doi.org/10.1007/S10618-020-00710-Y

[19] Bagnall, A.J., Flynn, M., Large, J., Lines, J., Middlehurst, M.: A tale of two toolkits, report the third: on the usage and performance of HIVE-COTE v1.0. arXiv preprint arXiv:2004.06069 (2020) https://doi.org/10.48550/arXiv.2004.06069

[20] Bagnall, A.J., Lines, J., Bostrom, A., Large, J., Keogh, E.J.: The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Mining and Knowledge Discovery 31(3), 606-660 (2017) https://doi.org/10.1007/S10618-016-0483-9

[21] Ruiz, A.P., Flynn, M., Large, J., Middlehurst, M., Bagnall, A.J.: The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Mining and Knowledge Discovery 35(2), 401-449 (2021) https://doi.org/10.1007/S10618-020-00727-3

[22] Ircio, J., Lojo, A., Mori, U., Lozano, J.A.: Mutual information based feature subset selection in multivariate time series classification. Pattern Recognition 108, 107525 (2020) https://doi.org/10.1016/J.PATCOG.2020.107525

[23] Veizaga, M., Delpha, C., Diallo, D., Bercu, S., Bertin, L.: Voltage Sag Source Classification using Multivariate Time Series and Soft Dynamic Time Warping. In IECON 2022 - 48th Annual Conference of the IEEE Industrial Electronics Society, pp. 1-6 (2022). https://doi.org/10.1109/IECON49645.2022.9968620

[24] Shokoohi-Yekta, M., Hu, B., Jin, H., Wang, J., Keogh, E.J.: Generalizing DTW to the multi-dimensional case requires an adaptive approach. Data Mining and Knowledge Discovery 31(1), 1-31 (2017) https://doi.org/10.1007/S10618-016-0455-0

[25] Chambon, S., Galtier, M.N., Arnal, P.J., Wainrib, G., Gramfort, A.: A Deep Learning Architecture for Temporal Sleep Stage Classification Using Multivariate and Multimodal Time Series. IEEE Transactions on Neural Systems and Rehabilitation Engineering 26(4), 758-769 (2018) https://doi.org/10.1109/TNSRE.2018.2813138

[26] Liu, C.-L., Hsiao, W.-H., Tu, Y.-C.: Time Series Classification With Multivariate Convolutional Neural Network. IEEE Transactions on Industrial Electronics 66(6), 4788-4797 (2019) https://doi.org/10.1109/TIE.2018.2864702

[27] Wilson, D.H., Atkeson, C.G.: Simultaneous Tracking and Activity Recognition (STAR) Using Many Anonymous, Binary Sensors. In International Conference on Pervasive Computing, pp. 62-79 (2005). https://doi.org/10.1007/11428572_5

[28] Zhang, X., Gao, Y., Lin, J., Lu, C.-T.: Tapnet: Multivariate time series classification with attentional prototypical network. In Proceedings of the AAAI Conference on Artificial Intelligence, pp. 6845-6852 (2020). https://doi.org/10.1609/aaai.v34i04.6165

[29] Li, G., Choi, B., Xu, J., Bhowmick, S.S., Chun, K.-P., Wong, G.L.-H.: Shapenet: A shapelet-neural network approach for multivariate time series classification. In Proceedings of the AAAI Conference on Artificial Intelligence, pp. 8375-8383 (2021). https://doi.org/10.1609/aaai.v35i9.17018

[30] Fauvel, K., Lin, T., Masson, V., Fromont, E., Termier, A.: Xcm: An explainable convolutional neural network for multivariate time series classification. Mathematics 9(23), 3137 (2021). https://doi.org/10.3390/math9233137

[31] Du, M., Wei, Y., Tang, Y., Zheng, X., Wei, S., Ji, C.: ST-Tree with interpretability for multivariate time series classification. Neural Networks 183, 106951 (2025). https://doi.org/10.1016/j.neunet.2024.106951

[32] Liu, C., Wei, Z., Zhou, L., Shao, Y.: Multidimensional time series classification with multiple attention mechanism. Complex & Intelligent Systems 11(1), 14 (2025). https://doi.org/10.1007/s40747-024-01630-w

[33] Zheng, Y., Lu, R., Guan, Y., Shao, J., Zhu, H.: Efficient and Privacy-Preserving Similarity Range Query Over Encrypted Time Series Data. IEEE Transactions on Dependable and Secure Computing 19(4), 2501-2516 (2022). https://doi.org/10.1109/TDSC.2021.3061611

[34] Wang, F., Zhu, H., He, G., Lu, R., Zheng, Y., Li, H.: Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data. IEEE Transactions on Information Forensics and Security 18, 3414-3429 (2023). https://doi.org/10.1109/TIFS.2023.3282133

[35] Shi, E., Chan, T.-H., Rieffel, E.G., Chow, R., Song, D.: Privacy-Preserving Aggregation of Time-Series Data. In Proceedings of the Network and Distributed System Security Symposium (2011)

[36] Guan, Y., Lu, R., Zheng, Y., Shao, J., Wei, G.: Achieving Efficient and Privacy-Preserving Max Aggregation Query for Time-Series Data. In 2020 IEEE International Conference on Communications, pp. 1-6 (2020). https://doi.org/10.1109/ICC40277.2020.9149345

[37] Xu, C., Yin, R., Zhu, L., Zhang, C., Zhang, C., Chen, Y., Sharif, K.: Privacy-Preserving and Fault-Tolerant Aggregation of Time-Series Data With a Semi-Trusted Authority. IEEE Internet of Things Journal 9(14), 12231-12240 (2022) https://doi.org/10.1109/JIOT.2021.3135049

[38] Rath, T.M., Manmatha, R.: Lower-bounding of dynamic time warping distances for multivariate time series. University of Massachusetts Amherst Technical Report MM 40, 1-4 (2002)

[39] Shamir, A.: How to Share a Secret. Communications of the ACM 22(11), 612-613 (1979) https://doi.org/10.1145/359168.359176

[40] Rabin, M.O.: How To Exchange Secrets with Oblivious Transfer. Cryptology ePrint Archive, Paper 2005/187 (2005)

[41] Yao, A.C.-C.: How to generate and exchange secrets. In 27th Annual Symposium on Foundations of Computer Science (sfcs 1986), pp. 162-167 (1986). https://doi.org/10.1109/SFCS.1986.25

[42] Rathee, D., Rathee, M., Kumar, N., Chandran, N., Gupta, D., Rastogi, A., Sharma, R.: CrypTFlow2: Practical 2-Party Secure Inference. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security, pp. 325-342 (2020). https://doi.org/10.1145/3372297.3417274

[43] Demmler, D., Schneider, T., Zohner, M.: ABY - A Framework for Efficient Mixed-Protocol Secure Two-Party Computation. In 22nd Annual Network and Distributed System Security Symposium, pp. 1-15 (2015)

[44] Goldreich, O.: Foundations of cryptography: volume 2, basic applications. Cambridge University Press, New York, USA (2009)

[45] Silva, I., Moody, G., Scott, D.J., Celi, L.A., Mark, R.G.: Predicting in-hospital mortality of ICU patients: The PhysioNet/Computing in cardiology challenge 2012. In 2012 Computing in Cardiology, pp. 245-248 (2012)