skip to main content
10.1145/3580305.3599354acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Open access

FLAMES2Graph: An Interpretable Federated Multivariate Time Series Classification Framework

Published: 04 August 2023 Publication History

Abstract

Increasing privacy concerns have led to decentralized and federated machine learning techniques that allow individual clients to consult and train models collaboratively without sharing private information. Some of these applications, such as medical and healthcare, require the final decisions to be interpretable. One common form of data in these applications is multivariate time series, where deep neural networks, especially convolutional neural networks based approaches, have established excellent performance in their classification tasks. However, promising results and performance of deep learning models are a black box, and their decisions cannot always be guaranteed and trusted. While several approaches address the interpretability of deep learning models for multivariate time series data in a centralized environment, less effort has been made in a federated setting. In this work, we introduce FLAMES2Graph, a new horizontal federated learning framework designed to interpret the deep learning decisions of each client. FLAMES2Graph extracts and visualizes those input subsequences that are highly activated by a convolutional neural network. Besides, an evolution graph is created to capture the temporal dependencies between the extracted distinct subsequences. The federated learning clients only share this temporal evolution graph with the centralized server instead of trained model weights to create a global evolution graph. Our extensive experiments on various datasets from well-known multivariate benchmarks indicate that the FLAMES2Graph framework significantly outperforms other state-of-the-art federated methods while keeping privacy and augmenting network decision interpretation.

Supplemental Material

MP4 File
FLAMES2Graph is an interpretability deep learning framework for multivariate time series data classification in a federated learning setup. FLAMES2Graph extracting highly activated subsequences from a trained CNN network and capturing temporal dependencies through an evolution graph. Clients share this graph, ensuring privacy while enabling global interpretation.

References

[1]
Sawsan Abdulrahman, Hanine Tout, Hakima Ould-Slimane, Azzam Mourad, Chamseddine Talhi, and Mohsen Guizani. 2021. A Survey on Federated Learning: The Journey From Centralized to Distributed On-Site Learning and Beyond. IEEE Internet of Things Journal, Vol. 8, 7 (2021), 5476--5497.
[2]
Davide Anguita, Alessandro Ghio, Luca Oneto, Xavier Parra Perez, and Jorge Luis Reyes Ortiz. 2013. A public domain dataset for human activity recognition using smartphones. In Proceedings of the 21th international European symposium on artificial neural networks, computational intelligence and machine learning. 437--442.
[3]
Mustafa Gokce Baydogan. 2015. Multivariate time series classification datasets. http://www.mustafabaydogan.com/ [Accessed: 2022-09--23].
[4]
Tianqi Chen and Carlos Guestrin. 2016. Xgboost: A scalable tree boosting system. In Proceedings of the 22nd acm sigkdd international conference on knowledge discovery and data mining. 785--794.
[5]
Ziqiang Cheng, Yang Yang, Wei Wang, Wenjie Hu, Yueting Zhuang, and Guojie Song. 2020. Time2graph: Revisiting time series modeling with dynamic shapelets. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 3617--3624. Issue 04.
[6]
Sohee Cho, Ginkyeng Lee, Wonjoon Chang, and Jaesik Choi. 2020. Interpretation of Deep Temporal Representations by Selective Visualization of Internally Activated Nodes. arXiv preprint arXiv:2004.12538 (2020).
[7]
Liam Collins, Hamed Hassani, Aryan Mokhtari, and Sanjay Shakkottai. 2021. Exploiting shared representations for personalized federated learning. In International Conference on Machine Learning. PMLR, 2089--2099.
[8]
Pierpaolo D'Urso, Livia De Giovanni, Elizabeth Ann Maharaj, and Riccardo Massari. 2014. Wavelet-based self-organizing maps for classifying multivariate time series. Journal of Chemometrics, Vol. 28, 1 (2014), 28--51.
[9]
Marco Fisichella and Filippo Garolla. 2021. Can Deep Learning Improve Technical Analysis of Forex Data to Predict Future Price Movements? IEEE Access, Vol. 9 (2021), 153083--153101. https://doi.org/10.1109/ACCESS.2021.3127570
[10]
Marco Fisichella, Gianluca Lax, and Antonia Russo. 2022. Partially-federated learning: A new approach to achieving privacy and effectiveness. Inf. Sci., Vol. 614 (2022), 534--547. https://doi.org/10.1016/j.ins.2022.10.082
[11]
Robin C Geyer, Tassilo Klein, and Moin Nabi. 2017. Differentially private federated learning: A client level perspective. arXiv preprint arXiv:1712.07557 (2017).
[12]
Tsung-Yu Hsieh, Suhang Wang, Yiwei Sun, and Vasant Honavar. 2021. Explainable multivariate time series classification: A deep neural network which learns to attend to important variables as well as time intervals. In Proceedings of the 14th ACM International Conference on Web Search and Data Mining. 607--615.
[13]
Akira Imakura, Hiroaki Inaba, Yukihiko Okada, and Tetsuya Sakurai. 2021. Interpretable collaborative data analysis on distributed data. Expert Systems with Applications, Vol. 177 (2021), 114891.
[14]
Hassan Ismail Fawaz, Germain Forestier, Jonathan Weber, Lhassane Idoumghar, and Pierre-Alain Muller. 2019. Deep learning for time series classification: a review. Data mining and knowledge discovery, Vol. 33, 4 (2019), 917--963.
[15]
Sai Praneeth Karimireddy, Satyen Kale, Mehryar Mohri, Sashank Reddi, Sebastian Stich, and Ananda Theertha Suresh. 2020. Scaffold: Stochastic controlled averaging for federated learning. In International Conference on Machine Learning. PMLR, 5132--5143.
[16]
Jakub Konevc nỳ, H Brendan McMahan, Felix X Yu, Peter Richtárik, Ananda Theertha Suresh, and Dave Bacon. 2016. Federated learning: Strategies for improving communication efficiency. In Proc. of the NIPS Workshop on Private Multi-Party Machine Learning.
[17]
Viraj Kulkarni, Milind Kulkarni, and Aniruddha Pant. 2020. Survey of personalization techniques for federated learning. In Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4). 794--797.
[18]
Kyunghan Lee, Joohyun Lee, Yung Yi, Injong Rhee, and Song Chong. 2012. Mobile data offloading: How much can WiFi deliver? IEEE/ACM Transactions on networking, Vol. 21, 2 (2012), 536--550.
[19]
Chenglin Li, Di Niu, Bei Jiang, Xiao Zuo, and Jianming Yang. 2021b. Meta-har: Federated representation learning for human activity recognition. In Proceedings of the Web Conference 2021. 912--922.
[20]
Qinbin Li, Yiqun Diao, Quan Chen, and Bingsheng He. 2021a. Federated learning on non-iid data silos: An experimental study. (2021). https://arxiv.org/abs/2102.02079
[21]
Tian Li, Anit Kumar Sahu, Manzil Zaheer, Maziar Sanjabi, Ameet Talwalkar, and Virginia Smith. 2020. Federated Optimization in Heterogeneous Networks. In Proceedings of Machine Learning and Systems, Vol. 2. 429--450.
[22]
Paul Pu Liang, Terrance Liu, Liu Ziyin, Nicholas B Allen, Randy P Auerbach, David Brent, Ruslan Salakhutdinov, and Louis-Philippe Morency. 2020. Think locally, act globally: Federated learning with local and global representations. arXiv preprint arXiv:2001.01523 (2020).
[23]
Zhiyu Liang and Hongzhi Wang. 2023. FedST: Federated Shapelet Transformation for Interpretable Time Series Classification. arXiv preprint arXiv:2302.10631 (2023).
[24]
Bingyan Liu, Yao Guo, and Xiangqun Chen. 2021a. PFA: Privacy-preserving Federated Adaptation for Effective Model Personalization. In Proceedings of the Web Conference 2021. 923--934.
[25]
Minghao Liu, Shengqi Ren, Siyuan Ma, Jiahui Jiao, Yizhou Chen, Zhiguang Wang, and Wei Song. 2021b. Gated transformer networks for multivariate time series classification. arXiv preprint arXiv:2103.14438 (2021).
[26]
Jing Ma, Qiuchen Zhang, Jian Lou, Li Xiong, and Joyce C Ho. 2021. Communication efficient federated generalized tensor factorization for collaborative health data analytics. In Proceedings of the Web Conference 2021. 171--182.
[27]
Xiaodong Ma, Jia Zhu, Zhihao Lin, Shanxuan Chen, and Yangjie Qin. 2022. A state-of-the-art survey on solving non-IID data in Federated Learning. Future Generation Computer Systems, Vol. 135 (2022), 244--258. https://doi.org/10.1016/j.future.2022.05.003
[28]
Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics. PMLR, 1273--1282.
[29]
Jed Mills, Jia Hu, and Geyong Min. 2019. Communication-efficient federated learning for wireless edge intelligence in IoT. IEEE Internet of Things Journal, Vol. 7, 7 (2019), 5986--5994.
[30]
Grégoire Montavon, Sebastian Lapuschkin, Alexander Binder, Wojciech Samek, and Klaus-Robert Müller. 2017. Explaining nonlinear classification decisions with deep taylor decomposition. Pattern Recognition, Vol. 65 (2017), 211--222.
[31]
Viraaji Mothukuri, Reza M. Parizi, Seyedamin Pouriyeh, Yan Huang, Ali Dehghantanha, and Gautam Srivastava. 2021. A survey on security and privacy of federated learning. Future Generation Computer Systems, Vol. 115 (2021), 619--640. https://doi.org/10.1016/j.future.2020.10.007
[32]
Andrew Ng. 2012. Clustering with the k-means algorithm. Machine Learning (2012), 1--2.
[33]
Jaehoon Oh, SangMook Kim, and Se-Young Yun. 2022. FedBABU: Toward Enhanced Representation for Federated Image Classification. In International Conference on Learning Representations.
[34]
Carlotta Orsenigo and Carlo Vercellis. 2010. Combining discrete SVM and fixed cardinality warping distances for multivariate time series classification. Pattern Recognition, Vol. 43, 11 (2010), 3787--3794.
[35]
Junjie Pang, Yan Huang, Zhenzhen Xie, Qilong Han, and Zhipeng Cai. 2021. Realizing the Heterogeneity: A Self-Organized Federated Learning Framework for IoT. IEEE Internet of Things Journal, Vol. 8, 5 (2021), 3088--3098.
[36]
John Paparrizos and Luis Gravano. 2015. k-shape: Efficient and accurate clustering of time series. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. 1855--1870.
[37]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. 701--710.
[38]
Yao Qin, Dongjin Song, Haifeng Chen, Wei Cheng, Guofei Jiang, and Garrison Cottrell. 2017. A dual-stage attention-based recurrent neural network for time series prediction. In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI). 2627--2633.
[39]
Attila Reiss and Didier Stricker. 2012. Introducing a new benchmarked dataset for activity monitoring. In The 16th international symposium on wearable computers. 108--109.
[40]
Marco Tulio Ribeiro, Sameer Singh, and Carlos Guestrin. 2016. "Why should i trust you?" Explaining the predictions of any classifier. In Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining. 1135--1144.
[41]
David Roschewitz, Mary-Anne Hartley, Luca Corinzia, and Martin Jaggi. 2021. IFedAvg: Interpretable Data-Interoperability for Federated Learning. arXiv preprint arXiv:2107.06580 (2021).
[42]
Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Stoica, Vladimir Braverman, Joseph Gonzalez, and Raman Arora. 2020. Fetchsgd: Communication-efficient federated learning with sketching. In International Conference on Machine Learning. 8253--8265.
[43]
Udo Schlegel, Hiba Arnout, Mennatallah El-Assady, Daniela Oelke, and Daniel A Keim. 2019. Towards a rigorous evaluation of xai methods on time series. In 2019 IEEE/CVF International Conference on Computer Vision Workshop (ICCVW). IEEE, 4197--4201.
[44]
Skyler Seto, Wenyu Zhang, and Yichen Zhou. 2015. Multivariate time series classification using dynamic time warping template selection for human activity recognition. In 2015 IEEE symposium series on computational intelligence. IEEE, 1399--1406.
[45]
Anooshiravan Sharabiani, Houshang Darabi, Ashkan Rezaei, Samuel Harford, Hereford Johnson, and Fazle Karim. 2017. Efficient classification of long time series by 3-d dynamic time warping. IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 47, 10 (2017), 2688--2703.
[46]
Gurtaj Singh, Vincenzo Violi, and Marco Fisichella. 2023. Federated Learning to Safeguard Patients Data: A Medical Image Retrieval Case. Big Data Cogn. Comput., Vol. 7, 1 (2023), 18. https://doi.org/10.3390/bdcc7010018
[47]
Linlin Tu, Xiaomin Ouyang, Jiayu Zhou, Yuze He, and Guoliang Xing. 2021. Feddl: Federated learning via dynamic layer sharing for human activity recognition. In Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems. 15--28.
[48]
Shahid Ullah and Caroline F Finch. 2013. Applications of functional data analysis: A systematic review. BMC medical research methodology, Vol. 13, 1 (2013), 1--12.
[49]
Guan Wang. 2019. Interpret federated learning with shapley values. arXiv preprint arXiv:1905.04519 (2019).
[50]
Jianyu Wang, Qinghua Liu, Hao Liang, Gauri Joshi, and H. Vincent Poor. 2020. Tackling the Objective Inconsistency Problem in Heterogeneous Federated Optimization. In Advances in Neural Information Processing Systems, Vol. 33. Curran Associates, Inc., 7611--7623.
[51]
Jane-Ling Wang, Jeng-Min Chiou, and Hans-Georg Müller. 2016. Functional data analysis. Annual Review of Statistics and Its Application, Vol. 3 (2016), 257--295.
[52]
Zhiguang Wang, Weizhong Yan, and Tim Oates. 2017. Time series classification from scratch with deep neural networks: A strong baseline. In 2017 International joint conference on neural networks (IJCNN). IEEE, 1578--1585.
[53]
Zhengzheng Xing, Jian Pei, and Eamonn Keogh. 2010. A brief survey on sequence classification. ACM Sigkdd Explorations Newsletter, Vol. 12, 1 (2010), 40--48.
[54]
Xue Yang, Yan Feng, Weijun Fang, Jun Shao, Xiaohu Tang, Shu-Tao Xia, and Rongxing Lu. 2022. An Accuracy-Lossless Perturbation Method for Defending Privacy Attacks in Federated Learning. In Proceedings of the ACM Web Conference 2022. 732--742.
[55]
Lexiang Ye and Eamonn Keogh. 2009. Time series shapelets: a new primitive for data mining. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. 947--956.
[56]
Raneen Younis and Marco Fisichella. 2022. FLY-SMOTE: Re-Balancing the Non-IID IoT Edge Devices Data in Federated Learning System. IEEE Access, Vol. 10 (2022), 65092--65102. https://doi.org/10.1109/ACCESS.2022.3184309
[57]
Raneen Younis, Sergej Zerr, and Zahra Ahmadi. 2022. Multivariate Time Series Analysis: An Interpretable CNN-based Model. In 2022 IEEE 9th International Conference on Data Science and Advanced Analytics (DSAA). IEEE, 1--10.
[58]
Matthew D Zeiler and Rob Fergus. 2014. Visualizing and understanding convolutional networks. In European conference on computer vision. Springer, 818--833.
[59]
Fanglan Zheng, Kun Li, Jiang Tian, Xiaojia Xiang, et al. 2020. A vertical federated learning method for interpretable scorecard and its application in credit scoring. arXiv preprint arXiv:2009.06218 (2020).
[60]
Bolei Zhou, Aditya Khosla, Agata Lapedriza, Aude Oliva, and Antonio Torralba. 2016. Learning deep features for discriminative localization. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2921--2929.

