Efficient Protocol for Collaborative Dictionary Learning in Decentralized Networks

Tsuyoshi Idé, Rudy Raymond, Dzung T. Phan

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence

Main track. Pages 2585-2591.

https://doi.org/10.24963/ijcai.2019/359

PDF BibTeX

Abstract

This paper is concerned with the task of collaborative density estimation in the distributed multi-task setting. Major application scenarios include collaborative anomaly detection among distributed industrial assets owned by different companies competing with each other. Of critical importance here is to achieve two conflicting goals at once: data privacy and collaboration.

To this end, we propose a new framework for collaborative dictionary learning. By using a mixture of the exponential family, we show that collaborative learning can be nicely separated into three steps: local updates, global consensus, and optimization. For the critical step of consensus building, we propose a new algorithm that does not rely on expensive encryption-based multi-party computation. Our theoretical and experimental analysis shows that our method is several orders of magnitude faster than the alternative.

Keywords

  • Machine Learning: Transfer, Adaptation, Multi-task Learning
  • Multidisciplinary Topics and Applications: Security and Privacy
  • Planning and Scheduling: Distributed;Multi-agent Planning
  • Robotics: Sensor Networks
  • Machine Learning Applications: Applications of Unsupervised Learning
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards