Skip to main content
Erschienen in: Neural Computing and Applications 13/2022

05.01.2022 | S. I. : Effective and Efficient Deep Learning

Federated meta-learning for spatial-temporal prediction

verfasst von: Wenzhu Li, Shuang Wang

Erschienen in: Neural Computing and Applications | Ausgabe 13/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Spatial-temporal prediction is a fundamental problem for constructing smart city, and existing approaches by deep learning models have achieved excellent success based on a large volume of datasets. However, data privacy of cities becomes the public concerns in recent years. Therefore, how to develop accurate spatial-temporal prediction while preserving privacy is a significant problem. To address this challenge, we propose a privacy-preserving spatial-temporal prediction technique via federated learning (FL). Due to inherent non-independent identically distributed (non-IID) characteristic of spatial-temporal data, the basic FL-based method cannot deal with this data heterogeneity well by sharing global model; furthermore, we propose the personalized federated learning methods based on meta-learning. We automatically construct the global spatial-temporal pattern graph under a data federation. This global pattern graph incorporates and memorizes the local learned patterns of all of the clients, and each client leverages those global patterns to customize its own model by evaluating the difference between global and local pattern graph. Then, each client could use this customized parameters as its model initialization parameters for spatial-temporal prediction tasks. We conduct extensive experiments on bike sharing datasets to demonstrate the superiority and effectiveness of our methods in privacy protection settings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Yao H, Liu Y, Wei Y, Tang X, Li Z (2019) Learning from Multiple Cities: A Meta-Learning Approach for Spatial-Temporal Prediction. In: The World Wide Web Conference (WWW ’19), Association for Computing Machinery, New York, NY, USA, pp. 2181–2191 Yao H, Liu Y, Wei Y, Tang X, Li Z (2019) Learning from Multiple Cities: A Meta-Learning Approach for Spatial-Temporal Prediction. In: The World Wide Web Conference (WWW ’19), Association for Computing Machinery, New York, NY, USA, pp. 2181–2191
2.
Zurück zum Zitat Wang B, Zhang D, Zhang D, Brantingham PJ, Bertozzi AL (2017) Deep learning for real time crime forecasting. arXiv preprint arXiv: 1707.03340 Wang B, Zhang D, Zhang D, Brantingham PJ, Bertozzi AL (2017) Deep learning for real time crime forecasting. arXiv preprint arXiv:​ 1707.​03340
3.
Zurück zum Zitat Zhang J, Zheng Y, Qi D (November 2016) Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceeding of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17) Zhang J, Zheng Y, Qi D (November 2016) Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceeding of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17)
4.
Zurück zum Zitat Yu R, Li Y, Shahabi C, Demiryurek U, Liu Y (2017) Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting. In: Proceedings of the 2017 SIAM International Conference on Data Mining (SDM), pp. 777–785 Yu R, Li Y, Shahabi C, Demiryurek U, Liu Y (2017) Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting. In: Proceedings of the 2017 SIAM International Conference on Data Mining (SDM), pp. 777–785
5.
Zurück zum Zitat Ke J, Zheng H, Yang H, Chen XM (2017) Shortterm forecasting of passenger demand under on-demand ride services: A spatiotemporal deep learning approach. Transp Res Part C Emerg Technol 85:591–608CrossRef Ke J, Zheng H, Yang H, Chen XM (2017) Shortterm forecasting of passenger demand under on-demand ride services: A spatiotemporal deep learning approach. Transp Res Part C Emerg Technol 85:591–608CrossRef
6.
Zurück zum Zitat Yao H, Tang X, Wei H, Zheng G, Li Z (2019) Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, pp. 5668–5675 Yao H, Tang X, Wei H, Zheng G, Li Z (2019) Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, pp. 5668–5675
7.
Zurück zum Zitat Yao H, Wu F, Ke J, Tang X, Jia Y, Lu S, Gong P, Ye J, Li Z (2018) Deep multi-view spatial-temporal network for taxi demand prediction. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), pp. 2588–2595 Yao H, Wu F, Ke J, Tang X, Jia Y, Lu S, Gong P, Ye J, Li Z (2018) Deep multi-view spatial-temporal network for taxi demand prediction. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, (AAAI-18), pp. 2588–2595
8.
Zurück zum Zitat Li Y, Yu R, Shahabi C, Liu Y (2018) Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In: 6th International Conference on Learning Representations, ICLR 2018 Li Y, Yu R, Shahabi C, Liu Y (2018) Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In: 6th International Conference on Learning Representations, ICLR 2018
9.
Zurück zum Zitat Yu B, Yin H, Zhu Z (2017) Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting. arXiv preprint arXiv: 1709.04875 Yu B, Yin H, Zhu Z (2017) Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting. arXiv preprint arXiv:​ 1709.​04875
10.
Zurück zum Zitat Zhang J, Shi X, Xie J, Ma H, King I, Yeung DY (2018) GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs. In: Proceedings of the Thirty-Fourth Conference on Uncertainty in Artificial Intelligence, pp. 339-349 Zhang J, Shi X, Xie J, Ma H, King I, Yeung DY (2018) GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs. In: Proceedings of the Thirty-Fourth Conference on Uncertainty in Artificial Intelligence, pp. 339-349
11.
Zurück zum Zitat McMahan B, Moore E, Ramage D, Hampson S, Arcas BA (2016) Communication-efficient learning of deep networks from decentralized data. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS, vol. 54, pp. 1273–1282 McMahan B, Moore E, Ramage D, Hampson S, Arcas BA (2016) Communication-efficient learning of deep networks from decentralized data. In: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, AISTATS, vol. 54, pp. 1273–1282
12.
Zurück zum Zitat Mansour Y, Mohri M, Ro J, Suresh AT (2020) Three approaches for personalization with applications to federated learning. arXiv preprint arXiv: 2002.10619 Mansour Y, Mohri M, Ro J, Suresh AT (2020) Three approaches for personalization with applications to federated learning. arXiv preprint arXiv:​ 2002.​10619
13.
Zurück zum Zitat Fallah A, Mokhtari A, Ozdaglar AE (2020) Personalized federated learning: A meta-learning approach. In: Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020 Fallah A, Mokhtari A, Ozdaglar AE (2020) Personalized federated learning: A meta-learning approach. In: Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020
14.
Zurück zum Zitat Jiang Y, Konecny J, Rush K, Kannan S (2019) Improving federated learning personalization via model agnostic meta learning. arXiv preprint arXiv: 1909.12488 Jiang Y, Konecny J, Rush K, Kannan S (2019) Improving federated learning personalization via model agnostic meta learning. arXiv preprint arXiv:​ 1909.​12488
15.
17.
18.
Zurück zum Zitat Finn C, Abbeel P, Levine S (2017) Model-agnostic meta-learning for fast adaptation of deep networks. In: Proceedings of the 34th International Conference on Machine Learning, ICML 2017, vol. 70, pp. 1126–1135 Finn C, Abbeel P, Levine S (2017) Model-agnostic meta-learning for fast adaptation of deep networks. In: Proceedings of the 34th International Conference on Machine Learning, ICML 2017, vol. 70, pp. 1126–1135
19.
Zurück zum Zitat Kipf TN, Welling M (2017) Semi-Supervised Classification with Graph Convolutional Networks. In: 5th International Conference on Learning Representations, ICLR 2017 Kipf TN, Welling M (2017) Semi-Supervised Classification with Graph Convolutional Networks. In: 5th International Conference on Learning Representations, ICLR 2017
20.
Zurück zum Zitat Wang X, Yu F, Wang R, Darrell T, Gonzalez JE (2019) Tafe-net: Task-aware feature embeddings for low shot learning. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019, pp. 1831–1840 Wang X, Yu F, Wang R, Darrell T, Gonzalez JE (2019) Tafe-net: Task-aware feature embeddings for low shot learning. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2019, pp. 1831–1840
22.
Zurück zum Zitat Feng J, Rong C, Sun F, Guo D, Li Y (2020) PMF a privacy-preserving human mobility prediction framework via federated learning. Proc ACM Interact Mob Wearable Ubiquitous Technol 4(1):10:1-10:21CrossRef Feng J, Rong C, Sun F, Guo D, Li Y (2020) PMF a privacy-preserving human mobility prediction framework via federated learning. Proc ACM Interact Mob Wearable Ubiquitous Technol 4(1):10:1-10:21CrossRef
23.
Zurück zum Zitat Liu Y, Yu JJQ, Kang J, Niyato D, Zhang S (2020) Privacy-preserving traffic flow prediction: a federated learning approach. IEEE Internet Things J 7(8):7751–7763CrossRef Liu Y, Yu JJQ, Kang J, Niyato D, Zhang S (2020) Privacy-preserving traffic flow prediction: a federated learning approach. IEEE Internet Things J 7(8):7751–7763CrossRef
24.
Zurück zum Zitat Yao H, Tang X, Wei H, Zheng G, Li Z (2019) Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, pp. 5668-5675 Yao H, Tang X, Wei H, Zheng G, Li Z (2019) Revisiting spatial-temporal similarity: A deep learning framework for traffic prediction. In: The Thirty-Third AAAI Conference on Artificial Intelligence, AAAI 2019, pp. 5668-5675
25.
Zurück zum Zitat Zonoozi A, Kim JJ, Li XL, Cong G (2018) Periodic-crn: A convolutional recurrent model for crowd density prediction with recurring periodic patterns. In: Twenty-Seventh International Joint Conference on Artificial Intelligence IJCAI-18 Zonoozi A, Kim JJ, Li XL, Cong G (2018) Periodic-crn: A convolutional recurrent model for crowd density prediction with recurring periodic patterns. In: Twenty-Seventh International Joint Conference on Artificial Intelligence IJCAI-18
26.
Zurück zum Zitat Bui KN, Camacho D, Jung JE (2017) Real-time traffic flow management based on inter-object communication: a case study at intersection. Mob Netwo Appl 22(4):613–624CrossRef Bui KN, Camacho D, Jung JE (2017) Real-time traffic flow management based on inter-object communication: a case study at intersection. Mob Netwo Appl 22(4):613–624CrossRef
27.
Zurück zum Zitat Bui KN, Lee O, Jung JJ, Camacho D (2016) Dynamic Traffic Light Control System Based on Process Synchronization Among Connected Vehicles. In: Ambient Intelligence-Software and Applications—7th International Symposium on Ambient Intelligence, ISAmI 2016, vol. 476, pp. 77-85 Bui KN, Lee O, Jung JJ, Camacho D (2016) Dynamic Traffic Light Control System Based on Process Synchronization Among Connected Vehicles. In: Ambient Intelligence-Software and Applications—7th International Symposium on Ambient Intelligence, ISAmI 2016, vol. 476, pp. 77-85
28.
Zurück zum Zitat Yao H, Wu F, Ke J, Tang X, Jia Y, Lu S, Gong P, Ye J, Li Z (2018) Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction. In: AAAI Conference on Artificial Intelligence (2018), pp. 2588-2595 Yao H, Wu F, Ke J, Tang X, Jia Y, Lu S, Gong P, Ye J, Li Z (2018) Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction. In: AAAI Conference on Artificial Intelligence (2018), pp. 2588-2595
29.
Zurück zum Zitat Yi X, Zhang J, Wang Z, Li T, Zheng Y (2018) Deep Distributed Fusion Network for Air Quality Prediction. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, KDD 2018 Yi X, Zhang J, Wang Z, Li T, Zheng Y (2018) Deep Distributed Fusion Network for Air Quality Prediction. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, KDD 2018
30.
Zurück zum Zitat Zhang J, Zheng Y, Qi D (2017) Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pp. 1655-1661 Zhang J, Zheng Y, Qi D (2017) Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, pp. 1655-1661
31.
Zurück zum Zitat Kim H, Park J, Bennis M, Kim S (2020) Blockchained on-device federated learning. IEEE Commun Lett 24(6):1279–1283CrossRef Kim H, Park J, Bennis M, Kim S (2020) Blockchained on-device federated learning. IEEE Commun Lett 24(6):1279–1283CrossRef
32.
Zurück zum Zitat Pokhrel SR, Choi J (2020) Federated learning with blockchain for autonomous vehicles: analysis and design challenges. IEEE Trans Commun 68(8):4734–4746CrossRef Pokhrel SR, Choi J (2020) Federated learning with blockchain for autonomous vehicles: analysis and design challenges. IEEE Trans Commun 68(8):4734–4746CrossRef
Metadaten
Titel
Federated meta-learning for spatial-temporal prediction
verfasst von
Wenzhu Li
Shuang Wang
Publikationsdatum
05.01.2022
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 13/2022
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-021-06861-3

Weitere Artikel der Ausgabe 13/2022

Neural Computing and Applications 13/2022 Zur Ausgabe

S.I. : Effective and Efficient Deep Learning

Toward hardware-aware deep-learning-based dialogue systems