Cited By

View all
  • (2024)Learning Flexible Time-windowed Granger Causality Integrating Heterogeneous Interventional Time Series DataProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672023(4408-4418)Online publication date: 25-Aug-2024
  • (2024)Trustworthy Federated Learning: A Comprehensive Review, Architecture, Key Challenges, and Future Research ProspectsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34382645(4920-4998)Online publication date: 2024
  • (2024)FedST: secure federated shapelet transformation for time series classificationThe VLDB Journal10.1007/s00778-024-00865-w33:5(1617-1641)Online publication date: 26-Jul-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
August 2023
5996 pages
ISBN:9798400701030
DOI:10.1145/3580305
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. federated learning
  2. interpretability
  3. neural networks
  4. time series

Qualifiers

  • Research-article

Funding Sources

  • LeibnizKILabor
  • ProKI-Hannover

Conference

KDD '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)814
  • Downloads (Last 6 weeks)73
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Learning Flexible Time-windowed Granger Causality Integrating Heterogeneous Interventional Time Series DataProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672023(4408-4418)Online publication date: 25-Aug-2024
  • (2024)Trustworthy Federated Learning: A Comprehensive Review, Architecture, Key Challenges, and Future Research ProspectsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.34382645(4920-4998)Online publication date: 2024
  • (2024)FedST: secure federated shapelet transformation for time series classificationThe VLDB Journal10.1007/s00778-024-00865-w33:5(1617-1641)Online publication date: 26-Jul-2024

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media